zclll 发布的文章

生成排列next_permutation$next\_permutation$用于将一个范围内的排列转换为字典序大于它的最小排列（即下一个排列），用法如下...

思路换根DP指的是一类树形DP，每个节点的贡献都由其所有相邻子树构成，在统计子节点子树贡献的同时也要考虑父节点子树的贡献。也就是说，任何节点都要作为根节点...

A 冰狱寒岚一个整环平移一下就行了，略过。B 光之屏障Q: 要求在一个区间内找一个$2^n$。A: 把大数取最高位$1$然后看看是否不小于小数即可。C 寒...

A. Polycarp and Sums of Subsequences题意给定一个数列$b$长度为$7$，为数列$a(len=3)$的全部子序列和。求一...

第八届算法大赛题解（普通组）7-1 选举让我们解决第一个候选人的问题，为了赢得选举，他需要比其他候选人至少多获得$1$张选票。因此，第一个候选人至少需要获...