06 2024 档案
摘要: 看到CTH立马就开始做了好吧,很适合当做入门题。 首先定义 f[i] 表示进行到第 i 位时的答案数,bit 数组表示 01 序列。那么当 bit[i] 为 1 时,有 \[f[i]=\sum_{j=i+1}^{n+
阅读全文
摘要: 想不出来了,遂打表。 受到了luobotianle的启发,就依据其建议学上了分块打表。 如0与1的熟练 问 L 到 R 之间,在二进制表示下(无前导0),0 的个数比 1 的个数多的数的个数。 $\quad
阅读全文
摘要: 直接变堂食,考试完不到3分钟我的分数翻倍了(👀) T1 忘八棋 直接四层循环枚举状态即可,O(304)。开始一眼五层循环,不但 T 了还 WA 了,考完试cpa告诉我枚举的时候位置就确定了,直接变消愁🤡。 点击查看代码 #include<bits/s
阅读全文
摘要: 我在题库做题时被一道计数类DP的高精度恶心到了。本着能不打高精就不打的原则,我就用了 longdouble 来解决这个问题。 但毕竟是浮点类型的,勾石精度真的很逆天。试了很久决定写 Python (doge)。 就直接去
阅读全文
摘要: 
阅读全文