「CF1284B」 New Year and Ascent Sequence
摘要：
题意 给 \(n\) 个序列，在其中选择可以相同的两个首尾相连，可以得到 \(n^2\) 种方案。 问其中多少至少有一个顺序对。 分析 考虑用总数减去不合法的数量，即求不含有顺序对的数量。 这种序列就是单调不增序列，要求两个子序列也是单调不增，这在输入时就可以 \(O(len)\) 判断。 因为大序
「CF757E」 Bash Plays with Functions
摘要：
题意 设 \(\omega(n)\) 表示 \(n\) 的质因子个数，定义 \[\begin{equation} f_r(n)=\left\{ \begin{aligned} &\sum\limits_{p\cdot q=n} [\gcd(p,q)=1] ,& r=0 \\ &\sum\limits
「NOIP2018 普及组」 龙虎斗
摘要：
题意 一条直线上有 \(n\) 个兵营，相邻的两个点距离为 \(1\)，第 \(i\) 个点上初始有 \(c_i\) 个工兵。 第 \(m\) 个兵营左侧为 \(1\) 号势力，右侧为 \(2\) 号势力，它本身不属于任何势力。 定义一个兵营的“气势”为它的工兵数乘它与 \(m\) 号兵营的距离。
「SHUPC 2024」 函数
摘要：
题意 求题目中给出的函数值。 分析 Way 1 直接模拟，由于题目有 spj，所以可以用 c++ 自带函数算。虽然没有 \(\cot\) 函数，但是可以用 \(\frac{1}{\tan}\) 代替。 c++ 没有自带 \(\pi\)，但是可以用 \(\arccos(-1)\) 表示。 Way 2
「CF959F」 Mahmoud and Ehab and yet another xor task
摘要：
题意 给定 \(n\) 个整数 \(a_i\) 和 \(q\) 次形如 \(l\ x\) 的提问，每次提问输出 \(a_1\sim a_l\) 中有多少个子序列满足异或和为 \(x\)。 分析 很明显的线性基，因为数组开 \(20n\) 不会炸，所以可以直接建立 \(n\) 个线性基，记录 \(a_
「CF1067B」 Multihedgehog
摘要：
题意 定义 \(1\) 阶“刺猬图” 为一个点度数 \(\ge3\)，其他点度数为 \(1\) 的树。 把一个 \(1\) 阶“刺猬图” 中所有度数为 \(1\) 的点替换成以它为根的 \(1\) 阶“刺猬图”，这样的树称作 \(2\) 阶“刺猬图”。 以此类推。 给定一棵 \(n\) 个点的树和整
「ARC020C」 A mod B Problem
摘要：
题意 最开始有一个空的数 \(s\)，给定 \(n\) 组整数 \(a,l\)，表示把 \(a\) 复制 \(l\) 次再粘贴到 \(s\) 后，求最终 \(s\) 对 \(b\) 取模的值。 分析 考虑用 \(s_{i}\) 表示第 \(i\) 次操作后的值，我们只需要模拟每一次操作就行了，但是这
「CF1929C」 Sasha and the Casino
摘要：
题意 最开始有 \(a\) 个金币，每次你可以选择 \(y\in[1,a]\) 个金币交给赌场赌博，赌场决定胜负（反正不是你决定）。如果胜，就获得 \(ky\) 个金币；否则获得 \(0\) 个金币。赌场保证你最多连输 \(x\) 次。 有 \(t\) 组询问，每次给出 \(k,x,a\)，求是否能
「ARC112D」 Skate
摘要：
题意 一个长 \(h\) 宽 \(w\) 的地图，# 代表陆地，. 代表冰面，如果人在陆地上可以向任何方向转向，否则只能一直滑到边缘然后在边缘选择转向。 现在可以花费 \(1\) 的代价把一块冰面改为陆地，求最少花费多少代价使得人从任何地方出发都可以滑到所有地方。 分析 显然只会选择垂直转向，因为掉
「UVA1223」 Editor
摘要：
题意 给一个字符串，求最长的出现了两次以上的子串长度。 分析 二分长度，枚举起点后记录哈希值出现次数即可。 单次复杂度 \(O(n\log n)\)。 Code #include<bits/stdc++.h> typedef long long ll; typedef unsigned long l
