Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subar ...
分类：
其他好文 时间：
2018-07-23 19:59:30
阅读次数：
298
题意：给出一棵带边权树，询问有多少点对的距离小于$k$ 本题解参考lyd的算法竞赛进阶指南，讲解的十分清晰 不过写起来还是困难重重（史诗巨作 打完多校更详细做法 ...
分类：
其他好文 时间：
2018-07-21 14:44:18
阅读次数：
157
6121 Build a tree 6125 Free from square 6126 Give out candies 6127 Hard challenge 6128 Inverse of sum 6129 Just do it 对于变换$m$次之后的序列，考虑$a_0$对$a_i(0 \le ...
分类：
其他好文 时间：
2018-07-21 00:51:20
阅读次数：
171
持续更新? A 两个人做三选一的选择题,然后给出一个得分情况,问结果能不能肯定是假的 解法: 我们记相同的选择个数为$cnt$ 显然: 1.两个人的分数之差,是由不同的选择得到的因此,$n-cnt>=|X-Y|$ 2.其次,为了使得两个人分数凑到$X$和$Y$,;两个人的分数之和肯定要小于理论的最大 ...
分类：
其他好文 时间：
2018-07-20 11:22:48
阅读次数：
168
现场赛记录：[名称：奖项/排名] 2018： AHCPC：Gold/3 To do List： 尽自己最大所能完成多校训练的补题 总结： 若一个式子长这样——$\sum_{i}\sum_{j}\binom{n}{i}\binom{m}{j}... $，可以考虑枚举一维然后利用二项式定理化简另外一维， ...
分类：
其他好文 时间：
2018-07-02 20:49:14
阅读次数：
148
一、HDU-6162 Ch’s gift 思路：只要把主席树节点统计个数的意义改为累计所管辖区间的和就行了。剩下的部分就是裸的树上主席树了。 ...
分类：
其他好文 时间：
2018-06-25 11:03:09
阅读次数：
134
并没有参加 Problem A.阿瓦分蛋糕输入文件： cake.in输出文件： cake.out时间限制： 1 second空间限制： 512 megabytes阿瓦为了庆祝自己自己成长为了一只可爱的小猫，决定提前过生日！她觉得，在这一年当中帮助过他最多的就是阿卡和烤乐滋了，于是决定这次只请阿卡和烤 ...
分类：
其他好文 时间：
2018-06-21 13:47:23
阅读次数：
191
solved 3 （7/22） 前缀和乱搞的题看成是模拟退火求最小费马点，很烦。 C Permutations (子序列) D Travel Frog （dp + 公式） H Appositive Body (中心对称的结论) <qj> 题意：4维空间里n个点，是否能够中心对称。 首先利用所有点求出 ...
分类：
其他好文 时间：
2018-06-16 13:40:30
阅读次数：
251
solve 4 （131/582） A Acperience （解方程） E Eureka (几何点对相关) I It's All In The Mind (签到) K Keep On Movin (签到) L La Vie en rose (字符串hash) <qj> 思路： 正解可能是dp之类的 ...
分类：
其他好文 时间：
2018-06-16 13:40:20
阅读次数：
162
solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 ...
分类：
其他好文 时间：
2018-06-16 12:01:40
阅读次数：
218
