会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂
𝓛𝓸𝓻𝓪𝓲𝓷 𝔀𝔂 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪, 𝔀𝔂 𝓪𝓽𝓱𝓪𝓻 𝓛𝓸𝓻𝓪 𝓮𝓵𝓮𝓪.
博客园
首页
新随笔
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
47
下一页
2022年2月14日
Solution Set -「LOCAL」冲刺省选 Round XV
摘要: \(\mathscr{Summary}\) 读错题了读错题了 B 题差点没做出来真的太吓人了。 逆序开题,C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态,所以直接摆烂。B 题感觉是个没见过的 trick 啊,但现推还是比较容易,本来把“跳到一个后代”理
阅读全文
posted @ 2022-02-14 17:27 Rainybunny
阅读(158)
评论(2)
推荐(2)
2022年2月12日
Solution Set -「LOCAL」冲刺省选 Round XIV
摘要: \(\mathscr{Summary}\) 名副其实的 trash round,希望以后没有了。 A 题算好,确实一个比较关键的简化状态的点没想到,所以只拿了暴力(不考虑 \(\mathcal O(n^4)\) 能操过更多分的情况,明明 \(\mathcal O(n^4)\) 和 \(\mathca
阅读全文
posted @ 2022-02-12 15:31 Rainybunny
阅读(142)
评论(0)
推荐(0)
2022年2月11日
Solution Set -「LOCAL」冲刺省选 Round XIII
摘要: \(\mathscr{Summary}\) 有一说一,虽然我炸了,但这场锻炼心态的效果真的好。部分分聊胜于无,区分度一题制胜,可谓针对性强的好题。 A 题,相对性签到题。这个建图确实巧妙,多见见就好。 B 题,小常数暴力卡常,证了复杂度就是正解,这…… C 题,写了个伪解 ha 了差不多一个小时才
阅读全文
posted @ 2022-02-11 08:32 Rainybunny
阅读(157)
评论(1)
推荐(1)
2022年2月9日
Solution Set -「LOCAL」冲刺省选 Round XII
摘要: \(\mathscr{Summary}\) 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式,以及显然的 CDQ 套李超树 \(\mathcal O(n\log^2n)\) 做法,写出来跑的飞快就不管了,算是签到。 B 题,大家的正解做法和标算的做法我都想过,越写越萎最后成了暴
阅读全文
posted @ 2022-02-09 14:47 Rainybunny
阅读(154)
评论(0)
推荐(1)
2022年2月7日
Note -「Min_25 筛」“你就说这素因子你要不要吧?你要不要?”
摘要: 赛上想写,Track Lost 了属于是。 $\mathscr{Intro}$ Min_25 筛是用于求积性函数前缀和,同时顺带求出一些“有意思”的信息的筛法。 一些记号约定 $\mathbb P$ 为素数集,对于以 $p$ 为记号的数,有 $p\in\mathbb P$。 $p_i$ 表示第 $i
阅读全文
posted @ 2022-02-07 21:22 Rainybunny
阅读(140)
评论(0)
推荐(0)
2022年2月6日
Solution Set -「LOCAL」冲刺省选 Round XI
摘要: \(\mathscr{Summary}\) 省选几个小时啊,怎么模拟赛只打三个小时啊。/kk 时间安排较为合理,没有出现严重的因思考时间过少引起的丢分。 A 题比较可惜,二分 + 点分治大概想了一下就叉掉了,再后来就没再想起二分。骗分的时候 Manacher 又写假了,笑死,字符一定要调整成 ^|a
阅读全文
posted @ 2022-02-06 22:56 Rainybunny
阅读(145)
评论(0)
推荐(1)
2022年1月28日
Solution -「WC 2022」秃子酋长
摘要: \(\mathscr{Description}\) Link. (It's empty temporarily.) 给定排列 \(\{a_n\}\),\(q\) 次询问,每次给出 \([l,r]\),求升序枚举 \(a_{l..r}\) 时下标的移动距离。 \(n,q\le5\times10^5\)
阅读全文
posted @ 2022-01-28 09:17 Rainybunny
阅读(596)
评论(1)
推荐(1)
2022年1月26日
Diary / Solution Set -「WC 2022」线上冬眠做噩梦
摘要: 大概只有比较有意思又不过分超出能力范围的题叭。 可是兔子的“能力范围” \(=\varnothing\) qwq。 「CF 1267G」Game Relics 任意一个状态可以描述为 \((m,s)\),表示剩下 \(m\) 个·总价值为 \(s\) 的物品未选。若当前决策为 X 操作,那么由于决策
阅读全文
posted @ 2022-01-26 16:46 Rainybunny
阅读(551)
评论(3)
推荐(2)
2022年1月23日
Solution -「JSOI 2019」「洛谷 P5334」节日庆典
摘要: **UPD**:更新了 $O(n)$ 做法。
阅读全文
posted @ 2022-01-23 23:00 Rainybunny
阅读(114)
评论(0)
推荐(0)
2022年1月15日
Solution -「CF 1622F」Quadratic Set
摘要: \(\mathscr{Description}\) Link. 求 \(S\subseteq\{1,2,\dots,n\}\),使得 \(\prod_{i\in S}i\) 是完全平方数,并最大化 \(|S|\)。 \(n\le10^6\)。 \(\mathscr{Solution}\) 爆搜打出
阅读全文
posted @ 2022-01-15 16:49 Rainybunny
阅读(93)
评论(0)
推荐(0)
上一页
1
···
13
14
15
16
17
18
19
20
21
···
47
下一页
公告