- 博客(17)
- 收藏
- 关注
RSS订阅原创 第16届蓝桥杯省赛Python B组个人题解
仅个人回忆，不保证正确性貌似都是典题，针对python的长代码模拟题也没有，一小时速通了，希望不要翻车。更新：B、G翻车了。。其他应该是对的。
2025-04-12 16:04:49
1331
5
原创 蓝桥杯python组备赛(记录个人模板)
省赛能用到的应该就这么多了，剩下的要么是思维，要么是模拟，要么是各种dp，后续进国赛再深度挖掘一下其他的模板。
2025-04-07 22:28:46
398
原创 线性基板子+题单
线性基是针对某个序列生成的一个集合，它具有以下两条性质：线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。线性基是满足上述条件的最小集合。原序列中任何数，都可以由线性基中一些数异或起来得到（由性质1直接得出）线性基中不存在一组数，使得它们的异或值为0，如果存在x xor y xor z=0则等价于x xor y =z使得异或集合变，违背了性质2）线性基中不存在两组取值集合，使得它们的异或和相等（不然你把这两个集合异或在一起就会得到异或和为0的集合）线性基中的数最高位
2025-03-18 22:25:35
759
原创 Boruvka算法思想在算法竞赛里面求解完全图最小生成树的应用
经常听到题解出现“一种b开头的生成树算法”，因此记录一下有关完全图的用到该算法的题目纯板子题就是和星际联邦这种可以用前后缀扫一遍出答案的写法，通常的话会结合一些高级数据结构或dp，一般都是需要维护最大/次大或者最小/次小值来获取非相同连通块的最小值。也有仅仅只是利用了他的思想的题例如CF888G。
2025-03-18 22:19:25
1028
原创 2024ICPC武汉邀请赛题解
每次可以把连续的一段1移到最后面，因此统计连续1的段数，特判最后一段1即可。线性同余方程好题，做完会对线性同余方程和整除分块有更深的理解。，对数组进行操作，最大化数组(排序后的)的字典序。
2025-03-10 00:14:04
1215
4
原创 牛客小白月赛111
因为无后效性，直接dp即可，判断当前时刻有墙仅当。我方最大次大和对方次小最小比。预处理前缀后缀，拼接即可。贪心，两个n合成一个y。
2025-03-08 00:29:29
876
原创 Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)(CF1305)
这场写下来学到了很多东西，遂记录一下。
2025-03-07 00:34:10
835
原创 2021ICPC区域赛(上海站)部分题解
将地分成n部分，第二次忘了前一次的分配，又将地分成n部分，求每个人两次分配的土地面积的交集最小值最大。为了防止背包容量为负，需要设置一个偏移量为p，表示背包容量为0的位置。个白点，假设，左边每个黑点对右边的每个白点的贡献。多次给出起点和初始声望，询问能达到的最⼤声望。每第⼀次到达⼀个点将获得点权等值的声望加成。经过⼀条边需要满⾜边权等值的最低声望限制。更容易想到的做法：离线，启发式合并。带负权的背包问题，直接转移即可。个黑点，每个黑点得到的贡献为。的个数大于等于长度一半，则为。子树边数恰好两两匹配，
2024-09-11 22:10:25
1809
原创 2022ICPC区域赛(南京站)部分题解
给定一个n*m的网格，每个网格有个袋鼠，还有一个包含"U",“D”,“L”,"R"的操作序列，网格内还存在一个洞，执行完操作序列后，网格上还有k只袋鼠，询问洞的位置有多少个？给定一个序列a,和整数k，m，c，d，可以进行最多一次操作，将长度为m的连续部分的每个数，与首项为c，公差为d的等比数列相加，最大化序列的第k大值。因此求出这个矩形的左上顶点后，模拟这个矩形移动，每次对矩形内的所有点+1，最后每个网格的值即当洞在此时能掉进去的袋鼠数量。出在1,2,··· ,n 单位距离架设支撑塔的成本，分别是。
2024-09-10 22:51:14
2521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人