摘要：
如题。 滚回去学文化课了。 莫名其妙就炸了，似乎是过于认真了？ 周围大佬好像都随手400上下。 300pts上下，希望能拿省一吧。 （upd：自测成230了） 牛爷爷 ，lnc,zdy,YXS,YXB,YXK,稳的一批， DC,skyh,cbx，360，都也是强的一批，可惜最后炸了，希望他们能留下来 阅读全文
摘要：
1、tarjan:vis数组在缩scc弹栈时才清零。 2、exgcd:t=x;x=y; y=t-a/b*x; 3、区间DP： for(int l=2;l<=n;++l){ for(int i=1,j=i+l-1;i<=n×2-l+1;++i,++j){ for(int k=i;k<j;++k){ f 阅读全文
摘要：
一、常见套路 重链重儿子启发式，倍增，树上可持久单调链栈。 dfs序。树上差分。线段树合并。 考虑每条边的贡献。 换根：1、换根DP，2、考虑根在lca内外。 图转化为树，考虑树边非树边贡献。树边非树边反祖边。最小路径树。 询问离线。每次重新做。 一表达式： 天天爱跑步：树上差分。 w[x]+dee 阅读全文
摘要：
留两个坑：1、测试51or（Get） 2、杂题3最大前缀和 （3、测试48group）4、相逢是问候（这个非DP），分手是祝愿。测试53，55。 树DP感觉不像传统DP，所以分着写了。详见树总结。 分着写太麻烦，还是放在最后了。 欢迎大家在评论区提供新的方法！ FIR：优化 一决策点信息维护 1：单 阅读全文
摘要：
1、lca预处理dfs中,1~20顺序枚举，而非倒序。 void dfs(int x,int fa){/** f,dep */ f[0][x]=fa;d[x]=d[fa]+1; for(int i=18;i>=0;--i)f[i][x]=f[i-1][f[i-1][x]]; qxs(){dfs(v, 阅读全文
摘要：
一、类型1、贪心与性质。2、数据存储与共享：优化，计数类。3、部分分数，小点骗分4、转化题意。差分与前缀和的基础操作。差分使区间转化为单点。共享：前缀和。5、降维：思考和实操6、二分，三分：单峰谷证明7、性质，中位，平衡点8、式子转化。化简。消除绝对值/minmax影响。9、读题10、数学容斥，组合 阅读全文
摘要：
退役已久假期无聊水了水题。 正解是前后缀单队背包n^2预处理mq询问， 用消失之物+单队水过了，n^2log预处理,o(q)询问；（毕竟和原题挺像的，第一个想到的就是这个） #include<bits/stdc++.h> #define F(i,a,b) for(int i=a;i<=b;++i) 阅读全文
摘要：
T2: 单独考虑每个点的贡献是一种期望技巧。 相关性。单点贡献与其他点无关。 思路：先把问题拆分，化成a[1]+sigma:f[i]. 既然能把问题拆分，考虑能否把贡献拆分，单独算。 只考虑一部分贡献，拿去无关的。 则式子只与a[i]及a[1]有关。 注意：假设a[i],a[1]都未取净，概率是1/ 阅读全文
摘要：
T1： 规律构造题。 注意特殊性质数据的提示做用。 注意小点可以手模打表，想不到正解时。 T2： 外向基环树。讨论一些情况。 T3： 贪心kmp压栈是假的。 可以通过对拍发现，但我没打。 skyh对拍：string s,x; s+=x; s.insert(rand(),x); string也可以er 阅读全文
摘要：
T2： 一并非看起来能打表的题打表都能更快做出来。 有的题适合分析性质，表难打。有的题打表更好。 有思路时尽量去分析性质。这题分析优于打表。 一并非k,k+1,...就容斥。这题可以解不等式找到上下界。 T3： 一不要死板套路。灵活考虑多种可能。 之前见过lct维护图联通性，以为用那题的一个思想。 阅读全文
摘要：
基于时间或值域。 维护图联通块。（回滚莫队：序列） 把边按值域拆成log个。 另：维护DP，高斯消元分治。动态DP？ 阅读全文
摘要：
错失两天AK。 下午考的，晚饭回来一会儿就AK了。。。 T3可过，细节打错，调试爆炸，思考很慢。 确实是想到的比较慢，用的时间太长了，导致调不完。 昨天就很难受，今天依然难受。。。 希望下次心态能好点吧 强烈谴责某脸开4个对拍无耻行为。 收获： 1、太想打正解没打暴力。这题暴力廉价（好打）。应该先打 阅读全文
摘要：
主要T3挂了。 1、因为一直搞随机化浪费时间，过了小样例就去随机化，结果主过程锅了没调出来。 2、被之前相似的题限制思路。本题k<=20,可以n k^2，之前的k较大。且单个有匹配限制。 同时DP不好打。（实际上无法打）确实可以不DP 之前打法是n^2的。改为自下而上dfs贪心合并子树。(由于k较小 阅读全文
摘要：
复杂度及算法设计： 能做什么，不能做什么。 转化。本质。压缩。合并。预处理。递推。继承。 阅读全文
摘要：
AK 阅读全文