ZCETHAN

摘要： 前言 \(\texttt{E}\color{red}{\texttt{ricQian}}\) 场切的题，我到现在才来补。 感觉自己做了挺多 \(dp\) 题了，可以尝试自己做一下。 大意 给你一个长 \(m\) 的数组 \(v\)，要求满足 \(\operatorname{popcount}(\su 阅读全文

摘要： A \(\circlearrowright\) 给出 \(n\)，要求构造 \(4\) 个整数 \(a,b,c,d\)，满足：\(a+b+c+d=n\) 且 \(\gcd(a,b)=\operatorname{lcm}(c,d)\)。 我教你构造一个 \(n-3,1,1,1\)。 My Code v 阅读全文

摘要： 我不会大炮但是大家都会，所以打算花一段时间来训练大炮。 下面的题如果是洛谷上的就标上了相应的难度，CF 或者 AT 的就标了评分，颜色代表等级。 如果是阅读理解题面会加上题意简述，引用框内的都是重点（？）然后一般不放代码（嘴巴）以及有可能最后会有总结，以 Summary 开头，以及可能会出言不逊。 阅读全文

摘要： 题目大意 给出一棵树，然后每次询问给出若干个关键点，每个点包含于距离它最近的关键点中编号最小的那个点，求每个关键点包含几个点。 对于 \(100\%\) 的数据，\(n\le 3\times 10^5\)，\(q\le 3\times 10^5\)，\(\sum\limits_{i=1}^qm_i\ 阅读全文

摘要： 一些置顶：开机指南 | ZCETHAN の 板子们 | 关于对拍 | VP 记录 | ZCETHAN の tricks 一些隔膜：HollowKnight | PVZ | MC 一些链接：Luogu | Codeforces | Atcoder | pbb 一些收藏：神仙语录 一些缺省源： 码头（单 阅读全文

摘要： 注意到最近一直在 Windows 和 Linux 之间反复横跳，所以来点开机指南方便一点。 注意到 Linux 没有还原，所以先来 Windows。 Windows 开机指南 $\mathsf{Tim}$ 下载，上 $\mathsf{QQ}$； $\mathsf{U}$ 盘里掏出 $\mathsf{ 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 发现至今没有系统地学过莫队。。。 普通莫队一般人都会，就一分块暴力。 题单 以及 dx 的训练题单 以及 dx 的双倍经验题单。 奇怪的碎碎念 本文的题目基本来自于上面的题单，文末的 Tasks 模块是trashbin前面每个模块里看起来比较综合或者难写的题。相当于作业？以及只有板子题和困难题 阅读全文

摘要： A 直接构造横着走然后竖着走，这样最多只要 \(2\) 步。然后特判一下终点是原点以及是勾股数的情况，前者是 \(0\)，后者是 \(1\)。 My Code bool issqr(int x,int y){ int d=sqrt(x*x+y*y); return d*d==x*x+y*y; } v 阅读全文

摘要： 先吐槽一句，怎么会有人出阅读理解+分类讨论题啊。。。 A 给出一个数 \(n\)，让你构造一个最大的数，使得这个数各位数字之和为 \(n\) 且不含 \(0\) 也没有两个相同的数相邻。那直接构造 \(12\) 交替就行了，分类一下模 \(3\) 的余数然后直接输出就行啦。 My Code usin 阅读全文

摘要： 用来记录一些不属于正统算法，但是是一些常见的经典套路的技巧。科技？ 记录的东西会有点 naive。 以及一些简单的结论。（但是看起来简单，用起来惊为天人） 分块时间换空间 牛了，常见套路，一般用分块来用时间换空间。 求一个可修改序列中 $[l,r]$ 区间内不连续取 $3$ 个数的所取的数最大和是多 阅读全文

摘要： A 出题人，你【】。 我们需要一个动态空间。你用一个 vector 来存这个矩阵，一开始的时候 resize 一下就好了。 然后考虑做题，曼哈顿距离想到把横竖分开来算距离。对于每个颜色开一个桶，然后对每个颜色的横纵坐标记录下来，从小到大遍历这个坐标，然后可以线性求出当前答案。 My Code #in 阅读全文

摘要： A 有点诈骗的感觉，其实可以发现 \(n^2\) 和 \(n\) 根本不在同一个数量级上，所以答案就是 \(\dfrac{s}{n^2}\)。 $\texttt{Code}$ #include<bits/stdc++.h> #define int long long #define inf (1<< 阅读全文

摘要： 传送门 题目大意 现在有 \(n\) 个人和 \(m\) 条限制，对于每条限制，包含一个 \(c,t,x,y\)。总时间是 \(T\)。 若 \(c=0\)，则表示如果在 \(t\) 时刻第 \(x\) 个人死了，那么在 \(t+1\) 时刻第 \(y\) 个人也死了。 若 \(c=1\)，则表示如 阅读全文

摘要： 前言 时隔一年，学了点多项式基础，然后来搞搞数论。学一下颓柿子。 数论分块 是用莫反解决问题的基础。 形式：如果有式子 $\sum\limits_{i=1}^ng(\lfloor\dfrac{n}{i}\rfloor)$ 需要求值，我们能在 $O(\sqrt{n})$ 的复杂度内求出上面这个式子的值 阅读全文

摘要： A 直接按照题意模拟拿钥匙和开门即可…… $\texttt{Code}$ #include<bits/stdc++.h> #define ll long long #define inf (1<<30) #define INF (1ll<<60) #define pii pair<int,int> 阅读全文

摘要： A 大概是可以把两个数 \(x\) 和 \(y\) 替换成 \(a\) 和 \(b\)，满足 \(x|y=a|b\)，求最终的和最小。这东西直接贪心就好了，由于是或起来，最终序列内所有数的或和是不变的，那我们直接贪心构造，最终和一定是大于等于这个或和的，那我们把一个数变成或和，别的都是 \(0\)， 阅读全文

摘要： 前言 该来的还是来了，终于来啃这个东西了。以下是我对于多项式比较粗浅的理解。 多项式 我们称 $F(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x$ 为一个 $n$ 次多项式。 多项式系数和系数表示法 多项式的系数就是数列 $a_1,a_2,a_3,\cdots,a_n$， 阅读全文

摘要： A 阅读理解题，转化一下就发现除了排好序的数组，别的都有可能无序。 $\texttt{Code}$ #include<bits/stdc++.h> #define int long long #define inf (1<<30) #define INF (1ll<<60) #define pb p 阅读全文

摘要： 前言 不想学博弈论不想学 SA 不想学插头 dp，学 lct 被 AxDea D 飞了，那就来学 SAM。 SAM? SAM 是后缀自动机，名义上是后缀，但实际上它能表示出一个字符串的所有不同子串。不同于你的 $O(n^2)$ 枚举，SAM 构造，节点和边的数量也都是 $O(n)$ 级别的。 更具体 阅读全文