会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Little09's Home
少女粉色的梦里 有诗还有远方
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
12
下一页
2022年6月25日
复习笔记数论
该文被密码保护。
阅读全文
posted @ 2022-06-25 21:58 Little09
阅读(0)
评论(0)
推荐(0)
2022年6月23日
复习笔记树论
该文被密码保护。
阅读全文
posted @ 2022-06-23 21:43 Little09
阅读(0)
评论(0)
推荐(0)
2022年6月14日
初中毕业记——记剩下的盛夏
该文被密码保护。
阅读全文
posted @ 2022-06-14 20:39 Little09
阅读(28)
评论(0)
推荐(1)
2022年4月22日
笔记
该文被密码保护。
阅读全文
posted @ 2022-04-22 09:51 Little09
阅读(0)
评论(0)
推荐(0)
2022年4月3日
题解 P8252 [NOI Online 2022 提高组] 讨论
摘要: 先把所有集合按大小排序,设排序后的为新编号。 考虑所有会做第 \(i\) 题的人,如果存在两个人 \(x,y\) 满足 \(x\) 的新编号小于 \(y\) 且存在一道题 \(x\) 会 \(y\) 不会,\((x,y)\) 就是答案。否则就不存在。 考虑不存在的情况,一定形成了一条包含关系的链。所
阅读全文
posted @ 2022-04-03 19:53 Little09
阅读(81)
评论(0)
推荐(0)
题解 CF1654G Snowy Mountain
摘要: 先一遍 BFS 求出 \(h_i\)。 考虑每个点滑雪的最优路径是什么。是先不重复经过点,滑到一个点 \(x\),其中点 \(x\) 满足其与一个相同高度的点相连。在 \(x\) 与旁边这个点横跳,直到能量耗尽,最后滑下到底。 假设从点 \(i\) 出发,能找到 \(x\) 的最小高度是 \(f_i
阅读全文
posted @ 2022-04-03 19:52 Little09
阅读(71)
评论(0)
推荐(0)
题解 CF1654F Minimal String Xoration
摘要: 难点:这题让你求找到一个 \(x\) 使得字符串字典序最小,但是事实上是可以求出第 \(k\) 小的。 令 \(f(x,k)\) 表示取 \(x\) 作为 xor 的值,得到字符串的前 \(2^k\) 个字符的子串。那么有一个很重要的性质: \(f(x,k)=f(x,k-1)+f(x\text{ x
阅读全文
posted @ 2022-04-03 19:51 Little09
阅读(56)
评论(0)
推荐(0)
题解 CF1654E Arithmetic Operations
摘要: 容易发现,题意可以转化为:对于所有公差 \(k\),把序列第 \(i\) 个数修改为 \(a_i-i\times k\),最多有多少个相等的数。 当 \(|k|\ge 10^5\) 时,必然不可能相等。因此只要考虑 \(-10^5<k<10^5\) 的情况。 考虑两个数距离为 \(dis\) 时,只
阅读全文
posted @ 2022-04-03 19:49 Little09
阅读(46)
评论(0)
推荐(0)
题解 P8098 [USACO22JAN] Tests for Haybales G
摘要: 第一眼拿到这题,想到的应该直接就是差分约束!不妨令 \(K=n+1\),对于每个条件(第 \(i\) 个点输入是 \(j\))是这样的约束关系: \(a_j-a_i\le K(1)\) \(a_{j+1}-a_i\ge K+1(2)\) 再补充上: \(a_{i+1}-a_i \ge 0(3)\)
阅读全文
posted @ 2022-04-03 19:48 Little09
阅读(61)
评论(0)
推荐(0)
2022年3月9日
【文化课】初三下大考小考杂事琐记
该文被密码保护。
阅读全文
posted @ 2022-03-09 20:44 Little09
阅读(140)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
12
下一页
公告