摘要： 10.30 ICPC-22-JN C(62/504) dfs的同时DP，u由fa转移，问题在于求同层兄弟选i个组成size和为j的方案数：这个暴力是\(O(n^4)\)的，一开始考虑了预处理前后缀再拼起来，然而拼起来的复杂度更高；想到先所有儿子做一遍再回退DP，但又觉得银牌DP题用不到这么高级的东西 阅读全文

摘要： 2023ICPC网络赛2B 分治 看到1e5给10s以为是根号log的做法，一直在往小的块暴力，大的块O(n)建图想，但这并没有用。实际上有些常数的双log也可以很慢，还是不要根据数据范围把做法锁的太死！ 考虑优化每个虫洞之内的建图，关键在于那个曼哈顿距离是不独立的。考虑只有一个绝对值怎么做：直接排 阅读全文

摘要： 好久没打CF/ATC正式赛了，果然一打就暴毙，一晚上连续被ABC和div1+2干碎 # C A-F除了C都没什么好说的，C没像题解那样想到二进制，之后看了讨论感觉比较顺的思路是:偶数直接/2肯定没问题，后面减的数肯定更小；奇数的情况，即使减掉一个最大的约数，也难以保证前者的性质，考虑先-1变成2k， 阅读全文

摘要： # 牛客09 F （优化DP状态） 有一个思路比较顺的DP：按照num一个个考虑，记录当前每个位置是否已填，以及B数组剩余的状态；然后枚举新增的位置，判断合法性转移。容易发现B数组剩余的状态数不多，手模几个情况卡不到100（实际上最多72）;瓶颈在于转移，如果直接枚举新增的集合，总复杂度是$O(72 阅读全文

摘要： # 杭电01 ## 01 原本以为单组询问要O(log)做，想了很久不会。 发现数据范围是3000，于是直接暴力枚举相遇的点，excrt解两个同余方程即可，通过预处理可以做到$O(nm+mlog)$ 然后确实有加强版的题目[CF500G](https://codeforces.com/problem 阅读全文

摘要： # 牛客01 ## C 先忽视操作2不小于1的限制直接计算，发现对每个点会多减掉历史最小值小于0的部分，于是线段树维数历史最小值即可。 ## E 保序回归，留坑 # 牛客02 ## A ## J # 牛客03 ## F 图的性质是连边跨度在9以内，考虑如何利用：即在一个点走到另一个点的路径中，任意相 阅读全文

摘要：  # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 阅读全文

摘要： # int m = 63-__builtin_clzll( ss ); //保留ss的最高位1对拍 点击查看代码 ``` #include using namespace std; ifstream a,b; int main(){ for(int i=0;;i++){ if(i%10==0)cer 阅读全文

摘要： C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， 阅读全文

摘要： C 根据初中数学知识，恒成立问题考虑未知数x每一项的系数，然后得到(d+1)个等式，根据前两个就可以推出$s=\frac{b_{d-1}-a_{d-1}}{da_d}$且$a_d=b_d$ 但是一直不会用题目给的n个点值求出最高的两项系数（或它们的比值），并且怀疑是否把(d+1)个等式全部用到会更好 阅读全文