Preface 数据结构题太珂怕了QAQ Content [CF165D]Beard Graph 给定一棵 \(n\) 个结点的数，初始所有边均为黑边，\(m\) 次操作，操作分 \(3\) 种： 1 u：把第 \(u\) 条边变成黑边。 2 u：把第 \(u\) 条边变成白边 3 u v：若 \((u,v)\) 路径上存在白边则输出 -1，否则输出路径上的黑边数量。
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么： \(0\le k\le 1\)：没用。 \(k\ge 2
题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示从点 \(u\) 到点
只用ST表+二分的\(\mathcal O(N\log N)\)做法： 只考虑\(01\)序列的情况。不妨设\(a_{0}=a_1,a_{n+1}=a_n\)，则\(1\)和\(n\)可以照常参加变换。 有长度\(>1\)的\(0\)或\(1\)连续段时其将稳定不变，将序列按照这些颜色相同的连续段分开。剩下若干\(0\)和\(1\)交错的连续段。若\(01\)连续
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 数据范围： 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×109+14 输入描述： 输入一个整数 输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔
A [USACO3.1]最短网络 Agri-Net 题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意 给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一： 选择一种颜色 \(1\le i\le k\)，将所有没有被装备遮
Special Judge 题目描述: fjzzq2002想知道是否存在一个长度为N的数列$a_1$,$a_2$,...,$a_n$，满足恰有k对i,j(1$\le$i$<$j$\le$N)满足$a_i$+$a_j$是完全平方数。 其中1$\le$N$\le$$10^5$，1$\le$$a_i$$\le$$10^5$。 输入格式: 第一行包含有一个整数 k。 输出格式: 第一行
本地备份。学了 \(2\) 个月文化课，7.20 才差不多回来。 重新学了一遍字符串，感觉还可以。 痛みと痛み取り替えよう，糧にするんだ 落花の欠片。 放弃的话就到此为止了，但是你可以改变命运，无法回避的毁灭与叹息，一切都有你来颠覆即可，你具有正式为此而生的力量。 「BJOI2020」封印
A.Arena CodeForces - 1487A 题目描述 $ n $ heroes fight against each other in the Arena. Initially, the $ i $ -th hero has level $ a_i $ . Each minute, a fight between two different heroes occurs. These heroes can be chosen arbitrarily (it's even possible
我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。 队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是二次元。 第一场还没有号，没打。 第二场 zpf 润了，因此只有我和 lyc 打。 开局我先看 E，然后发现题目看不大懂（？此时有人过了 G，过去一看发现是典题，直接
\(\text{AtCoder Regular Contest 145}\) 目录\(\text{AtCoder Regular Contest 145}\)\(\text A\)\(\text B\)\(\text C\)\(\text D\) \(\text A\) 过于简单，略 \(\text B\) 虽然简单但是细节特别多，略 \(\text C\) 题意： 给你一个数 \(n\)，我们定义一个长度为 \(2n\) 的排列 \(
题目链接 1269. 打鼹鼠 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。 洞口都在一个大小为 \(n\) 的正方形中。 这个正方形在一个平面直角坐标系中，左下角为 \((0,0)\)，右上角为 \((n-1,n-1)\)。 洞口所在的位置都是整点，就是横纵坐标都为
题目叙述 \(1001\times n\) 的网格图，每个格子有 \(p\) 的概率是不危险的。求最大的不危险的格子组成的底边与整个网格底边重合的最大长方形面积恰好为 \(k\) 的概率是多少。 题解 先差分一步，改成求最大值 \(\le k\) 的概率。 有一种想法是从左往右 dp ，但很快发现我们需要维护一个
题目链接 210. 异或运算 给定你由 \(N\) 个整数构成的整数序列，你可以从中选取一些（至少一个）进行异或（\(\operatorname{xor}\)）运算，从而得到很多不同的结果。 请问，所有能得到的不同的结果中第 \(k\) 小的结果是多少。 输入格式 第一行包含整数 \(T\)，表示共有 \(T\) 组测试数据。 对于
链接：https://ac.nowcoder.com/acm/contest/26656/1014来源：牛客网 题目描述 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东
链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我
Sample 使用 \(\rm Lagrange\) 乘数法来处理本题中最值问题。证明不会，过程就是列出被求最大值函数 \(f(p_1,\dots p_n)\) 表达式 \(\displaystyle2\sum_{i=1}^n ip_i(1-p_i)\)，由 \(\displaystyle\sum_{i=1}^n p_i=1\) 的限制将问题转化成 \(\displaystyle F(p_1,\dots p_n,\lambda
可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分连成一个序列。 现在求让这个序列所以值相等的前提下，序列的最长长度。 多组数据，数据组数 \(T\le 1000\) \(1\le n\le 5000\)
2022“杭电杯”中国大学生算法设计超级联赛（3） 大量参考官方题解 1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不能释放其他技能，问
CF1702G Passable Paths Present 4 题目大意是给定一棵 \(n\) 个节点的树与 \(q\) 组询问，第 \(i\) 次给出 \(k_i\) 个点，问这些点是否在一条链上。 \(1\le n,q\le 2\times 10^5,1\le \sum k_i\le 2\times 10^5\)。 建个虚树然后随便判断一下就行了 考虑动态加入点，不断维护当前链
题面 给定一个带权无向图，求最少删掉几条边，可以使整个图的最大生成树的权值发生改变。 数据范围：\(n\le 10^5,m\le 2\times 10^5\) ，权值相同的边的个数 \(\le 10^2\) 。 题解 突然发现自己忘记了最小生成树的性质：对于任意一个最小生成树的方案，其所有权值相同的边加入后所形成的连通
给定一个值域为 \([1,n]\) 的序列 \(a_1,a_2,\ldots,a_n\)。 定义 \(f(\{l,r\})=\{\min\limits_{i=l}^{r} a_i,\max\limits_{i=l}^{r} a_i\}\)。可以重复调用该函数，例如 \(f(f(\{l,r\}))\)，\(f(f(f(\{l,r\})))\)。 \(q\) 次询问，每次查询 \(\{l,r\}\) 区间最少调用几次 \(f\) 函数
CF1454D: Number into Sequence 题目大意 给出一个正整数\(n\)（\(n>1\)）。 你需要找出一个正整数序列\(a_1,a_2,...,a_k\)满足： 1.\(\forall i\in\{ 1,2,...,k\},a_i>1\)； 2.\(a_1\times a_2\times ...\times a_k=n\)； 3.\(\forall i\in \{1,2,..,k-1\},a_{i+1}\)能被\(a_i
简要题意 给定序列 \(\{a_n\},\{b_n\}\)，求一个序列 \(\{c_n\}\) 满足 \(\forall i\in[1,n],c_i\in\{a_i,b_i\}\)，求最大 \[\max\{r-l+1-\operatorname{mex}\{c_l,c_{l+1},\dots, c_{r-1},c_r\}\}(1\le l\le r\le n) \]\(1 \leq n\le 10^6\)，\(0\leq a_i,b_i
