03 2023 档案

该文被密码保护。
posted @ 2023-03-27 21:33 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-03-27 14:55 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-03-25 14:47 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-03-21 19:38 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-03-16 20:36 Larunatrecy 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-03-15 00:07 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 阅读(21) 评论(1) 推荐(0) 编辑
摘要:时间安排 7.30~8.00 询问很复杂,但是数据随机。 直觉告诉我,直接暴力就是对的。 写了个set把每个区间存在它的最大值和最小值位置上,然后暴力修改,但是大样例跑了很久。 8.00~9.30 想了很久怎么优化,然后突然意识到可以直接按照长度修改这些区间。 大样例跑的很快。 9.30~10.30 阅读全文
posted @ 2023-03-11 22:12 Larunatrecy 阅读(14) 评论(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 阅读(15) 评论(1) 推荐(0) 编辑
摘要:时间安排 7.30~7.50 两道计数/fn 不如看T3 7.50~8.20 m全是唬人的,直接欧拉定理就好了。 然后就开始常规步骤了。 8.20~8.40 化成了求d|ndσ0(d)μ(n/d)的前缀和,不会/wq 保险起见先写了个暴力验证了一下式子没问题。 8. 阅读全文
posted @ 2023-03-06 14:17 Larunatrecy 阅读(17) 评论(0) 推荐(0) 编辑
摘要:时间安排 7.30~8.00 先想了想T1,发现只要有一个偶数就很好做。 但是没有偶数是不太行。 想到了建图,以此可以归纳证明最终形状一定是一个环。 写了写发现是一个环的条件是有两个和相等的子集。 NPC,不会做。值域又很大,先弃了。 8.00~9.00 T3的f很明显是魔改manacher,然后就 阅读全文
posted @ 2023-03-02 19:04 Larunatrecy 阅读(24) 评论(0) 推荐(0) 编辑
摘要:7.30~8.00 写T1,建出一棵树然后随便搞搞就好了。 图方便写了个st表,感觉并没有什么常数。 测了一下大样例就交了。 8.00~10.00 一开始看起来很像SCOI萌萌哒,发现没发支持在线后意识到自己是个sb。 直接启发式合并就是对的了,需要线段树维护hash值。 每次二分找出第一个不同的位 阅读全文
posted @ 2023-03-01 21:41 Larunatrecy 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩