该文被密码保护。 阅读全文
posted @ 2026-02-23 21:58 czh(抽纸盒) 阅读(0) 评论(0) 推荐(0)
摘要: 2.13 若 \(a+b=1\),则 \(ab=0\) 证明: \[\begin{aligned} &\because (\sqrt{a} + \sqrt{b})^2 \le 1 (猎奇,什么桂) \\ &\therefore a+b+2 \sqrt{ab} \le 1 \\ &\therefore 阅读全文
posted @ 2026-02-13 16:43 czh(抽纸盒) 阅读(11) 评论(0) 推荐(0)
摘要: 图论板子 Dijkstra P4779 【模板】单源最短路径(标准版) #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=2e5+5; int n,m,s,cnt,hd[N],nxt[M],to[M],w[M],dis[ 阅读全文
posted @ 2025-12-18 21:34 czh(抽纸盒) 阅读(4) 评论(0) 推荐(0)
摘要: 本文为蒟蒻在北京集训时积累的 trick 12.12 下午到达目的地,没有课,当成占位符吧 12.13 没啥 \(trick\),依旧占位符 12.14 终于有 \(trick\) 了 曼哈顿距离与切比雪夫距离转换,将绝对值相加转化为绝对值最值: \(f(x,y):(x,y) \rightarrow 阅读全文
posted @ 2025-12-15 09:38 czh(抽纸盒) 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-14 21:25 czh(抽纸盒) 阅读(17) 评论(0) 推荐(0)
摘要: 状压dp 简介 状压 \(dp\) 就是把每个元素是否存在于一个集合中的情况用一个 二进制数表示,来作为 \(dp\) 的一个阶段,通常我们会利用计算机超快的位运算对这个集合进行操作。 状压 \(dp\) 主要分为以下两类: 1.集合类 2.棋盘类(轮廓线 \(dp\)) 其中,集合类中有一类叫做子 阅读全文
posted @ 2025-11-05 10:13 czh(抽纸盒) 阅读(12) 评论(0) 推荐(0)
摘要: 单调栈 & 单调队列 如果一个人比你小,还比你强,那你就永远打不过他了。——单调队列 经过痛苦的折磨,我终于,把单调栈和单调队列学会并理解了,但做的题还比较简单。 单调栈 顾名思义,就是维护一个具有单调性的栈,用于解决求序列中第 \(i\) 个数右边第一个大于它的数(或者其下标),当然还有右边第一个 阅读全文
posted @ 2025-10-29 08:43 czh(抽纸盒) 阅读(21) 评论(0) 推荐(0)
摘要: 超级基础的题 虽然是数学,但是仍以 \(OI\) 的题为例,毕竟 \(OI\) 的组合计数题还是很高质的,但别担心,组合计数主要是数学推导,所以文中的题仅会推导数学的理论知识或公式,不会有代码实现。但为了方便,还是会把题目链接放出来。 注:不是 \(OIer\) 的就不必在意题目的数据范围了,以及题 阅读全文
posted @ 2025-10-24 22:19 czh(抽纸盒) 阅读(50) 评论(0) 推荐(0)
摘要: 爆切 \(DP\) 九日规划 阅读全文
posted @ 2025-10-24 08:01 czh(抽纸盒) 阅读(12) 评论(0) 推荐(0)
摘要: 背包 \(DP\) 今日 \(2025.10.23\),距 \(CSP\) \(9\) 天,\(NOIP\) \(37\)天 昨天被线性 \(DP\) 爆切了,但确实学到一些巧妙的东西,然后就要开始今天的背包 \(DP\) 受虐学习了 今天的背包大部分都用了滚动数组优化空间,可能对初学者不太友好 0 阅读全文
posted @ 2025-10-23 21:50 czh(抽纸盒) 阅读(14) 评论(0) 推荐(0)