省流：100+100+8+100+12+0。重要部分可能是从 总结 开始吧。

日々私たちが過ごしている日常は、実は、奇跡の連続なのかもしれない。
为什么人会喜欢简单的日常呢？
一开始入二次元的时候，我也是对偏日常的作品相当不感冒的呢。当时看的都是诸如刀剑神域，re0 这样的相当幻想型的番。为什么？记得当时说过一句非常中二的话：没有一起战胜强大的 boss 的经历，怎么能有深刻的恋爱？当时甚至看了冰菓第一集的 2min 就觉得无聊弃了，现在看来简直无法想象呢（笑）

该写点什么了。
该写点什么了？
最后一个这样坐在这里的晚上，现在并没有什么感想。原因？可能是把自己封闭在了「现在」吧，屏蔽掉了可能的「明天」吧。

人要经常换位思考。换位思考就要想象对方的视角。再从对方的视角看自己，就会疑问：自己是怎样的一个存在？如果我是他，亦或者他是我，又有什么不同吗？更甚，我和其他生物有什么不同？我和没有生命的物体有什么不同？我和虚幻的，抽象的东西又有什么不同？
只有名为「情感」的东西。
一个问题经常被提起：人类会不会被 AI 取代？为什么？有人说，创新使人区别于 AI。我不这样认为。相对地，我赞同这样一个说法：那些人类史上的重要发明/发现，如果达成其的人不存在于这世上，并不代表着这项发明/发现不会出现，只不过是晚若干年。换句话说，这些都是大的环境下的必然趋势与结果。更激进一点，人的所谓之思维就好比在荒山中沿着一条前人反复经过而形成的小路前进——逻辑之类并不依托人存在，它是客观的，必然的。

摘抄自光鸟鸟。标题和部分内容取自 Humbert Humbert - ぼくらの魔法。

记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存记得保存

/zhq

唯一真随机系列。所以里面有不少 trash。

CF1372F (*2700)

交互题，无非就是要做到一点：把他给你的抽象的操作转化成“能通过这些操作得到什么具体的，和题目有关的信息”。

提示：本文有大量无意义内容。

Day -??

xp 说要去 ECF。好哇。和 ljy 以及 maojun 分到了一队。抱大腿。

スターナイトスノウ (星夜之雪) - 初音未来/Orangestar/n-buna

阅读全文 »

记录模拟赛的好题~

这场打得不错，就记录一下做的题吧，以及随便估个难度。

• 11.9
阅读全文 »

yinhee，GD 高一 OIer。常用名是 yinhee,无聊的小银河 或 雨の又一郎。

yinhee 是从 银河与汉诺塔2 来的。因为 yinhe 已经被占用了所以是 yinhee，后者同理。

雨の又一郎 是从 晴る又三郎 来的，觉得挺有意思就叫这个了。

模拟赛题，虚高，场上几乎秒了。

首先考虑在 $t$ 时刻经过 $(x,y)$，那么它一定是在 $t-x-y$ 时刻从 $(0,0)$ 出发。于是问题就变成了这个时刻出发，是否会经过 $(x,y)$。

第一想法肯定是看每个时刻开始的移动是否有规律。打表出来发现没有什么规律。于是换个思路，看每个位置被经过了多少次。

记录一下自己第一次用 GF 推式子。

翻译一下就是这颗树每个点的度数 $m\le a_u$，并且要额外乘上 $a_u^{\underline m}$ 的权值，求所有树的权值之和。

由于是 $deg_u$ 的限制，所以考虑 prufer 序列。考虑枚举每个点的度数为 $deg_u$，变成 prufer 序列，则有 $ans=(n-2)!\sum\limits_{\sum deg_i=n\times2-2}\prod\limits_i\frac{a_i^{\underline{dep_i}}}{(deg_i-1)!}=(n-2)!\sum\limits_{\sum deg_i=n\times2-2}\prod\limits_i\binom{a_i}{deg_i}deg_i$。可以背包 dp $O(n^2)$ 解决。

好像对于题解区主流 dp，并没有一个详细的正确性证明。

考虑将操作放到二叉树森林中。限制就是二叉树一共有 $k$ 个根，$n$ 个叶子，并且没有只有一个儿子的节点。合法的二叉树和可重集形成双射。

自底往上考虑每一层，于是就有两种操作：在这一层新增一个点，或者在上面新增一层。第二种操作要求当前层有偶数个节点，随后每两个相邻节点都会并到一个父亲下面。

挺有意思的题。

一开始看到 $n\le 1000$ 想的是一个类似区间 dp 的东西，但是没写完就发现这样完全不能去重。

于是考虑推一些性质。一开始序列是 AB，不妨设 $c_{AB}=A$，另一种情况大概是对称的。则序列会变成 AAB。此时发现，右半边仍然是 AB，怎么做都只能再增加一个 A。所以只用考虑左半边的 AA。

话说这题一开始暴力判断的方式想错了导致乱想了半天……说明这种题还是先写暴力比较好……

因为表面是一个博弈，所以先考虑分析两方的最优策略。考虑分析一些性质。

Lemma：黑白棋子构成级极长同色连续段数量不会超过 $2$。