摘要：
正题 题目链接: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 阅读全文