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