摘要：
换博客了 新博客 出于一些原因，博主又注册了一个cnblog号。 阅读全文
摘要：
扩展卢卡斯学习笔记。 阅读全文
摘要：
agc032_c 题解 每个节点的度数必然是偶数。因为每个环中的结点是偶数，所以合起来也是偶数。 利用这再结合边数至少为点数 \(+2\) 就可以骗到挺多的分数哦。 考虑看每个结点的度数看回路的数量。 如果存在一个节点的度数 \(\ge 6\) ，那么这个图的回路必然经过这个结点三次。所以必然可以拆 阅读全文
摘要：
题目叙述 给定一个数组 \(c\) 和一个数 \(s\) ，求满足以下条件的二叉树数量： 每个节点有个权值，权值为 \(c\) 中的一个数 所有节点权值和为 \(s\) 题解 首先设 \(f_i\) 表示 \(i\) 个结点组成的这样的树有 \(f_i\) 个，\(g_i\) 表示数 \(i\) 是 阅读全文
摘要：
题目传送门：城市规划 题解 如果无向连通图数量是 \(F(x)\) ，那么如果 \(\exp(F(x))=G(x)\) 的话， \(G(x)\) 就是无向图数量。 所以，直接使用 \(F(x)=\ln (G(x))\) 。完了。 总结： 简单的多项式 \(\exp\) 组合意义。 代码 可以得到如下 阅读全文
摘要：
这场比赛是我自己找的我没做过的题，我给我自己出的比赛（我可以随便更改总时间。。）。 这可能是最后一场skicean的practice contest了，因为skicean觉得把一些题合起来出成一场不限时的contest没有意义。 比赛链接 A - Painting Machines 这是一道有思维含 阅读全文
摘要：
一些有意思，但是没地方提交的题。 1 每个点有一个颜色，求树上所有颜色不同点对的距离和。 做法一 不同点对的距离和 \(=\) 总距离和 \(-\) 相同颜色的点对距离和。 对每个颜色建立虚树，然后算就得了。 做法二 首先同样进行第一步转化。 考虑使用线段树合并维护一个子树中每种颜色有多少个，深度之 阅读全文
摘要：
本博客标签可以大致分为几类： 问题的类型 问题的解决方式 构造算法 指一些创新型的解决方式，对应CF上constructive algorithms 其他 聚合（指一些“一些模板”，“多项式全家桶”这种，包含许多题目/代码/其他的文章） 不过可能有些题目并没有标上该标的标签。 对一些标签的解释（可能 阅读全文