- abc194f O(nk)题解
前言洛谷唯一的题解似乎是\(O(nk^2)\)的，怎么卡过去的orz这里提供一种与AT官方题解时间复杂度相同的\(O(nk)\)做法。Solution题意很显然，就不解释了。一眼丁真，考虑数位dp。设\(dp_{i,j}\)表示做到第\(i\)位，不同的个数有\(j\)种的方案数。显然有转移方程：\(dp_{i......
- [ARC159F] Good Division 题解
[ARC159F]GoodDivision题解首先对于题目要求的划分方式转化一下，转化为划分的每一段都没有绝对众数，可以证明这与题目中的要求是完全等价的，证明如下：充分性：考虑构造一种操作方法，就是每次操作都消去一个出现次数最多的数，按照这样操作可以保证每次操作之后该区间仍然不会出现绝对......
- 10.30 CF1685 题解
10.30CF1685A.CircularLocalMiniMax题意给你\(n\)个整数$a_1,a_2,\ldots,a_n$。问有没有可能将它们排列在一个圆上，使每个数字严格地大于其相邻的两个数字或严格地小于其相邻的两个数字？题解直接排序然后按照\(1,4,2,5,3,6\)的规律放，check一下合不合法就行了。......
- 题解：[SCOI2008] 城堡
应该是联赛前最后一次任性了，浪费的时间有点多，不过也揭露了我的基础知识和代码能力都很弱的问题，得加油啊。先stodwt。给定一棵基环树森林，起初有\(m\)个点已被选进\(S\)里，你需要再选\(k\)个点加入到\(S\)中，最小化其余点到\(S\)距离的最大值。这个问题直接做非常困难，......
- Luogu P3862 数圈 题解
看数据范围——题记传送门考虑记\(f_i\)表示有\(i\)个点的完全图的圈数\(g_i\)表示有\(i\)个点的完全图中一个点到另一个点不同路径的方案数\(ans\)表示答案容易知道递推式\[f_i=g_{i-1}\timesC_{i-1}^2+f_{i-1}\]\[g_i=g_{i-1}\times(i-2)+1\]\[ans=f_{n-......
- Sasha and Array 题解
SashaandArray题目大意给定一个长为\(n\)的序列\(a\)，支持以下操作：\(\foralli\in[l,r],a_i\getsa_i+x\)。求\(\left(\sum\limits_{i=l}^{r}F_{a_i}\right)\bmod(10^9+7)\)，其中\(F\)表示斐波那契数列，即有\(F_1=1,F_2=1,\foralli>2,F_i=F_{i-1}+F_{i-2}\)。......
- 第四届辽宁省大学生程序设计竞赛部分题解
2023辽宁省赛A：欢迎来到辽宁省赛题目描述小Z躺在床上看了看表,现在是13:30,2023辽宁省大学生程序设计竞赛的报名将会在14:00截止。然而不急,省赛的参赛队伍还没有向他提交名单。小Z知道,只要3分钟他就可以完成报名,完成汇款。现在他想知道,队伍要在多少分钟内......
- [ABC326D] ABC Puzzle 题解
题意：给定整数\(N\)，字符串\(R,C\)，构造满足以下条件的\(N\timesN\)矩阵：1.每一行和每一列中\(A,B,C\)各有且仅有一个。2.第\(i\)行的第一个字母等于字符串\(R\)的第\(i\)个字符。3.第\(i\)列的第一个字母等于字符串\(C\)的第\(i\)个字符。看数据范围考虑应该......
- P4067 [SDOI2016] 储能表 题解
[SDOI2016]储能表-洛谷题目详情-[SDOI2016]储能表-BZOJbyHydroOJ一道很好的数位dp题不过这题有一个比较有意思的性质：当\(n,m\)为\(2^k\)的形式时，最终得到的数组对每一行排序后为\(0\simm-1\)的排列，如果有的话说不定可以作为一个部分分？遇到二进制运......
- 11月3号晚上测试题解
3954ProblemA变量交换输出#include<stdio.h>intmain(){inta,b,c,x;scanf("%d%d%d",&a,&b,&c);//假设a,b,c分别为1，2，3；选择一个中间值进行数值替换x=a;//把a赋值给x，此时x就等于a的值为1a=c;//把c赋值给a，此时a就等于c的值为3c=b;//把b赋......