摘要：
说句题外话，这个博客不更是因为我转cnblogs了。 2023正睿金华暑假集训 7月15日，我跟随大队来到了金华 第一次参加暑假出省线下集训，之前在高中部集训过， 但都是校内的集训，没怎么出去过。唯一一次好像还是去六中集训，但最多也就是几个学校之间的小打小闹。 7月份是在C班集训，课没怎么听，主要是 阅读全文
摘要：
导语 CSPJS2022第二轮，这是我初中的最后一场csp，也有可能是我初中最后一场oi的正式比赛 或许这场是我初中oi旅程的终点，当迈过29号那天后，我或许会回归文化课，与oi纵膈万里 但我相信，在不久的将来，在高中，我会重新投入我的热爱，投入我一往无前的勇气与毅力，在高中阶段享受oi的快乐 愿， 阅读全文
摘要：
最新版见我洛谷主页，这里用于备份，不定期更新 备份地址： 洛谷主页 最新版本 Cnblogs 默认备份地址（博客宣传） Luogu 次备份地址 SSoj 校内备份 上次更新时间：2022/9/10 ZTX错题总结本 Part A 总纲/必须检查 题目是否看错（详见Part L） 数组是否开小或开大（ 阅读全文
摘要：
打星队伍，三个人两个人在隔离，剩下的我打砸了，不写了 阅读全文
摘要：
最后一次j组了，写篇题解纪念一下 A 假如 $a=1$，$a^b=1$ 假如 $a>1$，可以发现当 $b>30$ 时 $a^b$ 必然大于 $10^9$ 于是我们可以暴力计算，如果计算的过程中大于 $10^9$，输出 -1 点击查看代码 #include<bits/stdc++.h> using 阅读全文
摘要：
打*表示看题解后才懂 打^表示想错了 可能有些题和题解不一样，也许是口胡错了（？） 有些题你发现这里没有可能是以前做了，这里就不补了 CF1734E* 首先整行整列加没影响，于是可以构造任意合法矩阵后满足对角线性质 对于每个 $a_{i,j}$ 考虑用 $i,j$ 表达式表达出来，根据上面的性质，如 阅读全文
摘要：
时间分配不合理、自己浪费太多时间在第二题，然后最后没做出来。导致后面的题甚至没认真思考，只来得及打暴力 打部分分技巧掌握不熟练。就如第三题N<=20的部分分打了1个多小时，这是分配不合理的。第四题只打了树的部分分，没有打N<=4的部分分 打比赛时不够专注。例如看完题后做第一题时又被吃饭等事情耽误，导 阅读全文
摘要：
Day -1 早上去高中部复习初赛，做了一套提高组模拟，76，感觉初赛小心点就能过，就没复习了 cmb顺便帮我们讲了一些快忘的知识点，我这才发现我不会枚举子集和主定理，而且我竟然连哈夫曼编码都忘了 下午听cmb吹了一下午，还帮我们分析今年广东noi选手每个选手的表现，中途还语出惊人： cmb：你们父 阅读全文
摘要：
找到以前的游记，现在搬过来 4.3 Day -6 还有一个星期出发，开始写我的第一篇游记 老师今天再讲单调队列/单调栈+dp，希望到时候有用吧。顺便复习一下dp，我要死刷dp！！！ 在老师的带领下，我竟然A了2条蓝题，太震惊了。要知道我之前也就只A了1条蓝题 晚上刷dp，我好菜，一个晚上才刷了5条d 阅读全文
摘要：
csp2022开打，把去年的游记找出来，在这里补了 CSP2021初赛游记 早上7:30去省初门口等crxis，可以和他一起做地铁去，然而最后也就3个学生，准确来说是3个学生加1个家长在等。我当时在微信里和老师说：" 老师你快点过来呀 人好多啊 一大群人在催你 浩浩荡荡 人山人海 局面快控制不住了 阅读全文
摘要：
比赛情况 AC：3 / 6 排名：603rd perf：1741 题目分析 A 假如 $m=2$，结果至多为2 也就是假如有最优解答案只能为1，那么求一下差分数组gcd是否大于等于2即可 B 首先明确，两字母相对，不同则不变，相同则都取反 因为只有一次机会，所以第一个 p 一定要改成 d，也就是左端 阅读全文
摘要：
普通多重背包 外层枚举哪个包，中层枚举容量，内存枚举数量 for(i=1; i<=n; ++i) for(j=m; j>=0; --j) for(k=1; k*w[i]<=j && j<=s[i]; ++k) f[j]=max(f[j], f[j-k*w[i]]+k*v[i]); 二进制优化 相当于 阅读全文
摘要：
过题情况 AC：6 / 8 排名：215 题目分析 A（语法入门） 判重即可 B（字符串） 看看 $s$ 每一位是否分别对应 $t$ C（模拟） 计算一下从 $i$ 分别转到 $p_i-1,p_i,p_i+1$ 分别要多少步，则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D（dfs+哈希） 阅读全文
摘要：
本文转载自http://www.oier.cc/%e6%b4%9b%e8%b0%b7p3376%e3%80%90%e6%a8%a1%e6%9d%bf%e3%80%91%e7%bd%91%e7%bb%9c%e6%9c%80%e5%a4%a7%e6%b5%81/，已得作者允许 题目描述 如题，给出一个网 阅读全文
摘要：
比赛链接 比赛情况 AC：6 / 8 题目分析 A（语法入门） 打表周一到周五即可 B（基础算法） 按照题意计算即可 假如1号球没倒，则非法 否则分别找最左和最右分别没倒的列，判断中间是否有一列全倒了 上图中红色列代表最左没倒，蓝色列代表最右没倒，黄色列打表中间全倒了的 C（简单模拟） 考虑区间整体 阅读全文
摘要：
比赛情况 AC：6 / 8 排名：830 题目分析 A（语法） 直接输出 $s_{n/2+1}$ 即可 点击查看代码 // Problem: A - Middle Letter // Contest: AtCoder - AtCoder Beginner Contest 266 // URL: ht 阅读全文
摘要：
2022.8.9模拟赛简要题解 A 做个最小生成树，每当某个并查集与1所在并查集相连的时候，就用当前边乘上这个并查集大小 B 显然前缀并查集。每次把 $x-1$ 与 $y$ 并起来，两个点加入在同一个并查集里面说明它们之间的异或和已定 判断是否合法要维护当前点到祖先的异或值，两点到祖先的异或和相当于 阅读全文
摘要：
完整版请戳这 阅读全文
摘要：
比赛地址 比赛情况 RANK：750 AC：4 / 8 题目分析 A 签到题，略 B 显然，$n\leq 100$，直接枚举 $a,b,c$ 即可 C 对于每对数，分两中情况讨论 $a_i=i, a_j=j$，直接求出 $a_i=i$ 数 $k$ 然后计算 $\frac {k(k-1)} 2$ $a 阅读全文
摘要：
比赛地址 比赛情况 排名：17 AC：3 / 3 题目分析 A 签到题，略 B 拿个桶存起数量为 $x$ 卡牌的种数，用来维护数量最小值，如果最小值发生变化，输出1，否则为0 C 显然，最大值必然是最先加入的 然后加上什么数呢？肯定是从小开始加。如果加上这一个平均值变小，就可以加 每一次可以在上一次 阅读全文
摘要：
比赛地址1 比赛地址2 比赛地址3 比赛地址4 A 循环找最小值 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); 阅读全文
摘要：
比赛地址 U 此题有点恶心 从小到大弄，不断复制即可 细节有点多 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); 阅读全文
摘要：
比赛地址 K 看看有多少个数小于等于 $a_k$ 即可 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); whil 阅读全文
摘要：
比赛地址 P 有点恶心 按顺序先填最左，然后斜着，然后向下，然后再斜着，填过不填就是 #include<bits/stdc++.h> using namespace std; #define int long long inline int read(){int x=0,f=1;char ch=ge 阅读全文
摘要：
~~本来不好意思写这种难度的比赛的，但为了骗流量还是写了~~ 比赛地址 A 循环找最小值 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char c 阅读全文
摘要：
概念 下面除法皆表示整除 求： $$\sum_{i=1}^n \frac n i$$ 显然，暴力 $O(n)$，但有很多结果是相同的，所以可以分段每一段分别处理，大概有 $\sqrt n$ 段 令这一段的左端点（最小值）为 $l$，设 $k=\dfrac n l$，我们要找一个最大值 $r$ 满足 阅读全文
摘要：
题目链接 题目 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 $n/l$ 即可 Code 阅读全文
摘要：
题目地址 题目 求 $$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j$$ mod 19940417 的值 思路 设 $n\leq m$ $$\Large\sum_{i=1}^{n} (n \bmod i) 阅读全文
摘要：
相关文章： 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题（课堂笔记）有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了，但用的时候又忘了，再记一下 之前的这篇会详细很多 拓展欧几里得复习 $$\Large ax+by=\gcd(a,b)$$ 其中 $a,b$ 已知，求 $x,y$ 阅读全文
摘要：
题目地址 题目 若 $x$ 分解质因数结果为 $x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$，令$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$，求 $\sum_{i=l}^rf(i)$ 对 $998,244,353$ 取模的结果。 思路 显然，$ 阅读全文
摘要：
题目地址 题目 思路 以下分数皆表示整除 $$\Large\max(n\bmod i)\\Large=\max(n-\frac n i\times i)\\Large=n+\max(-\frac n i\times i)\\Large=n-\min(\frac n i \times i)$$ 显然， 阅读全文
摘要：
题目地址 题目 给出正整数 $n$ 和 $k$，请计算 $$G(n, k) = \sum_{i = 1}^n k \bmod i$$ 其中 $k\bmod i$ 表示 $k$ 除以 $i$ 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文
摘要：
题目链接 题目 思路 方法一 暴力循环 $[l,r]$，判断是否满足题意的数量，复杂度 $O(n^2q)$ 方法二 对于上面的方法，显然，其实我们可以只枚举有多少个满足 $S_j=T_2$，那么有多少个 $i$ 满足 $S_i=T_1$ 是可以用前缀和预处理后 $O(1)$ 算出来的。复杂度 $O( 阅读全文
摘要：
比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 $9^2\time 18=1458$，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一 阅读全文
摘要：
比赛地址 比赛情况 排名：885 AC：5 / 8 题目分析 A 签到题 B W记为1，L记为3，D记为2，判断 $(i,j)$ 与 $(j,i)$ 的和是否为4 C map+string即可 D 设 $dp_{i,j}$ 代表前 $i$ 次末尾有连续 $j$ 次1的最大价值，记 $z_i$ 代表连 阅读全文
摘要：
比赛地址 比赛情况 排名：26 / 1716 AC：3 / 3 题目分析 A 签到题 B 因为 $n\leq 15$，直接爆搜，每次要么是正要么是负，最后取个模即可 C 以样例1为例： 首先假如给定点在原外直接输出原先的圆即可 否则的画，观察上图易发现， $$\Large \text{新圆的半径}= 阅读全文
摘要：
比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 $s_i<t_i$，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面全填左括号，后面全 阅读全文
摘要：
比赛地址 比赛情况 排名：324 AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，然后模拟即可 C 对于奇数的情况显然，每个分别计算即可 对于偶数的情况我采取dp，去掉左右两个，中间两个为1组，设 $ 阅读全文
摘要：
比赛地址 比赛情况 排名：412 / 7225 AC：5 / 8 题目分析 A 签到题 B 模拟题，按题意模拟即可 C 类似dp，从小往大更新，先更新蓝的再更新红的 D 显然，无论每堆卡片如何变化，卡片从前往后始终满足单调性，于是可以二分它在哪堆卡片 如果这堆卡片放完，可以直接跳过，这一步可以用并查 阅读全文
摘要：
比赛总结 比赛情况 排名：14 / 1393 AC：10 / 12 题目总结 A 首先假如两数 $\gcd$ 不为1，中间有些地方就走不到，所以要求两数 $\gcd$ 为1 注意特判1、1的情况 B 问是否存在多少 $x$ 满足 $a_x=a_b\times a_c\times a_d;;(b,c, 阅读全文