qq_42129242的博客

题目链接·题意：不解释了。。。做法一：先将每个阶乘分解，用一个sum数组保存每个乘数出现的次数（先统计每个阶乘出现的次数，再从后面往前使用前缀和）。对于每个合数将其分解质因数，最后只要比较sum数组每个数出现的个数是否相等就能判断答案了。分解质因数这里用到了欧拉筛，欧拉筛每次会用两个数将一个合数筛掉，一个是这个合数的最小质数，另一个数不确定。 这时候我们开一个结构体保存这两个数，这两...

题目链接题意：给你一个括号序列，问有多少种删除方法，可以使其成为一个标准括号序列：长度为偶数，前n/2为'('，后n/2为')'。题解：比赛时想到了排列组合，但是不知道怎么优化公式。搜了题解发现用到了一个叫范德蒙恒等式的东西。具体思路就是，先统计出所有的右括号。然后从左遍历，每遇到右括号，右括号数量减一。每遇到一个左括号，就可以和之前的左括号组合成1个，2个，3个。。。左括号，再与剩下...

原地址18南京icpc一个规律题推出了k阶差分，一开始不知道怎么求前n项和，最后队友猜了一个结论过了。

题目链接题意：请看到题目那张图。一个n阶三角形，从中任选三个点，能构成三角形的方案数。题解：先说说我找到的一个递推的规律：首先对于一个n阶三角形，那么它内部存在三个（n-1）阶三角形，这三个三角形就会有重复的三个（n - 2）阶的三角形，根据容斥定理此时我们还要加上一个内部（n-3）阶三角形。最后还要加上i：n阶这个大三角形，n阶内部最大的倒三角形，以及题面给的那种能斜着放的三角形，其...