[置顶] 2023CSP & NOIP 游记
摘要： CSP Day 0 从余姚坐高铁到杭州，高铁站里全是同学。 高铁里面上了一节网课，临时补补。 到宾馆，考场就在楼下，点了份 KFC，睡大觉。 Day 1 早餐还是 KFC，西式快餐从来不会拉肚子（确信）。 J 开 J 组题，第二题挺熟悉的。 第三题调了 30 分钟。 第四题写了个玄学SPFA+dp， 阅读全文
posted @ 2024-03-27 12:29 Jerry_heng 阅读(24) 评论(0) 推荐(0) 编辑
[置顶] 成绩单
摘要： 学校尖子班 \(65\) 人。 我的分数 平均分 名次 语文 96 100 40+ 数学 108 102 33 英语 112 ？ 17 科学 139 149 62(shit) 社会 91 ? 44 总分 548 ? 52 阅读全文
posted @ 2024-03-27 12:29 Jerry_heng 阅读(14) 评论(0) 推荐(0) 编辑
[置顶] 征集个人主页背景和头像推荐
摘要： 要求：动漫（最好ys）女角色 欢迎参加!!! 阅读全文
posted @ 2024-03-27 12:28 Jerry_heng 阅读(13) 评论(0) 推荐(0) 编辑
2024年10月1日
AT_abc373_e 的题解
摘要： （一） 二分套二分。（感觉是一个很麻烦的做法。） 题目问的是让额外给的票最少，考虑二分答案。 设二分的答案为 \(x\)，该候选人原来的得票为 \(v\)，想要超过他至少要 \(x+v+1\)。 同时用前缀和维护区间和。 第一种情况为该候选人在前 \(m\) 个人中，如下图所示。 绿色箭头为被讨论的 阅读全文
posted @ 2024-10-01 22:49 Jerry_heng 阅读(10) 评论(0) 推荐(0) 编辑
2024年8月29日
AT_arc170_b 的题解
摘要： （一） 因为 \(a_i\) 较小，那么可以对每一个 \(i\)，求出它右边离他最近的值为 \(j\) 的位置。 枚举左端点和中间那个数 \(a_j\)，那么可以求出最小的 \(k\)。 这样就求出了每个左端点可以取到的最小的 \(k\)，记为 \(b_i\) 再从右到左 \(b_i=\min(b_ 阅读全文
posted @ 2024-08-29 20:27 Jerry_heng 阅读(5) 评论(0) 推荐(0) 编辑
2024年8月12日
AT_abc366_c 的题解
摘要： （一） 动态统计袋中每个数的出现个数和不同的数的个数。 当一个数出现个数从 \(0\) 加到 \(1\) 时，不同的数个数 \(+1\)，从 \(1\) 减到 \(0\) 时，不同的数个数 \(-1\)。 具体看代码，挺好理解的。 （二） AC 代码。 #include<bits/stdc++.h> 阅读全文
posted @ 2024-08-12 09:10 Jerry_heng 阅读(9) 评论(0) 推荐(0) 编辑
2024年8月5日
P5086 的题解
摘要： （一） 将输入的四个数差分得到三个值，这三个值相同的两个坐标符合条件。 用 map 存储记录这三个值的结构体，然后用 vector 存储下标。 （二） AC 代码。 #include<bits/stdc++.h> #define db double #define pb push_back #def 阅读全文
posted @ 2024-08-05 14:26 Jerry_heng 阅读(6) 评论(0) 推荐(0) 编辑
2024年7月30日
AT_abl_e 的题解
摘要： （一） 线段树裸题。 可以开两个辅助数组，分别表示 \(10^i\) 和 \(\sum_{j=0}^{i}10^j\)。 线段树上每一个节点表示该区间的值，可用第一个数组进行拼合。 区间覆盖可以用懒标记和第二个数组处理。 （二） 记得开 long long。 AC 代码。 #include<bits 阅读全文
posted @ 2024-07-30 00:34 Jerry_heng 阅读(9) 评论(0) 推荐(0) 编辑
2024年7月9日
P10719 的题解
摘要： （一） 设 \(a_{x,y}\) 为从 \((1,1)(x,y)\) 矩形中的 \(1\) 的数量。 然后通过二位前缀和可以 \(O(1)\) 算。 注意到 \(1\le n,m \le 100\)。 先确定矩形右下角，对于左上角，先确定在哪一行，再二分在哪一列。 （二） AC 代码。 #incl 阅读全文
posted @ 2024-07-09 15:11 Jerry_heng 阅读(69) 评论(0) 推荐(0) 编辑
2024年5月17日
P10466的题解
摘要： （一） 出门左转 P3369。 只需要同时记录原本属于哪一位即可。 这里给出 Splay 做法。 （二） AC 代码。 建议自己打一遍巩固印象。虽然我是直接拉过来的。 #include<bits/stdc++.h> #define int long long using namespace std; 阅读全文
posted @ 2024-05-17 11:52 Jerry_heng 阅读(23) 评论(0) 推荐(0) 编辑
2024年5月15日
AT_arc042_c的题解
摘要： （一） 非常妙的 DP 题，可惜被翻译毁了。 题意： 你有一堆零食，每个零食有两个值 \(a_i\) 和 \(b_i\)。 要求选出集合 \(S\)，使 \(\sum_{i \in S} a_i-\min_{i \in S} a_i\le p\)，求最大的 \(\sum_{i \in S}b_i\) 阅读全文
posted @ 2024-05-15 20:54 Jerry_heng 阅读(17) 评论(0) 推荐(0) 编辑
2024年4月19日
CF419B的题解
摘要： （一） 最简洁易懂的代码。 这题很明显就是曼哈顿距离转切比雪夫距离。 设点 \(A=(x,y)\)，\(B=(xx,yy)\) 则 \(Dis(A,B)=\vert x-xx\vert +\vert y-yy\vert\)。 观察上面这个式子，不太好求，考虑转化为一堆数取最大的形式。 设 \(x1= 阅读全文
posted @ 2024-04-19 08:25 Jerry_heng 阅读(16) 评论(0) 推荐(0) 编辑
2024年4月9日
SP30785的题解
摘要： （一） 树链剖分板子题。 支持单点取反，区间查询。 在线段树的每一个节点上分别记录全为 \(1\) 或 全为 \(0\)。 代码挺好理解的。 （二） AC 代码。 #include<bits/stdc++.h> using namespace std; const int mxn=3e5+10; i 阅读全文
posted @ 2024-04-09 10:13 Jerry_heng 阅读(5) 评论(0) 推荐(0) 编辑
下一页