摘要：
传送门 "BZOJCH" "洛谷" Solution 这个东西要求的不就是最小表示法吗？ 把原串复制一遍然后都加到后缀自动机里面去。 用个map跑一下，这样子可以保证每一次选的是最小字典序的。 然后跑$n$次就可以了。 小插曲 对面的神仙 "hyjhyj" 问我这个东西如果长度不够怎么办。 emmm 阅读全文
posted @ 2019-03-25 19:55
QwQGJH
阅读(144)
评论(2)
推荐(0)
摘要：
网络流总结 是时候来一份不完美的网络流总结了! $\texttt{HNOI2019 Must be Win}$ emmm,又到了一年一度的总结时间了.$Tham$要我们搞自己的计划,我就先把网络流搞完了? 大致写一下总结供复习吧. 最大流 这个要是不会就退组吧. emmm,建议Dinic(拓展性较大 阅读全文
posted @ 2019-03-24 22:41
QwQGJH
阅读(184)
评论(2)
推荐(0)
摘要：
比赛前 emmm，今天是场AGC，想起上次我的惨痛经历（B都不会），这次估计要凉，可能A都不会~~Flag1~~ 比赛中 看场看了波$A$，咦，这不是很呆的题目吗？倒着扫一遍就好了。 然后切了就开始看B，发现时间才过去10min，心想今天稳了。。。 B想了好久，最后问了yyb才发现这是一道呆题，分类 阅读全文
posted @ 2019-03-24 11:31
QwQGJH
阅读(308)
评论(0)
推荐(0)
摘要：
传送门 "BZOJ" 前言 ~~听说~~最近要省选，那么我就写一下吧。QwQ！ 1000 过于简单，不写了。 1001 不会对偶图，直接优化最小割 "题解" 1002 高精度套公式计算 "题解 (Code by heyujun)" 阅读全文
posted @ 2019-03-22 22:37
QwQGJH
阅读(328)
评论(3)
推荐(0)
摘要：
传送门 "洛谷" Solution 考虑看到什么k小就整体二分套上去试一下。 矩形k小整体二分+二维树状数组就好了。 代码实现 cpp // luogu judger enable o2 / mail: mleautomaton@foxmail.com author: MLEAutoMaton Th 阅读全文
posted @ 2019-03-22 19:43
QwQGJH
阅读(151)
评论(0)
推荐(0)
摘要：
传送门 "CJOJ" Solution 具体实现参考 "上一篇Blog（四维偏序）" 代码实现1（cdq+cdq+cdq+BIT） cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAu 阅读全文
posted @ 2019-03-21 22:24
QwQGJH
阅读(270)
评论(0)
推荐(0)
摘要：
传送门 "CJOJ" Solution 考虑这是一个四维偏序对吧。 直接cdq套在一起，然后这题有两种实现方法（树状数组的更快！） 代码实现1（cdq+cdq+cdq) cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Co 阅读全文
posted @ 2019-03-21 22:21
QwQGJH
阅读(272)
评论(0)
推荐(0)
摘要：
传送门 "BZOJ" 然而是权限题 "洛谷" Solution 发现题目给出的一些规律，emm，如果我们新凑出来的一个数，那么后面一个数一定是$sum+1$。 于是就可以主席树随便维护了！ 代码实现 cpp include using namespace std; inline int gi(){i 阅读全文
posted @ 2019-03-21 12:36
QwQGJH
阅读(188)
评论(2)
推荐(0)
摘要：
传送门 "uoj" Solution 简单题？ 考虑一条路径长什么样子，一定是经过某一个字母环的左上角，那么答案就很简单了。 我们记一个前缀最小值，这样子让他一路走下去一定是最优！ 然后扫一遍就好了。 代码实现 cpp / mail: mleautomaton@foxmail.com author: 阅读全文
posted @ 2019-03-21 07:38
QwQGJH
阅读(228)
评论(0)
推荐(0)
摘要：
传送门 "BZOJ" Solution 考虑如果可以回血肯定要打，那么就是按照伤害值从小到大排个序能打就打，不能打就$NIE$。 接着看不能够回血的，emmm，把这个过程反着看一下就是打一个怪扣$a_I$的血，加$d_i$的血。 咦？怎么和上面那一个一样啊？然后就可以解决了！ 代码实现 cpp in 阅读全文
posted @ 2019-03-20 23:45
QwQGJH
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号