12 2020 档案
摘要：题目 题目链接：https://atcoder.jp/contests/agc048/tasks/agc048_b 一个合法括号序列是包括小括号和中括号的。 给定长度为 \(n\) 的数组 \(a\) 和 \(b\)，一个长度为 \(n\) 的括号序列的权值为每个字符的权值之和，对于第 \(i\)
阅读全文
摘要：题目 题目链接：https://loj.ac/p/6669 这是一道交互题。 Nauuo 是一个喜欢二叉树的女孩子。 这天，她创造了一个有 \(n\) 个节点的二叉树。节点的编号从 \(1\) 到 \(n\)，其中 \(1\) 是二叉树的根节点。 不过，她不记得这棵二叉树具体长什么样子了，她只记录了
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5904 给出一棵有 \(n\) 个点的树，求有多少组点 \((i,j,k)\) 满足 \(i,j,k\) 两两之间的距离都相等。 \((i,j,k)\) 与 \((i,k,j)\) 算作同一组。 \(n\leq 1
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1009/F 给定一棵以 \(1\) 为根，\(n\) 个节点的树。设 \(d(u,x)\) 为 \(u\) 子树中到 \(u\) 距离为 \(x\) 的节点数。 对于每个点，求一个最小的 \(k\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5903 给定一棵 \(n\) 个点的有根树。 有 \(q\) 次询问，第 \(i\) 次询问给定 \(x_i, k_i\)，要求点 \(x_i\) 的 \(k_i\) 级祖先。 思路 长剖模板题。 长链剖分是按照子
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1451/F 给出一个 \(n\times m\) 的网格，每个格子上有一个非负数。 两人轮流操作，每次操作选择一个数字大于 \(0\) 格子 \((x,y)\) 开始，将 \((x,y)\) 减去一
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1370/F2 这是一道交互题。困难版与简单版唯一的区别是交互次数限制。 本题有多组数据。 已知一棵 \(n\) 个顶点的树（边集已知），其中有两个不同的顶点被暗中做了标记。你现在需要通过若干次询问，
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4756 小$L$发明了一种新的数据结构，并将其命名为$L$数组。$L$数组的作用是可以在$O(1)$时间内将整个数组加上或减去一个数。现在给你一个长度为$N$的数组$a$，他想用$L$数组来挑战你的计算能力。 定义
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6329 在一片土地上有 \(n\) 个城市，通过 \(n-1\) 条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为 \(1\)，其中第 \(i\) 个城市的价值为 \(value_i\)。 不幸的是，这片土
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3235 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。
阅读全文
摘要：题目 题目链接：http://poj.org/problem?id=2311 一张 \(n\times m\) 的纸，两人轮流行动，每次行动需要在所有纸中选择一张的一行或者一列剪断，变为两张新的纸。先剪出 \(1\times 1\) 的纸的人获胜。求先手是否必胜。 思路 很明显的公平组合游戏，对于一
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3185 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 \(n\) 个瓶子， 标号为 \(0, 1, \ldots, n-1\)，第 \(i\) 个瓶子中装有 \(p_i\) 颗巧克力豆，两个人轮
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6688 给出一个长度为 \(n\) 的非负整数序列 \(a_1,a_2,a_3,\ldots, a_n\)，给出 \(q\) 次操作，每次先给出一个参数 \(op\)： \(op=0\)，接下来给出 $2$ 个参数
阅读全文
摘要：前言 至于为什么这么晚才写游记，主要原因是 CSP 考的实在是太爆炸了，所以考完之后一周无心搞 OI。尝试开始写游记很多次了，结果全部都写到一半就不想写了。 没有用一个形容词来形容这两次比赛，主要依然是因为考的很烂。感觉一年了几乎没有什么长进。 友链：QuantAsk 神仙的游记 \(\color{
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7115 小 C 正在玩一个移球游戏，他面前有 \(n + 1\) 根柱子，柱子从 $1 \sim n + 1$ 编号，其中 $1$ 号柱子、$2$ 号柱子、……、\(n\) 号柱子上各有 \(m\) 个球，它们自底
阅读全文
摘要：题目 题目链接：https://darkbzoj.tk/problem/4176 定义 \(f(x)\) 表示 \(x\) 的约数个数，给出 \(n\)，求 \(\left(\sum^{n}_{i=1}\sum^{n}_{j=1}f(ij)\right)\bmod 1000000007\) \(n\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3768 输入一个整数 \(n\) 和一个整数 \(p\)，你需要求出： \(\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \bmod p\) 思路 大力化式子
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6860 Amazing John 有一个无限大的棋盘来下马棋。 有一个马最开始在 \((0,0)\)，它的每一步可以走一个 \(a\times b\) 的矩形（ 即能够从$(x,y)$到达 \((x\pm a,y\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4213 给定一个正整数 \(n\)，求 \(ans_1=\sum_{i=1}^n\varphi(i)\) \(ans_2=\sum_{i=1}^n \mu(i)\) 思路 杜教筛可以在 \(O(n^{\frac{2
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4768 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 $1$ 至 \(n\)）。我们依次用 \(l,a\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有 \(N\) 个城市和 \(M\) 条道路。这些城市是根据人口数量的升序排列的，依次编号为 $0$ 到 \(N - 1\)。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1967 A 国有 \(n\) 座城市，编号从 $1 \(到\) n$，城市之间有 \(m\) 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 \(q\) 辆货车在运输货物， 司机们想知道每辆车在不超过
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142633 有 \(m\) 个物品，第 \(i\) 个物品有两个参数 \(a_i,b_i\)，将这 \(n\) 个物品放进 \(m\) 个格子中，如果第 \(i\) 个物品放了 \(p_i\) 个，那么这种放置方法
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/220/B 小象喜欢和数组玩。现在有一个数组 \(a\)，含有 \(n\) 个正整数，记第 \(i\) 个数为 \(A_i\)。 现在有 \(m\) 个询问，每个询问包含两个正整数 \(l_j\) 和
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6257 众所周知，皇室家族的名字非常有讲究。而作为研究皇室的历史学家的你，最近接到了一个艰巨的任务——分析王国历史中所有皇室夫人的名字。 王国历史上有 \(n\) 位皇室夫人，方便起见，我们将其从 $1$ 至 \(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2668 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的$A$到$K$加上大小王的共$54$张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：$3<4<5<6<7
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4331 给定一个整数序列$a_1, a_2, ··· , a_n$，求出一个递增序列$b_1 < b_2 < ··· < b_n$，使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| +
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/68/problem/2 给定一张 \(n\) 个点 \(m\) 条边的无向图，无重边无自环，每个点有点权，每条边有边权。 我们定义一条路径的权值，为这条路径经过的点权最大值乘以边权最大值。 对于每个点对 \((u,v
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3247 给定一张 \(N\) 个顶点 \(M\) 条边的无向图（顶点编号为 $1,2,...,n$），每条边上带有权值。所有权值都可以分解成 $2a\times 3b$ 的形式。 现在有 \(q\) 个询问，每次询
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3261 臭不要脸的把 LOJ 的题面截图下来 思路 一个显然的思路是从叶子往上跑，将所有可以到点 \(x\) 的骑士扔进一个小根堆里面，然后不停弹出堆顶直到对顶元素的值不小于 \(h[x]\) 或者堆空了。 由于需
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/66/problem/4 思路 我们将询问拆成四个问题，那每一个蓝点在红点右上方为例，那么此时 \(|x_b-x_r|+|y_b-y_r|=(x_b+y_b)-(x_r+y_r)\)。 然后我们可以通过旋转和翻转让四个
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/66/problem/3 \(|A|\leq 10^6,|B|\leq 10^3\)。 思路 直接设 \(f[i][j]\) 表示两个串分别匹配到第 \(i,j\) 位的方法已经行不通了。但是因为 \(|B|\leq
阅读全文
浙公网安备 33010602011771号