05 2021 档案
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT1983 题目大意 给出$n$个数对$(a_i,b_i)$ 求 \(\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) \(1\leq n\le
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7324 题目大意 给一个只包含$m$个值的表达式，$<\(表前后取最小值，\)>\(表前后取最大，\)?$可以是小于也可以是大于。 然后$n$次给出这$m$个值，所有方案下表达式取值的和。输出这$n$次答案的和。
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出$n$个点的一棵树，边有边权，对于每个$k$求去掉最小边权和的点使得每个点的度数都不超过$k$。 \(1\leq n\leq 10^5\) 题目大意 APIO遇到的原题，和CF1119F一样，
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3343 题目大意 给出$n$个点的一张无向图，每条边被修复的时间是$[0,1]$的一个随机实数，求这张图联通期望时间。 \(1\leq n\leq 10,m\leq \frac{n(n-1)}{2}\) 解题思路
阅读全文
摘要：正题 题目链接:https://darkbzoj.tk/problem/3729 题目大意 给出$n$个点的一棵树，第$i$个节点上有$a_i$个石子，然后每次可以选择不超过$L$个石子移动到父节点处。要求支持操作 以一个节点的子树进行博弈是否有先手必胜 修改一个节点的石子个数 插入一个新的叶子 \
阅读全文
摘要：@ 前言 到时候APIO的大概也会写在这篇里吧。 Day 0 车，公交，飞机，公交，车 坐了半天的交通终于到了，整个人都坐的晕乎乎的，然后看了下学校位置吃了饭就没事回酒店了。 Day 1 早上是报道，九点才开始，起的很晚。 酒店附近有个地方大早上放宝宝巴士 报道挺快的，排队的时候发现好多大佬背着NO
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7581 题目大意 给出$n$个点的有边权有根树，$m$次询问一个节点$x$的所有$k$级儿子两两之间路径长度。 \(1\leq n,m\leq 10^6\) 解题思路 有根长剖，无根点分治。所以这题应该是长剖（？，
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4922 题目大意 题目好长直接放了 在崩坏 3 中有一个叫做天命基地的地方，女武神们将在基地中开派对与敌人们厮杀。 女武神们的攻击力为 \(atk\)，她们将进行资源保卫战！ 天命基地中有 $1$个 boss，bo
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5782 题目大意 $n$对人，每对之间恰好有一个人出席。$m$对仇恨关系表示两个人不能同时出席。 求是否有解并输出。 \(1\leq n\leq 8000,1\leq m\leq 20000\) 解题思路 裸的$\
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4323 题目大意 给出$n$个点的树和加上一个点之后的树（编号打乱）。 求多出来的是哪个点（如果有多少个就输出编号最小的）。 \(1\leq n\leq 10^5\) 解题思路 定义一下$hash$值$P(i)$
阅读全文
浙公网安备 33010602011771号