摘要: 牛客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 阅读全文
posted @ 2022-07-20 17:12 xyr2005 阅读(184) 评论(1) 推荐(2) 编辑
摘要: 开场先看了看3题,1 这能做?2 好像不难,3 看起来好简单。 先特征方程搞了搞3,推出了 \(af_{n-1}+bf_n=0\) 的结论,于是就会质数的分了,以为合数的可以除掉 \(\gcd\) 直接扩展,写了写发现假了,先弃了,过了 1h。 2 暴力就是 \(O(n m^2 |S|)\) 的,想 阅读全文
posted @ 2021-02-05 18:36 xyr2005 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 开场看 T1,感觉巨大麻烦,先跳了,T2 题看了好久,T3 也许是个 DS 题?T4 不太会。 先写 T2,30min时候过了。T1 感觉二分年份好写点,中间又重构一次,1.5h时候过了大样例,手动二分 1582 年附近,发现写挂了,改了改就没管了。 想了会 3,会了所有特殊性质分,不太想写。 去看 阅读全文
posted @ 2020-11-08 10:12 xyr2005 阅读(400) 评论(3) 推荐(0) 编辑
摘要: 开场把三题都看了一遍,A不太会,B大概有什么结论,C是个神仙交互。 先开A,发现没看到 \(\sum f^2(k) \le 4*10^5\),想了想就会了,写完大概1h。 猜了猜B的结论,大概是x,y联通,且所在联通块有度数大于二的点或有环,写了个暴力,发现是对的。 然后就想到可以直接可持久化并查集 阅读全文
posted @ 2020-08-18 17:11 xyr2005 阅读(434) 评论(1) 推荐(0) 编辑
摘要: 自闭了 阅读全文
posted @ 2020-06-20 17:39 xyr2005 阅读(662) 评论(1) 推荐(0) 编辑
摘要: 数据结构 阅读全文
posted @ 2020-04-17 13:00 xyr2005 阅读(787) 评论(1) 推荐(1) 编辑
摘要: ACAM,根号分治 阅读全文
posted @ 2020-04-07 17:17 xyr2005 阅读(245) 评论(0) 推荐(0) 编辑
摘要: LIS 阅读全文
posted @ 2020-03-29 14:02 xyr2005 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 有趣的性质 阅读全文
posted @ 2020-03-28 16:01 xyr2005 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 阅读全文
posted @ 2020-03-17 11:31 xyr2005 阅读(247) 评论(1) 推荐(0) 编辑