摘要：
# CF1854 题解 ### A 首先考虑只有非负的情况，次数完全可以接受 $19$ 次，所以直接用 $19$ 次做一次前缀和就可以保证单调不降了。 现在有了负数，考虑将负数变成正数，选出正数当中的最大值，然后用 $a_i + a_i \to a_i$ 这样自增的方式让它的绝对值大于负数最大值，因 阅读全文
摘要：
# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice 还希望，这 $n$ 个数中，至少有一个数是质数。 Alice 想知道，有多少个序列满足她的 阅读全文
摘要：
# 【数据结构】动态树 动态树（Link-Cut Tree），是OI中一种高级的数据结构，用于维护一个动态森林上的链上问题。性价比较高。 ### 题目描述 给定 $n$ 个点以及每个点的权值，要你处理接下来的 $m$ 个操作。 操作有四种，操作从 $0$ 到 $3$ 编号。点从 $1$ 到 $n$ 阅读全文
摘要：
# 【数学】群论与Polya计数 本该写作Pólya，这里为了省事就记为Polya了。 模板是这样一道题： 给定一个 $n$ 个点，$n$ 条边的环，有 $n$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模 注意本题的本质不同，定义为：**只需要不能通 阅读全文
摘要：
【数学】简单的多项式技巧汇总 下面对一些多项式常见操作进行总结 前置芝士 快速数论变换NTT 约定NTT前对于一定长度的范围处理和rev数组初始化函数为\(getrev()\)。 inline void getrev(int len) { tt = 1,tw = 0; while(tt <= len 阅读全文
摘要：
【数学】计算几何小结 计算几何，即将几何图形在计算机中表达出来。是一门高深（毒瘤）的计算机分支。下面对近期学习的计算几何初步内容进行总结。 精度消除 精度是使无数OIer十分头疼的问题，几何平面中涉及实数，不免会使用\(double\)类型进行运算，就会产生精度问题，比如两个线段长度本来相等，但是计 阅读全文
摘要：
# CF339 题解 这套题虽然是div2，但是具有一定的价值，这套题作为典型的div2题目，全套5道题都几乎用暴力方法解决，但是为什么这样是对的？令人深思。 ### A 红题，把个位数提出来再排序就好了。 ```cpp #include using namespace std; const int 阅读全文
该文被密码保护。 阅读全文
摘要：
# CF1753 题解 ### A 首先我们发现，我们可以将序列一部分取反，将1变-1，-1变1的操作每次将总和增加2，所以如果初始和的绝对值为奇数则无解。 我们发现，一段区间可以拆成若干个长度为2和1的小区间（+-+-+-+-....）变成（+- +- +- ...）。我们假设初始都是长度为1的小 阅读全文
摘要：
# CF1827题解 ### A 将$a$和$b$排序，对于每个$a_i$，可以找到最大的$j$，使得$a_i > b_j$，由于排序，这个$j$一定具有单调性，且$a_i$排列后对应的数一定是这$j$个中的一个。 又因为前面$i - 1$个数已经选了$i - 1$个$b_t，t \leq j$，（ 阅读全文