Wy-x 的小窝

摘要： P5074 Eat the Trees 吃树。 题面：给出 \(n \times m\) 的方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？ 思路：简单轮廓线 Dp。设 \(dp[i][j][s]\) 表示在点 \((i,j)\) 时，轮廓线状态为 \(s\) 的方案数 阅读全文

摘要： 斜率优化 学习笔记 https://www.cnblogs.com/Xing-Ling/p/11210179.html 总结： 移项将 Dp 方程化为 \(y=kx+b\) 的形式，其中，\(x,\ y\) 仅与 \(j\) 有关，\(k,\ b\) 仅与 \(i\) 有关。 https://oi- 阅读全文

摘要： 咕 阅读全文

摘要： Update on 2025/2/25 Update on 2025/02/12 题目列表： SP1043 GSS1 - Can you answer these queries I：静态区间最大子段和 SP1716 GSS3 - Can you answer these queries III：单 阅读全文

摘要： 题目传送门：P9681 幽默的世界。 时间复杂度 \(O(n+q)\)。 卡常后最优解。 蒟蒻水平有限，讲不太清楚，请见谅。 定义： int f_ans[200005]; //f_ans 前缀和数组，记录 i 之前合法区间与包含 i 的合法区间数量之和 int dis[200005]; //dis 阅读全文

摘要： 快读： 取消输入输出缓存 ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); 普通快读： inline int read() { int x=0,c=getchar(),f=0; for(;c>'9'||c<'0';f=c=='-',c=getchar( 阅读全文

摘要： 题单： P3667 [USACO17OPEN] Bovine Genomics G P4591 [TJOI2018] 碱基序列 P3167 [CQOI2014] 通配符匹配 P4824 [USACO15FEB] Censoring S P3121 [USACO15FEB] Censoring G P 阅读全文

摘要： 题目传送门：P8724 [蓝桥杯 2020 省 AB3] 限高杆 解决方法： 基本思想是分层图，但提供一个与众不同的做法（双倍经验 P2939）。 定义两个队列 \(q,q_2\)，其中，\(q\) 是跑 Dijkstra 所用的队列，\(q_2\) 记录有限高杆的路通向的点和距离（具体实现参考代码 阅读全文

摘要： 众所周知，分层图最短路用邻接表存常数极大（我只会用邻接表 o(╥﹏╥)o ）。 我们充分发扬人类智慧（其实是当时的我太蒻了，不会建分层图），于是乎，就有了分层图最短路的递归实现方式 吐槽：某道蓝题（降绿了）Dij 写成 Spfa，吸氧，过了。 前置知识： 基础递归。 基础最短路模板（Dij）。 邻接 阅读全文