fgzx

摘要： 题目链接 https://qoj.ac/contest/504/problem/1288 这是模拟赛的一道题 树上等价类计数，让我想起了刚做过的Circus P 但是我甚至不会算一个F（w,b)，考虑怎么算这个 钦定w>=b 发现我们知道这个数字什么时候是1，当存在一个点断开后的连通块有两个>=w， 阅读全文

摘要： 题目在上面的图片里 神秘题 M很大显然不可能放在状态里 然后发现我们压根就不需要M，只需要记录我们在填数的过程中记录一下用了几个本质不同的数即可 有一个O（3^nn)的DP，我门考虑从小到大填数字 我们记录DP（i，S）表示用了i个数字，已经填了S状态里的数字，有多少情况 转移的时候枚举一个没填的集 阅读全文

摘要： 题目链接https://www.luogu.com.cn/problem/P9529 唐市交互题 考虑我们怎么找到一个丸子串 只需要遍历一遍集合，每次尝试删去一个数，能删就删，剩下的一定是一串 发现这个做法还能拓展 如果我们希望找到1到N各D个，只需要遍历一遍，将阈值设置为D即可 于是我们每次将M折 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P17274 这题很厉害啊，紫题感觉低了 subtask1是容易的，我们直接用i+1位置上的按钮表示第i位的状态就可以 subtask2其实比subtask3要难的多（这启发我们打部分分的时候还要注意顺序） v<=2的时候， 阅读全文