- 博客(41)
- 收藏
- 关注
RSS订阅原创 手写 next_permutaion
那么代表的含义就是第一个数是原数组中的第三个数，第二个数是原数组中的第四个数，第三个数是原数组中的第五个数，第四个数是原数组中的第一个数。如果需要全排列的数组有相等的数，建议用下标进行全排列。循环以上三步直至所有数为单调递减。
2024-10-26 10:54:54
609
原创 Bitset容器与优化
某种神奇的容器，用于存储二进制。“” 中的内容代表容器的长度，相当于一个数组，但是每一位只能存储0或1，所以每一位占用1bit 的内存。赋值方法分两种，一种像字符串一样的，会直接把这一串数字存入。一种是填入一个数值，会把这个数转成二进制存储。这个时候，我们发现两种复制方法用了不同的方式处理。第一种取了最左边的5位，第二种取了最右边的5位。但是它们都不会报错。补充一下如果存入的位数不足，会用前导零填充。0/1这么玩的话会报错。
2024-10-26 10:38:06
1103
1原创 AtCoder ABC 360 E Random Swaps of Balls 题解（式子详细拆分讲解）
ABC360E Random Swaps of Balls 期望值 dp 做法详解
2024-08-23 20:15:04
774
原创 P3501 [POI2010] ANT-Antisymmetry 反对称 题解（字符串哈希+二分）
P3501 反对称 题解（字符串哈希+二分）超详细推导+实现讲解
2024-07-31 11:25:25
1061
原创 最长公共子序列（1-n的排列版，P1439，CF463D题解）
同类型题讲解 例题：P1439 【模板】最长公共子序列 & CF463D Gargari and Permutations
2024-07-28 20:19:34
1144
原创 有较复杂限制条件的dp（CF366C，POJ1837，CF294B题解+总结）
三道例题，学会有较复杂（不）等式类限制条件的dp，只要看懂吃透这三道题，一定能学会（亲测有效）
2024-07-17 15:55:39
749
原创 CF19B Checkout Assistant 题解（dp好题，附推导过程）
CF19B题解 这题是很好的一道dp 详细推导解释，转化为01背包 保姆级别教程，专门为蒟蒻定制
2024-07-15 15:29:08
1237
原创 洛谷 P1074[NOIP2009 提高组] 靶形数独 题解（搜索+剪枝优化）
P1074靶形数独的题解 搜索+两轮剪枝优化，超详细分析，附代码
2024-07-05 17:13:14
1970
原创 CF292C Beautiful IP Addresses 题解（两种写法）
枚举、搜索好题 两种思路，第二种思路常熟很小，代码也比较好写，好调试
2024-07-04 17:09:24
644
原创 CF416D Population Size（代码超级短！！！贪心+模拟）
CF416D Population Size 贪心+模拟 代码超级短，附思路详解与推导，重点代码解释
2024-07-03 14:15:52
518
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人