- CF1839D题解
分析啊这道题就做得很难受了……手玩一下样例，不难发现答案就是分出\(k\)段不是单调上升序列的序列，求这些序列的最小长度和。显然有状态\(f_{l,r,k}\)表示\([l,r]\)序列分成\(k\)段的最小长度和。转移很好想，即枚举\(x\)，\(y\)分别表示左区间的右端点以及段数，空间复杂度\(\math......
- 题解：【CF1888E】 Time Travel
题目链接刚从modinte那里学到的广义dijkstra。注意到一定不会有路径形如\(x\toy\tox\)，这样等价于\(x\)在原地等上两个时刻，我们记\(d_i\)表示到达\(i\)节点需要的最少时间。建图，边权为当前这一条边在哪一个历史时刻。然后用一个set来存下每个历史时刻在第几次时间......
- CSP-S 2023 消消乐-题解
CSP-S2023消消乐-题解闲话省流：longlong模拟pair好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。题目描述小L现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两个相邻的元素。现在，他有一个长度为\(n\)且仅由小写字母构成的字符串。我......
- CF1839A题解
分析可以很容易地想到如果只有1要求的话答案就是\(\lceil\frac{n}{k}\rceil\)。最优策略显然是在每个整除分块的第一位放一个1。思考加入2条件如何修改。显然当最后一块的大小不为1时，大于1的部分后缀和为0。所以需要在最后一位加入一个1。所以答案为\(\begin{cases}\lc......
- [ZJOI2015] 地震后的幻想乡积分题解
题意：给定一个无向图，边权为\([0,1]\)之间的随机变量。求图最小生成树最大边权的期望。\(n\le10\)。Soluion:Meatherm口诏：我都不知道这个东西怎么想出来的针对这道题，好像正常的方法是转计数然后斯特林反演+dp。但是如果想到概率理论，你就已经赢了很遗憾，我没想出来设最大边......
- [题解]P9752 [CSP-S 2023] 密码锁
这次CCF的行为过于迷惑了。思路首先发现只会有\(10^5\)种密码，考虑枚举它们，然后去check。假设当前密码是：\(p_1,p_2,p_3,p_4,p_5\)。如果它能从对于所有\(1\simn\)种错误的密码按照题目所述的操作得到，那么此密码就是合法的。假设我们现在判断当前密码能否由第\(i\)种......
- 洛谷-P9779 题解
正文对于每个选择题，都有两种状态，因此总状态数为\(2^n\)。请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为\(2^n-1\)。代码：#include<iostream>usingnamespacestd;intmain(){longlongn;cin>>n;cout<<(1<<n)-1;}提交记录。......
- CSP-S 2023 题解
CSP-S2023题解密码锁发现总状态数只有\(10^5\)个，枚举\(O(n)\)暴力判断即可，复杂度\(O(10^5n)\)。或者每一个状态只对应了\(81\)个状态，枚出来，取交集即可，复杂度\(O(81n)\)。消消乐好的，来一波抽象做法QwQ我看到这道题的第一眼：这不就是QOJ6504Flower'sLand2吗......
- 洛谷题解 | AT_abc321_c Primes on Interval
目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数，其含义就是除了数字一和本身之外不能......
- [ABC234E] Arithmetic Number 题解
题目传送门一道枚举题。暴力枚举数字位数、首位、等差数列的公差即可。注意公差的枚举范围，并且需要看看末尾合不合法。顺便提一下，我是用字符串存储枚举的数字的，所以写了一个check函数代替大于号。Code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;......