题目链接 362. 区间 给定 \(n\) 个区间 \([a_i,b_i]\) 和 \(n\) 个整数 \(c_i\)。 你需要构造一个整数集合 \(Z\)，使得 \(\forall i \in [1,n]\)，\(Z\) 中满足 \(a_i \le x \le b_i\) 的整数 \(x\) 不少于 \(c_i\) 个。 求这样的整数集合 \(Z\) 最少包含多少个数。 输入格式 第一行
D - Circumference 在直角坐标系下有 \(N\) 个圆， 给定每个圆的圆心坐标 \((x_i, y_i)\) 和 半径 \(r\)， 判断是否能从起点 \((s_x, s_y)\) 到 终点 \((t_x, t_y)\) 你只能沿着圆弧走 \(1\le N \le 3000\) \(-10^9 \le x_i,y_i \le 10 ^9\) \(1 \le r_i \le 10^9\) 保证起点和
题目链接 1175. 最大半连通子图 一个有向图 \(G = (V,E)\) 称为半连通的 (Semi-Connected)，如果满足：\(\forall u,v \in V\)，满足 \(u \to v\) 或 \(v \to u\)，即对于图中任意两点 \(u,v\)，存在一条 \(u\) 到 \(v\) 的有向路径或者从 \(v\) 到 \(u\) 的有向路径。 若 \(G’ = (V’,E’)
攻防演练 小Q和小C在比特公司的系统中进行攻防演练，这个系统经过特殊设定，只能接收任何只含有前 \(m\) 个小写英文字母的非空字符串作为输入命令。 小Q事先准备了一个长为 \(n\) 的字符串 \(s = s_1 s_2 \ldots s_n\)，为了能够在演练时输入到系统中，这个字符串只会包含前 \(m\) 个小写
链接：https://ac.nowcoder.com/acm/contest/38284/D 来源：牛客网 题目描述 \(wtz\) 所在的城市中有 \(n\) 个社区（用 \(1\sim n\) 表示）和 \(m\) 条连接两个社区的双向道路。\(wtz\) 计划拜访居住在这个城市的 \(k\) 个亲戚。给定 \(wtz\) 居住的社区、每个亲戚居住的社区以及每条道路
KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j
1.考虑用无穷序列的趋近表达实数 1.1 趋近于 \(\bf 0\) 比如，\(\dfrac 11,\dfrac 12,\dfrac 13,\dots \to 0\)（图为 \(y=\dfrac 1{\lfloor 20x\rfloor}\)） 这个序列趋近 \(0\)，我们应该给一个定义了。有时候我们会说这个序列的最后一项是 无穷小量 \(\boldsymbol \varepsilon\)，他小于
Preface 又是颓废的一天！ Content [CF1251E2]Voting(Hard Version) 一共有 \(n\) 个选民，你可以付出 \(p_i\) 的代价让第 \(i\) 个选民为你投票，或者，在为你投票的人数达到 \(m_i\) 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 \(1\le n \le 2\t
LINGO程序： 目前解的是6个城市的TSP问题，经过验证，30个城市的TSP问题基本可以做到秒解，50个城市的TSP问题也能在几秒内解出来。 但是100个城市的TSP问题就没办法轻易解出来了。因为TSP问题的增长规模甚至超过指数级。 注意看(2.2.1)的前三个条件都是很容易得出来的，分别表示：每个点的
ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及\(f(0)\)有关系，不妨把按位\(\operatorname{AND}\)和按位\(\operatorname{OR}\)对应到集合的运算上去，那么 \[f(A + B) = f(A \cup B) + f(A \cap B) \]然后把每个集合拆一下，可以得到\(f(A) = \sum_{i
题意简述 给出若干个雨中心 \(x_i\) 与降雨强度 \(p_i\)。 对于每场雨 \(x,p\)，对位置 \(i\) 积水的贡献为 \(\max \{0, |x-i|+p \}\) 任意一个位置积水大于 \(m\) 就会发洪水，问抹去一场降雨，是否不会发洪水。 问题分析 首先，发洪水的地方一定是某个降雨中心。 本质上，每个位置的积水
Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚，导致今天起得很晚。 早上去看题，写了道构造题，不出意外崩了，果断跑路。 下午打入门月赛，G 题死活三个点过不去，H 题想都懒得想。 然后把电脑给弟弟玩了好久，晚上九点才拿回来 QAQ。 [CF500E]New Year Domino \(N\) 个多
[Aya Round 1 C] 文文的构造游戏 题目背景 众所周知，射命丸文和琪露诺是好朋友。但是文是大妖怪，非常聪明，而琪露诺是个笨蛋。为了提升琪露诺的智商，文便给琪露诺出了一道简单的题目。 题目描述 对于一个长度为 \(l\) 的数列 \(p\)，定义 \(S(p)\) 为所有元素的异或和，其中 \(\oplus\) 指
甲（one） 题目描述 定义长度为 \(5\) 的序列 \(S\) 为「好的」，当且仅当存在长度为 \(5\) 的排列 \(P\)，满足 \(S_{P_1}-1=S_{P_2}=S_{P_3}+1\) 且 \(S_{P_4}=S_{P_5}\)。现有一长度为 \(5\) 的整数序列 \(a\)，满足 \(0\le a_i \le 9(1\le i \le 5)\)。其中 \(a_1 \sim a_4\) 给定。试判
题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含四个整数
Problem - 6397 Character Encoding 题意：给定 \(n,m,k\) 问有多少种方案使得 \(\sum_{i=1}^m x_i = k(0 \le x_i \le n)\) 知识点：容斥 先考虑无 \(n\) 限制的情况，问题等价与 \(\sum_{i=1}^m x_i = k + m(1 \le x_i)\) 这个可以隔板法得出 \(m+k-1 \choose m-1\) 再考虑容斥，设至少
T1 Anniversary party/没有上司的舞会 【题意】 公司要开party，如果一个员工的上司来了，那么那个员工就不会来。 每个人都有一个开心值，要求到场的员工的开心值之和最大。 【思路】 设 \(f[u,1/0]\) 为员工 \(u\) 来或者不来的最大开心值和。 当员工 \(u\) ，那他的下属 \(u\) 就一定不
Preface 又是颓废的一天 www Content [CF912D]Fishes 有一个长为 \(n\)，宽为 \(m\) 的鱼缸，还有一个边长为 \(r\) 的正方形渔网。往鱼缸里放 \(k\) 条鱼，问用渔网随机在浴缸里捞鱼的最大期望是多少。 \(1\le r \le n,m\le 10^5,1\le k \le \min(n\times m,10^5)\)。 虽然题面含期望
【UNR #6】机器人表演 by AmanoKumiko Description 有一个长为\(n\)的\(01\)串，你需要计算\(t\)次操作后能得到多少不同的\(01\)串。 一次操作的定义为：在串中选两个位置插入一对\(01\)使得\(0\)在\(1\)前。 对\(998244353\)取模 Input 第一行两个数\(n,t\) 第二行一个长为\(n\)的\(
链接：https://ac.nowcoder.com/acm/contest/33191/B来源：牛客网 题目描述 Eezie, a pie maniac, would like to have some pies with her friends on a hot summer day. However, the weather is so hot that she can't go outdoors and has to call for
hall 定理：对于任意二分图的一部的子集 \(S\)，这些点在另一部所连的点集并为 \(S'\)，若有 \(|S|\le |S'|\)，那么该二分图有完美匹配。 证明的话考虑归纳喽，对于一个新点，给它分配一个，那么剩下的就是 \(n-1\) 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/6062 回到这题。 考虑
Preface 太蒻了QAQ Content [CF76A]Gift \(N\) 个点，\(M\) 条边的无向图，第 \(i\) 条边有两个权值 \(g_i,s_i\)，给定两数 \(G,S\)。 求一棵生成树 \(T\)，使得 \(ans=G\times \max\limits_{i\in T}(g_i)+S\times \max\limits_{i\in T} (s_i)\) 最小，无解输出 \(-1\)。 \(1\le N \le 200
题目描述 定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左
POJ2888 Magic Bracelet Problem 用 \(m\) 种颜色串 \(n\) 个珠子，其中有 \(k\) 个限制，每个限制需要满足 \(a\) 颜色的珠子不能与 \(b\) 颜色的珠子相串。 \(1\le n\le 10^9,1\le m \le 10\)。 Solution 考虑 Burnside 引理，\(ans=\frac{1}{n}\sum\limits_{g\in G}|X^g|\)。 本题 \(
题目链接 2172. Dinic/ISAP求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示从点 \(u
