ppllxx_9G - 博客园

2024年10月

2024.9.25 模拟赛多校

摘要：模拟赛假做法上大分。 T1 几何 bitset 优化 dp。有空学，先挂个暴力。 code #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int T,n,m,t; char s[N],x[55],y[55]; u 阅读全文

posted @ 2024-10-10 16:57 ppllxx_9G 阅读(35) 评论(1) 推荐(0)

2024.9.27 模拟赛 CSP5

摘要：模拟赛无 T1 光贪心，发现首先让最大的减 \(4\)，这样最优并且不会涉及向下取整，等到数据范围小了以后直接 \(O(n^4)\) 暴力枚举。 code #include<bits/stdc++.h> using namespace std; int a,b,c,d; int ans=1e9; 阅读全文

posted @ 2024-10-10 10:58 ppllxx_9G 阅读(37) 评论(0) 推荐(0)

线性基

摘要：线性基第 \(n+1\) 次学线性基，希望这次能学会。模板线性基通常用来处理异或相关的问题。假如有 \(n\) 个数，我们想表示它们能相互异或得到的所有数组成的集合。线性基就是针对这组数生成的集合，它们任意异或得到数的值域与原序列相同,并且满足是一个极小集合（数尽量少）。联想基向量，这里阅读全文

posted @ 2024-10-10 10:57 ppllxx_9G 阅读(91) 评论(9) 推荐(4)

202410.1

摘要： 2024.10.1 空间开炸挂 \(50pts\)，寄。阅读全文

posted @ 2024-10-02 11:35 ppllxx_9G 阅读(76) 评论(9) 推荐(0)

2024.9.24 模拟赛 CSP4

摘要：模拟赛暴力场。出题人学政治的？ T1 商品值域线段树直接看值域上，每两个相邻的点的差提供的贡献，相当于值域上某一区间每一个位置都有 \(1\) 的贡献再减一。所以直接值域线段树，查询区间和。贪心发现左右端点一定挂在某个点上时最优。注意左右端点挂住的情况分别跑一遍。边界处理比较细节。 cod 阅读全文

posted @ 2024-10-02 11:34 ppllxx_9G 阅读(30) 评论(0) 推荐(0)

2024年9月

tarjan 及圆方树

摘要：强连通分量 SSC (缩点) 有向图缩点（把一个强连通分量看成一个点），用于优化。树枝边：DFS 时经过的边，即 DFS 搜索树上的边反祖边：也叫回边或后向边，与 DFS 方向相反，从某个结点指向其某个祖先的边横叉边：从某个结点指向搜索树中另一子树中的某结点的边，它主要是在搜索的时候遇到了阅读全文

posted @ 2024-09-30 18:06 ppllxx_9G 阅读(45) 评论(1) 推荐(5)

2024.9.23 模拟赛 CSP 3

摘要：模拟赛数据出锅 \(\times n\)，题面出锅 \(\times n\)。出题人的心思全放在对 \(\mathbb{CCF}\) 的热爱上了。 T1 奇观容易发现 C C F 是独立的，分别统计就行。。第一想法是搜，赛时只拿 \(55pts\)，好像能拿更高。题解给了一种比较巧妙的方法阅读全文

posted @ 2024-09-24 13:59 ppllxx_9G 阅读(67) 评论(2) 推荐(2)

2024.8.19 模拟赛 24

摘要：模拟赛总是忘记保存怎么办难得挂分。 T1 AND and SUM 签到题，如果两数按位与结果为 \(a\)，那么它们的二进制重复为 \(1\) 的位一定就是 \(a\) 的二进制为 \(1\) 的位置，所以它们相加的值至少是 \(2a\)。并且不够的差值只能在 \(a\) 二进制为零的位置补（阅读全文

posted @ 2024-09-23 20:18 ppllxx_9G 阅读(41) 评论(0) 推荐(1)

2024.8.18 模拟赛 22

摘要：模拟赛 T1 先崩，然后电脑又崩。题面都在这里了 T1 2-Coloring 原题3100，张口放T1（这是原话）看起来像 dp，推了两个小时大力分讨，最后式子比我命还长。刚推出来就发现假了正解差不多人类智慧吧，也可能只是小 trick。对于整张图，考虑最终染色的“形状”。（下面这个样子）阅读全文

posted @ 2024-09-23 20:18 ppllxx_9G 阅读(29) 评论(0) 推荐(2)

小集训

摘要：小集训改题倒是改的勤了，但是懒得写博客了。。。 Day 1 T1 喜剧的迷人之处在于在于啥？？？先把所有平方数筛出来，然后对于 \(a\)，首先把它里面的平方数提出来，剩下 \(x\)，\(b\) 一定包含 \(x\) 和另一个平方数，可以二分（暴力也可以）。 code #include<bi 阅读全文

posted @ 2024-09-10 14:46 ppllxx_9G 阅读(42) 评论(0) 推荐(3)

公告