lml11111的博客

凌晨打的CF，B又出现了问题，纯暴力问题，就是两个for循环加上if判断，但是第二个条件漏了一个sqrt，就一直 超时，题目给的10^9，感觉有点假，两个for应该超时，但是并没有。。。今天白天看了几个离散化的题，用了unique函数，删除数组里重复的数，num=unique(x,x+num)-x;求出不重复的个数，通常跟lower_bound一起用，pos=lower_bound（x，x+num...

今天看的bfs和dfs,感觉最近没有大用这两种方法，这两个方法也比较简单。。。打cf 的话一般就是第二题或者第三题，比较好做，在家静不下心来，感觉还是没有认真，回学校就慢慢刷题吧...

今天下午做了比赛，基本上都是dp的，我先做的数位dp ，直接A了，但是第一题我感觉题意不是很明确，错了好几次，最后问了大佬题意，然后A了，D有点坑，就是最长上升子序列，我wrong了四次，因为不是多组数据！！！！！奇葩的理由。还有一个递推，还有一个树形dp，原来做过就是重心的问题。。。。。。。。。。

欧拉图：对于每个以i为根的连通分量我们记录属于该连通分量的点数目num[i]和该连通分量中奇度点的个数odd[i].       如果num[i]==0或1,需0笔.(注意num[i]==0表示i点不是根,num[i]==1表示i点是一个孤立的点.)       如果num[i]>1且odd[i]==0 需1笔       如果num[i]>1且odd[i]>0 需

今天看的是关于线段相交问题的博客，我感觉就是数学题，把之前学过的高中初中的数学计算改成函数，理解起来是没有问题，但是如果是我自己写我可能出现问题，感觉很麻烦，求距离，求交点。之前打cf的时候就有一个类似的，看起来很简单，只要写成函数我就晕了。。。。主要是变量太多，写着写着就晕了。还要再看看。。。...

今天做了几个最大流的题，有一个可以重复加边，但是最后容易超时的，所以要把重复的边合并。。。。其他的没什么差别，都是基本的模板今天下午跟着新生做了几个题，基本上全是零碎的知识点。。。。。但是也是没有把比较有难度的题做出来，做了6个，全是水题，但是细节问题也是处理了好久。。。。。。。。。。

今天看的二分图，懵懵的，有一个博客解释里全是字，而且解释的也不是很清楚，最后实在是看不下去了，然后换了一个博客看。基本的模板求最大匹配，但是有一部分还是迷迷糊糊，还要等明天他们来了商量商量。。

今天的主要任务就是套模板，一直在套，对于模板在求最大流和最小费用最大流，我都是用的ISAP，感觉挺快的，就是建模是个难点，有时候建不好要耽误很长时间，建模是做题的关键，只要把握好方向就行。。。。。。

概述：算法基于这样的一个事实：每次增广之后，任意结点到汇点（在残余网络中）的最短距离都不会减小。这样，我们可以利用d[i[表示结点i到汇点的距离的下界。然后再增广过程当中不断地修改这个下界。增广的时候和Dinic算法类似，只允许沿着d[i]==d[j]+1的弧(i,j)走。不难证明，d[i[满足两个条件：(1)d[t]=0;(2)对任意的弧(i,j) d[i]≤d[j]+1。因为最坏的情况就是s到...

今天看了一部分树状数组，感觉确实有点忘了，但是看了感觉熟悉了好多。。。下午还打了一场cf，第一题就选错了编译语言，白白错了一次，后面我感觉题还行，但是最后B被hack了。。。。网站也炸了。。。。没法看了，只能等到明天了，明天找找错...

今天看的数位dp，感觉这个比较简单，就是模板题，之前有一次比赛就做了一个这个类型的题，就是套模板，但是如果数组中的维数开的不够，容易运行超时。感觉这一遍看比较的顺，不跟一开始似的磕磕绊绊。还看了一点状压dp，这两个是最近一段时间看的，感觉印象还挺深，就一起看了。。。状压dp就是把所有的事件状态都只有两种，然后转化为二进制进行保存，占用内存小。。。。作业还没写完，明天要补作业了...

今天是一个悲惨的一天，下午的比赛惨不忍睹，感觉我的思路好多漏洞，除此之外在思考问题的方向上也有问题。F：链接：https://www.nowcoder.com/acm/contest/67/F来源：牛客网现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”，在里面经常面临跑毒（从安全区外跑进安全区内）的问题，在安全区外，人们会处于中毒状态，每

今天把图论的前半部分看了，就是连通问题、割点、割边，还看了几个区间dp的题。相比较而言区间dp比较简单， 感觉切割木棍跟抽取卡片差不多，都是需要m个点进行切割，木棍很容易就想到要考虑木棍的边界，但是抽取卡片的不容易想到，dp[i][j]是抽取i和j之间的卡片，不包括i和j，这个问题很难注意，这就必须保证j>=i+2。求关节点的注意点就是当儿子v没有被访问，则low[u]=min(low[u],

今天晚上做了两个题，就是前两个，我感觉值得说的也就第二题了，我用的贪心，就是可以买物品的并且可以整除5的最大数，while(ans%5!=0) { ans++; ant++; } sum1=sum/ans*ant+a;sum1就是答案，完全贪心我又看的D，我感觉是dfs，但是如果没有剪枝肯定会超时，没有...

今天就做了几个题，套模板也耽误了不少时间，感觉自己还没理解透。明天上午就总结总结最近做题的错误点和细节。今天晚上一共做了三个题，有两个水题，但是我没有看出来，我以为是线段树，没想到直接暴力，耽误了不少时间。E题比较难想，就是因为数组是|a[i]|

今天做了好几个题，感觉自己写起代码来有很多的问题，尤其是细节问题。1.在欧拉图中用并查集是要if(u!=v)f[u]=v;如果不写条件容易超时2.再判断是否能用欧拉回路表示的时候要先用并查集findset判断是否是通路！！！！！3.欧拉图用度判断是否可以是回路或者欧拉路今天基本上就是选的欧拉图和强连通分量做的，在欧拉图上有很多问题。。。。。。。强连通分量基本上挺顺利

昨天的比赛的B终测被hark了，但是还是上分了，感觉昨天的题很简单，今天重新看了一下B，挂了的原因就是条件写在外面了。。。然后又看了下D，很简单的题型，就是两个for循环加一个判断，很简单，但是没有来得及做。。。。今天还看了线段树，回顾了一下，看了看模板，我感觉最重要的就是区间更新的延迟更新，比较重要。。。。静等晚上的cf...

昨天打比赛做的不行，选错了编译器，一直TLE，交了对的代码也是TLE。。。。。深陷c++17无法自拔。上午就把那个Ｄ看了一下，就是一个拓扑排序＋dp。感觉还行，要是不看题解有点难想。今天还看了好几道ISAP的题，感觉越来越清楚了，不跟当初一样，连题解都看不明白了。

今天我就做了一个PPT，晚上把之前没有看的双连通看了，还看了差分约束。对于差分约束只需要让他满足小于等于或者大于等于的关系就可以建立边。最后还要建立一个一个超级源点，让这个点跟图里的每一个点建立一个边，使图连通就行，其他的都是套用模板。对于双连通就是找割点然后把栈里的清出来一部分。最后组成双连通分量。

感觉套模板基本上就没有很大的问题，只是建模的问题，有时候套的不对就TLE，有一个题卡的算法，只有一种ISAP能过，别的都是TLE，其实只要以他为模板就对了。。。。我感觉最近做题我就用了三个模板，一个是最小花费最大流的，一个是直接最大流的，一个是求最小割的割边的。。其实主要是了解模板的使用做起题来就基本没有问题

一直看题看题，看了好几个最大流和 费用流，感觉都是模板，只要理解好题意，就可以直接套模板。。。。。。晚上的比赛就做了两个，第一个一直TLE，因为我是通过大的数找的因子，应该用类似筛素数的方法就可以。第三题是把大数模1e8，就可以了。。。。。

看了图论里的割点、桥、还有强连通分量。主要有以下知识点：1.求将割点删除之后，求增加的连通分量的个数，只需要在满足low[v]>=pre[u]的情况下，cnt[u]++;但是根节点如果是割点就要-12.在求割点个数的时候根节点的孩子要大于等于2，非根节点要满足low[v]>=pre[u]3.有向图可以通过增加至少max（DAG中入度为0的个数，DAG中出度为0的个数）变成强连通分量

最近都在刷题，有的lv1的题都比lv2的难。。。一直在刷题，一般都是比较水的题，但也有二般，水题也有细节问题，比之前做的好找，就算出错一会就找到了，就是练手速的题。、...

今天主要是看的区间dp，在这一种题型中比较经常出现的是回文数的问题里面有一个求不连续回文数的长度的题(1)hdu-4745-Two Rabbits两只6兔子，在n块围成一个环形的石头上跳跃，每块石头有一个权值ai，一只从左往右跳，一只从右往左跳，每跳一次，两只兔子所在的石头的权值都要相等，在一圈内（各自不能超过各自的起点，也不能再次回到起点）它们最多能经过多少个石头(1 其实就是求

2F算法包括两个步骤：标号，增流2F算法描述：（1）初始化f(e)=0，e∈E；//初始化（2）给源点s标号(-,∞)，其它顶点均未标号；（3）依次选一个未标号的顶点，根据其方向进行标号，若当前标号的顶点为t，转（4），否则转入（6）；（给一条路径标记）（4）选择一条标号过的增流路径进行增流；（5）转（2）（6）这时得到的f就是最大容许流。Edmonds-K

今天看了好多代码，都是Dinic的优化代码，有的看不懂，ISAP就没有看懂，还有一个重要的事就是看了模板不知道是什么方法的模板。。。。。。。太多了，都晕了

今天的收获比较大， 昨天没有看懂的今天也基本看懂了，模板也搞清楚了，看了好几个题，感觉网络流越来越清晰了。。。。。

这几天没做几个题，今天补了补昨天的cf,感觉比较简单，我现在就看了四个，第一题坑，很容易忽略细节，第二题我就排了一个序，第三题就是二分，我在判断条件的时候选择了for，以为会超时，第四题，就是暴力了，反正字符串不长，考虑一下细节问题就行。。。。。...

    昨天打的比赛就A了两个，第二个还有毒,感觉就是字符串的重载，我一直在优化，但是一直TLE，最后还是纪翔文找到了一个问题就是，重载运算符的时候传递的引用就快4倍不止，简直就是一个大坑，，，弄得我看了好久，以后一定养成习惯。今天的比赛我主要做的是BFS的题，就是两个方向的BFS，从起点到钥匙和从终点到钥匙，一开始我写的从钥匙到终点，毫无疑问就TLE了，然后就改了，但是我写这个代码，真的是很艰难...

做了几个区间dp的，然后今晚又看了一个题，是一个dp+lis做的题，但是我打算用区间dp做，还在wrong，明天接着做https://cn.vjudge.net/contest/232326#problem/E这个是照明系统的题，之前做过，就是一个区间dp,直接1A代码：#include<bits/stdc++.h>using namespace std;#define ll lo...

训练了一周，组队起来默契越来越好，一开始前两次的训练，我一般进行到一半，就感觉到烦，就是时间太长有点适应不了，慢慢的就适应了，并且在训练的过程中，感觉五个小时眨眼就过去了。。。这是我在训练的过程中感觉到变化最大的。。基本上了适应了比赛的时间。。。在做题方面，感觉就是做题的知识点比较零散，基本上就是思维的，感觉贪心和暴力很能解决问题，基本上就中等题给出了，大部分的题型，不是明显的题型，比如状压dp（...

https://cn.vjudge.net/contest/233829#problem/A题意：把数组分成m-1段，保证每一段的数量都是偶数个，每半段的数量不会超过d，求最大的半段质量的最小值分析：有最大值的最小值就是二分，这个题我感觉比较难地方就是满足数量m,就一定满足m+2*n(n>=0),这个做这个题的重点，我想了好久代码：#include<bits/stdc++.h>...

 昨天打的博弈感觉有些难，纪大佬把这个题的博弈改成了普通博弈，然后套模板就过了。但是我看着还是有点难。还有一个数位dp的题，直接模板就行感觉没有很大的差别，还有一个贪心题，我用的从后往前推，但是不容易存，然后我用的并查集和vector，一直超时，但是从前往后就没有问题。。。。我做的时候感觉从前往后贪心不好做。。。。没想到从后往前一直是tle。。。。心碎...

今天的比赛是我们队第一次AK，取得了巨大的胜利O(∩_∩)O哈哈~，一直在水全国女生赛的题，不敢做dp，感觉心慌慌，先划划水再攻dphttps://cn.vjudge.net/contest/228631#problem/D题意：查找字符串中某个区间某个字符出现的次数，这里的字符串是把字符无限循环的，我用的sum[i][j]从0到i,j字符出现的次数，水，就是输入必须是scanf否则就超时。。代码...

    这几天基本上算是没有做题，做的基本上都是水题  还看了几个之前的博客，重新学习了下，今天下午的比赛因为南校有课就没有打，这几天补补。。。。...

    最近这几天重新看了一部分的图论，但是还是没有看完，感觉时间有点紧，，，模板还没有准备好。把寒假做过的感觉有印象深刻的看了一遍。感觉还行吧。。二分图感觉就是没有学好，有点慌。。。拓扑还有连通图就是比较简单的了，做了不少题。。...

昨天做的题，有三个题没有来得及做，做的题大部分是数学，我这几次做题都用到了power，但是不知道为什么老是忘记函数怎么写，有一个简单递推的，就跟斐波那契数列差不多，有一个就是几次方的数学，但是都是10^9，数很难算，要用求模才行。还有矩阵的转换，就是比较简单，但是比较复杂，很容易弄混。还有一个最长回文数的题，直接套模板就行，一个dp。一直说刷题。。。感觉一直在补作业，做的还是不多，昨天做了一个假的...

    昨天的牛客题做了两个，一个是数学的，就是公式，，，通过这个题，我了解到不能先除再求模，应该先将除数乘以模，做模，然后再除以除数，才能算出正确的结果。。还有一个强连通的题，我感觉就是一个模板题。。。今天我做了一个感觉有点贪心的题，就是在限制格子里放数，求最小的改变量。。。还行，就是输出格式写错了，一直wrong，最后才发现，，，还有一个打表，找规律，用了筛素数的方法。。。继续加油！！！！！...

    最近做了一个状压+动态规划的题，就是在连续M个长度判断是否有超过Q个的选择，状压处理，然后动态规划，主要的转移方程是for(j=0;j<1<<m;j++) { if(check(j)>q)continue; //printf("ssss %d",check(j)); if(j...

    这几天做了一个树形dp和数位dp的题，数位dp的题稍微有些难度，我做了好久，这个dp里存的是一个结构体，之前没有做过这个类型的题，也是做了好久，最后参考的题解，就是没有考虑先导为0的问题。。。。对于树形dp的题，就是一个小水题，但是我把树形dp给忘了。。。。重新又看的。。。。旧的知识也不熟了。。。桑心...