underthetwilight

2026年5月31日 #

搜索

摘要: \(1.前言\) \(2.DFS\&BFS\) \(1.\)定义: \(DFS(Depth-First\) \(Search)\) 即深度优先搜索,\(BFS(Breadth-First\) \(Search)\) 即广度优先搜索 \(2.DFS和BFS\)的核心区别:搜索策略的区别,\(DFS\) 阅读全文

posted @ 2026-05-31 16:36 Underthetwilight 阅读(6) 评论(0) 推荐(0)

2026年4月21日 #

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

摘要: \(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 阅读(12) 评论(0) 推荐(0)

2026年4月16日 #

区间DP

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

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

2026年4月11日 #

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 阅读(7) 评论(0) 推荐(0)

2026年4月4日 #

数学期望

摘要: 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 阅读(48) 评论(0) 推荐(0)

2026年3月28日 #

树状数组与线段树

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

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

2026年3月3日 #

Tarjan算法

摘要: 1,关于Tarjan \((1)\)\(Tarjan\)算法的目的:处理图上的连通性问题 \((2)\)\(Tarjan\)算法的用途: \((I)\) 在有向图中求解强连通分量(\(SCC\))问题,进而进行缩点,判环等操作 \((II)\) 在无向图中求解双连通分量割点,割边 \((III)\) 阅读全文

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

2026年3月1日 #

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 阅读(9) 评论(0) 推荐(0)

导航