2023年7月14日
初一下 合集
摘要： P6569 【[NOI Online #3 提高组]魔法值（民间数据）】 不知为何，普通的bitset+ksm 竟然WA了，结果一开O2，过了？？？ 我们考虑每个点要满足什么样的条件才能对点1产生贡献。显然，做过CSP-J T4的应该知道：当且仅当这个点走k步，有奇数条到达1的路径。如果直接用矩阵乘 阅读全文
posted @ 2023-07-14 14:28 Anticipator 阅读(27) 评论(0) 推荐(0)
初二上 合集
摘要： 开学计划 & TOCO_R1划水记 & 寒假杂记 这是迄今为止打得最爽的一场比赛，非常适合我这种大模拟懒得写，CF不会写（最近都要刷CF）的大菜鸡。但高分只是偶然，千万不能骄傲。重点是： # 中奖了，拿了5RMB！！！ 我是先开B再开A的,因为开场几分钟就有人A了B。我先打了个n!暴力,再结合很显然 阅读全文
posted @ 2023-07-14 14:18 Anticipator 阅读(22) 评论(0) 推荐(0)
初二下 合集
摘要： TREES OF TRANQUILLITY 考虑第一棵树肯定是选整条链。把第二棵树的限制搞成dfs序区间，因为这种区间要么不相交要么完全覆盖，所以用线段树维护一下就好了。 具体地，把每个点的区间赋值成这个点，然后下面的点: - 如果发现自己[in,out]的位置已经有人了,那就把上面那个人干掉，自己 阅读全文
posted @ 2023-07-14 14:05 Anticipator 阅读(29) 评论(0) 推荐(0)
2023年7月12日
初三赛季杂题泛做（9-10月）
摘要： # CF1580 div1 A: 傻逼题，一开始没想出来，冷静了一会发现可以枚举两行，中间记录个前缀后缀最小值就行了 B: 考虑dp，设f[n][m][k]为答案，发现枚举最大数的位置可以做，于是就做了 N^5tm能过 C: 想了一会，然后5ab说可以根号分治，我想了想好像真可以，于是就写了。 x+ 阅读全文
posted @ 2023-07-12 17:16 Anticipator 阅读(15) 评论(0) 推荐(0)
初三赛季杂题泛做
摘要： ### 模拟赛1006 T3 可以发现交集点选的边一定是它的最小生成树上的，2^n爆算即可 ### 模拟赛1006 T4 这种题做过好多遍了，一个广为人知的结论就是k选的区间一定是k+1选的区间的前缀，线段树上二分即可 ### 模拟赛1007 T3 考虑每个不同的字符串前缀都会作为一个trie树上的 阅读全文
posted @ 2023-07-12 17:10 Anticipator 阅读(23) 评论(0) 推荐(0)
CSP&NOIP2022游记
摘要： 今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 阅读全文
posted @ 2023-07-12 17:02 Anticipator 阅读(15) 评论(0) 推荐(0)
数据结构泛做
摘要： 为啥这个一向很讨厌ds题的人会在临考前做根号题呢,懂得都懂. (因为上课只有想这种不用脑子的东西才能想出来) 10月15日 CF edu F题 不知道这题我为啥要想这么久,看来是应该好好休息一下了 大意就是单点修改,询问[l,r]区间每个数的出现次数是否都是k的倍数 第一,要知道分块是可以O(1)区 阅读全文
posted @ 2023-07-12 17:01 Anticipator 阅读(29) 评论(0) 推荐(0)
外国竞赛板刷
摘要： USACO 22DEC 金组： T1： 肯定先按照汇率来排序，最后答案肯定是尽量用汇率小的来省钱，而且会有前几个比较小的被省成免费的了，于是就枚举第一个没免费的位置，以及剩下多少钱，背包即可。 T2： 这个N^2log能过不是傻逼吗？ 对每个点维护它能到的点的集合，一次修改会多一些点或者少一些点，可 阅读全文
posted @ 2023-07-12 16:59 Anticipator 阅读(36) 评论(0) 推荐(0)
CCPC读题速度训练&hdu2022多校补题
摘要： 标题党，其实是JSOI赛前康复训练 CCPC2021威海： 这场单挑Cu,还行 M：简单容斥，能推式子就不要老想着dp E：简单概率题 F： H：你tm看题目看清楚啊，明明是裸的最大权闭合子图啊啊啊啊 中间鸽了不知道多久，省选后upd: CCPC2021Final: G： 每个区间SG独立 令P=2 阅读全文
posted @ 2023-07-12 16:54 Anticipator 阅读(33) 评论(0) 推荐(0)
SNCPC2023&APIO2023游记
摘要： SNCPC2023: 希望能成行 第一次以正式大学生身份打ACM，有块Ag就行 队友：fyc hwp（qzz联系不方便，只能找苏中的了） 另外希望能打星去下JSCPC？来苏一年，南航和南大都没去过呢！ 省选考成这个样子，PKUSC别想了，好好准备APIO吧 明年CSP和WC应该还是要考的，NOIP就 阅读全文
posted @ 2023-07-12 16:51 Anticipator 阅读(62) 评论(0) 推荐(0)