摘要： hdu4+C+xcpc1 rand5+greedy1 对于看起来完全不可做的问题，可以考虑随机化 前缀线性基的思想，可以用在所有能用拟阵描述的东西上，如二分图匹配，但是不是必须用线性基，关键是，删除最劣的 最大子段和，可以考虑只维护sum,lmax,rmax,ans,可以描述整个东西，然后，线段树在 阅读全文

摘要： XCPCT1+div1D div1C 神秘通信，首先有\(gcd(n,w)=1\)看到这个，要考虑和个数之间的关系，以及逆元(因为互质，所以存在)，考虑这个操作给的信息十分有限，想直接提示位置不太现实 找一个Willem可以推算出来的量，类似一个不变量,这里给出结论，考察两维坐标的和，这是一个网格题 阅读全文

摘要： yd#1+AHOI2009最小割 yd#1T3 这个题，剥叶子的一步似乎比较显然，然后，数据范围其实我们，分两类考虑 \(2m\le n\)这个是，有可能两个连通块不叫，然后考虑最特殊的两个，最开头和结尾的，然后发现，中间的过渡区是一条链！ 然后就好DP了，直接枚举左部的值为m的点，稍微处理一下即可 阅读全文

摘要： 模拟赛4+abcfg(0.5+1) T2 在链上跳+概率，可以转化为，一个一个判定选不选，这样来优化复杂度 T3告诉我们，能离线点分治，就不要点分树，不要相信stl/pbds的常数，再想出一个使用高级算法的做法后，一定考虑能否使用更简单的算法，如，给出在线做法后，应思考能否离线 T4神秘题目，有的时 阅读全文

摘要： 周天一定看懂研心TJ 专题CDGHMNO 一类博弈:在一张二分图上，每次沿一条移动，一个点经过一次，不能动的输 结论是，如果存在一个二分图匹配不包含起点，那先手必败，大概是，先手只能走到被匹配的另一部点，然后，后手就能沿着匹配边走回来，因为没有增广路，所以先必败 然后这个判是否存在，使用增广环和SC 阅读全文

摘要： flow T1,T-1,String T2,T-2,hdu T3,T2 flowT6感觉要考虑链覆盖，相当于每个点匹配一个后继，然后转化为二分图匹配，maxmatch=mincover所以转化为最小点覆盖，然后相当于在maxmatch到轮数的时候，ban掉一个点，使点覆盖+1,然后再前缀找到最小的位 阅读全文

摘要： 专题5个 T1,T3,T4,T-3,T9,T10 每次随一个字符，期望\(\sum_{x\in border} |\sum|^x\)次出现一个串 有关异或考虑01-Trie,有关位运算+max/min,考虑在Trie上按位贪心 除此之外，如果有区间排序操作(特别是其他操作和位运算有关)，可以考虑颜色 阅读全文

摘要： hdu#5 T6,T11,T10,#3,T7 T11说明，在树上做邻域改/查(\(dis \in [l,r]\))时，考虑点分树(治)，这个东西好像很常用 T7一题，带入了一个trick,大概是，如果区间(集合)之间包含代表答案的偏序，可以只保留极大区间，这样子，区间有单调性，就会好处理很多 一般来 阅读全文

摘要： csp#5 all,csp#4 all,hdu#3 T8,T11,xmoj 1 组合专题T-2,T-4 csp#4中,T3在图不好处理时，可以考虑找一棵dfs树,在树上处理，构造题可以考虑先固定一个条件，向上推，在最后再调整 T4神秘贡献DS题，可以分讨拆贡献 T2中，操作题，要多手玩，看看我们可以 阅读全文

摘要： 专题T1-6,T8-9,T-1 T9,条件期望，类似于A中事件的带权平均数,权是概率，然后，对于恰好，取max的转移，可以考虑恰好-至少，然后qpow 倍增分块，一般在值域上，\([2^k,2^{k+1})\)一块，用于处理，有x+y/二倍/\(w_i \ge \sum_{j<i}w_j\)这种东西 阅读全文