摘要:最近常登《美食大战老鼠》这款沙雕游戏,不得不赞叹道里面的卡片强化系统真的 。为了最大化用有限卡强化出高星卡的成功概率,我就~~瞎~~写了这么个大暴力程序。~~什么?!你不懂什么叫用最优策略最大化最终成功的概率?!怪我咯?……~~ 算法上,~~哪有什么算法,直接~~上个无聊的大 dp 就完事儿了,状态 阅读全文
posted @ 2020-02-15 22:16 ImagineC 阅读 (19) 评论 (0) 编辑
摘要:写在前面 老年选手再次来到神大观光旅游。 考前特地花了一天~~颓废~~打板子,手感还行,但思维似乎跟不上了。感觉不太妙。 11.16 (Day 1) 打开题面,发现是用 tuack 造的,简直好评。 看 T1,发现是傻逼题,于是随便写了个递归就扔了。 看 T2,读完题后会了 $O(n \log n) 阅读全文
posted @ 2019-11-17 19:57 ImagineC 阅读 (202) 评论 (0) 编辑
摘要:写在前面 一转眼已经学了两年 OI 了。 这大概是我的高中 OI 生涯中的最后一场考试。一想到有很大可能之后一年再也不会专门抽时间学 OI,心里就泛起苦涩,也涌出一股难舍之情。也没太多想说的,只希望自己能够全力以赴,能够给两年来的努力一个满意的答复。 由于写这篇游记时心情十分复杂,因此这篇游记相较于 阅读全文
posted @ 2019-07-25 21:03 ImagineC 阅读 (690) 评论 (5) 编辑
摘要:~~好久没更博了,还是象征性地更一次。~~ ~~依然延续了 简要题解 的风格。~~ 题目链接 "https://cometoj.com/contest/46" 题解 A. 迫真字符串 记 $s_i$ 表示数字 $i$ 出现的次数,答案为 $\min\{\lfloor\frac{s_1}{3}\rfl 阅读全文
posted @ 2019-06-18 16:33 ImagineC 阅读 (189) 评论 (2) 编辑
摘要:写在前面 算是省选后的第一轮大考。 去年因为某些原因并没有参加 CTS~~C~~ 以及 APIO,还是有些遗憾,所以希望今年能有所收获。 ~~也希望今年的 CTS 能延续去年的出题风格,这样我还能苟一两个题。~~ ~~然而事实证明我还是太 naive 了。~~ 5.13 (CTS Day 1) 日常 阅读全文
posted @ 2019-05-13 08:11 ImagineC 阅读 (486) 评论 (4) 编辑
摘要:以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了(大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in 阅读全文
posted @ 2019-05-06 15:44 ImagineC 阅读 (240) 评论 (0) 编辑
摘要:题目链接 "https://loj.ac/problem/3069" 题解 ~~复数真神奇。~~ 一句话题意:令 $f(x)$ 表示以原点 $(0, 0)$ 为圆心,半径为 $x$ 的圆上的整点数量,求 $\sum_\limits{i = 1}^N f(i)^k \bmod P$ 的值。 令 $g( 阅读全文
posted @ 2019-04-21 17:18 ImagineC 阅读 (274) 评论 (1) 编辑
摘要:写在前面 其实冬令营之后就有一些想说的内容,由于心情原因没有写出来。PKUWC 失误频频,唯一可能还有点价值的就是 Day2T3 计算几何推了 76 分出来。NOIWC 更是无心再谈,感觉是被提答送走远了。不过归根结底还是自己的问题。 转眼间快三个月过去了,期间一直在广泛做题,也学了一些新的算法。有 阅读全文
posted @ 2019-04-10 10:54 ImagineC 阅读 (939) 评论 (8) 编辑
摘要:题目链接 LOJ2476: "https://loj.ac/problem/2476" LOJ2565: "https://loj.ac/problem/2565" 题解 参考~~照搬~~了 "wxh 的博客" 。 为了方便,下文用 $(x, y)$ 表示 ${\rm gcd}(x, y)$。 先分 阅读全文
posted @ 2019-03-19 15:46 ImagineC 阅读 (337) 评论 (2) 编辑
摘要:题目链接 "https://www.lydsy.com/JudgeOnline/problem.php?id=3168" 题解 首先,我们需要求出对于任意的 $i, j(1 \leq i, j \leq n)$,第二套中的第 $j$ 个机器人是否可以替换第一套中的第 $i$ 个机器人。 将第 $i$ 阅读全文
posted @ 2019-03-09 14:53 ImagineC 阅读 (106) 评论 (0) 编辑