- 博客(46)
- 收藏
- 关注
RSS订阅原创 USACO 2025 Feb Silver Vocabulary Quiz 题解
有一个包含n1个词的词库，其中编号为0的单词是空串，编号为i的单词是在编号为pi的单词后面加一个字母得到的，保证词库中所有单词不重复。Bessie 按照一定顺序读出不是任何单词的前缀的单词，依次读的单词的编号在输入中用wi表示。Bessie 念一个单词的时候是一个一个字母读的，当读完一个字母后可以确认这个单词是哪一个的时候，Elsie 就会让她停下，问每个单词要读几个字母。
2025-08-04 06:22:16
528
原创 手写 next_permutaion
那么代表的含义就是第一个数是原数组中的第三个数，第二个数是原数组中的第四个数，第三个数是原数组中的第五个数，第四个数是原数组中的第一个数。如果需要全排列的数组有相等的数，建议用下标进行全排列。循环以上三步直至所有数为单调递减。
2024-10-26 10:54:54
632
原创 Bitset容器与优化
某种神奇的容器，用于存储二进制。“” 中的内容代表容器的长度，相当于一个数组，但是每一位只能存储0或1，所以每一位占用1bit 的内存。赋值方法分两种，一种像字符串一样的，会直接把这一串数字存入。一种是填入一个数值，会把这个数转成二进制存储。这个时候，我们发现两种复制方法用了不同的方式处理。第一种取了最左边的5位，第二种取了最右边的5位。但是它们都不会报错。补充一下如果存入的位数不足，会用前导零填充。0/1这么玩的话会报错。
2024-10-26 10:38:06
1155
1原创 AtCoder ABC 360 E Random Swaps of Balls 题解（式子详细拆分讲解）
ABC360E Random Swaps of Balls 期望值 dp 做法详解
2024-08-23 20:15:04
795
原创 P3501 [POI2010] ANT-Antisymmetry 反对称 题解（字符串哈希+二分）
P3501 反对称 题解（字符串哈希+二分）超详细推导+实现讲解
2024-07-31 11:25:25
1087
原创 最长公共子序列（1-n的排列版，P1439，CF463D题解）
同类型题讲解 例题：P1439 【模板】最长公共子序列 & CF463D Gargari and Permutations
2024-07-28 20:19:34
1176
原创 有较复杂限制条件的dp（CF366C，POJ1837，CF294B题解+总结）
三道例题，学会有较复杂（不）等式类限制条件的dp，只要看懂吃透这三道题，一定能学会（亲测有效）
2024-07-17 15:55:39
780
原创 CF19B Checkout Assistant 题解（dp好题，附推导过程）
CF19B题解 这题是很好的一道dp 详细推导解释，转化为01背包 保姆级别教程，专门为蒟蒻定制
2024-07-15 15:29:08
1268
原创 洛谷 P1074[NOIP2009 提高组] 靶形数独 题解（搜索+剪枝优化）
P1074靶形数独的题解 搜索+两轮剪枝优化，超详细分析，附代码
2024-07-05 17:13:14
2065
原创 CF292C Beautiful IP Addresses 题解（两种写法）
枚举、搜索好题 两种思路，第二种思路常熟很小，代码也比较好写，好调试
2024-07-04 17:09:24
662
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人