上一页 1 2 3 4 5 6 ··· 62 下一页

2019年11月18日

【BZOJ3261】最大异或和(可持久化Trie)

摘要: 题意: 思路:可持久化Trie板子题,支持序列插入和询问 阅读全文

posted @ 2019-11-18 17:11 myx12345 阅读(112) 评论(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 阅读(117) 评论(0) 推荐(0) 编辑

2019年11月17日

【CodeChef】LECOINS(同余最短路,背包DP)

摘要: 题意:给定n个物品,每个物品可以取无限次,每个物品有两种属性:价值v和颜色c 现在有q个询问,每次询问是否能取出价值和为S的方案,如有多解输出不同颜色种数的最大值 题意:看到BZOJ评论区有好心人说CC上有上一题的加强版就写了一下 首先按颜色分组,每组中取或不取只有0/1 对于每组内部就是一个同余最 阅读全文

posted @ 2019-11-17 20:04 myx12345 阅读(384) 评论(0) 推荐(0) 编辑

【BZOJ2118】墨墨的等式(同余最短路)

摘要: 题意: 思路:From https://www.cnblogs.com/GavinZheng/p/11709153.html#4421510 写的1e9,int范围的 阅读全文

posted @ 2019-11-17 17:39 myx12345 阅读(200) 评论(0) 推荐(0) 编辑

【BZOJ5249】IIIDX(贪心,线段树)

摘要: 题意: 思路:赛季结束之前余总推荐的一道好题,不愧是余总 From https://www.cnblogs.com/suika/p/8748115.html 简略的说就是在预留足够多的位置的前提下贪心取最大的数字 剩余可以使用的数字可以使用线段树维护,每次查询可以使用的最大的数字也可以在线段树上二分 阅读全文

posted @ 2019-11-17 16:04 myx12345 阅读(187) 评论(0) 推荐(0) 编辑

2019年11月12日

【gym102394L】LRU Algorithm(自然溢出哈希)

摘要: 题意:给定一个n个数的数字序列,第i个数为a[i],每次操作会将a[i]插入或移到最前端: 1.若a[i]已经在序列中出现过,则将其移到最前端,并删除原出现位置 2.若a[i]未出现过,则直接将其插入到最前端 有q个询问,每个询问给出一个长度为m的序列,问是否在某个时刻询问序列与操作的序列相同,忽略 阅读全文

posted @ 2019-11-12 16:44 myx12345 阅读(434) 评论(0) 推荐(0) 编辑

2019年11月11日

【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 阅读(242) 评论(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 阅读(388) 评论(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 阅读(147) 评论(0) 推荐(0) 编辑

2019年11月7日

【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 阅读(258) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 62 下一页

导航