摘要: 传送门 我也不知道为什么枚举vis必须加上一个边界才能A 以后还是都加上吧 阅读全文
posted @ 2017-03-16 23:35 Candy? 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意:n*m的纸片,一次切成两份,谁先切出1*1谁胜 Multi-SG? 不太一样啊 本题的要求是后继游戏中任意游戏获胜就可以了.... 这时候,如果游戏者发现某一单一游戏他必败他就不会再玩了 $2*2,2*3,3*3$都不会再玩了(除非只剩下这样的纸片了),所以都可以认为是终止状态,必败 阅读全文
posted @ 2017-03-16 22:50 Candy? 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题意: 区间内最大连续异或和 5点调试到现在....人生无望 但总算A掉了 一开始想错可持久化trie的作用了...可持久化trie可以求一个数与一个数集(区间中的一个数)的最大异或和 做法比较明显,前缀和后变成选区间内两个元素异或最大 考虑分块,预处理$f[i][j]$第i块到第j块选两个元素异或 阅读全文
posted @ 2017-03-16 21:17 Candy? 阅读(389) 评论(0) 推荐(0) 编辑
摘要: Serega and Fun 题意: [l,r]循环右移一位,查询区间内某个数出现次数 为什么好多人用链表?反正我是不会写双向链表 完全可以分块然后模拟啊...中间的块只会插入删除一个元素呀....用deque就好了 虽然说deque常数大但是CF上标准库快啊 不用deque怎么做?可以每个块开一个 阅读全文
posted @ 2017-03-16 16:47 Candy? 阅读(306) 评论(0) 推荐(1) 编辑
摘要: GukiZ and GukiZiana 题意: 区间加 给出$y$查询$a_i=a_j=y$的$j-i$最大值 一开始以为和论文CC题一样...然后发现他带修改并且是给定了值 这样就更简单了.... 每个块维护排好序的结果 修改暴力重构+整块打标记 查询暴力查+整块二分找数量 复杂度$O(SlogS 阅读全文
posted @ 2017-03-16 14:42 Candy? 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 传送门 询问区间和...内存3M 分块前缀和... 我连swap都是这么l=l^r , r=l^r , l=l^r写的.... 阅读全文
posted @ 2017-03-16 10:50 Candy? 阅读(213) 评论(0) 推荐(0) 编辑