12 2021 档案

摘要:一般来说我们会考虑将树上的特殊点(比如重心之类的)当作根,这样的话问题就会好考虑一些。在这个题中,权衡老鼠一开始的点和陷阱房,显然陷阱房不变会好更好处理(毕竟起点没什么高妙性质)。实际上这个想法在样例中有迹可循,你可以发现陷阱房在 1。 并且,不难发现,假设某个时刻起,老鼠开始往下走了,那么 阅读全文
posted @ 2021-12-28 16:51 SyadouHayami 阅读(68) 评论(0) 推荐(0) 编辑
摘要:八万年没写过莫反了……随便写点。 先简单的列出性质: f(a,b)=f(b,a)bf(a,a+b)=(a+b)f(a,b)。 先考虑这个 f 两个恒等式的形式。将 f 视作一个状态,那么有转移 (a,a+b)(a,b),且 \((a,b) 阅读全文
posted @ 2021-12-23 16:02 SyadouHayami 阅读(39) 评论(0) 推荐(0) 编辑

My Castle Town.

点击右上角即可分享
微信分享提示