A.算法/知识点 - 随笔分类(第23页) - Rainybunny

Solution Set -「LOCAL」冲刺省选 Round XIII

摘要：$\mathscr{Summary}$ 有一说一，虽然我炸了，但这场锻炼心态的效果真的好。部分分聊胜于无，区分度一题制胜，可谓针对性强的好题。 A 题，相对性签到题。这个建图确实巧妙，多见见就好。 B 题，小常数暴力卡常，证了复杂度就是正解，这…… C 题，写了个伪解 ha 了差不多一个小时才阅读全文

posted @ 2022-02-11 08:32 Rainybunny 阅读(148) 评论(1) 推荐(1)

Solution Set -「LOCAL」冲刺省选 Round XII

摘要：$\mathscr{Summary}$ 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树 $\mathcal O(n\log^2n)$ 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴阅读全文

posted @ 2022-02-09 14:47 Rainybunny 阅读(151) 评论(0) 推荐(1)

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 阅读(130) 评论(0) 推荐(0)

Solution Set -「LOCAL」冲刺省选 Round XI

摘要：$\mathscr{Summary}$ 省选几个小时啊，怎么模拟赛只打三个小时啊。/kk 时间安排较为合理，没有出现严重的因思考时间过少引起的丢分。 A 题比较可惜，二分 + 点分治大概想了一下就叉掉了，再后来就没再想起二分。骗分的时候 Manacher 又写假了，笑死，字符一定要调整成 ^|a 阅读全文

posted @ 2022-02-06 22:56 Rainybunny 阅读(142) 评论(0) 推荐(1)

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 阅读(574) 评论(1) 推荐(1)

Solution -「JSOI 2019」「洛谷 P5334」节日庆典

摘要：**UPD**：更新了 $O(n)$ 做法。阅读全文

posted @ 2022-01-23 23:00 Rainybunny 阅读(107) 评论(0) 推荐(0)

Solution -「CF 923F」Public Service

摘要：$\mathscr{Description}$ Link. 给定两棵含 $n$ 个结点的树 $T_1=(V_1,E_1),T_2=(V_2,E_2)$，求一个双射 $\varphi:V_1\rightarrow V_2$，使得 \(\forall (u,v)\in V_1^2,~(u 阅读全文

posted @ 2022-01-15 11:22 Rainybunny 阅读(102) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - A.算法/知识点

公告