Ishtar~

摘要：我的文章主要还是登在CSDN上的，链接：https://blog.csdn.net/g21glf，欢迎大佬切题阅读全文

posted @ 2018-10-05 16:33 Ishtar~ 阅读(105) 评论(0) 推荐(0)

摘要：传送门【题目分析】树链剖分板题吧。操作都很常规，单点加直接在线段树上修改，子树加就是将区间dfn[x]~dfn[x]+siz[x]-1内的所有值加key，最后路径求和即可。注意开long long。【代码~】#includeusing namespace std;ty... 阅读全文

posted @ 2019-01-19 15:17 Ishtar~ 阅读(137) 评论(0) 推荐(0)

摘要：传送门【题目分析】线段树合并裸题了吧。。。。将每个岛视作一棵权值线段树，然后直接按照题目意思去进行合并，由于只有查询第K大岛的询问，所以merge过程就直接递归到叶子节点，一直合并size即可。第一次写线段树合并结果有一个地方写错调了半天，唉。。。【代码~】#incl... 阅读全文

posted @ 2019-01-19 14:21 Ishtar~ 阅读(221) 评论(0) 推荐(0)

摘要：传送门【题目分析】Orz常数大到爆炸。。。。。。马也。。。。。网站排名975我自豪！其实这道题可以参考一下这道题，也是类似分两边，如果有若干个分在一起有额外的收益。然后改了一下边权就可以了。。。。但为什么建边的时候反向边容量为z？？？qwq真是令人智熄。。。求dala... 阅读全文

posted @ 2019-01-19 11:02 Ishtar~ 阅读(169) 评论(0) 推荐(0)

摘要：因为没有权限号所以挂洛谷链接【题目分析】发现很久没动过分块了，找几道题来做一做。。。。分块好题，因为涉及区间加，那么开一个标记数组，类似于线段树的lazy标记。询问区间大于等于k的数的个数，同一块内直接暴力统计，整块二分求解（二分永远最玄学啊。。。）区间加，块内暴力加... 阅读全文

posted @ 2019-01-19 09:45 Ishtar~ 阅读(124) 评论(0) 推荐(0)

摘要：传送门【题目分析】相当于是求字符串的最小循环节，应用了KMP求最小循环节的知识。看一个例子：有这张图可以知道，因为nxt表示前缀与后缀相同的长度，所以只要虚线之前的部分相同，那么就可以开始循环证明相等。可以发现，如果len(s)-nxt(s)能整除len(s)的话，那... 阅读全文

posted @ 2019-01-02 12:13 Ishtar~ 阅读(147) 评论(0) 推荐(0)

摘要：传送门【题目分析】目标状态是所有黑点都移动到（x，x）的位置上。会发现最后如果能成立，那么所有行i一定能与列i匹配，而题目中的变化则是交换行与列的匹配，但不管如何交换，最大匹配数是不会改变的，所以直接跑最大流看能否全部匹配。【代码】#includeusing name... 阅读全文

posted @ 2019-01-02 11:54 Ishtar~ 阅读(151) 评论(0) 推荐(0)

摘要：传送门【题目分析】果然重构才是真理吗。。。。。因为涉及路径操作，所以考虑树链剖分，线段树维护题意中的：1.区间颜色段数。2.区间左右颜色。3.区间覆盖标记。因为线段树的问题主要就是考虑push_up和push_down，此题push_up时记得将区间左右颜色赋值，然后... 阅读全文

posted @ 2018-12-30 15:25 Ishtar~ 阅读(210) 评论(0) 推荐(0)

摘要：传送门【题目分析】nxt数组就是存储的失配位置，所以只用根据题目意思，求出每个位置的nxt并一直跳直到这个前（后）缀长度小于串长的一半即可统计答案，记得+1。【代码~】#includeusing namespace std;typedef long long LL;c... 阅读全文

posted @ 2018-12-28 00:23 Ishtar~ 阅读(143) 评论(0) 推荐(0)

摘要：传送门【题目分析】这个using namespace std;const int MAXN=1e4+10;const int MAXK=1e2+10;const int MAXM=1e5+10;const int INF=0x3f3f3f3f;int n,m,cnt,... 阅读全文

posted @ 2018-12-25 12:18 Ishtar~ 阅读(143) 评论(0) 推荐(0)

摘要：传送门【题目分析】线段树大板题，主要就是靠码量和debug能力。。。既然涉及到区间取反，那么同时记录0和1的信息。对于0,1操作，打上区间覆盖标记即可。对于2操作，打区间取反标记，但注意如果该区间已经打了区间覆盖标记，那么其实取反标记作用只是将0改为1，所以可以直接将... 阅读全文

posted @ 2018-12-22 16:07 Ishtar~ 阅读(184) 评论(0) 推荐(0)