Speranza_Leaf

摘要： 睿智场 T1 不知道哪来的神仙题，机房集体咕咕了 T2 因为是随机的所以搞类似缓冲区的东西放在中间 不想写了 看i207M的吧 或者直接平衡树维护中间大概1e4个也行 Upd：orz lhw T3 打表找SG的规律，发现p是奇数是奇偶性，p是偶数除了模p+1是p的是2，其他的都是奇偶性 前者线段树， 阅读全文

摘要： 没打，简单补档 C.Edgy Trees 容斥，把黑边断掉数联通块，每个联通块贡献$siz^k$ 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=200 阅读全文

摘要： 沙茶博主终于整完了知识点并学完了早该在NOIP之前学的知识们 于是终于开始见题了，之前那个奇怪的题单的结果就是这个了 题目按沙茶博主的做题顺序排序 个人感觉(暂时)意义不大的已被自动忽略 洛谷 4917 天守阁的地板 套路(?)反演题，看反演总结 洛谷 4233 射命丸文的笔记 这题好的 orz o 阅读全文

摘要： RT，肯定是学不完了，但是还是要挣扎一下 一个沙茶的挣扎还有什么可看的鸭=。= 废话结束 所有多项式(当然还有生成函数)相关的题都不是凭空冒出来的，一定是有一个问题，然后用它当做工具去优化问题的某个步骤 “基本工具” FFT 板子，没啥可说的，要精度记得预处理所有单位根(但是会很慢)，不追求精度的时 阅读全文

摘要： 2019.3.18 C O D E T1 树上直接贪心，环上for一遍贪心 哇说的简单，码了将近一下午终于码出来了 想好了就果断写啊 废话结束 对于入度大于一且不在环上的点直接贪心留最大的 对于一个完美无瑕的环直接断最小的(指没有被环以外的点指着) 对于入度大于一且在环上的点，先假装它就是普通的入度 阅读全文

摘要： RT，熟悉的标题 表示开始抢救的时候关于反演的那一套已经快忘完了 然而沙茶博主做反演题的过程基本就是：看题->xjb推->推不动->看题解 主要是莫比乌斯反演，有空就再搞搞二项式反演 同样不建议...... 我佛了 莫比乌斯反演那一套理论.jpg 同时涉及一些数论相关？ 万恶之源： 狄利克雷卷积函数 阅读全文

摘要： RT，这太野蛮了，我不承认这是模拟赛 但是虽然是搬了三道题，题目本身也还能看，就这么着吧 (怎么机房里就我一道原题都没做过啊 T1 CF24D Broken Robot 比较简单地列出式子之后，我们发现可以自底向上每行做高斯消元求从每个格子出发的期望步数，复杂度$O(n^4)$(边界是最底下一行都是 阅读全文

摘要： 题面 感觉是个套路题，不是特别难(然而卡常 直接做不可做，改成算每个数的贡献 暴力的想法是容斥，即记录每个数在每行里的出现情况，从总方案中扣掉每一行都没选到这个数的方案，复杂度$O(n^3)$ 我们发现很多时候一行里根本没有这个数，也就是说很多情况下都白枚举了，我们可以尝试直接对每个数求方案。具体来 阅读全文

摘要： 沙茶博主在抢救之前的字符串水平：KMP+Manacher+哈希+(不熟的)AC自动机 所以自我抢救系列又多了一篇 (这人怎么什么都要抢救，回炉重造吧） 表示12月集训后只学会了怎么写SAM，完全不知道怎么用 断断续续到了省选前三周，再不学就不用学了=。= 所以这篇文章同样不适合用来学SAM (主要是 阅读全文

摘要： 题面 分析性质以进行DP 性质1：一定有一个最优解通过每次删除第一个或最后一个字符达到 这个脑补一下就能证明了 那么我们设$dp[i]$表示后缀$[i,n]$选出一个前缀所能达到的最大长度，从右往左DP 转移时二分当前DP值$dp[i]$，在右边找有没有大于等于$f_i-1$且是$[i,n]$前缀/ 阅读全文