随笔分类 -  算法？

斜率优化
摘要：斜率优化 不应该是截距优化吗 雾 其实就是个线性规划问题，附上别人比我讲的好系列 要注意的是，每一次枚举，斜率都是在变化的，所以要枚举n次，而第i次枚举必须把i点加入凸包，并维护凸包的元素（表现为队列尾部出队） 而斜率优化最最最最重要的大前提是你会写dp方程 例题:玩具装箱 代码 #include< 阅读全文
posted @ 2021-01-29 00:24 Sakura_Momoko 阅读(88) 评论(0) 推荐(0)
manacher模板
摘要：详细讲解可以看这个 下面只是些模板 纯模板 int manacher() { // 将数组初始化 init(); int p[N*2],ans=0,mx=0,max_len=-1,id=0,index; // p[i]代表以i为中心的回文串半径，p[i]-1是以i为中心的最长回文串(相对于原字符串) 阅读全文
posted @ 2020-06-28 21:00 Sakura_Momoko 阅读(118) 评论(0) 推荐(0)
图论板子
摘要：好多板子都没打啊... 快读 哪都说不定要用的对不... inline int read() { int x=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') flag=0; ch=getchar(); } 阅读全文
posted @ 2020-06-18 23:30 Sakura_Momoko 阅读(221) 评论(0) 推荐(0)
The 2017 ACM-ICPC Asia Beijing Regional Contest C题
摘要：就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 阅读全文
posted @ 2020-06-15 12:51 Sakura_Momoko 阅读(195) 评论(0) 推荐(0)
二分图最大匹配
摘要：问题越学越多... 二分图简介 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 也就是说，只要 阅读全文
posted @ 2020-03-20 14:11 Sakura_Momoko 阅读(488) 评论(0) 推荐(0)
博弈论---SG和NIM
摘要：感觉博弈论ACM还蛮经常考，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html NIM简介 Nim游戏属于“I 阅读全文
posted @ 2020-03-14 00:05 Sakura_Momoko 阅读(302) 评论(0) 推荐(0)