cjgjh's Blog

摘要： 我们不妨想一想,这道题目又有$abs$又有$Max$不是很好算对吧. 所以我们二分答案,考虑怎么$check$. 对于一个点,显然它能够取的范围是$[l,r]$,接着是对于一行一列都有一个限制使得满足题目条件. 然后直接跑上下界可行流即可. 阅读全文

摘要： 好题$Q\omega Q$ 我们考虑这个东西要求最大值最小,显然一眼二分答案对吧. 问题在于如何$check$,我们二分答案之后把问题转换成了混合图如何求欧拉回路. 考虑欧拉回路的性质,每一个点的入度要$=$出度. 但是存在无向边,我们先随便让它选择一个方向,然后连一条反向边,容量为1. 这样子我们 阅读全文

摘要： 前言 最近发现网络流很菜,所以就做点题目练练手. 无源汇上下界可行流 "题面" 我们不妨先把所有的边的容量设为$[0,upp low]$,那么这个时候显然一条边的实际流量应该是$flow_i+low_i$对吧. 我们对于新建的图跑流,肯定是能够保证$flow_i$平衡,但是我们无法保证$flow_i 阅读全文

摘要： 首先我们可以把答案差分,那么我们只需要求出$1$~$x$范围内的满足条件的数即可. 题目要求的应该是这个东西的个数: $l \leq a b^c \leq r(1 \le a 3$显然不需要考虑. 1. $c 3$且$c$是偶数. 显然$a b^{2k}=a ({b^k})^2$,显然如果$a1)$ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 听说很多人都占坑了，那么我也来一个QwQ 阅读全文