[游记] noip 2024 & 退役记
摘要:
11.29 在机房训练的最后一天 做了点儿彩色绿题,学了下 2-sat,打了会儿板子,把 D 盘收拾了一下,带走了所有东西。 默念:不考高精,不考大模拟……不考拉插…… 11.30 高二了,退无可退 6.30 起床,吃的饺子。 8:00 赶到考场。同学已经在了,西工大附中还是很有牌面的,拉了个大横幅
[考试记录] 2024.11.22 noip模拟赛19
摘要:
T1 镜的绮想 (mirror) 考虑维护中点 坐标数量,,不过不用除。枚举所有相同 坐标点对即可。 #include<bits/stdc++.h> using namespace std; constexpr int N = 5e3
[考试记录] 2024.11.19 noip模拟赛17
摘要:
T1 选取字符串 warning❗:本题解 前缀 含量过高。 挺典的 kmp。考虑到题目中的串都是一个串的前缀,那么所选出来的串,他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀,也就是枚举每一个串,看他们是否可以作为前缀出现,hash即可,复杂度 。换个
[考试记录] 2024.11.16 noip模拟赛14
摘要:
T1 字符串构造机 考虑将一个 LCP 条件拆分成两个,一个是相等的部分,使用并查集维护,另一个是不等的部分,两个串末尾的字符一定不相等,随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。 #include<bits/stdc++.h> using name
[考试记录] 2024.11.16 noip模拟赛14
摘要:
T1 字符串构造机 考虑将一个 LCP 条件拆分成两个,一个是相等的部分,使用并查集维护,另一个是不等的部分,两个串末尾的字符一定不相等,随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。 #include<bits/stdc++.h> using name
[考试记录] 2024.11.12 noip模拟赛11
摘要:
T1 送信卒 使用 记录走到 的路径的横边和竖边的数量,然后取 。这里取 的原因是,找到的路径必须是最短路,当 取的小的时候竖边就会变多,所以这条路径就不一定是最短路了。 #include<bits/stdc++.h>
[考试记录] 2024.11.9 noip模拟赛9
摘要:
T1 星际联邦 菠萝算法。不过简化版。考虑从后往前遍历,如果当前的电 的联通块大小为 的话,就把他和前缀最大值或者是前缀最小值连边。如果大于 ,那就将联通块里的最小权点和前缀最大值连边即可。 #include<bits/stdc++.h> using namespace std
[考试记录] 2024.11.7 noip模拟赛7
摘要:
基础暴力分 300pts 🤡 T1 图书管理 枚举每个左端点,维护一个中位数指针和一个桶,每次 push 进来两个数: 两个数都大于当前中位数:中位数增大 两个数都小于当前中位数:中位数减小 两个数一大一小:中位数不变 极限数据可以卡到 。 #include
Tarjan 两道题
摘要:
[THUPC 2024 决赛] 转化 tarjan + DAG DP + 拓扑排序 挺 NB 的一道题 先按照题目说的连边,然后下意识弄个 tarjan。然后根据题意很好发现有以下性质: 如果一个转化方法向自己的 scc 里连的边大于 1 条时,这个 scc 里的所有物品一定为无限多。 如果一个转化