会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
menu
Yorg's Blog
https://esofar.github.io/cnblogs-theme-silence/#/options?id=navbars https://www.dianhsu.com/2022/06/04/cf-code/ https://cdn.jsdelivr.net/npm/katex/dist/katex.min.js https://cdn.jsdelivr.net/npm/katex/dist/katex.min.css
首页
About Me
洛谷
OierDb
机房巨佬(不完全)
kanglr1013
lihansheng1
HD0X
Evan_Leo_Azir
A_R_O_N_A
Eous
_Kamisato_Ayaka_
hard_plan
donaldqian
AxB_Thomas
JCY
鸣谢
details 美化
主题: Silence
我的点赞
LaTeX 符号表
联系
随笔 - 350
文章 - 0
评论 - 13
阅读 -
6157
[置顶]
目录
摘要: 密码是 CW 机房某个人的名字(不一定是真名)全拼加上"weishenmezhemeqiang" (为什么这么强) 注意: 名字中存在字母混淆(更改大写/特殊字符), 但是不存在额外的字符
阅读全文
posted @ 2025-05-15 19:35 Yorg
阅读(5)
评论(0)
推荐(0)
2025年5月16日
4.30 CW 模拟赛 T3. 蛋糕
摘要: 前言 太久没看, 好像要重新想了 ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⣶⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
阅读全文
posted @ 2025-05-16 21:13 Yorg
阅读(5)
评论(0)
推荐(0)
5.15 CW 模拟赛 T4. 拓扑
摘要: 前言 总是要知道题解只是辅助 思路 考虑这个图的性质 首先一个组形如 考虑其性质 注意到大概是把剩下的组都挂到了
1
组上, 考虑对
1
组进行处理, 顺带处理其他组 这里有一个观察是, 第一行选的个数时刻大于等于第二行选的个数 不妨设
f
i
,
j
表示第一行选了 \(
阅读全文
posted @ 2025-05-16 11:03 Yorg
阅读(3)
评论(0)
推荐(0)
2025年5月15日
5.15 CW 模拟赛 T3. 匹配
摘要: 思路 首先考虑约束条件 注意到其要求任意选择都要能做成匹配 也就是只要我选择了一些端点不相交的边, 那么剩下的一定要有解 这个约束太麻烦, 必须找到性质 补充一句, 应该是任意合法连通块, 不连通显然无所谓 那么问题变得拟人了 只需要把联通块拼成一些集合使得每个集合两边点数相等, 然后最小化每个集合
阅读全文
posted @ 2025-05-15 21:09 Yorg
阅读(5)
评论(0)
推荐(0)
5.15 CW 模拟赛 T2. 幸运数字
摘要: 思路
80
%
应该是原题弱化, 先不管 考虑怎么解决最终状态数过多的问题 找点性质 考虑转移过程中, 余数
r
相当于是在一个图上跑, 那么不难发现最小的位数是任意非
0
点到
0
的最短路 简单对最短路经过的字典序做贪心即可 总结 有大量循环的, 尝试图论表示减少
阅读全文
posted @ 2025-05-15 15:56 Yorg
阅读(4)
评论(0)
推荐(0)
2025年5月14日
5.9 CW 模拟赛 T2. 电梯
摘要: 思路
w
全为
0
显然可贪 考虑
w
=
1
的情况 这显然不能背包 做法
1
注意到任何
2
w
可以视作
2
w
个
2
0
, 然后贪心 完全无法理解啊, 太超模了/kk 做法
2
首先一个性质是如果你还能放一个货物那你一定要放进
阅读全文
posted @ 2025-05-14 21:34 Yorg
阅读(6)
评论(0)
推荐(0)
5.13 CW 模拟赛 T1. 灯
摘要: 前言 考虑这个题还是很牛的 首先判断时间, 不要管你那傻逼直觉 去感受时间 思路 首先不难发现
a
,
b
相当于给定了一个约束: 第
i
个位置的覆盖次数的奇偶性, 记为
s
i
考虑我们的操作是一个区间异或
1
, 注意到异或
1
操作的反操作也是异或 \(1
阅读全文
posted @ 2025-05-14 11:16 Yorg
阅读(8)
评论(0)
推荐(0)
2025年5月12日
[CF 2102] E. 23 Kingdom
摘要: 思路 首先直接
d
p
不行 注意到倘若我们钦定一个点对产生贡献, 那么我们可以任选一个合法的数填上, 然后这个数被废弃 进一步的发现要填的数必定是
1
∼
x
的, 而且点对的开头应该尽可能在前面选, 结尾尽可能在后面选 合一下 考虑 \(\textrm{pre}_i
阅读全文
posted @ 2025-05-12 20:26 Yorg
阅读(52)
评论(0)
推荐(0)
[CF 2102] D. Quartet Swapping
摘要: 思路 首先找到一些性质 奇偶位置上的数字是隔离的 移动奇数位置上的数字时, 必定影响到偶数位置上的数字, 反之亦然 搞得具体一点 不难发现将位置
x
,
x
+
2
交换时, 必定会使得
x
−
1
,
x
+
1
交换或者
x
+
1
,
x
+
3
交换 因为我们一直让 \(x
阅读全文
posted @ 2025-05-12 17:37 Yorg
阅读(56)
评论(0)
推荐(2)
2025年5月11日
5.9 CW 模拟赛 T3. 抢凳子
摘要: 前言 数学很差, 当个乐子 思路 考虑不存在乘法操作 不难发现不存在冲突, 直接维护偏移量即可 考虑乘法操作时,
n
与
x
互质的情况 猜测这种情况下,
a
x
≡
b
x
(
mod
n
)
当且仅当
a
=
b
考虑简单证明, 不难发现此时存在模意义下的 \(
阅读全文
posted @ 2025-05-11 20:56 Yorg
阅读(6)
评论(0)
推荐(0)
下一页
搜索
我的标签
套路题
(241)
思维
(235)
优化
(149)
dp 技巧
(120)
人类智慧
(111)
补代码
(74)
结论
(71)
数学
(65)
个人总结
(58)
计数
(56)
更多
随笔分类
个人总结(55)
具体问题(819)
知识体系(3)
more_horiz
keyboard_arrow_up
light_mode
palette
选择主题
点击右上角即可分享