摘要：
heavy light decomposition & segment tree problem which need lots of detail Last night I reinstalled my manjaro linux and it hasn't installed any app w 阅读全文
posted @ 2018-10-28 10:00
Garen-Wang
阅读(209)
评论(0)
推荐(0)
摘要：
二分图最大独立集 先给出二分图最大独立集的概念：选择最多的点，使任何边的两边不被同时选中。 并且有结论：最大独立集=节点总数 最大匹配。 这道题为什么是二分图？ 我们可以通过$(x,y)$中的$x+y$的奇偶性来构造二分图，显然它们肯定不会互相攻击。 当一个点$x+y$为奇时，向它能攻击到的点都连一 阅读全文
posted @ 2018-10-27 07:58
Garen-Wang
阅读(154)
评论(0)
推荐(0)
摘要：
luogu模拟赛T1，爆零的我实在是太菜了！ 这道题很容易想到bfs的思路，但是如何优雅地扩展状态？ 我原本的做法是记录每一位，然后慢慢去扩展状态，结果爆零了。不知道为什么。 std的做法是直接通过运算来得到新的数字。通过许多比较不显然的除法和取膜就可以完成节点的扩展。 哎，我还是太菜了！ 代码： 阅读全文
posted @ 2018-10-26 21:54
Garen-Wang
阅读(130)
评论(0)
推荐(0)
摘要：
暴力数据结构牛逼！！！ 这道题给你好多的01串，还有好多的区间统一赋值。 没错，你想到了什么？ 珂朵莉树！ 所以你就可以用珂朵莉树很轻松地水过这道题了！ 唯一要注意的是split的顺序。必须先split右边的，再split左边的。 原因是先split左边的时候，可能会因为split右边而导致原迭代器 阅读全文
posted @ 2018-10-26 21:49
Garen-Wang
阅读(156)
评论(0)
推荐(0)
摘要：
珂朵莉树，真香！ 这道题虽然区间特别大，但是对于珂朵莉树来说是小case。因为只要考虑连续的数字就可以了。 初始化就直接建$[1,n]$的$1$，然后改区间推成0的就退成0，推成1的就推成1就可以了。 但是有一个小问题：你暴力地对整颗珂朵莉树区算那个sum，你会T掉。 解决方法很简单：在每一次ass 阅读全文
posted @ 2018-10-25 22:10
Garen-Wang
阅读(168)
评论(0)
推荐(0)
摘要：
复习一下欧拉函数。。。 讲道理，这些什么$(kx, ky)$，当$k=1$时就是一个互质的东西。这是最根本的。 所以对$(1,1)$特判，因为它能处理出所有$(x,x)$的对。 然后对$(x,y)$的大小讨论，发现一对互质的数倒过来算两次。 所以只考虑$x y$的情况，算上这些情况再乘以2就可以算出 阅读全文
posted @ 2018-10-25 22:07
Garen-Wang
阅读(120)
评论(0)
推荐(0)
摘要：
meet in the middle模板题。。。 复杂度太大了，我们就要想想能不能折半，折半后的复杂度如果刚好能过的话就是折半了。。。 这道题要做的就是预处理出所有的$a_i+b_j$，然后用一个表来存下来。 然后就可以再枚举所有的$c_i+d_j$，看看是否有等于$ (a_i+b_j)$的，如果有 阅读全文
posted @ 2018-10-25 22:00
Garen-Wang
阅读(88)
评论(0)
推荐(0)
摘要：
您的好友：汉诺塔已上线！ 汉诺塔相信每一个合格的OIer都听说过并且实现过。这是一个递归的程序。 汉诺塔本来就有两个规则： 1. 一次只能移动最上面的一个盘子。 2. 编号大的盘子不能压在编号小的盘子上面。 汉诺塔问题给我们的结论就是下面这几句话： 把$n$个盘子的汉诺塔 整体 地从一根柱子移动到另 阅读全文
posted @ 2018-10-25 21:54
Garen-Wang
阅读(173)
评论(0)
推荐(0)
摘要：
菜鸡刷红题系列 抽象出题意：数轴的$[0,L]$本来都是1，选定一些区域要变成0，求最后这片区域还有多少1。 讲道理这就是区间推平操作啊！ 说到区间推平你想到了什么？ Chotholly! 所以我们可以用珂朵莉树非常优雅地做过去。 ~~跑得还挺快的~~ 代码： 阅读全文
posted @ 2018-10-24 22:05
Garen-Wang
阅读(194)
评论(0)
推荐(0)
摘要：
话说，研究珂学的最好方式是…… 其实珂朵莉树很久之前就看过UESTC的那个介绍了，但是由于太菜，听都听不懂。 现在过来学一学，才发现太暴力太优美了！我爱珂朵莉。。。 这道题要你弄的4个操作是区间加、区间推平、区间排序后的第$k$大值和区间任意幂次和。 比较有难度的就是区间任意幂次和。暴力显然行不通的 阅读全文
posted @ 2018-10-24 22:03
Garen-Wang
阅读(620)
评论(0)
推荐(0)
浙公网安备 33010602011771号