会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
D3509
博客园
首页
新随笔
联系
订阅
管理
[置顶]
高中化学必修一二无机
摘要: 氢氧化铁胶体 胶体 分散质粒子直径 1~100 nm。 常见胶体:牛奶、豆浆、血液、墨水、淀粉溶液等。 胶体特点:介稳性。 胶体按照分散剂的不同可分为气溶胶、液溶胶、固溶胶。 氢氧化铁胶体 胶团结构:\(\ce{\{[Fe(OH)3]_m*nFeO+*}(n-x)\,\ce{Cl^-\}^x+*xC
阅读全文
posted @ 2026-01-11 22:31 D3509
阅读(128)
评论(4)
推荐(2)
[置顶]
歌词摘录
摘要: 一言
阅读全文
posted @ 2025-12-18 16:16 D3509
阅读(102)
评论(0)
推荐(0)
[置顶]
奇技淫巧
摘要: 奇技淫巧。
阅读全文
posted @ 2025-04-06 14:18 D3509
阅读(516)
评论(0)
推荐(3)
[置顶]
杂项
摘要: 位运算加速技巧 乘/除以 \(2^n\),改为 << n 或 >> n 交换两个数,swap(a, b) 改为 a ^= b, b ^= a, a ^= b 小数转整数,(int)3.14 改为 3.14 >> 0 正负号转换,x = -x 改为 x = ~x + 1 当 \(x=2^n\) 时,%
阅读全文
posted @ 2024-08-17 22:41 D3509
阅读(428)
评论(0)
推荐(0)
2026年5月27日
递推求通项
摘要: 下文约定 \(f(x)\) 表示关于 \(x\) 的任意表达式。 先介绍几个简单的。 累加法 适用范围:给定 \(a_1\),递推公式形如 \(a_{n+1}=a_n+f(n)\)。 一般 \(f(n)\) 可以求和,即 \(a_n=a_1+\sum\limits_{k=1}^{n-1}f(k)\)
阅读全文
posted @ 2026-05-27 18:17 D3509
阅读(5)
评论(0)
推荐(0)
2026年4月15日
高中化学选择性必修一
摘要: 热化学 反应热 焓变 省流:定义焓变(符号为 \(\Delta H\))为化学反应的反应热,单位 \(\rm kJ/mol\)。吸热反应 \(\Delta H>0\),放热反应 \(\Delta H<0\)。 定义:等温条件下,化学反应体系向环境释放或从环境吸收的热量。符号为 \(Q\)。 规定:吸
阅读全文
posted @ 2026-04-15 18:10 D3509
阅读(25)
评论(0)
推荐(1)
2026年2月28日
手写 bitset
摘要: 首先确定 bitset 的大小,假如是 \(n\)。令 len = n>>6。 开 ull bs[(MAXN>>6)+5]。 访问某一位 假设访问第 \(x\) 位。写作 bs[x>>6]>>(x&63)&1。 修改某一位 假设要将第 \(x\) 位异或 \(1\)。写作 bs[x>>6]^=1ul
阅读全文
posted @ 2026-02-28 10:43 D3509
阅读(30)
评论(0)
推荐(0)
2026年2月10日
P9333 [JOIST 2023] 议会 / Council 题解
摘要: 注意到当 \(x\) 成为主席后,去掉 \(x\) 的所有投票,剩下的议案中只有恰好票数为 \(\lfloor n/2\rfloor\) 的议案才有用。设 \(S_x\) 为 \(x\) 当主席后这样的议案集合,\(A_x\) 为 \(x\) 这个人的投票集合,则答案可以相当于求一个 \[\min_
阅读全文
posted @ 2026-02-10 11:03 D3509
阅读(7)
评论(0)
推荐(0)
2026年2月8日
P9132 [USACO23FEB] Watching Cowflix P 题解
摘要: 采用了更加好想的根号分治做法。 首先需要会对单独的常数 \(k\) 树形 DP 计算。树上连通块问题,考虑在最浅的节点统计贡献,因为这样的点只有一个,最方便统计贡献。于是设 \(f_{u,0/1}\) 表示考虑到节点 \(u\),节点 \(u\) 在/不在一个连通块中的贡献。转移有 \[\begin
阅读全文
posted @ 2026-02-08 16:05 D3509
阅读(16)
评论(0)
推荐(0)
2026年2月5日
哈希表
摘要: 哈希函数 有两个广受好评的 ull 哈希函数。 一种是 __builtin_bswap64: struct hh{ il size_t operator()(ull x)const{ constexpr static ull C=ull(4e18*acos(0))|71; return __buil
阅读全文
posted @ 2026-02-05 15:26 D3509
阅读(17)
评论(0)
推荐(0)
2026年2月1日
P9339 [JOIST 2023] 曲奇 / Cookies 题解
摘要: 首先可以发现,假如知道了最终盒子的数量以及各自的大小,求出一组方案是容易的。贪心地从剩余最多的一种饼干中选一个放进盒子,只要盒子的分布是合法的,这样也必然能求出一组合法解。 只需求出盒子的分布即可。 把饼干放进盒子的过程抽象成二分图匹配。二分图的左部点是饼干,右部点是盒子,每一对左部点和右部点之间都
阅读全文
posted @ 2026-02-01 18:20 D3509
阅读(15)
评论(0)
推荐(0)
2026年1月16日
ARC156E Non-Adjacent Matching 题解
摘要: AT_arc156_e [ARC156E] Non-Adjacent Matching 很厉害的一道 DP。 首先转化限制,首先显然需要有 \(2\mid k\)。主要是最后一条限制,转化为对于任意 \(i\) 都有 \(2(X_i+X_{i+1})\le k\)。然后要求这个东西,考虑容斥。显然如
阅读全文
posted @ 2026-01-16 17:08 D3509
阅读(9)
评论(0)
推荐(0)
2026年1月11日
P10789 [NOI2024] 登山 题解
摘要: 先修改原题中的定义:\(l_i=d_i-r'_i\),\(r_i=d_i-l'_i\),\(h_i=d_i-h'_i-1\),\(h_{\text{path}(u,v)}=\min\limits_{k\in\text{path}(u,v)}h_k\)。 设 \(f_u\) 表示从 \(u\) 到 \
阅读全文
posted @ 2026-01-11 21:26 D3509
阅读(24)
评论(0)
推荐(0)
下一页
公告