摘要：
成长最大的源泉在于做出选择。 无人问津也好 技不如人也罢 你都要试着安静下来 去做自己该做的事 而不是让内心的烦躁 焦虑 毁掉你本就不多的热情和定力。 “白毅!这次稷宫大比你若是让我看一眼考卷，来日你我阵前相对，我就放你一马!” “我的剑刺入他胸口的时候我忽然隐约想,起.....那一次他是让我偷看试 阅读全文
摘要：
传送门 给出\(n\le 2\cdot 10^5\)的一棵树，每个节点有一个颜色。 求出路径长度为\(2\)路径首端和尾端拥有相同颜色，且路径上其他点不存在相同颜色的点的路径条数。 当时看错题了，把颜色抽出来后没法做了。 后来感觉能点分治，然后把题看对了，遂写了一个极其抽象的点分治。 除此之外，把某 阅读全文
摘要：
离较好的方法差一点。 考虑到了可以按照枚举属性并按照当前属性从小到大排序，这样可以从一个点到大另一个点。 设当前在排序序列中点为\(i\) 当\(i\)走向\(k,i>=k\)需要支付\(c_k\)的代价。 而\(i\)到\(k,i<k\)则需\(k-i+c_k\)的代价。 则对于不同的\(i\)由 阅读全文
摘要：
CF打多了很多题目中的性质都挖掘出来了，也想到了费用流。 很难\(dp\)因为一组中三个括号留下来一个很难作为状态进行dp。 由于对括号匹配还不熟悉以为是\(n^2\)的图就没写了，事实上应该是线性的建图。 所以对于\(n=2000\)这个数据范围网络流是可以过的。 设置源点\(S\)和汇点\(T\ 阅读全文
摘要：
考虑求\(\sum_{i=1}^n\mu(i)^2\) 结论是\(\mu(i)^2=\sum_{j^2|i}\mu(j)\) 考虑证明这个式子。 先证明若\(\mu(i)\neq 0\)此时\(\mu(i)^2=1\) 显然只有\(j=1\)在右式造成贡献\(1\)等式成立。 若存在\(j\neq 阅读全文
摘要：
传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点，只求根节点的答案，其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作，由于背包是取max的背包没办法进行背包的删除，然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树，但是维护的信 阅读全文
摘要：
传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 阅读全文
摘要：
传送门 容易想到求出竞赛图上最大环\(\le k\)的数量，再求出\(\le k-1\)的数量作差即可得到答案。 设指数型生成函数\(G(x)\)表示大小为\(i\)的环的方案数。 \(G(x)=\sum_{i=1}^k\frac{a_i}{i!}x^i\) 那么最大环\(\le k\)的数量\(= 阅读全文
摘要：
传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( 阅读全文
摘要：
从来不见梅花谱，信手拈来自有神。 他带着一顶黑色的帽子和一副黑色的眼镜，漏出幽默又不失霸气的笑容，一边与观众调侃一边点击准备开始新一轮的对弈。人称帽子哥的他擅长运筹帷幄，正所谓“善弈者谋势，不善弈者谋子”，他以弃子谋势，大开大合闻名于诸多棋友当中。 只见他马八进七常规开局，不理睬对手仙人指路开局，却 阅读全文
摘要：
[梦现时刻](https://www.luogu.com.cn/problem/P7481) $\begin{aligned}f_{a,b} & = \sum \limits _{i = 0}^b\dbinom{b}{i}\dbinom{n-i}{a} \\&=\sum \limits _{i=0} 阅读全文