随笔分类 - OJ---CJOJ
摘要:传送门 "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
阅读全文
摘要:前言 我什么都不会,菜的被关了起来。 有标号的DAG图I Solution 考虑递推,设$f_i$表示i个点的答案,显然这个东西是可以组合数+容斥递推? 设$f_i$表示i个点的答案,我们考虑假设现在有j个点入度为1,那么可以选出的点就是一个组合数$C_i^j$,边的可能性有两种,对应的就是$2^{
阅读全文
摘要:前言 为什么他们能够切的那么快啊。 Solution 虽然我不会怎么区分最大流和最小费用最大流,但是最大流可以看成最小割,这样子就好区分一些。 考虑这个东西相当于是二分图求一个最小割,直接Dinic套上去就好了。
阅读全文
摘要:前言 网络流24题怎么这么难做啊。 Solution 考虑这是一个二分图,按照给出的图发现黄色不能攻击黄色,红色不能攻击红色。 然后就是一个裸的二分图求最小割,直接跑Dinic就好了,无脑实现。 cpp include include include include include include
阅读全文