摘要：
"luogu" 题意 给出$n,a_i,B_{min},B_{max}$，求使得$a_1x_1+a_2x_2+...+a_nx_n=B$存在一组非负整数解的$B\in[B_{min},B_{max}]$的数量。 $n\le12,0\le a_i \le 5 10^5,1\le B_{min}\le 阅读全文
摘要：
"luogu" 题意 其实就是给你三个数$x,y,z$，问你能够凑出多少个$[1,h]$之间的数。 $1\le h \le 2^{63} 1$，$1\le x,y,z \le 10^5$ sol 用$y,z$凑出的在模$x$意义下相同的数一定是越小越好。 所以可以写一个最短路求出用$y,z$凑出的在 阅读全文
摘要：
"luogu" 题意 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 sol 也就是路径数颜色。树上莫队板子题。 我这种分块的姿势貌似是假的。 所以跑的是最慢的QAQ。 update 2018.4.5:真的是假的明明不带修改我块的大小还设的$n^{0.6}$。$\s 阅读全文
摘要：
"luogu" sol 这题有点像网络流24题里面的太空飞行计划啊。 最大收益=总收益 最小损失。 先令$ans=\sum$任务收益。 源点向每个任务连容量为收益的边。 每个机器向汇点连容量为购买费用的边。 每个任务向对应的机器连容量为租赁费用的边。 最小割即可。 code 在$bfs$里面用了一个 阅读全文
摘要：
"bzoj" 题意 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串。 sol 这还不带修改？ 话说回来这种东西维护起来也很简单。记一下每块左右边的数字，最长的不下降子串长度，左连续、右连续的最长不下降子串长度，还有总长度。向上合并只要分类讨论一下即可 阅读全文
摘要：
"dbzoj" Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的 能量水晶，就可以产生巨大的能量。 能量魔方是一个 N N N 的立方体，一共用 N3 个空格可以填充能量水晶。 能量水晶有两种： ·一种是正能量水晶(Positive) ·一种是负能量水晶( 阅读全文
摘要：
"bzoj" "luogu" sol 显然这个玩意儿和普通$Nim$游戏是有区别的。 形式化的，$Nim$游戏的关键在于决策集合为空者负，而这里的决策集合为空者胜。 所以就显然不能直接用$SG$函数的那套理论。 这种“决策集合为空者胜”的博弈游戏被称为$Anti SG$游戏。 有一个$SJ$定理是这 阅读全文
摘要：
"bzoj" "luogu" sol 一条边出现在最小割集中的必要条件和充分条件。 先跑出任意一个最小割，然后在残余网络上跑出$scc$。 一条边$(u,v)$在最小割集中的必要条件：$bel[u]!=bel[v]$ 一条边$(u,v)$在最小割集中的充分条件：$bel[u]=bel[S],bel[ 阅读全文
摘要：
"vjudge" sol 最小割判定唯一性。 只要做完一个任意最小割后，判断一下是不是所有点都要么和$S$相连，要么和$T$相连。 只要两边各一次$dfs$就行了。 code cpp include include include include using namespace std; int g 阅读全文
摘要：
"dbzoj" "luogu" sol 点分治+二分答案+单调队列。 点分，每次考虑所有过重心的路径，二分一个答案$mid$，给每条边的边权减掉一个$mid$后，满足条件的路径应该是长度介于$L$到$U$之间，且权值和大于等于$0$的。 先$bfs$一遍求出每个点到重心的路径的长度$dep$和路径权 阅读全文