10.14 正睿做题笔记 连续两场掉分，心情非常不爽。 T1 水题，直接拿 bitset 优化转移就可以过掉这道题。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long # ...
转载
2021-10-14 20:09:00
69阅读
2评论
人工智能与信息学研讨会 Day 1 前两题过水不放。 C 给出一个数列，按顺序把每个数加到另一个数列的开头或结尾，求可能形成的最长上升子序列的长度及个数。 首先有贪心策略：如果钦定一个数在最长上升子序列中，那么它后面的数肯定是比它小的放左边大的放右边，也就是一段下降一段上升。 然后就分别统计前后缀即 ...
转载
2021-08-19 11:13:00
83阅读
2评论
T1 大模拟，直接 \(9!\) 枚举然后 \(8\) 倍常数建边，然后在这张图上直接跑 bfs，我们可以首先打表出来可能的最终状态，然后一经过最终态的时候。就停止即可。 代码： #include<bits/stdc++.h> #define dd double #define ld long do ...
转载
2021-10-13 20:18:00
80阅读
2评论
T1 毒瘤计数题，至少想假了 \(5\) 次。 不难发现，\(d\) 不管是奇数还是偶数，都有一个中心点，我们考虑如果 \(d\) 为偶数，那么中心就是一个点，否则及时一条边，不难发现中间为一条边是好做的，我们直接预处理回答询问即可。至于偶数，我们可以遍历其邻点，然后对于哪些点我们枚举所有组合方式， ...
转载
2021-11-03 20:19:00
86阅读
2评论
8.4 学习笔记 模拟赛，题目比较水，数据也比较水。 T1 题目大意，每一个点有一个点权，每一条边有一个边权，我们强制必须走某个点和某一条边，对所有的点和边，求 \(1\) 到 \(n\) 的最短路。 直接从 \(1\) 和 \(n\) 分别跑一遍最短路即可。 代码： #include<bits/s ...
转载
2021-08-05 11:08:00
42阅读
2评论
一种情况直接容斥 \(j^i - (j - 1)^i\)，另一种考虑枚举这轮死了 \(k\) 个人转移。 Submission # ...
正睿AB班大讨论 Day1 T1 题意：给一个 \(01\) 二维数组，定义一个 \(1\) 的权值为它到最近的 \(1\) 的欧几里得距离，问整个数组中 \(1\) 的权值之和。 \(n,m\le 3\times 10^3\) 。 \(sol\) ：枚举每个 \(1\) 点，然后考虑左上角的答案（ ...
转载
2021-08-04 19:55:00
48阅读
2评论
正睿NOIP十连测 Day1 T1 题意: 求 \(\sum_{i=1}^n\sum_{j=1}^p\varphi(i^j)\) ，\(n\le 10^7,p\le 10^9\) 题解： 考虑到 \(\varphi(i^j)=\varphi(i)\times i^{j-1}\) ，于是只需要考虑求等 ...
转载
2021-08-30 16:36:00
136阅读
平衡树基本应用： T1 模板题 1，模板题 2。 不多说，直接上 FHQ 板子就可以。一般来说，不写 LCT 的话，我一般都用 FHQ。 代码就不挂了。 T2 P1486 直接上 FHQ 板子即可，这个题就是 FHQ 的模板题，因为 FHQ 支持按照权值分裂。 代码： #include<bits/s ...
转载
2021-10-30 08:45:00
234阅读
2评论
Day 1 全是水题。 Day 2 C 傻逼题，赛时想偏了。 首先只需要判断继承的类是否有一对满足有公共祖先并且有派生关系的。 发现直接维护祖先集合，然后按照加入顺序依次并起来就可以满足所有查询要求。 D 也是傻逼题，但实现可能有点麻烦。 显然任意的 \(k\) 度子图都是可以一层层剥出来的，我们考 ...
转载
2021-10-18 21:36:00
173阅读
2评论
T1 大水题，先判是否有解，再排序即可。代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define ull un ...
转载
2021-09-26 12:00:00
62阅读
2评论
Day1 T4 首先是简单转化，将 \(b\) 排序后相当于 \(\sum_{i = 1}^{k} a_{p_i} - b_{p_k} + b_{p_1}\)。这个东西相当于固定首尾然后中间的 \(k - 2\) 项取区间前 \(k - 2\) 大。 考虑 \(a\) 被限制了很难受，想办法缩小限制 ...
BZOJ 5102 把所有区间按左端点从小到大排序。枚举每个区间 \(i\)，考虑此时区间的交以这个区间的左端点为开始，那么就要询问 \(1\dots i\) 的所有区间中，右端点的第 \(k\) 大值。对顶堆或者树状数组倍增即可。 左偏树 哈夫曼树 https://www.cnblogs.com/ ...
转载
2021-10-09 15:42:00
44阅读
辛亏我没考，不然铁定掉 rating。 T1 T1 比较水，但是坑点比较多。挂了两次，第一次是没有处理前导 \(0\)，第二次是没有处理后缀非数字字符。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #def ...
转载
2021-09-06 21:36:00
46阅读
2评论
T1 诈骗题，这个题看着挺吓人，实际上没有这么吓人。我们只需要对这个矩阵进行分割即可，分割成不相等的 \(3\times 3\) 的小格子，加起来即可。代码： #include<bits/stdc++.h> #define dd double #define ld long double #defi ...
转载
2021-09-26 19:16:00
88阅读
2评论
T1 水题，直接贪心的去做就可以。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define ull unsi ...
转载
2021-09-26 18:52:00
42阅读
T1 模拟即可，比较水。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define ull unsigned ...
转载
2021-08-30 08:28:00
66阅读
2评论
总体来说难度还行，不如昨天的 csp 恶心，还是要注意细节，因为两个字符挂了 70 分。 T1 容易发现这个东西如果最后胜者的出的东西确定了，那么整个序列其实就确定了，这个可以预处理出来，所以我们考虑使这个序列字典序最小。 我们可以考虑用归并排序之类的方法，复杂度是 \(O(n\log n)\)，其 ...
转载
2021-09-07 16:35:00
104阅读
2评论
A 写个暴力找规律即可。 B \(80\) 分做法：数位 dp，设 \(f_{i,j}\) 为低 \(i\) 位，\(\bmod a=j\) 是否可行，并记录一下转移。 考虑建一张 \(a\) 个点 \(0\sim(a-1)\) 的图，对于每个合法的转移 \(x\to (10x+y)\bmod a\ ...
转载
2021-09-23 22:38:00
125阅读
2评论
