随笔分类 -  OJ---CJOJ

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