会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
blind5883
博客园
首页
新随笔
联系
管理
订阅
1
2
3
4
5
···
9
下一页
2025年10月17日
一些特性
摘要: 原始字符串(Raw String Literals) C++ 11特性 一种所见即所得的东西,可以完美返回你想要的字符串,包括换行等等 大体长这样 R"()" 使用方式如 string k = R"(asdfasd sd gf a)"; cout << k << endl; 输出 asdfasd s
阅读全文
posted @ 2025-10-17 20:03 blind5883
阅读(7)
评论(0)
推荐(0)
2025年10月15日
取整技巧
摘要: 上取整 对于上取整,有 \(\lceil \frac a b \rceil = \lfloor \frac {(a + b - 1)} {b} \rfloor\),即 ceil(1.0 * a / b) = (a + b - 1) / b。 上取整的本质就是:余数不为 \(0\),则结果加 \(1\
阅读全文
posted @ 2025-10-15 20:21 blind5883
阅读(6)
评论(0)
推荐(0)
2025年10月1日
裴蜀定理
摘要: 对于任意整数 \(a,b\),一定存在非全为零的整数 \(x,y\) 使得 \[ax + by = \gcd(a, b) \]即 $$ax + by = d$$ 证明 裴蜀定理的证明是构造性的(由此可见,这东西的发现是多么伟大而困难的存在),假设 \(a = k_1d, \quad b = k_2d
阅读全文
posted @ 2025-10-01 19:31 blind5883
阅读(10)
评论(0)
推荐(0)
最大公约数和最小公倍数
摘要: 我们知道,两个数的最大公约数可以用过辗转相除法获得,而两个数的最小公倍数可以通过最大公约数求出。即: \[\operatorname {lcm}(a,b) = ab \div \gcd(a, b) \]证明:设 \(a = k_1 d,\; b = k_2 d,\; d = \gcd(a,b)\),
阅读全文
posted @ 2025-10-01 16:01 blind5883
阅读(11)
评论(0)
推荐(0)
2025年9月28日
质数筛
摘要: 重新理解线性筛, 推荐文章 中心思想, 每个合数都被他的最小质因数筛去。 合数 \(u = i \times p\),\(p\) 是它的最小质因数,\(u\) 是被 \(i \times p\) 筛去的,\(i\) 一定小于 \(u\),那么在算法运行到 \(u\) 之前,\(u\) 一定会被标记。
阅读全文
posted @ 2025-09-28 21:13 blind5883
阅读(8)
评论(0)
推荐(0)
2025年9月26日
CF1385D a-Good String
摘要: 原题链接:Problem - 1385D - Codeforces 这是一道好题,本质上是使用动态规划(分治)去处理每个区间。DP 本身是很简单的,难点在于范围处理和时间的估计。本身是没什么难度的,只是范围有些复杂,容易算错,这时候就建议列表去发现规律了。 列表是一种快速,不易错的数据统筹方式,可以
阅读全文
posted @ 2025-09-26 21:29 blind5883
阅读(6)
评论(0)
推荐(0)
P4141 消失之物
摘要: 原题链接:P4141 消失之物 - 洛谷 一道好题,这题的难点在于如何处理不选 \(i\) 物品。 一种思想是我对原序列做正反两次 01 背包,通过 \(f_{i - 1,k}\) 和 \(g_{i + 1,j - k}\) 把 \(i\) 给跳过去,那么有 \(cnt(i,j)= \sum_{k
阅读全文
posted @ 2025-09-26 20:00 blind5883
阅读(11)
评论(0)
推荐(0)
原码,反码,补码
摘要: 1、原码 顾名思义,原码就是十进制数直接转换成二进制之后直接形成的二进制编码。 2、补码 正数的补码是本身,负数的补码是其反码加一。 3、反码 顾名思义:正数的反码是本身,负数的反码是其除符号位之外的所有位按位取反的结果。 符号位:非负数的符号位为 \(0\),负数为 \(1\)。 为何有补码 在计
阅读全文
posted @ 2025-09-26 14:47 blind5883
阅读(25)
评论(0)
推荐(0)
2025年9月25日
队列
摘要: 手写队列分为三种,普通队列、循环队列和单调队列 其中单调队列尤为重要 普通队列 队列是一种“先进先出”的线性数据结构,依靠两个指针完成数据进出,分别为首(头)尾指针。 头指针始终指向队首元素,初始时指向队首(一般为 \(0\) 下标处)。 尾指针有两种写法,一种是指向队尾元素,方便操作队尾进出与调用
阅读全文
posted @ 2025-09-25 16:53 blind5883
阅读(12)
评论(0)
推荐(0)
2025年9月24日
P13754 【MX-X17-T3】Distraction
摘要: 原题链接:P13754 【MX-X17-T3】Distraction - 洛谷 非常好的题,非常好的思想。简单思想的结合体就是不易察觉的难题。这题实际上就两个难点:1. 处理每个点的权值 \(v_i\)。2. 推导交换权值并找出最长字段和 首先对于每个点的权值,一种直接的求法(以求左边的大于 此点
阅读全文
posted @ 2025-09-24 20:08 blind5883
阅读(11)
评论(0)
推荐(0)
1
2
3
4
5
···
9
下一页
公告