摘要：
这样复杂的限制条件显然是一道网络流题，考虑建图完成最小割。 难点在于不同的点黑白相互制约，假设没有这一限制，建图很显然。 设源点$S$，汇点$T$，对于第$i$个点： ·从$S$出发向$i$连容量为$b_i$的边。 ·从$i$出发向$T$连容量为$w_i$的边。 如何加入$p_i$的限制呢？ 对于一 阅读全文
摘要：
传送门(PDF) 题目大意:有$N$个点，$M$条有向边，$K$种物品，在不同的点可以用不同的价格买入或卖出某一种商品。 任意时刻至多持有一种物品，不能在同一个点先买再卖，求收益与长度之比最大的点数$\geq 2$的回路(可以不进行任何买卖)。 $N,M\leq 100，K\leq 1000，M\l 阅读全文
摘要：
定义 欧拉函数 $\varphi(n)$表示小于等于$n$的正整数中与$n$互质的数的数目。 性质 1、积性函数（证明）。 2、$\varphi(1)=1$（显然） 3、对于质数$n$,$\varphi(n)=n-1$（显然） 4、对于质数的幂$n=p^k$（其中$p$为质数，$k$为正整数），$\ 阅读全文
摘要：
Description 对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 [1]不同位置的相同子串算作$1$个;[2]不同位置的相同子串算作多个; 对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 [1]不同位置的相同子串算作$1$个;[2]不同位置的相同子串算作多个; 阅读全文
摘要：
传送门 把这题放在模拟赛里也真是没谁了 弱智都能看出来这题是$LCT$ 然而这题也能把你写成一个弱智 嘿嘿嘿 好了说正经的 维护的答案显然是一条链中每一条子链的点权和之和，最后再与其子链个数作比即可。 其实，不同的$LCT$的题目主要的不同在于$pushup(update)$和$pushdown$， 阅读全文
摘要：
Description 给出一张$n$个点$m$条边的无向图和$p$个特殊点，每个特殊点有一个颜色。要求选出若干条边，使得颜色相同的特殊点在同一个连通块内。输出最小边权和。 Input 第一行包含三个整数 $n、m、p$，表示情报站的数量，可以建立的通道数量和重要情报站的数量。接下来$m$行，每行包 阅读全文
摘要：
Tree Description 从前有棵树。 找出$k$个点$A_1，A_2，…，A_k$。 使得$\sum_{1\leq i \leq k-1}dis(A_i,A_{i+1})$最小。 从前有棵树。 找出$k$个点$A_1，A_2，…，A_k$。 使得$\sum_{1\leq i \leq k- 阅读全文
摘要：
4817: [SDOI2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 阅读全文
摘要：
题目大意 给定一棵$N$个点的树$(N\leq 100000)$，每个节点有一个点权和一种位运算符号(&(与)、|(或)、^(异或)三种之一)，支持两种操作： 1、给定一个点$u$，一个数值$m$，一个符号$k$(1表示&，2表示|，3表示^)，将点$u$的点权修改为$m$，符号修改成$k$。 2、 阅读全文
摘要：
BSGS算法，即大小步算法（Baby-Step-Giant-Step） 俗称北上广深、拔山盖世算法。 用途 可以在$O(\sqrt{P})$的时间负复杂度求出形如$A^x\equiv B ( mod P ),(Gcd(P,A)=1)$的方程的最小非负整数解。 实现 根据费马小定理，我们不难证明若最小 阅读全文
摘要：
题目大意：给定一个长为$n$($n\leq 10^6$)的序列S，定义一个合法的五元组$(a,b,c,d,e)$合法当且仅当 $$ ( S_a \mid S_b ) and S_c and ( S_d \bigotimes S_e ) = 2^k $$ $$ S_a and S_b = 0 $$ 对 阅读全文
摘要：
Day1 t1是一道NOI选手眼中的送分题，对于我来说还是有难度的，用了个把小时想了出来可持久化并查集的做法，最后一个点被卡常。赛后才发现Kruskal重构树是这样的简单。t2、t3由于我真的是太弱了，连暴力都写挂了...... Day2 t1自己边做题边搞了搞中国剩余定理和拓展欧几里得，又称拓展中 阅读全文
摘要：
题目描述 给出一个长度为 n 宽度为 1 ，高度无限的水箱，有 n−1 个挡板将其分为 n 个 1 - 1 的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情况下会向低处流），现在有 m 个条件 (i,y,k) ，表示从左到右数的第 i 个 阅读全文
摘要：
首先呢，作为一名蒟蒻，我是做好了打完暴力分就滚粗的准备来参加这个竞赛的，CTSCday1我三个小时打完了三道暴力（表示第一次在考场上写概率题，还拿了分），t2还脑子短路了写了logn的lca，想着今天就大概20+30+20走人了吧，突然灵光一闪想到了t1的概率dp，结果没有想到能把dp反着搞能少一个 阅读全文
摘要：
题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi天 阅读全文