- 博客(20)
- 收藏
- 关注
RSS订阅原创 盘点坑题1 2023GESP4级T1 幸运数
注意题中奇数位的变换方式，应为 先乘以7，然后每次将这个数替换为，直至他是个。这像是什么呢？学过数论中特殊数的余数这一章的同学都知道，9的余数的计算方法就是这个！光想到这就掉坑了！9->63->99怎么可能做余数？！所以当元素且 算出来的值为0，那是不可能的，要把他变成9。
2024-05-04 11:02:59
324
原创 本蒟蒻出的一些题
U422162回去！过去。U417555三个字符串U417552乱序重排U403669刘某的密码组合U403274五（3）造题五分钟U403183侯某的画（Hard）U403180侯某的画（Eazy）U395887“珍爱生命，远离高某”U395871“五三集团”U389050分蛋糕U384681魔术展演U384679欢度元旦（hard）U384678欢度元旦（easy）U377597扫地U376093座位安排U373809复习U371739平方数U368221守城问题U364625谁来救我！U324838往
2024-04-12 21:14:20
109
原创 好题推荐 CF1265E Beautiful Mirrors
的概率说 “你真好看”。一个人从第一个镜子开始，到第。那么我们可以发现路线一定是不停地在。个镜子说 “好看” 的期望天数为。次就能成功，那么可以得出：’为回到起点的次数的期望。，可以发现，如果我们尝试了。那么方程就显而易见的了。需要用到逆元，前面的。讲过了，可以去看看。问题是，我们怎么计算。
2024-04-12 21:07:05
528
原创 好题推荐 CF1932F Feed Cats
int dp[N];//dp[i]表示喂前 i 只猫的方案数但是，如果在第iii步喂第jjj只猫，那么不保证没有在第ljl_{j}lj步到第i−1i-1i−1步喂过此猫。int dp[N];//dp[i]表示喂前 i 只猫的方案数,保证可以在这一步喂猫。
2024-02-19 10:55:04
1256
1
原创 好题推荐 CF1931G One-Dimensional Puzzle
给你每种拼图的个数，问你将他们凸对凹拼在一起有多少种方案，答案对998244353取余。
2024-02-14 11:34:33
891
1
原创 好题推荐 CF1928D Lonely Mountain Dungeons
有一个军团，其中有n种士兵，第i种士兵有ai个，现在要把这些士兵分成k个军团。0bxk−1给定nbx和a数组，但k，求出最大的战斗能力。
2024-02-13 17:46:18
1021
1
原创 括号树题解
总结下来，可以发现，如果每个右括号可能会进行贡献。贡献是几呢？其实，如果这个括号有人匹配（假设是第 j 个），那么它的的贡献是 j-1 号括号的贡献+1。如何求出 j 呢，用栈不就行了？代码就不给了，类似动态规划，第 i 个点的最终答案就是对贡献序列求前缀和的第 i 项，注意 long long。第四阶梯：100分对第三阶梯进行改进，稍加思考，我们可以发现，前面的 i-1 相当于这里的 f[i]。但是还是有一个问题，如何进行遍历呢，而且还要保证不会因为遍历，而改变每个状态的栈？其实做反操作。
2023-12-02 10:47:07
333
1
原创 好题推荐 CF986C AND Graph
的子集，就可以去掉一个值，然后一次类推。因为每一个子集都是删出来的。非常绝妙的虚点的题目（制造没有用的点解决问题）。可以使用 dfs，每次要枚举。的值中，所有为 1 的位置记为集合。中所有为 1 的点记为集合。
2023-11-26 19:24:16
364
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人