- 博客(7)
- 收藏
- 关注
RSS订阅原创 SNOI2018 滚粗记
DAY 0: 为了早上能多睡一会，在学校旁边定了酒店，结果好像有点不适应的原因，9：30睡觉1：30感觉才睡着，期间除了各种辗转反侧，还体验了学校旁边酒店隔音的差，就像在自己房间一样，听完了隔壁放的电影，好像很煽情的样子...隔音这么差，连毛巾都没有你是怎么收的我325的房费=_=DAY1: 早上被隔壁的闹铃叫醒... T1：诶这题好像每次相当于中间画了一个分界线，那么只...
2018-04-23 14:48:53
956
原创 ZRX的省选算法总结
ZRX本周日就要省选了，前段时间做题时边做边总结，整理了一部分省选算法及我认为的比较经典的例题，分享给大家，希望能和现在以及以后看到的各位OIER共勉。...
2018-04-17 16:10:10
549
5
原创 codeforces 900d Unusual Sequences
题意：要求任意长度的数组，使得其和为x，每个元素gcd=y，求这样数组的数量。 首先，由于每个元素可表示为x[i]*y,所以如果x%y！=0，那么这样的情况是不合法。 所以我们可以将问题转化为求数组元素和为x/y，gcd=1的数组数量。 由插板法可以得到和为x的数字共有2的x-1次方-1个情况。 接着我们可以容斥，减去其含有的...
2018-04-17 07:32:04
332
原创 codeforces 938E Max History
题意：开始m=1，从2->n枚举i，如果a[i]>a[m]，ans+=a[m]，求a的所有排列中ans之和。 如果我们将a数组从大到小排序，最大的数后面没有比它的数了，所以答案永远不会计算它，接着次大的数字如果想要被计算，那么它必须在最大数的前面，那么最大数在前面与次大数在前面概率相等，均为1/2，那么次大数对所有答案的贡献就是a[2]*n!/2，接着第三...
2018-04-17 07:32:02
245
原创 codeforces 486d Valid Sets
题意：给你一棵树，每个点有一个点权，求最大点-最小点小于等于d的子集个数。 由于复杂度可以支持n方的，所以我们可以通过枚举每一个点，作为根且是里面的最大点，那么我们就可以通过一遍dfs，如果根节点点减去当前点的儿子节点的值<=d，那么由乘法原理可得，当前点的答案可以乘等于当前点儿子节点的答案，即为dp[now]*=(dp[to[i]]+1)，由于可以不选，所...
2018-04-17 07:31:58
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人