摘要：
【传送门：BZOJ5285】 简要题意： 懒惰成性 PS：and和or运算符在这道题里面是相同优先级的 题解： 显然&1或者|0都是没有意义的操作 我们把运算符也当成01，&表示1，|表示0 这样子对于一个运算式，就可以转成一个01字符串了 我们可以一列一列处理值 若某一列的最终值为1，则需要满足最 阅读全文
摘要：
【传送门：BZOJ3697】 简要题意： 给出一棵n个点的树，树上的边权要么为0，要么为1 要求找出有多少条路径，满足： 1.路径上0的数量等于1的数量 2.能够在这条路径上找到一个点（不包括起点和终点），使得起点到这个点，终点到这个点所构成的两条路径都满足条件1 题解： 点分治 对于一个分治中心， 阅读全文
摘要：
【传送门：BZOJ1552&BZOJ3506】 简要题意： 给出一个长度为n的序列，现在要将它们进行排序，排序的操作为： 如果当前是第i次排序，则先找到当前序列中的最i小值所在位置x（如果有多个，则找到一开始给出序列顺序中排在最前面的数），然后将第i到第x的位置上的数都翻转 求出每次操作中x的值 题 阅读全文
摘要：
【传送门：BZOJ1316】 简要题意： 给出一棵n个点的带边权有根树 有q个询问，每个询问输入len，判断在树上是否存在长度为len的路径 题解： 直接点分治，用set保存链的长度就行了 参考代码： 阅读全文