11 2021 档案
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5327 题目大意 给出$n$个点的一棵树，和$m$条路径，求有多少个点对至少存在一条路径经过它们。 \(1\leq n,m\leq 10^5\) 解题思路 有一个很显然的性质，如果点$z$在$x\rightarro
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2064 题目大意 给出$n$个点的一棵树，对于$k\in[1,n]$求出所有$k$个点的点集的构出的虚树大小和。 \(1\leq n\leq 2\times 10^5\) 解题思路 考虑每个点的贡献，一个点被统计
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF889E 题目大意 给出一个长度为$n$的序列$a$，定义函数$f(i,x)$有 \(f(n,x)=x\bmod a_n\) \(f(i,x)=(x\bmod a_i)+f(x\bmod a_i)(i<n)\) 求
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2371 题目大意 给出$n$和$m$个数$b$。 求所有满足以下要求的序列$a$ 和为$n$ 对于所有$b_i$不存在任何一个前缀和为$b_i$。 一个序列的贡献为所有数的二次方和，求所有合法序列的贡献。 \(1
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF827F 题目大意 给出$n$个点$m$条边的一张无向图，每条边只有在时刻$[l_i,r_i)$时候才能通过，且通过时间为$1$，你不能在一个点处停留，求$1$走到$n$的最短时间。 \(1\leq n,m\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7516 题目大意 懒了，直接抄题意了 对于一张 \(n\) 个点 \(m\) 条边的有向图 \(G\)（顶点从 \(1 \sim n\) 编号），定义函数 \(f(u, G)\)： 初始化返回值 \(cnt = 0
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7519 题目大意 $n$个队伍，队伍之间按照得分从小到大排名，得分相同的按照编号从小到大排。开始时每个队伍有个初始得分$a_i$，和一个额外分$b_i$，主持人会按照$b_i$不降的顺序让每个队伍的得分加上$b_i
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5518 题目大意 $T$次给出$A,B,C$求以下三个式子 \(\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^{C}\frac{lcm(i,j)}{gcd(i,k)}\) \(\pro
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7962 题目大意 给出一个长度为$n$的序列$a$，你每次可以让一个$a_i(1<i<n)=a_{i-1}+a_{i+1}-a_i$，求能变出的最小方差。 $1\leq n\leq 400,1\leq a_i\le
阅读全文
摘要：正题 题目链接:https://ac.nowcoder.com/acm/contest/24346/L 题目大意 有一张$2n$个点的完全图，在上面删除一棵生成树，然后求这张图的完全匹配方案数。 \(1\leq n\leq 2000\) 解题思路 考虑容斥，可以$dp$出$f_{i,j,0/1}$表
阅读全文
摘要：CSP Day -? 初赛 初赛考前没怎么复习，反倒是理直气壮的翘了一周晚修（虽然后面就一直翘了）。 开考之后才发现要拿那几张纸，监考让我考完再出去拿。 选择题很简单，没有啥犹豫的写完了，第一道读程序写结果好像是一个几何？忘了怎么算球的体积公式了老是记得是$4\pi r3$然后算了半天发现没有一个答
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1553H 题目大意 给出$n$个在$[0,2^n)$范围内的数字序列$a$。 对于每个$x\in[0,2^n)$求 \(\min_{i\neq j}\ |a_i\ xor\ x-a_j\ xor\ x|\) \(
阅读全文
摘要：前言 正题 题目链接:https://www.luogu.com.cn/problem/P5299 题目大意 有$2n$张牌， $n$张强化牌，每张上有一个正整数$x(x>1)$，如果使用后之后的每一张攻击牌伤害都会乘上$x$。 $n$张攻击牌，每张上有一个正整数$x$，使用后造成$x$点伤害。 随
阅读全文
摘要：正题 题目链接:https://loj.ac/p/3130 题目大意 给出$n$个点$m$条边的一张有权无向图，你每次可以选择一个边集异或上一个值，要求最少次数使得所有简单环异或和都为$0$。 \(1\leq n,m\leq 10^5\) 解题思路 先找一棵生成树，然后每条非树边都会产生一个简单环，
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7011 题目大意 给出$n$个点的一棵树，从一出发，要走到 \(t\)。初始时权值为$0$，每个节点有一个权值$w_i$，第一次走过这个节点时会让权值加上该节点的权值，要求全程权值不能为负数，求能否走到$t$。 \
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT4437 题目大意 有$n$个点的一张有向完全图，每个点有两个点权$a,b$。连接$x,y$两个点的边权为$min{a_x,b_y}$，求一条权值和最小的哈密顿回路。 \(1\leq n\leq 10^5,1\le
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1416E 题目大意 给出$n$个正整数的一个序列$a_i$，你要把$a_i$拆成两个正整数的和$b_{2i},b_{2i+1}$，要求使得$b$的相同连续段最少。 \(1\leq n\leq 5\times 10
阅读全文
摘要：正题 题目链接:https://uoj.ac/problem/84 题目大意 有$n$个点的一棵树，$1$为根，两个人从根节点往下走（只能从深度小的点走到深度大的点）。 两个人每一秒都可以一条边（也可以不移动），或者不消耗时间将一个人传送到另一个人那里。 求遍历整棵树需要的最少时间。 \(1\leq
阅读全文
摘要：正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1227 题目大意 定义 \(F(a)=\frac{\sum_{i=1}^a lcm(a,i)}{a}\) 给出$l,r$求$\sum_{i=l}^rF(i)$ 解题思路 好久
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2070 题目大意 有三堆卡牌各有$n,m,k$张，每张上写了$a/b/c$，对于第$1/2/3$堆卡牌。然后开始从第一堆拿牌，然后根据拿到的牌在对应的堆拿牌。 如果到一堆拿牌时没有牌就结束，求第一张牌结束的方案数
阅读全文
摘要：正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1766 题目大意 给出$n$个点的一棵树，$m$次询问给出两个区间，要求在两个区间中各选一个点使得他们之间距离最大。 \(1\leq n,m\leq 10^5\) 解题思路
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1444C 题目大意 给出$n$个点$m$条边的一张图，总共$k$个颜色，每个点有一个颜色。 询问有多少无序颜色对$(x,y)$满足$x\neq y$且颜色为$x$或$y$的点构成的生成子图是一个二分图。 \(1\
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF650E 题目大意 给出$n$个点的两棵树，你每次可以选择第一棵树上的一条边改成另一条边，但是改完之后必须还是一棵树，求最少的步数把第一棵树改成第二棵树。 \(1\leq n\leq 5\times 10^5\)
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2376 题目大意 给出$n$个点的一棵树，先后手轮流选择一个未染色的点染上白色(先手)/黑色(后手)，如果最后有一个白色的点连接的都是白色的点则先手获胜，否则后手获胜。求是否先手必胜。 \(1\leq n\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2370 题目大意 有$n$个黑白球，但是具体颜色个数不确定，进行$m$次操作：拿出一个球然后放入黑白球各一个，再拿出一个球。 求最后颜色序列的种类数。 \(1\leq n,m\leq 3000\) 解题思路 如果
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2365 题目大意 一个数轴上有$n$个点，开始你有个水壶容量为$V$，你每次有两个操作 走到一个距离与你不超过$V$的点 让$V=\lfloor\frac V2\rfloor$，然后跳到任意一个点。 对于每个点求
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3877 题目大意 给出一个大小为$A\times B$的矩阵$d$ 要求构造一个点数不超过$300$的有向图满足 图中没有重边和自环 图中的边权为$[0,100]$的整数或者未知数$X/Y$ 对于所有$X\in[
阅读全文
浙公网安备 33010602011771号