一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。 小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。 请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当... ...
分类：
其他好文 时间：
2019-07-07 21:34:15
阅读次数：
172
学了一种爆搜版+剪枝的容斥方法，即类似数位dp时按位进行容斥，同时需要在搜索过程中进行剪枝 ...
分类：
其他好文 时间：
2019-07-07 14:50:45
阅读次数：
134
Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n，(1<=n<=500000)下面每行一个整数，其中第i行是ai。(0<=ai< ...
分类：
其他好文 时间：
2019-07-07 12:59:37
阅读次数：
104
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 ...
分类：
编程语言 时间：
2019-07-07 12:50:43
阅读次数：
132
欧拉（乌拉（雾））： $a^{\phi\( n)}\ \equiv 1\( mod n)$ 拓展一下就是： $a^c= $ $1. a^{c\ mod\ \phi\( m)}$ $gcd(a,m)=1$ $2. a^{c\ mod\ \phi\( m)+\phi\( m)}$ $gcd(a,m) \ ...
分类：
其他好文 时间：
2019-07-07 09:37:12
阅读次数：
100
$GCD$（辣鸡欧几里得） 直接记住就好了 有一个用异或久解决的，忘记了，暂时不理了 $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gcd lcm$ ...
分类：
其他好文 时间：
2019-07-07 09:26:49
阅读次数：
85
有k个形式类似于x≡a[i]（mod m[i]）的方程组，求一个满足条件的最小x或判断无解，不保证m[i]之间互质。 那么我一开始有一个疑问，我为什么要学excrt，不就是模数不互质了吗... crt用到了exgcd来求 m[i]不互质，原来crt的 ...
分类：
其他好文 时间：
2019-07-06 19:22:15
阅读次数：
87
传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ ...
分类：
其他好文 时间：
2019-07-06 13:23:48
阅读次数：
104
显然dp 考虑每个节点需要考虑的问题： 第一：这个点下面被覆盖的情况 第二：这个点对上面的贡献 据此我们设计状态： $f[i][j]$表示以$i$为根节点的子树中已经覆盖好了下面剩余层，只剩下上面$j$层还没覆盖 $g[i][j]$表示以$i$为根节点的子树中每个点都被覆盖了，而且还能向上覆盖$j$ ...
分类：
其他好文 时间：
2019-07-05 22:39:10
阅读次数：
103
并查集合并的时候更新信息。注意a[ i ] 有负的。 ...
分类：
编程语言 时间：
2019-07-04 20:17:10
阅读次数：
160
