摘要：
我认真地打了本场 CF，将力所能及的题目进行了订正。下面是所有做出的题目的题解。 Contest link D2A 求有多少个长为 \(2n\) 的排列 \(p\) 满足 满足 \(p_i<p_{i+1}(1\le i<2n)\) 的 \(i\) 的个数 \(\ge n\) 极易发现排列的对称性，即 阅读全文
摘要：
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。 结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手必胜，反之先 阅读全文
摘要：
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（mod3=2），五五数之剩三（mod5=3），七七数之剩二(mod7=2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。 具体解法分下面三步： 1、找出三个数：从3和5的公倍数中找出被7除余1的最小 阅读全文
摘要：
均分纸牌问题是指一些牌堆可以将自己的纸牌转移到相邻牌堆上，问最少多少次转移操作可以使得a1=a2=...=an，并且保证最初n|Σa。 一、序列均分纸牌 https://www.luogu.com.cn/problem/P1031 1号牌堆跟n号牌堆不相邻。 把1号作为突破口，因为他只能和2号一个牌 阅读全文
摘要：
单调栈。 每一行为矩形底边所在直线可以分成n个独立的子问题单独考虑。 首先定义(i,j)的高度um[i][j]表示从a[i][j]开始往上最长的.连续段长度 想到那道“直方图求最大矩形”的题目，我们可以处理出每一列的左侧第一个小于等于um[它]的下标l[j]，和右侧第一个小于它的——r[j]。 上面 阅读全文
摘要：
2735,2736,2737 阅读全文
摘要：
二分图的判定 定义 一张图可以分成两个点集 $S,T$ 不重不漏，而且每个点集的内部节点之间没有直接相连的边，则称该图为二分图。 判定 定理：图中不存在奇数边数的环，它就是二分图。 使用染色法判定。每个节点可以被染成颜色1或-1，如果这个节点是1色（-1色同理）与他直接相连的就是-1，如果一个时刻在 阅读全文
摘要：
最大流&最小费用最大流 //网络流的 基 本 模板还 非 常 不熟悉！ 犯过的错误： Dinic最大流没写 if(x==T)return in; Dinic最大流没写 if(we[z]&&dis[y]==dis[x]+1) 建图时的边权数组 we 开得不够大 最大流（dinic算法） 求最大流的方法 阅读全文