Underthetwilight

做题感悟与有价值的错题整理

摘要： $2026.4.21$ $Atcoder$ $abc454$ $D$ :应注意位置不同也为不同 $Atcoder$ $abc454$ $E$ :网格图常见操作：黑白染色\((\forall (i,j) \in G,f(i,j)=\begin{cases} 1 &\ i+j 阅读全文

posted @ 2026-04-21 14:19 Underthetwilight 阅读(23) 评论(0) 推荐(0)

[思想与基础算法]区间DP

摘要： $1.$基本思想：由小区间转化为大区间(重叠子问题) 阅读全文

posted @ 2026-04-16 16:18 Underthetwilight 阅读(13) 评论(0) 推荐(0)

P2205[USACO13JAN] 刷墙 Painting the Fence S

摘要： P2205[USACO13JAN] 刷墙 Painting the Fence S 分析该题，Bessie每走一次，相等于给$[last,now]$标记一次，有$n$次标记，由于该题是标记,又有区间修改,考虑线段树注：具体分析看注释 $build$&$struct$ struct Seg 阅读全文

posted @ 2026-04-11 20:09 Underthetwilight 阅读(15) 评论(0) 推荐(0)

[高中数学]数学期望

摘要： 1.数学期望的定义如果离散型随机变量$X$的所有可能取值为$x_1,x_2...x_n$其出现的概率分别为$p_1,p_2,...p_n$那定义$X$的数学期望$E(X)=\sum_i^n{x_ip_i}$ 注：如果一个随机变量的全部可能取值是有限个或可数无限个，那么这个随机变阅读全文

posted @ 2026-04-04 20:07 Underthetwilight 阅读(112) 评论(0) 推荐(0)

[数据结构]树状数组

摘要：一.树状数组 $\color{black}1.树状数组的定义$ $2.$ 树状数组的结构及其性质树状数组的结构引入$lowbit(x)$ $lowbit(x)$ 的作用是寻找$x$二进制下的第一个"$1$"位(如$14=8+4+2={(1110)}_2$它的\(low 阅读全文

posted @ 2026-03-28 19:52 Underthetwilight 阅读(20) 评论(0) 推荐(0)

[图论]Tarjan算法

摘要： $1.$关于$\text{Tarjan}$ $(1)$ $\text{Tarjan}$算法的目的：处理图上的连通性问题 $(2)$ $\text{Tarjan}$算法的用途： $(\text{i})$在有向图中求解强连通分量（$SCC$）问题，进而进行缩点，判环等操作阅读全文

posted @ 2026-03-03 19:55 Underthetwilight 阅读(54) 评论(0) 推荐(0)

2026春note

摘要： 1.问题意识->抓主要矛盾 2.Dp（1）状态（I）阶段（II）可求（III）可转移（2）转移 3.Dp优化（1）复杂度状态*转移->区分空间复杂度&状态复杂度（2）优化（I）利用状态间的关系（II）预处理前后无关的转移 2026.2.8课堂总结一，DP相关 1.DP必备条件：（1）最优阅读全文

posted @ 2026-03-01 15:04 Underthetwilight 阅读(32) 评论(0) 推荐(0)