摘要:
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)$ 级别的。 更具体 阅读全文
摘要:
前言 这太难了啦~但是冬令营讲这个东西了,提前开坑。前置芝士 Define #define ls tr[x].ch[0] #define rs tr[x].ch[1] struct Tree{int ch[2],val,fa,rev,xv;}tr[MAXN]; LCT? LCT 是怎么超越一般的树剖 阅读全文