【BZOJ3261】最大异或和（可持久化Trie）
摘要：
题意： 思路：可持久化Trie板子题，支持序列插入和询问 阅读全文
posted @ 2019-11-18 17:11 myx12345 阅读(99) 评论(0) 推荐(0) 编辑
【BZOJ4552】排序（线段树，二分）
摘要：
题意：给定一个n个数的排列，有m次操作：op,l,r op=0时表示将位置【L,R】升序排序 op=1时表示将位置【L,R】降序排序 最后询问第q个位置上的数字 n,m,q<=1e5 思路：From https://blog.csdn.net/stone41123/article/details/8 阅读全文
posted @ 2019-11-18 15:45 myx12345 阅读(101) 评论(0) 推荐(0) 编辑
【CodeChef】LECOINS（同余最短路，背包DP）
摘要：
题意：给定n个物品，每个物品可以取无限次，每个物品有两种属性：价值v和颜色c 现在有q个询问，每次询问是否能取出价值和为S的方案，如有多解输出不同颜色种数的最大值 题意：看到BZOJ评论区有好心人说CC上有上一题的加强版就写了一下 首先按颜色分组，每组中取或不取只有0/1 对于每组内部就是一个同余最 阅读全文
posted @ 2019-11-17 20:04 myx12345 阅读(346) 评论(0) 推荐(0) 编辑
【BZOJ2118】墨墨的等式（同余最短路）
摘要：
题意： 思路：From https://www.cnblogs.com/GavinZheng/p/11709153.html#4421510 写的1e9，int范围的 阅读全文
posted @ 2019-11-17 17:39 myx12345 阅读(172) 评论(0) 推荐(0) 编辑
【BZOJ5249】IIIDX（贪心，线段树）
摘要：
题意： 思路：赛季结束之前余总推荐的一道好题，不愧是余总 From https://www.cnblogs.com/suika/p/8748115.html 简略的说就是在预留足够多的位置的前提下贪心取最大的数字 剩余可以使用的数字可以使用线段树维护，每次查询可以使用的最大的数字也可以在线段树上二分 阅读全文
posted @ 2019-11-17 16:04 myx12345 阅读(155) 评论(0) 推荐(0) 编辑
【gym102394L】LRU Algorithm（自然溢出哈希）
摘要：
题意：给定一个n个数的数字序列，第i个数为a[i]，每次操作会将a[i]插入或移到最前端： 1.若a[i]已经在序列中出现过，则将其移到最前端，并删除原出现位置 2.若a[i]未出现过，则直接将其插入到最前端 有q个询问，每个询问给出一个长度为m的序列，问是否在某个时刻询问序列与操作的序列相同，忽略 阅读全文
posted @ 2019-11-12 16:44 myx12345 阅读(379) 评论(0) 推荐(0) 编辑
【gym102394B】Binary Numbers（DP）
摘要：
题意：From https://blog.csdn.net/m0_37809890/article/details/102886956 思路： 可以发现转移就是右上角的一个区间前缀和 std只要开1倍空间，个人习惯开2倍滚动数组， 1倍有时候没想清楚的前提下初始化或者求前缀和顺序手抖就会gg，反正时 阅读全文
posted @ 2019-11-11 19:11 myx12345 阅读(212) 评论(0) 推荐(0) 编辑
【gym102394A】Artful Paintings（差分约束系统，二分）
摘要：
题意：给定一个长为n的序列，每个位置可以选择取或不取，要求构造方案使得： 1.对于前M1个约束，区间【L,R】内取的数量必须严格不少于K 2.对于后M2个约束，区间【L,R】外取的数量必须严格不少于K 3.满足所有M1+M2个约束的前提下使得取的个数最少，输出最少取的个数 n,M1,M2<=3e3 阅读全文
posted @ 2019-11-11 16:13 myx12345 阅读(352) 评论(0) 推荐(0) 编辑
【BZOJ1098】办公楼biu（补图，bfs，链表）
摘要：
题意：有n个点m条边，要求将点尽可能多的分成若干个部分，使得若两个点不在同一个部分则他们之间必定有边 n<=1e5，m<=2e6 思路：From https://blog.csdn.net/clover_hxy/article/details/52980373 转化为求补图联通分量的个数和size， 阅读全文
posted @ 2019-11-11 14:33 myx12345 阅读(130) 评论(0) 推荐(0) 编辑
【CF1250G】Discarding Game（DP)
摘要：
题意：A和B玩游戏，一共n轮，A先B后，第i轮两人分别能得到a[i]和b[i]的得分，累加到当前得分和中 每一轮进行完之后A可以选择抵消得分，即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5，K<=1e9 思路：因为两人得分和的差不变，考虑A最后抵消 阅读全文
posted @ 2019-11-07 18:38 myx12345 阅读(195) 评论(0) 推荐(0) 编辑
