- 博客(4)
- 收藏
- 关注
RSS订阅原创 高维前缀和/差分
设假如只有一维这个数是x，那么不进位我们要求的是这一维不大于 9 - x 的数。子集：y 是 x 的子集，那么 x 二进制中对应为0的位置，y中也是0；x 中对应为1的位置，y中是0或者1。超集：y 是 x 的超集，那么 x 二进制中对应为1的位置，y中也是1；x 中对应为0的位置，y中是0或者1。下面我们学习“二进制下的高维前缀和”，涉及子集和超集的枚举，所以如此称之。时的解（最大值），这就变成了一个集合的问题，即。接下来我们引入高维前缀和中的差分问题，即用。类似我们可以求出更高维度的前缀和（n次。
2025-01-24 14:33:18
352
原创 c/c++ 判断素数的方法(三个)
比如num=120 会在i=（2，3，4，6......）的时候分别筛除一次，而且数越大会被筛除的次数越多，就造成了很大的时间浪费。这是基本定理算术，也被称为唯一素因数分解定理。这个定理表明任何一个大于1的整数都可以被唯一地分解成素数的乘积。例如，num=2,我们可以依次筛去4，6，8......;这是对埃氏筛的优化，埃氏筛法在执行时可能会。而欧拉筛的核心思想就是。
2023-12-18 17:36:33
7197
3
原创 嵙大 OJ 输出月历（II）
每个月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日～结尾一日对应阿拉伯数字填入其中。每列占3个字符，其中的数字右对齐，每两列之间一个空格分隔，每行最后一个数字后面不要有空格。最后一日后面不要有空格。输入若干行，至EOF结束，每行两个整数，分别表示年和月。输出公元1900～2200年之间任意一月的月历。对应输入顺序输出月历，两个月历之间有一个空行。
2023-12-16 11:00:22
495
原创 在cout使用上的一个错误记录
是用来设置 C++ 的输入输出流与 C 标准 I/O 流同步的，它的作用是取消 C++ 输入输出流与 C 标准 I/O 流的同步，从而提高输入输出效率。输出一个空行，其中包含一个换行符，导致缓冲区被刷新，于是之前的短横线才被显示出来。这样的话，程序的输出是先输出一行'-'，然后输出一行空格（和预期不符）；来关闭 C++ 的输入输出流与 C 标准 I/O 流的同步，这会导致。默认是带有缓冲的，它会在缓冲区被填满、遇到换行符。来强制刷新缓冲区，确保换行符的效果立即显示。输出一行短横线，但由于没有换行符，
2023-12-12 15:04:02
522
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人