昨天千里万里跑回学校打那个网络赛，然并卵，没有拿到现场赛资格。今天花了一下午一晚上时间学习树状数组，lowbit函数取x&（-x）即可得x的二进制从右往左第一个1的位置，add函数用来修改一个值以及所有包含这个元素节点的值，quiry查询是为了获得a[1]+a[2]+??????+a[x]的值，那么 ...
分类：
其他好文 时间：
2018-08-26 22:33:10
阅读次数：
314
现场赛记录：[名称：奖项/排名] 2018： AHCPC：Gold/3 To do List： 尽自己最大所能完成多校训练的补题 总结： 若一个式子长这样——$\sum_{i}\sum_{j}\binom{n}{i}\binom{m}{j}... $，可以考虑枚举一维然后利用二项式定理化简另外一维， ...
分类：
其他好文 时间：
2018-07-02 20:49:14
阅读次数：
148
题目大意：给你一个树的直径k，要求每个点的度数不超过3, 问你有多少棵树满足条件。 思路：好难啊。 主要思想就是将一棵无根二叉树树划分成有根二叉树。 我们对k的分奇偶讨论： 我们定义dp[ i ] 为深度为 i 的有根二叉树的种数， sum 为 dp 的前缀和。 1.当k为偶数时，我们按直径的一般划 ...
分类：
其他好文 时间：
2018-06-02 22:24:16
阅读次数：
198
这次SD省赛，是我第十次参加的ACM现场赛。从省赛到区域赛，CCPC到ICPC，从大巴到飞机火车，几乎体验了各种剧情。没有亚洲区域拿金，是运气不足，更是实力不够。不知道还有机会在大学完成这个愿望。 大一参加省赛，作为新手瑟瑟发抖，我只能抱着钰神的大腿。虽然是打星的友情队，也拼到了最后一刻。内心含着羡 ...
分类：
其他好文 时间：
2018-05-07 23:47:37
阅读次数：
207
XORConsider an array A with n elements. Each of its element is A[i] (1 ≤ i ≤ n). Then gives two integersQ, K, and Q queries follow. Each query, give y ...
分类：
其他好文 时间：
2018-04-26 18:20:21
阅读次数：
322
【题面pdf版本下载】 【题目牛客网提交链接】 【现场赛排名】 感谢各位大佬的参赛。 由于命题人水平不高，而且之前没有命题经验，又是第一次把题目放到外网，所以可能会有数据不严谨的情况出现；也有可能出题人对问题理解不深刻，没想到最优解。如果发现了题目中的各种问题，可以在各种ACM QQ群（例如ACFu ...
分类：
其他好文 时间：
2018-03-26 10:44:53
阅读次数：
142
2017转眼已经过去，这一年既有遗憾也有收获吧 转眼间大二已经过去一半，好像自己依旧是那么的弱，在ACM的道路上好像越走越慢 2017年打了两块铁 2017CCPC湘潭邀请赛 赛前以为运气好可以拿牌，但好像运气和实力都不够，打铁饮恨湘潭 2017ICPC西安现场赛 可以说是准备的比较充分的一次，大家 ...
分类：
其他好文 时间：
2018-01-14 12:03:37
阅读次数：
98
11.18 软院新生杯 rank: 1 4道FB，靠着罚时拿第一。。 11.25 计院冬季赛#1 rank: 1 不到4h就AK了23333 11.26 计院冬季赛#2 rank: 2 罚时输给了大二集训队的wcd大佬。。。 12.2 软院选拔赛#1 rank: 2 wl太强了，浙江dalao。。 ...
分类：
其他好文 时间：
2017-12-10 22:47:12
阅读次数：
218
现在距离比赛结束已经过了一个多星期了，也是终于有时间写下心得了。回来就是被压着做项目，也是够够的。 这次比赛一样是我和两个学弟（虽然是学弟，但我的实力才是最弱的T_T）一起参加的，成绩的话打铁，算是情理之中意料之外了，我们本来以为自己会在北京赛区拿个倒数20什么的（比赛前听说北京赛区是最难的），事实 ...
分类：
其他好文 时间：
2017-11-28 19:54:10
阅读次数：
125
题意： 给定一个2 * n的矩阵， 和 2 * n 个数， 问能不能通过重排列， 使得任意相邻两数不能被3整除 分析： 这题一直卡到最后， 赛后经对面大佬提醒后， 发现统计所有数模三的结果（0,1,2三种）， 然后考虑怎么去“构造”符合这样的矩阵就行。 本地只过了用例和一些小数据， 等一个重现赛。 ...
分类：
其他好文 时间：
2017-11-27 01:19:56
阅读次数：
175
