- 博客(30)
- 收藏
- 关注
RSS订阅原创 (AtCoder Beginner Contest 380) 题解
大家好，欢迎来到第五期 ABC 题解，本次要讲第380380380场的七道题。偷偷告诉你，我本次赛时只做了五道题，而且狂吃罚时，原因后面会说。
2024-11-18 12:30:38
756
原创 [CSP篇] CSP2024 游记（下）
复赛也到来了，我也开始了普及组210分钟能力的较量。CSP-J 的前两道题都极为的水，大约30min写完了它们。CSP-J 的第三题可以进行打表，可以发现，这是通过很多8组成的数字调整而来的。CSP-J 的第四题较为困难，难度接近这到题，成为普及组为数不多的蓝题天花板。由于 CCF 的一些加密措施，我还不确定代码是否正确，如果赛后愿意补题可以继续关注我的博客。。
2024-11-01 19:59:48
1042
原创 [CSP篇] CSP2024 游记（上）
在刚刚过去的 CSP-J2024 以及 CSP-S2024 中，不知大家十分用自己最好的状态参加了这次重要的测试，取得了令自己努力的成绩呢？文章发布在 2024 年 11 月 1 日，距离出结果还有3−5天，如有需要可到计蒜客小程序评估。欢迎大家进入 Timmylyx 的 CSP 游记总结，希望我们各有收获，以最好的自己迎接 CSP2025 的到来~
2024-11-01 19:15:50
818
原创 U460909 [BCSP小高2024T4]先序遍历/小羊的晚餐 题解
本蒟蒻想起这道巧妙的题，到处搜寻提交窗口。好不容易找到窗口，有花了3h的时间调题。本蒟蒻为了悲剧不再发生，于是出了这道题，有写下了这篇题解以供后人。以下的题解默认以阅读过原题。
2024-08-03 23:44:10
1120
1
原创 想提交BCSP小高组T4的同学请看这里~
U460909 [BCSP小高2024T4] 先序遍历/小羊的晚餐。本蒟蒻的题，原数据原题（换题面），谢谢大家光顾。互关喽。
2024-08-03 22:51:39
493
原创 盘点坑题1 2023GESP4级T1 幸运数
注意题中奇数位的变换方式，应为 先乘以7，然后每次将这个数替换为，直至他是个。这像是什么呢？学过数论中特殊数的余数这一章的同学都知道，9的余数的计算方法就是这个！光想到这就掉坑了！9->63->99怎么可能做余数？！所以当元素且 算出来的值为0，那是不可能的，要把他变成9。
2024-05-04 11:02:59
400
原创 本蒟蒻出的一些题
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
149
原创 好题推荐 CF1265E Beautiful Mirrors
的概率说 “你真好看”。一个人从第一个镜子开始，到第。那么我们可以发现路线一定是不停地在。个镜子说 “好看” 的期望天数为。次就能成功，那么可以得出：’为回到起点的次数的期望。，可以发现，如果我们尝试了。那么方程就显而易见的了。需要用到逆元，前面的。讲过了，可以去看看。问题是，我们怎么计算。
2024-04-12 21:07:05
573
原创 好题推荐 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
1360
1
原创 好题推荐 CF1931G One-Dimensional Puzzle
给你每种拼图的个数，问你将他们凸对凹拼在一起有多少种方案，答案对998244353取余。
2024-02-14 11:34:33
953
1
原创 好题推荐 CF1928D Lonely Mountain Dungeons
有一个军团，其中有n种士兵，第i种士兵有ai个，现在要把这些士兵分成k个军团。0bxk−1给定nbx和a数组，但k，求出最大的战斗能力。
2024-02-13 17:46:18
1117
1
原创 括号树题解
总结下来，可以发现，如果每个右括号可能会进行贡献。贡献是几呢？其实，如果这个括号有人匹配（假设是第 j 个），那么它的的贡献是 j-1 号括号的贡献+1。如何求出 j 呢，用栈不就行了？代码就不给了，类似动态规划，第 i 个点的最终答案就是对贡献序列求前缀和的第 i 项，注意 long long。第四阶梯：100分对第三阶梯进行改进，稍加思考，我们可以发现，前面的 i-1 相当于这里的 f[i]。但是还是有一个问题，如何进行遍历呢，而且还要保证不会因为遍历，而改变每个状态的栈？其实做反操作。
2023-12-02 10:47:07
435
1
原创 好题推荐 CF986C AND Graph
的子集，就可以去掉一个值，然后一次类推。因为每一个子集都是删出来的。非常绝妙的虚点的题目（制造没有用的点解决问题）。可以使用 dfs，每次要枚举。的值中，所有为 1 的位置记为集合。中所有为 1 的点记为集合。
2023-11-26 19:24:16
410
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人