C.特殊题目 - 随笔分类(第5页) - Rainybunny

Solution Set -「OurOJ Contest #2587」浅写

摘要：\(\mathscr A\sim\)「OurOJ #47030」_ Link & Submission & Tags:「A.DP-计数 DP」「A.数学-Stirling 数/反演」「B.Tricks」我们习惯于用组合数拆形如 \(l^k\) 的贡献，可惜 \(\mathcal O(nk^2)\) 阅读全文

posted @ 2022-05-12 22:53 Rainybunny 阅读(106) 评论(0) 推荐(1)

Solution -「LOJ #6895」Yet Another NPC Problem

摘要：\(\mathscr{Description}\) Link. 给定 \(l,m\)，求当 \(k=m,m+1,\dots,m+l-1\) 时，所有 \(k\) 阶有标号简单无向图中，最大团大小为 \(m\) 的图的数量奇偶性。 \(l\le10^6\)，\(m\le2^{10^6}\)。 \(\m 阅读全文

posted @ 2022-04-07 22:05 Rainybunny 阅读(63) 评论(0) 推荐(0)

Solution -「JOISC 2017」「LOJ #2392」烟花棒

摘要：\(\mathscr{Description}\) Link. 有 \(n\) 个人站在数轴上，第从左往右第 \(i\) 个人的坐标是 \(x_i\)，每个人手上有一支烟花棒，每支烟花棒能燃烧 \(T\) 秒，燃尽后无法再点燃。初始时只有 \(k\) 手上的烟花棒是点燃的，求这些人的移动速度上限的最阅读全文

posted @ 2022-03-30 20:37 Rainybunny 阅读(166) 评论(0) 推荐(0)

Solution -「ROI 2018」「LOJ #2850」无进位加法

摘要：\(\mathscr{Description}\) Link. 给定 \(\{a_n\}\)，每次令某个 \(a_i\leftarrow a_i+1\)，最终得到 \(\{b_n\}\)，求 \(\sum b=\bigoplus b\) 时 \(\sum b\) 的最小值。 \(n,\sum\lce 阅读全文

posted @ 2022-03-29 22:30 Rainybunny 阅读(204) 评论(0) 推荐(1)

Solution -「LOCAL」Minimal DFA

摘要：\(\mathscr{Description}\) Private link. 令 \(\Sigma=\{\texttt a,\texttt b\}\)，对于所有形式语言 \(L\subseteq\Sigma^n\)，\(L\) 的最小 DFA 状态数的最大值，以及取到这一最大值时，\(|L|\) 阅读全文

posted @ 2022-03-21 22:13 Rainybunny 阅读(155) 评论(0) 推荐(0)

Solution -「AGC 031E」Snuke the Phantom Thief

摘要：\(\mathscr{Description}\) Link. 在一个网格图内有 \(n\) 个格子有正价值，给出四种限制：横 / 纵坐标不大于 / 不小于 \(a\) 的格子不能选超过 \(b\) 个。求能选出格子价值之和的最大值。 \(n\le80\)，坐标范围 \(1\le X\le100\) 阅读全文

posted @ 2022-03-16 23:10 Rainybunny 阅读(59) 评论(0) 推荐(0)

Solution -「ZJOI 2010」「洛谷 P2570」贪吃的老鼠

摘要：\(\mathscr{Description}\) Link. 有 \(n\) 块奶酪，每块奶酪出现时段为 \([s_i,t_i]\)，体积为 \(V_i\)；有 \(m\) 只老鼠要吃奶酪，第 \(i\) 只每秒吃 \(v_i\) 体积的奶酪。一块奶酪不能同时被多于一只老鼠吃，一只老鼠不能同时吃多阅读全文

posted @ 2022-03-15 19:19 Rainybunny 阅读(86) 评论(0) 推荐(0)

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

摘要：\(\mathscr{Summary}\) 前期节奏太懒散，后面发现 C 题是水题都没时间写，提起精神来啊！ A 题卡得比较久，对线性基的理解不够深刻，思来想去半天才把转移系数调对。B 题也卡，走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪，最后祭了一发暴力，明明阅读全文

posted @ 2022-03-14 16:52 Rainybunny 阅读(94) 评论(0) 推荐(0)

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

摘要：\(\mathscr{Summary}\) 三道结论题，毁灭吧。 A 题一开始思路偏了，发现答案最高 bit 能固定之后接下来的结论就顺理成章了。 B 题哈哈哈哈又是经典：我结论猜对了，然后心里给念叨，念着念着嘴瓢了，写暴力出来错了，然后就没分了。 C 题：你怎么不放 A 题？策略不对头啊哥，你怎阅读全文

posted @ 2022-03-09 20:57 Rainybunny 阅读(99) 评论(0) 推荐(0)

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

摘要：\(\mathscr{Summary}\) A 题显然是图论模型嘛……但是卡得太久了，B 题 C 题都不好骗，裂开 qwq。感觉时间安排上不尽合理，如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。 \(\mathscr{Solution}\) \(\mathscr{A}-\ 阅读全文

posted @ 2022-03-09 20:03 Rainybunny 阅读(81) 评论(0) 推荐(0)

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

摘要：\(\mathscr{Summary}\) 还行，B 题挺不错，C 题就省选来说有点水（？ \(\mathscr{Solution}\) \(\mathscr{A-}\) 分裂初始时，你有一个 \(1\) 级球，每次可以把一个 \(k\) 级球变成 \(k+1\) 个 \(k+1\) 级球，请构造阅读全文

posted @ 2022-03-07 15:46 Rainybunny 阅读(140) 评论(0) 推荐(3)

Solution -「Gym 101630J」Journey from Petersburg to Moscow

摘要：\(\mathscr{Description}\) Link. 给定含有 \(n\) 个点 \(m\) 条边的带权无向图，一条路径的长度定义为其中前 \(k\) 大的边权和，求 \(1\) 到 \(n\) 的最短路。 \(n,m,k\le3\times10^3\)。 \(\mathscr{Solut 阅读全文

posted @ 2022-03-04 15:01 Rainybunny 阅读(78) 评论(1) 推荐(0)

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

摘要：\(\mathscr{Summary}\) 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好，阅读全文

posted @ 2022-03-03 17:15 Rainybunny 阅读(92) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - C.特殊题目

公告