会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2huk の Blog
https://www.luogu.com.cn/user/748509
新随笔
管理
随笔 - 96
文章 - 0
评论 - 9
阅读 -
7583
[置顶]
目录
摘要: Blog 太乱啦/oh
阅读全文
posted @ 2024-03-24 17:21 2huk
阅读(101)
评论(0)
推荐(0)
2025年1月23日
CF449D Jzzhu and Numbers
摘要: 令
f
(
S
)
表示有多少子集的与和包含
S
。答案容斥算即可。 考虑求解
f
(
S
)
。 子集的与和包含
S
,等价于每个元素都包含
S
。因此答案就是
2
c
n
t
S
−
1
,其中
c
n
t
S
表示包含
S
的元素个数,高维前缀和预处理即可。
阅读全文
posted @ 2025-01-23 16:19 2huk
阅读(6)
评论(0)
推荐(0)
CF1208F Bits And Pieces
摘要: 枚举
i
。 从高往低贪心,令当前枚举到了第
t
位。 如果
a
i
的第
t
位为
0
,则尝试在
i
后面找两个位置
j
,
k
使得
a
j
,
a
k
的第
t
位都是
1
,且不违背前面已经选好的答案。「不违背」的意思是指,
阅读全文
posted @ 2025-01-23 15:50 2huk
阅读(4)
评论(0)
推荐(0)
[ARC100E] Or Plus Max
摘要: 令
b
k
=
max
i
,
j
⊆
k
a
i
+
a
j
。 注意到
a
n
s
k
=
max
i
=
1
k
b
i
。 求证:\((i\vee j \le k) \Longleftrightarrow (\exist l \le k, \text{s.t. }
阅读全文
posted @ 2025-01-23 14:36 2huk
阅读(3)
评论(0)
推荐(0)
2024年11月28日
11.28 模拟赛
摘要: 总结 T1 读完题就会了。感觉没什么坑直接写。10min 过大样例。没啥好拍的就不拍了。 T2。感觉不难啊,这种模拟 Kruskal 的题都做一堆了。想。 谔谔正解会不了一点。写个乱搞,看看能不能过大样例。 一开始是没过的,因为少写了一种情况。很久之后意识到改过来发现大样例过了! 然后没对拍。当时真
阅读全文
posted @ 2024-11-28 20:14 2huk
阅读(11)
评论(0)
推荐(0)
2024年11月27日
11.27 模拟赛
摘要: 复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问
O
(
n
)
做的暴力算法。不太清楚。 画了点图。差不多得到一点想法。发现用 set 维护连通块,总复杂度
O
(
n
log
2
n
)
,1e6 肯定过不去。但应该能过 80。写写试试。 然
阅读全文
posted @ 2024-11-27 15:57 2huk
阅读(6)
评论(0)
推荐(0)
2024年11月26日
11.26 模拟赛
摘要: 复盘 T1。好难好难。先写了
O
(
n
2
)
DP,但是没有任何前途。 尝试瞎推式子瞎猜性质。过了很久发现想得太复杂了。2h 过大样例。对拍。 T2。发现有
20
分很容易。这两个性质怎么做? 然后想性质时发现会正解了。好激动,赶紧写。 虽然细节挺多但是基本没调。T2
阅读全文
posted @ 2024-11-26 17:13 2huk
阅读(9)
评论(0)
推荐(0)
2024年11月25日
11.25 模拟赛
摘要: 复盘 T1 好像很可做。推式子启动。1h 过了大样例。 T2。怎么又是组合数,比普通的范德蒙德卷积多一个上限?这可做吗?好像不会,部分分启动。 有
45
分暴力。两个简单的性质能做到
55
分。但
n
−
m
≤
20
真的没有思路。事实上这个东西非常好做(观察组合数什么是否为
阅读全文
posted @ 2024-11-25 21:09 2huk
阅读(10)
评论(0)
推荐(0)
2024年11月22日
11.22 模拟赛
摘要: 复盘 T1 不难。直接写。20min 左右写完过了样例。对拍。 T2。又是神秘贪心?好难啊好难啊。先模拟样例吧。 花了很久时间把样例的第三个测试点模拟出来。但是没有任何规律。放弃正解。 发现直接 DP 能拿很多分,好像是
65
。写。 不对好像是
80
。这么多?! T1 挂了?改。 T
阅读全文
posted @ 2024-11-22 19:16 2huk
阅读(12)
评论(0)
推荐(0)
2024年11月20日
11.20 模拟赛
摘要: 总结 完啦 A 不会做。肯定是神秘贪心题。不太好模拟啊。 算了猜个结论吧。
m
=
1
是经典问题,把这个稍微引申一下。得到了一个 multiset 维护的做法。 然后猜对了。15min 切掉。很快码了一个对拍然后一直拍到比赛结束。 看 B。感觉不难。尝试设计 DP。 发现我啥也不会,所以先写个暴
阅读全文
posted @ 2024-11-20 20:16 2huk
阅读(10)
评论(0)
推荐(0)
2024年11月19日
BSGS
摘要: 给定
a
,
b
,
p
。求最小非负整数
x
使得
a
x
≡
b
(
mod
p
)
,或报告无解。 保证
(
a
,
p
)
=
1
。 首先根据欧拉定理,
a
x
≡
a
x
mod
φ
(
p
)
mod
p
。所以最优的
x
一定不
阅读全文
posted @ 2024-11-19 15:00 2huk
阅读(7)
评论(0)
推荐(0)
下一页
公告
昵称:
2huk
园龄:
2年
粉丝:
14
关注:
7
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
随笔分类
比赛记录(51)
题解(9)
学习笔记(16)
游记(1)
做题笔记(9)
阅读排行榜
1. 9.12 模拟赛(NOIP十三连测 #8)(2603)
2. Codeforces Round 974 (Div. 3)(353)
3. AtCoder Beginner Contest 347(203)
4. CSP-S 历年真题(177)
5. Codeforces Round 954 (Div. 3)(166)
评论排行榜
1. 10.10 爆零赛(2023 炼石计划 NOIP 模拟赛 #2)(3)
2. 9.14 模拟赛(3)
3. 8.6~8.19 MX-WF-C 集训(2)
4. 11.6 模拟赛(1)
最新评论
1. Re:10.10 爆零赛(2023 炼石计划 NOIP 模拟赛 #2)
@2huk 谢谢...
--Yorg
2. Re:10.10 爆零赛(2023 炼石计划 NOIP 模拟赛 #2)
@Yorg OK...
--2huk
3. Re:10.10 爆零赛(2023 炼石计划 NOIP 模拟赛 #2)
作者可以将代码具体放出来吗? 梦熊上看不到
--Yorg
4. Re:11.6 模拟赛
Orz
--ln001
5. Re:9.14 模拟赛
@ln001 ok...
--2huk
点击右上角即可分享