Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端 ...
分类：
其他好文 时间：
2016-12-24 17:01:00
阅读次数：
224
楼教主男人八题也又一题是和这题一样，n个有标号点能构成的简单无向连通图数，不过这题题目数据大很多。 ...
分类：
其他好文 时间：
2016-10-03 23:15:03
阅读次数：
222
题目链接：传送门 题目思路：整体二分（二分的是答案，附带的是操作） 把矩阵中的元素对应成插入操作，然后就有插入和询问操作。 然后根据插入操作对于答案的影响，询问操作所匹配的符合答案个数，将操作分为两段，继续递归。。。 ...
分类：
其他好文 时间：
2016-09-03 18:00:47
阅读次数：
151
题目: http://www.tsinsen.com/A1516 A1516. fx 时间限制：2.0s 内存限制：256.0MB 总提交次数：164 AC次数：72 平均分：51.28 时间限制：2.0s 内存限制：256.0MB 总提交次数：164 AC次数：72 平均分：51.28 将本题分享 ...
分类：
其他好文 时间：
2016-04-13 02:07:34
阅读次数：
172
题目 : http://www.tsinsen.com/A1517 A1517. 动态树 时间限制：3.0s 内存限制：1.0GB 总提交次数：227 AC次数：67 平均分：49.52 时间限制：3.0s 内存限制：1.0GB 总提交次数：227 AC次数：67 平均分：49.52 将本题分享到： ...
分类：
其他好文 时间：
2016-04-11 20:47:29
阅读次数：
185
题目：http://www.tsinsen.com/A1505 A1505. 树（张闻涛） 时间限制：1.0s 内存限制：512.0MB 总提交次数：196 AC次数：65 平均分：58.62 时间限制：1.0s 内存限制：512.0MB 总提交次数：196 AC次数：65 平均分：58.62 将本 ...
分类：
其他好文 时间：
2016-04-11 00:14:31
阅读次数：
285
题目：http://www.tsinsen.com/A1504 A1504. Book（王迪） 时间限制：1.0s 内存限制：256.0MB Special Judge 总提交次数：359 AC次数：97 平均分：43.76 时间限制：1.0s 内存限制：256.0MB Special Judge ...
分类：
其他好文 时间：
2016-04-10 17:55:59
阅读次数：
237
做tsinsen发现题解都舔不懂QAQ，只能学习一个bzoj1070修车 吃了hzwer的安利，是为下一道题做铺垫 n辆车，m个修车工，把修车工拆成n个，每辆车分别向n*m个修车工连边，第i辆车向第(j-1)*n+k个修车工连的边边权为t[i][j]*k，代表第j个修车工修的倒数第k辆车...
分类：
其他好文 时间：
2015-12-17 10:43:33
阅读次数：
241
问题描述 阿狸和桃子养了n个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称之为“键”. 每个键有一个频率, 称为键频率, 是一个整数(单位Hz). 由于小阿狸们每天成集团地黏在一起, 桃子希望.....
分类：
其他好文 时间：
2015-12-14 14:03:34
阅读次数：
249
问题描述 osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中，玩家需要根据音乐的节奏，通过鼠标点击或敲击按键合成一首歌曲。 一张osu!的地图是由若干个“音”排列而成的。在本题中，对于每个音我们只需要考虑成功点击和错过（mis.....
分类：
其他好文 时间：
2015-12-13 17:11:06
阅读次数：
435
