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