该文被密码保护。 阅读全文
摘要：
牛客Day1 BFGHJ 杭电Day1 03 06 07 08 10 08没看到有向边调了1h+。 杭电Day2 02 03 07 11 队友是爹。 牛客Day2 FGHI(J)KL 某一队友开场写J，被卡精度爆了5发，我改了改才过。 另一队友写C一直过不去，然后问std有没有挂，回复no resp 阅读全文
摘要：
开场先看了看3题，1 这能做？2 好像不难，3 看起来好简单。 先特征方程搞了搞3，推出了 \(af_{n-1}+bf_n=0\) 的结论，于是就会质数的分了，以为合数的可以除掉 \(\gcd\) 直接扩展，写了写发现假了，先弃了，过了 1h。 2 暴力就是 \(O(n m^2 |S|)\) 的，想 阅读全文
摘要：
开场看 T1，感觉巨大麻烦，先跳了，T2 题看了好久，T3 也许是个 DS 题？T4 不太会。 先写 T2，30min时候过了。T1 感觉二分年份好写点，中间又重构一次，1.5h时候过了大样例，手动二分 1582 年附近，发现写挂了，改了改就没管了。 想了会 3，会了所有特殊性质分，不太想写。 去看 阅读全文
摘要：
开场把三题都看了一遍，A不太会，B大概有什么结论，C是个神仙交互。 先开A，发现没看到 \(\sum f^2(k) \le 4*10^5\)，想了想就会了，写完大概1h。 猜了猜B的结论，大概是x,y联通，且所在联通块有度数大于二的点或有环，写了个暴力，发现是对的。 然后就想到可以直接可持久化并查集 阅读全文
摘要：
ACAM，根号分治 阅读全文
摘要：
LIS 阅读全文
摘要：
有趣的性质 阅读全文