该文被密码保护。 阅读全文
posted @ 2023-03-21 19:38
Larunatrecy
阅读(0)
评论(0)
推荐(0)
摘要：
时间安排 8.30~9.20 T1感觉没思路，T2数据范围好像就是个暴力？ 于是去写T2，大样例跑了7s。 9.20~10.00 想了想发现T1可以直接三维树状数组，应该能过。 写了写，顺便拍了拍。 10.00~10.30 把T2卡进了5s。 10.30~11.00 写了T3的30分。 11.00~ 阅读全文
posted @ 2023-03-12 21:13
Larunatrecy
阅读(34)
评论(1)
推荐(0)
摘要：
时间安排 7.30~8.00 询问很复杂，但是数据随机。 直觉告诉我，直接暴力就是对的。 写了个set把每个区间存在它的最大值和最小值位置上，然后暴力修改，但是大样例跑了很久。 8.00~9.30 想了很久怎么优化，然后突然意识到可以直接按照长度修改这些区间。 大样例跑的很快。 9.30~10.30 阅读全文
posted @ 2023-03-11 22:12
Larunatrecy
阅读(23)
评论(0)
推荐(0)
摘要：
时间安排 7.30~8.00 先看T1，感觉是某种很典的模型，想了个做法，建出dfs树跑树形dp。 样例过了，因为暴力很难写而且还要SPj就直接交了。 8.00~10.00 推了推T2，感觉解是惟一的，于是写了个东西发现样例过了。 写了个暴力拍了拍也没问题。 所以就加了个压位高精。 10.00~10 阅读全文
posted @ 2023-03-11 22:05
Larunatrecy
阅读(20)
评论(1)
推荐(0)
摘要：
时间安排 7.30~7.50 两道计数/fn 不如看T3 7.50~8.20 m全是唬人的，直接欧拉定理就好了。 然后就开始常规步骤了。 8.20~8.40 化成了求$\sum_{d|n}d\sigma_0(d)\mu(n/d)$的前缀和，不会/wq 保险起见先写了个暴力验证了一下式子没问题。 8. 阅读全文
posted @ 2023-03-06 14:17
Larunatrecy
阅读(27)
评论(0)
推荐(0)
摘要：
时间安排 7.30~8.00 先想了想T1，发现只要有一个偶数就很好做。 但是没有偶数是不太行。 想到了建图，以此可以归纳证明最终形状一定是一个环。 写了写发现是一个环的条件是有两个和相等的子集。 NPC，不会做。值域又很大，先弃了。 8.00~9.00 T3的f很明显是魔改manacher，然后就 阅读全文
posted @ 2023-03-02 19:04
Larunatrecy
阅读(29)
评论(0)
推荐(0)
摘要：
7.30~8.00 写T1，建出一棵树然后随便搞搞就好了。 图方便写了个st表，感觉并没有什么常数。 测了一下大样例就交了。 8.00~10.00 一开始看起来很像SCOI萌萌哒，发现没发支持在线后意识到自己是个sb。 直接启发式合并就是对的了，需要线段树维护hash值。 每次二分找出第一个不同的位 阅读全文
posted @ 2023-03-01 21:41
Larunatrecy
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号