06 2024 档案

摘要：$\quad $ 看到CTH立马就开始做了好吧，很适合当做入门题。 $\quad $ 首先定义 \(f[i]\) 表示进行到第 \(i\) 位时的答案数，\(bit\) 数组表示 \(01\) 序列。那么当 \(bit[i]\) 为 \(1\) 时，有 \[f[i]=\sum_{j=i+1}^{n+ 阅读全文

摘要：$\quad $ 想不出来了，遂打表。 $\quad $ 受到了luobotianle的启发，就依据其建议学上了分块打表。 如0与1的熟练 $\quad $ 问 \(L\) 到 \(R\) 之间，在二进制表示下（无前导\(0\)），\(0\) 的个数比 \(1\) 的个数多的数的个数。 $\quad 阅读全文

摘要：$\quad $ 直接变堂食，考试完不到3分钟我的分数翻倍了（👀） T1 忘八棋 $\quad $ 直接四层循环枚举状态即可，\(O(30^4)\)。开始一眼五层循环，不但 T 了还 WA 了，考完试cpa告诉我枚举的时候位置就确定了，直接变消愁🤡。 点击查看代码 #include<bits/s 阅读全文

摘要：$\quad $ 我在题库做题时被一道计数类DP的高精度恶心到了。本着能不打高精就不打的原则，我就用了 \(long \\\\double\) 来解决这个问题。 $\quad $ 但毕竟是浮点类型的，勾石精度真的很逆天。试了很久决定写 \(Python\) (doge)。 $\quad $ 就直接去 阅读全文

摘要：  阅读全文