11 2024 档案

差分约束 + 01BFS
摘要：属于简单知识点的补档。 差分约束 差分约束系统 是一种特殊的 n 元一次不等式组，包含 n 个变量 x1,…,xn 和 m 个约束条件，每个约束条件形如 xi−xj≤ck，其中 ck 是常数。我们要解决的问题是求出 \(x_1 阅读全文
posted @ 2024-11-29 18:03 Laoshan_PLUS 阅读(19) 评论(0) 推荐(0) 编辑
拉格朗日插值学习笔记
摘要：拉格朗日插值学习笔记 插值 什么是插值？插值是一种通过已知的、离散的数据点推算一定范围内的新数据点的方法。 插值的一般形式如下： 已知 n 个点 P1(x1,y1),P2(x2,y2),…,Pn(xn,yn)，求 n−1 次多项式 f(x) 阅读全文
posted @ 2024-11-27 20:07 Laoshan_PLUS 阅读(85) 评论(0) 推荐(0) 编辑
2024 提高组杂题
摘要：2024 提高组杂题 T1 [CF1763C] Another Array Problem 弱智题。容易发现无论怎么操作 ∑ai 不会超过 maxai×n，且在 n≥4 时一定能够取到。所以我们只需考虑 n=2 或 n=3 的情 阅读全文
posted @ 2024-11-24 22:04 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
基环树和笛卡尔树总结
摘要：一个图论，一个半数据结构。咱也不知道为啥这两个毫无关联的东西会放在一块。 基环树（环套树） 一些定义 基环树：一张有 N 个点和 N 条边的图，如果不保证连通的话，那么整张图是一张基环树森林。并且如果将环上的任意一条边去除，那么整棵基环树会成为一棵普通的树。 内向树：一棵所有节点出度 阅读全文
posted @ 2024-11-24 14:38 Laoshan_PLUS 阅读(35) 评论(0) 推荐(0) 编辑
cmd Markdown
摘要：『Cmd 技术渲染的沙箱页面，点击此处编写自己的文档』 Cmd Markdown 简明语法手册 标签： Cmd-Markdown 1. 斜体和粗体 使用 * 和 ** 表示斜体和粗体。 示例： 这是 斜体，这是 粗体。 2. 分级标题 使用 表示一级标题，使用 表示二级标题。 示例： 这是一个一级标 阅读全文
posted @ 2024-11-23 20:24 Laoshan_PLUS 阅读(45) 评论(0) 推荐(1) 编辑
[JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解
摘要：[JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) / 選挙で勝とう (Let's Win the Election) 首先由 \[\min\left(\frac ab,\frac cd\right)\le\frac{a+c}{b+d}\le\max\ 阅读全文
posted @ 2024-11-21 22:05 Laoshan_PLUS 阅读(6) 评论(0) 推荐(0) 编辑
NOIP 模拟 18
摘要：NOIP 模拟 18 最近老是犯唐，这次也是。 T1 图 容易得到暴力代码： namespace s1{ bool sta[MAXN*MAXN]; bool S[MAXN],T[MAXN]; string s; int ans; int main(){ cin>>n>>m; for(int i=1; 阅读全文
posted @ 2024-11-21 19:23 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
提高组数学专题 1
摘要：提高组数学专题 1 T1 [CF1909F1] Small Permutation Problem (Easy Version) 将排列的每项 pi 记成 (i,pi) 的形式，则问题转化为：在一个 n×n 的棋盘上放置 n 个車，使这些車互不攻击，且 阅读全文
posted @ 2024-11-15 22:05 Laoshan_PLUS 阅读(15) 评论(0) 推荐(0) 编辑
[JXOI2017] 加法 题解
摘要：[JXOI2017] 加法 最小值最大，一眼二分。贪心地，每次尽量对包含当前序列最小值的区间做加法操作，也就是说，对于当前二分的答案 x，任何的 Ai<x 都需要被操作。 从左到右地考虑答案。我们认为当前点之前的所有值都已经满足条件，于是我们只需考虑每次区间对当前点之后答案造成的贡 阅读全文
posted @ 2024-11-14 22:00 Laoshan_PLUS 阅读(6) 评论(0) 推荐(0) 编辑
[CF1935E] Distance Learning Courses in MAC 题解
摘要：[CF1935E] Distance Learning Courses in MAC 难度正常的一道题。 首先我们发现 “挑选若干个区间” 就是一句废话，因为按位或只会贡献答案而不会减小答案。所以我们需要在 [L,R] 的每个区间都挑一个数，使得最终的按位或最大。 想办法让尽可能多的二进制位 阅读全文
posted @ 2024-11-12 22:01 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
P2123 皇后游戏 / [USACO12JAN] Mountain Climbing S / P1248 加工生产调度 题解
摘要：P2123 皇后游戏 / [USACO12JAN] Mountain Climbing S / P1248 加工生产调度 先来看 P2123。我们把这个特别重要的公式打出来： \[c_{i} = \begin{cases} a_{1}+b_{1} & ,i=1 \ \displaystyle \m 阅读全文
posted @ 2024-11-10 20:03 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
[NOIP2012 提高组] 国王游戏 题解
摘要：[NOIP2012 提高组] 国王游戏 典贪心。设当前点为 i，∏k=0i−1ak 为 x，则对于 i,j 两点的答案：（为了方便，记 i+1=j） \[\mathit{res}_1=\max\bigg(\dfrac x{b_i},\df 阅读全文
posted @ 2024-11-10 17:55 Laoshan_PLUS 阅读(47) 评论(0) 推荐(0) 编辑
[USACO23FEB] Problem Setting P 题解
摘要：[USACO23FEB] Problem Setting P 题目说的很绕，意思就是所有验题人都认为题目难度顺序单增。 发现 m 很小，很容易想到状压。把 H 看作 1，E 看作 0，则我们得到 m 个长度为 n 的 01 串，这就是 阅读全文
posted @ 2024-11-08 21:44 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
[USACO23JAN] Subtree Activation P 题解
摘要：[USACO23JAN] Subtree Activation P 这种问题一看满足条件就知道，一般不用想着怎么模拟题意。考虑转化问题。 假如节点 u 满足了条件一，也就是仅有子树节点全部开启。那么我们把转化具象为： 进行 sizu 次操作直接清空； 进行 \(\te 阅读全文
posted @ 2024-11-08 20:27 Laoshan_PLUS 阅读(5) 评论(0) 推荐(0) 编辑
[USACO22JAN] Minimizing Haybales P 题解
摘要：[USACO22JAN] Minimizing Haybales P 随机化？五分。 显然对于任意 ai,aj，若 |ai−aj|>K，则这两堆草的先后顺序永远不会改变。所以易得暴力：对于所有这样的 i,j，不妨设 i<j，则连一条 i→j 的边 阅读全文
posted @ 2024-11-06 18:04 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
[USACO21DEC] Tickets P 题解
摘要：[USACO21DEC] Tickets P 首先我们思考暴力的 O(n2) 怎么做。显然比起每次以 i 为起点跑 n 遍最短路，建反图后分别以 1 和 n 为起点跑两遍最短路是更加经济的方式。然后你可能会以为 \(\text{dis}(1,i)+\text 阅读全文
posted @ 2024-11-06 17:44 Laoshan_PLUS 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示