RandomShuffle

摘要： 记得每天总结时把题粘过来。匹配不上的，要么是水题，要么应当有新 trick。 船新版本的 trick 库 图论 具有高度对称性的图 咕咕咕。 差分约束 满足构造题的限制 大概率就算看出来也写不了。 就是转化题意后发现每个位置上都会加减一些东西，还要满足结果在一个范围内，那么就列出不等式，尝试差分约束 阅读全文

摘要： 数学题 阅读全文

摘要： 又是憧憬成为Inversion Master的一天 阅读全文

该文被密码保护。 阅读全文

摘要： 设\(f\)是满足以下关系的增函数： \[f(n)=af(\frac{n}{b})+cn^d \]其中\(n=b^k,k\in \mathrm{N_+},a\ge 1,b\in \mathrm{N_+}\land b>1,c,d\in \mathrm{R}\land c>0\land d\ge 0\ 阅读全文

摘要： 基础树论 基础树论 虚树 虚树总结 树上合并类问题 树上启发式合并 树上启发式合并 树分治 树分治 还原树 一般是交互。可以询问一些神秘信息，要求还原整棵树的结构。不会。 阅读全文

摘要： 这周打了一场模拟赛，学了dsu on tree，线段树合并，点分治边分治&点分树，树套树，K-D Tree，STL中的bitset，分块&莫队学了好多东西。 模拟赛中犯了低级错误文件怎么能写错啊啊啊啊，于是唱歌自省。在模拟赛中也学到了东西：线段树可以维护最短路，折半搜索签到题没签出来，看起来数组开不 阅读全文

摘要： 八月以来老师讲课的难度显著提升，开始有些听不懂。但是课后自己去学还是可以看懂的。 课上的题都很难网络流字符串和数学都挺难的，很少有完全独立做出来的题。还是要多见题，积累模型，思考知识的灵活运用。 阅读全文

摘要： 感觉Game Theory极其困难，尝试写一点东西。 OI中常见博弈分成几种： 经典的模型以及转化。 套不了模型，需要用定理和人类智慧分析。 只是套着博弈的皮，实际上是在贪心/etc. 基本概念 组合游戏 两人参与，双方交替行动。 双方决策时都知道当前游戏局面的完整信息，并且知道可以转移到的状态。 阅读全文

摘要： 设字符串\(s\)长度为\(n\)，以下简记\(pre_{s,i}=s_{1\dots i},suf_{s,i}=s_{n-i+1\dots n}\) 字符串Hash Hash Border理论 Border理论 KMP KMP Z函数 Z函数 Trie Trie AC自动机 AC自动机 Manac 阅读全文