CzxingcHen

摘要： ！以下涉及严重剧透 开学这几天没啥事可做，逛 b 站的时候发现 up 主 阿正说动漫 解说了京极夏彦 京极堂系列的前 5 部作品（《姑获鸟之夏》、《魍魉之匣》、《狂骨之梦》、《铁鼠之槛》、《络新妇之理》），其实原著下面还有，直到今天都还没停止更新，但是只有上面五部漫画化了，因此只有上面五部。先看了《 阅读全文

摘要： 终于摸到了人生中第一个icpc金，来写个流水账记录一下。 八点五十按照要求到了机房。 教练：你们可真听话，他让你们几点来就几点来啊。 （委屈） 正式比赛： 开局队友L签了E，另一个队友X签出了D，丢给我来写，我当即一个map<pair<int,int>,pair <int,int>>，发现本机要跑4 阅读全文

摘要： I Linear Fractional Transformation 复变函数姿势实在是不行，话说这种复变函数会不会出现 \(\frac{0}{0}\) 的情况，这样子的情况要怎么定义? 后来去看了看出题人的知乎评价，用了第一种不太需要前置姿势的做法： 假设 \(c = 0\) ，可设 \(d = 阅读全文

摘要： 好忙，不过题还是得补，欠了好多了已经。 J Suffix Automaton 场上没看见第一关键字是长度，还跟队友反复确认是不是本质不同，还剩17分钟rush了一个，结果发现样例都过不去，成功没写完这个F。 如果按照第一关键字为长度排序的话依然可以二分出答案的长度。后缀排序之后一个后缀会贡献 \([ 阅读全文

摘要： 感觉这场好简单，去年场上做的CCPC都好难，嘤嘤嘤 这场的题目都挺卡的。 L. LRU Algorithm 只能说这个时间非常的卡。 写了哈希和散列表T掉了，然后改成暴力for询问判断，这下时间正常了，然后一直wa。最后发现询问全$0$的时候也要输出$\text{Yes}$，是不是有一点点坑。 哈希 阅读全文

摘要： 想趁着大家都有空的时间多练几场，队友上来就挑了一场ec-final，只能说与我的水平不太符合 尽力补题中。 I Misunderstood … Missing 挺有意思的签到题，一个人还没想出来。 因为前面的状态会对后面的状态产生影响，后面的状态不会对前面的决策产生影响，所以倒着dp。 考虑将答案组 阅读全文

摘要： 还好第二天有早八，没半夜打，打了就死定了。 开局一张嘴，结论全靠猜。 A 暴力。 B 首先发现，目标为$1$的人不可能输，让这些人赢只会让构造的难度变大，所以对局的两方中含有$1$的局全部平局。然后考虑双方都是$2$的情况，发现当人数很少的时候没法构造，具体来讲是只有$1$个或$2$个，输出$-1$ 阅读全文

摘要： 最近看了《龙王的工作》，先看了13集的番，然后跑去补了9卷小说，（为什么不好好做题跑过来写这种不务正业的内容啊），确实有所触动，今天（9月9日）刚好是空银子的生日，还是想写点什么。称之为“简评”或许有些妄自菲薄，随便写一点感想吧。 想先聊聊动画，动画极大地削弱了“将棋”的主题，把这样的一个复杂的题材 阅读全文

摘要： 开学初还蛮有空的，顺别提醒自己别太颓，想起去年区域赛毛都不会做的痛苦面具，感觉学东西容易降智，觉得还是趁着有空多练练binary search的技巧。 在谷上发现了一个Codeforces 好题 Div.1-1的题单，打算先从这个开始做。 CF472G Design Tutorial: Increa 阅读全文

摘要： 这场也打了，再简单记录一下 A 给一个区间$[l, r]\(，求\)(a, b)$满足$1 \leq a \leq b \leq r$，使$b \mod a$最大。 观察样例$(l = 8, r = 26)$，容易发现不考虑$l$的限制的情况，对于一个$r$答案最大的情况是取到$2n + 1 \le 阅读全文