gtm1514

摘要： 由于重启电脑以后所有东西都没了因此还要重写一遍。 每天使用的算草数量确实是上了个数量级。 “你都敢拿小刀往胳膊上划为什么不敢吃这个（指魔芋爽）”——H_Kaguya 睿频 gtm1514。不过我觉得吃辣也不会让人精神状态 ++ 吧。不过我的小刀现在彻底成为破伤风之刃了，我就扔了。 吗了，吃了四分之一 阅读全文

摘要： 玄学。 ## 树 赛时以为 $O(mn^22^n),m=200,n=15$ 拿头跑 $2s$，结果题解甚至 $m3^n$ 跑过……蚌埠了。 首先你发现题目要求保留边使得连通的方案数。发现这玩意和 $\ln$ 长得类似，于是设 $g_S$ 为一个 $m$ 次多项式，$g_{i,S}$ 为 $S$ 导出 阅读全文

摘要： 心生不少异或。不过不是很重要。不过心理并不是 Boolean Algebra。 搞科研大抵是挺拼情怀的，纯数更甚。我不晓得我能不能有那个情怀坚持下来还是跳车。现在就开始规划大学四年大概还是为时过早而且并不会有什么结果，所以无奈只能暂且放下。 梦又来了，令人欢喜但是挺不理解的，而且已经开始影响我的睡眠 阅读全文

摘要： 没做 NOI 的现实主义者在 NOI 前最现实的做法当然是做 CNOI 系列。我 NOI 居然没做几个题。 房屋老师来拜访 hzoi 了，拜谢。 我这个实力能不能 Ag 暂时不好说。那先尽量签。 ## [NOI2020] 美食家 好像签了这个然后剩下五个骗 $100$ 分就能 Ag。不过这一年的 D 阅读全文

摘要： 牛子老师问我为什么 $$\lim_{x\to\infty}\sqrt{\frac{x^3}{x-1}}-x=\frac 12$$ wolfram alpha 告诉我直接 Laurent 级数展开发现没有正项。于是你如果加个 $a$ 直接泰勒展开事实上会发现是个无穷项。 这个东西和拉马努金的那个“所有 阅读全文

摘要： 在牛子老师的博客下边看到 yspm 给了 CF1019E。看了一眼，不会。看了题解，我超边分治 + 闵可夫斯基和，一个都不会。乐。 还有 20 天，还能补多少坑呢，不好说。 仍然是每天高压作业。但是出乎意料的晚上不是很失眠，虽然说醒了以后还是很困。 现象：让大象出现的事物或者方法。大象是一种体量很大 阅读全文

摘要： 轻度的断食似乎对精神状态有好处。不过相比两年前还是吃的多些。两年前今天中午吃的一点东西是我当时一天的量。 T3 我会 60 的部分分，但是没写。问就是正解忘了板子怎么打。 不如直接脖子右拧。 晚上又没吃饭，感觉精神状态好了一些。明天早上得吃了，再不吃按照经验我妈得找我了。但是好饿！！！ ## 字符串 阅读全文

摘要： 一天两个小时踹了两回机箱还把我五道题题解踹没了，我不好说什么。 论坛数学版看到一道高消 dp 的题，第一反应是这是个马尔可夫链可以列矩阵求逆嗯解。我是不是魔怔了。 $$ %>特别是当两者科技树点的都很歪而且歪的方向不同的时候。 ——H_Kaguya in 13.5 %你在影射什么我不好说。 $$ # 阅读全文

摘要： 感觉今天 T2 十分的迷惑。复杂度多个 $\log$ 和多个 $n$ 同分。正解被卡常。SAM 写挂能过所有样例。所以 T2 挂了，接着掉分。 ## 地图编辑 先判无解。首先 $d$ 范围不在把所有障碍删掉的最短路和原图最短路之间无解。然后手模可以发现所有路径长度奇偶性相同，因此奇偶性不同无解。 剩 阅读全文

摘要： 看到 cmd 的博客之后对模拟费用流有了新的理解。 模拟费用流，实际上是对于某些特殊的费用流建模模拟跑费用流的过程，复杂度比直接跑费用流要低许多。 首先费用流是个凸函数，因为根据 EK，增广路长度不断增长，则费用是关于流量的凸函数。 然后是模拟费用流通常解决的问题：最小 / 大费用任意流。以最小为例 阅读全文