摘要：
今天考了毕姥爷的一套题，差点保龄 "题目" 挺良心的一套题，至少我不用再搬一遍题面了 T1.B君的第一题 我为什么当时去写了一个树形dp还妄图A掉啊 这题保龄感觉舒爽 首先如果我们要求的是点联通块的期望个数的话，那就非常好求了，一个点周围的边就算全删掉，这个点也是一个联通块，又因为这是一个树 阅读全文
摘要：
"题目" 没有看懂题目呢说的是什么，但是我们要求的是这个式子 Ans=\sum_{i=1}^n\sum_{j=1}^n\varphi(gcd^2(i,j)) 看起来挺鬼畜的是吧 老方法枚举gcd $$Ans=\sum_{i=1}^n\varphi(i^2)f(\left \lfloor 阅读全文
摘要：
据说这道题卡空间？ 不存在的，拿AC自动机去存5000\times5000的串肯定是要M的 我们可以考虑对长度为n的串建一个SAM，这样空间就只需要两倍的3e5了 之后把每个输入的串放到SAM上匹配，匹配到了就打更新一下这个节点的最大匹配长度 之后在parent树上传一下 阅读全文
摘要：
"题目" 抄yyb代码真是开心的一批 这道题看上去确实是没有什么思路 之后想一想大概是在parent树上从儿子向父亲转移 但是好像不太对的样子 于是考虑在parent树上从父亲向儿子转移 显然父亲一定是儿子的一个后缀，于是父亲肯定在儿子里出现了一次 至于如何保证其出现第二次呢，我们可以用 阅读全文
摘要：
考试的时候由于没有想出这道题就弃疗了 发现主要还是自己姿势不够 【问题描述】 P 校某宿舍人才辈出，其舍长图书馆男神因被偷拍侧身照而在网络上一票走红。 小鲜肉 SJY 是小 Cat\ Rainbow 的好朋友，他也是该宿舍的一员。作为一名著 名的程序设计师，小鲜肉 SJY 不但注重萌 阅读全文
摘要：
"题目" 并不知到为什么这道题讲了这么久 我们发现这道题就是最小割的板子啊，完全可以套上文理分科的板子 把每个机器和T连边，容量为p_i，这些p_i并不计入总贡献 对于每一个要求我们设置一个新虚点x，S向x连边，容量为C_i，x分别向A_i和B_i连边容量为$ 阅读全文
摘要：
"题目" CTSC也有这么水的题啊 首先看到美味值来自于最小的美味值，我们就可以先考虑把所有的果汁按照美味值排序 接下来可以考虑二分，二分出一个mid我们只使用美味值大于等于mid的果汁能否满足要求 我们求一下要满足L_i的要求最小花费是多少就可以啦 根据一个非常显然的贪心，我们尽量 阅读全文
摘要：
"题目" 好像是SDOI2017某题的数据范围弱化版 不过把这道题放到SDOI2017某题应该有60可以拿吧 看到多串首先建AC自动机 之后就可以视为把这个随机生成的字符串放到AC机上匹配，由于是随机生成，那么本质上就是在AC机上随机游走，走到有结束标记的点就停下来 设$dp 阅读全文
