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

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

摘要：\(\mathscr{Summary}\) 时间利用效率？同学，你的效率呢？我真不知道中途几个小时干了啥，我也不知道我实在划水、神游还是真的在自闭想题。虽然真实考场肾上腺素不会允许我这么做，但模拟赛还是得提起精神啊。哦，我不是生竞的，上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文

posted @ 2022-03-16 22:44 Rainybunny 阅读(130) 评论(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 阅读(91) 评论(0) 推荐(0)

Solution -「ZJOI 2015」「洛谷 P3343」地震后的幻想乡

摘要：\(\mathscr{Description}\) Link. 给定连通图简单无向 \(G=(V,E)\)，对于 \(e\in E\)，有边权 \(t_e\) 独立均匀随机生成自 \([0,1]\)。求 \(G\) 的生成树最大边权最小值的期望，不取模。 \(n\le10\)。 \(\mathscr 阅读全文

posted @ 2022-03-14 21:30 Rainybunny 阅读(50) 评论(0) 推荐(0)

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

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

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

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

摘要：\(\mathscr{Summary}\) 啊……说老实话，早上昏昏欲睡的，起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算，回忆起这个 trick 之后就简单了。B 题又错付了，平衡树常数令人 😅，没注意到区间平移可以在数据结构之外进行。C 题打表，佛了。 \(\mathscr 阅读全文

posted @ 2022-03-11 23:12 Rainybunny 阅读(104) 评论(0) 推荐(0)

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

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

posted @ 2022-03-09 20:57 Rainybunny 阅读(101) 评论(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 阅读(84) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

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

公告