相关文章
「NOI2005」聪聪和可可 的 题解
「NOI2005」聪聪和可可 的 题解
读题
在图上做概率DP
前置
先用 BFS 预处理出两点间的距离 \(dis_{i,j}\)
在预处理出 \(i\) 要到 \(j\) 下一步要往哪里走 \(nxt_{i,j}\)
显然,\(nxt_{i,j}\) 可以通过遍历 \(i\) 的每…
建站知识
2026/3/15 22:40:13
Problems(2025 年及更早)
back。
CF559E Gerald and Path
老师布置杂题的时候做的这题,居然做出来了,不敢相信。CF*3000,div 1,E 题dp最开始考虑记录 \(f_{i, (0/1)}\) 为前 \(i\) 个线段且第 \(i\) 个线段朝左(右)的最大覆盖。
发现这样…
建站知识
2026/3/15 22:40:12
Omsk Metro的题解
Omsk Metro的题解
题意
维护一颗树,支持加点,维护 \(u\) 到 \(v\) 的子段和是否有为 \(k\) 的
分析题意
显然这里动态加点很假,因为不修改值,且查询的点一定添加过了
所以我们在输入的时候直接分类询问和建边
一个…
建站知识
2026/3/15 22:40:12
React15 - redux中combineReducer的作用
combineReducers 是 Redux 提供的一个辅助函数,它的主要作用是将多个不同的 reducer 函数合并成一个单一的 reducer 函数,以便传递给 Redux 的 createStore。
简单来说,它的核心作用是:按模块拆分状态,按功能管理…
建站知识
2026/3/15 22:40:12
Problems(2026/01 ~ 2026/03)
back。
\(\color{purple}\blacksquare\) P5309 [Ynoi2011] 初始化题目大意:修改,所有 \(i \bmod x = y\) 的位置的 \(a_i\) 全加上 \(z\);查询,区间和。这种 \(i \bmod x = y\) 的即剩余系平衡,考虑平衡规划,设阈…
建站知识
2026/3/15 22:40:12

