搜索结果
查询Tags标签： 题解，共有 1043条记录-
【题解】ARC100D Colorful Sequences | 20211215 模拟赛 序列【DP】
题目链接 题目链接 题意 定义一个序列是彩色的当且仅当其有一个子段为 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中序列 \(a\) 作为子串出现了多少次。\(n\leq 25000,k\leq 400\) 题解 先特判 \(a\) 是彩色的情况。接着考虑 \(a\) 互不相同的情况，设 \…
2021/12/15 23:12:17 人评论 次浏览 -
【题解】ARC100D Colorful Sequences | 20211215 模拟赛 序列【DP】
题目链接 题目链接 题意 定义一个序列是彩色的当且仅当其有一个子段为 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中序列 \(a\) 作为子串出现了多少次。\(n\leq 25000,k\leq 400\) 题解 先特判 \(a\) 是彩色的情况。接着考虑 \(a\) 互不相同的情况，设 \…
2021/12/15 23:12:17 人评论 次浏览 -
CF768G The Winds of Winter 题解
评测链接 题目大意： 给定一颗有根树，在删去一个点后得到一个森林，而你可以进行一次操作将某个点与其父亲的连边断开并连到另一棵树上，求删去每一个点后操作得到的森林中最大的树最少有多少个点 \(n\leq10^5\) 解题过程： 考虑删去一个点后的森林，操作的点显然要在最大…
2021/12/15 6:20:47 人评论 次浏览 -
CF768G The Winds of Winter 题解
评测链接 题目大意： 给定一颗有根树，在删去一个点后得到一个森林，而你可以进行一次操作将某个点与其父亲的连边断开并连到另一棵树上，求删去每一个点后操作得到的森林中最大的树最少有多少个点 \(n\leq10^5\) 解题过程： 考虑删去一个点后的森林，操作的点显然要在最大…
2021/12/15 6:20:47 人评论 次浏览 -
ARC103D Robot Arms 题解
测评链接 题目大意： 若有序列 \(d_1,d_2...d_m\)，且 \(x_0=y_0=0\)，则对于任意 \(1 \leq i \leq m\) 可随意选择如下操作：U：\((x_i,y_i)=(x_{i-1},y_{i-1}+d_i)\) D：\((x_i,y_i)=(x_{i-1},y_{i-1}-d_i)\) L：\((x_i,y_i)=(x_{i-1}-d_i,y_{i-1})\) R：\((x_i,y_i)=(x…
2021/12/15 6:20:43 人评论 次浏览 -
ARC103D Robot Arms 题解
测评链接 题目大意： 若有序列 \(d_1,d_2...d_m\)，且 \(x_0=y_0=0\)，则对于任意 \(1 \leq i \leq m\) 可随意选择如下操作：U：\((x_i,y_i)=(x_{i-1},y_{i-1}+d_i)\) D：\((x_i,y_i)=(x_{i-1},y_{i-1}-d_i)\) L：\((x_i,y_i)=(x_{i-1}-d_i,y_{i-1})\) R：\((x_i,y_i)=(x…
2021/12/15 6:20:43 人评论 次浏览 -
AGC035D Add and Remove 题解
测评链接 题目大意： 给定序列 \(a_1,a_2...a_n\)，重复如下操作直至序列中只剩 \(2\) 个数选择连续的三个数 \(a_{i-1},a_i,a_{i+1}\)给 \(a_{i-1},a_{i+1}\) 的值加上 \(a_i\) 并删去数 \(a_i\)求最后留下的两个数的和的最小值 \(2 \leq n \leq 18,0 \leq a_i \leq 10^9…
2021/12/15 6:20:29 人评论 次浏览 -
AGC035D Add and Remove 题解
测评链接 题目大意： 给定序列 \(a_1,a_2...a_n\)，重复如下操作直至序列中只剩 \(2\) 个数选择连续的三个数 \(a_{i-1},a_i,a_{i+1}\)给 \(a_{i-1},a_{i+1}\) 的值加上 \(a_i\) 并删去数 \(a_i\)求最后留下的两个数的和的最小值 \(2 \leq n \leq 18,0 \leq a_i \leq 10^9…
2021/12/15 6:20:29 人评论 次浏览 -
[省选联考 2021 A/B 卷] 图函数 题解
没错，NOIP 都结束了，我才补省选题。我是一只大鸽子！！1 Description 传送门 Solution 算法一 直接暴力即可。 每次计算 f(i,G)f(i,G)f(i,G) 的时候，暴力枚举 j∈[1,i]j \in [1,i]j∈[1,i] 并通过 O(m)O(m)O(m) 的 dfs\text{dfs}dfs 进行判定，所以每个 f(i,G)f(i,G)f(…
2021/12/13 23:21:19 人评论 次浏览 -
[省选联考 2021 A/B 卷] 图函数 题解
没错，NOIP 都结束了，我才补省选题。我是一只大鸽子！！1 Description 传送门 Solution 算法一 直接暴力即可。 每次计算 f(i,G)f(i,G)f(i,G) 的时候，暴力枚举 j∈[1,i]j \in [1,i]j∈[1,i] 并通过 O(m)O(m)O(m) 的 dfs\text{dfs}dfs 进行判定，所以每个 f(i,G)f(i,G)f(…
2021/12/13 23:21:19 人评论 次浏览 -
【简】题解 吉首大学第十一届“新星杯”大学生程序设计大赛
传送门：OJ OJ 前言 A K题的大模拟实在写不动了 摸掉了（其实是其他作业叠太多了）等有空了再说吧 写得太烂 大佬们请不要介意 问题 A 咱俩下象棋去： 给你一个象棋盘 棋子的个数可能跟普通的不同 问能否在2步内将对方的军 QWQ: A掉的大佬tql 考场一看是到大模拟 果断跳…
2021/12/12 11:46:40 人评论 次浏览 -
【简】题解 吉首大学第十一届“新星杯”大学生程序设计大赛
传送门：OJ OJ 前言 A K题的大模拟实在写不动了 摸掉了（其实是其他作业叠太多了）等有空了再说吧 写得太烂 大佬们请不要介意 问题 A 咱俩下象棋去： 给你一个象棋盘 棋子的个数可能跟普通的不同 问能否在2步内将对方的军 QWQ: A掉的大佬tql 考场一看是到大模拟 果断跳…
2021/12/12 11:46:40 人评论 次浏览 -
AtCoder Beginner Contest 230 A ～ G 题解
AtCoder Beginner Contest 230 A ～ G 题解 A. AtCoder Quiz 3 按题目要求输出就行 void solve() {int a;cin >> a;if (a >= 42) ++a;printf("AGC%03d", a); }B. Triple Metre 就加长一下然后find就好了 void solve() {string s;for (int i = 0; i <…
2021/12/12 6:16:54 人评论 次浏览 -
AtCoder Beginner Contest 230 A ～ G 题解
AtCoder Beginner Contest 230 A ～ G 题解 A. AtCoder Quiz 3 按题目要求输出就行 void solve() {int a;cin >> a;if (a >= 42) ++a;printf("AGC%03d", a); }B. Triple Metre 就加长一下然后find就好了 void solve() {string s;for (int i = 0; i <…
2021/12/12 6:16:54 人评论 次浏览 -
Welcome
凡心所向，素履以往，生如逆旅，一苇以航关于我： 坐标 HN，一个努力而又可爱的 Oier。 密码： 常用密码均为真名拼音。 qq： 2514631360 关于用户名： Godzilla = 哥斯拉。 说明： 学习笔记和题解大部分公开，若有锅，欢迎大佬指出，探讨。考试总结会不定时更新，不会给出…
2021/12/11 23:47:45 人评论 次浏览
