随笔分类 - ACM
摘要：斜率优化 不应该是截距优化吗 雾 其实就是个线性规划问题，附上别人比我讲的好系列 要注意的是，每一次枚举，斜率都是在变化的，所以要枚举n次，而第i次枚举必须把i点加入凸包，并维护凸包的元素（表现为队列尾部出队） 而斜率优化最最最最重要的大前提是你会写dp方程 例题:玩具装箱 代码 #include<
阅读全文
摘要：作死写一遍没保存 这题很经典大概吧，收获很多 退流： 网络流中如果要删去(u,v)边，则可以跑dinic(t,v,inf),dinic(u,s,inf)，从而达到退流的效果，然后在把u->v的正反向边权设为0，达到删去边的效果。注意如果有最大流相关的操作，不要忘记maxflow加或减退的流量 最大权
阅读全文
摘要：CF 1466G Song of the Sirens 鸽了这么久，寒假集训强行水一波博客 xx.size()返回的是一个无类型，不能相减，定了天赋值到int上面warning一下，但是！！！一定不能做运算，不然就报RE,运算前一定要强制类型转换 调一年 #include<bits/stdc++.h
阅读全文
摘要：J题 park life
阅读全文
摘要：2020牛客多校第二场 G题 Greater and Greater
阅读全文
摘要：I 题 Interval 原题： 思路 打的时候一看有区间操作想都没想，就觉得肯定是特别nb的数据结构|dp，结果...打脸，都是前面一堆数学题搞我心态（强行甩锅） 才发现就是网络流（对偶图）的模板题😂 网络流能让你看出来就不会是网络流了 大概思想就是把一个区间(l,r)看成坐标上的点，每次操作就
阅读全文
摘要：G题
阅读全文
摘要：详细讲解可以看这个 下面只是些模板 纯模板 int manacher() { // 将数组初始化 init(); int p[N*2],ans=0,mx=0,max_len=-1,id=0,index; // p[i]代表以i为中心的回文串半径，p[i]-1是以i为中心的最长回文串(相对于原字符串)
阅读全文
摘要：题目做法大概就是点分治然后背包 前置知识 点分治 应用场景： 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板
阅读全文
摘要：好多板子都没打啊... 快读 哪都说不定要用的对不... inline int read() { int x=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') flag=0; ch=getchar(); }
阅读全文
摘要：2017中国大学生程序设计竞赛-哈尔滨站 D F H 题题解
阅读全文
摘要：就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有
阅读全文
摘要：A 自己找规律就好了。。。 B https://codeforces.ml/problemset/problem/1333/B 你会发现题目只需要 bi-ai 能用 前面的i-1个数表示就可以了 但是题目又说a只有0，-1，1 显然0对答案没有什么用，相当于占位，1~i 里面无论有几个1 其实都相当
阅读全文
摘要：B题 https://codeforces.ml/problemset/problem/1332/B 第一感觉使DUS似乎不对结果C题还真出了个DUS 然后又感觉是两个数有公因数则可以连边然后跑环？ emmm最后发现因为输出可满足的答案即可 所以就可以枚举因数，只要有这个因数的数都可以算一个颜色 如
阅读全文
摘要：AB日常划水 C题 https://codeforces.ml/contest/1325/problem/C 题目真的容易误解，特别是因为昨天写过博弈论，里面也有mex函数我就以为这个和那个意思差不多|虽然确实差不多 You are given a tree consisting of nn nod
阅读全文
摘要：A,B日常水 C题 https://codeforces.ml/contest/1312/problem/C Suppose you are performing the following algorithm. There is an array v1,v2,…,vnv1,v2,…,vn fill
阅读全文
摘要：不得不说cf题目都是毒瘤，一篇读下来我头都裂开了 （哭） 个人认为这次的大坑点是E题 不谈有生之年的F题 和平常一样A，B，C都是思维题不过这次C题有坑还是贴一下 C题： https://codeforces.ml/contest/1321/problem/C 题目大意就是给你n个字母，这个字母能被
阅读全文
摘要：这次比赛从名字就可以看出非常水，然鹅因为第一次打codeforces不太熟悉操作只来的及做签到题（还错了一次） A，B，C都是签到题考点思维就不写了 D题 https://codeforces.ml/problemset/problem/1311/D 题目大意是:有t组数据每组数据给你三个数，a，b
阅读全文
浙公网安备 33010602011771号