写在前面： 初探多项式之后，开始了数据结构之旅，可持久化数据结构的总结大概是咕了，只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作，而我们只会做加边，所有考虑时光倒流 先在最后时刻作出最小生成树，之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类：
其他好文 时间：
2019-12-22 11:01:38
阅读次数：
102
A题：暴力然后排序用string比较就好。 B题：找规律？可能emm 首先第i次加i，记前缀和为sum，要两个数字相等，至少sum =两个数字的差。 我们进一步思考，当sum!=差的时候，记sum dis=x。 如果x是偶数，x/=2，然后该数字x一定是出现在sum里面的数字，我们将x分给大的数字， ...
分类：
其他好文 时间：
2019-12-21 20:43:22
阅读次数：
81
"题意" 真是道回文自动机好题。 首先考虑答案必定是一个回文串+剩余部分的形式，因此可以建出回文自动机，之后考虑每个长度为偶数的回文串。 对于一个长度为偶数的回文串，设它在回文自动机上对应的节点为$x$，我们对于每个$x$求出$trans_x$表示x的最长后缀回文串，满足$len_{trans_x} ...
分类：
其他好文 时间：
2019-12-19 21:24:08
阅读次数：
98
"bsoj6412" 没找到出处。。。 题意简述：给一颗树，一次操作定义为随机选择一个点，染掉该点和它周围一圈的点，问期望多少次染黑所有点。 这是道好题啊！全面考察了容斥、反演、期望和dp，有许多值得注意的细节。 一、做法1（容斥/二项式反演+dp） 1.1 化式子 首先肯定第一个想到的式子就是 $ ...
分类：
其他好文 时间：
2019-12-09 13:47:37
阅读次数：
125
"题目" 好题。没想出解法。 官方题解： 代码 c++ int main() { int n; scan(n); vi a(1 a[y]; }; auto update = "&" { vi x{a.first, a.second, b.first, b.second}; sort(all(x), ...
分类：
其他好文 时间：
2019-11-21 11:52:11
阅读次数：
73
题意：给定n，p，k n个数，然后取连续的一段，让着一段的sum%p<=k,然后求满足条件的最大sum/p /* 取一段[L,R]让这个区间和取模后小于等于k 切记，取模操作符合减法的分配定律 条件可以转化为(sum-pre[L]-suf[R])%p<=k >(sum%p-pre[L]%p-suf[ ...
分类：
其他好文 时间：
2019-11-16 21:24:24
阅读次数：
78
封锁阳光大学 标签: 这题是真的难想……知道是二分图染色就明白了，~~虽然之前没学好~~。 题面表面说是 一张 图,实际上……嗯，很多连通子图。 思路 建图$\large \Rightarrow$枚举点$\large \Rightarrow$广搜染色$\large \Rightarrow$判定合法不 ...
分类：
其他好文 时间：
2019-11-11 15:32:34
阅读次数：
104
11.10晚间练习赛 一套全场爆零的好题 ~~nodgd改的题面是真的令人不解~~ T1 数正方形 题面： 在$N N$的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？ 下图 ...
分类：
其他好文 时间：
2019-11-11 12:28:03
阅读次数：
90
关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 ...
分类：
其他好文 时间：
2019-11-09 23:38:02
阅读次数：
93
题目描述 我们知道，词都是按照词牌来填的，上帝为了考验小杉，只给了他四种词牌，但只要压韵就算符合词牌。小杉已经想好了N个意境优美的句子，每个句子都有一个韵脚。符合要求的词的句式应当有如下四种" XXYY" ，" XYXY" ，" XYYX" ，" XXXX" ，其中X或Y表示韵脚。现在小杉想知道，从 ...
分类：
其他好文 时间：
2019-11-08 23:49:18
阅读次数：
166
