摘要：
# CF1834 题解 ### A 考虑答案与元素位置无关，只与$1$和$-1$的个数有关。要求$1$必须多于或等于$-1$，并且$-1$个数为偶数。分讨： 序列中$num(1) \geq num(-1)$，只需要看$num(-1)$正负性，奇数1步，偶数0步 序列中$num(1) using na 阅读全文
摘要：
# 【图论】【建模】IOI2016 railroad ### 题目描述 Anna 在一个游乐园工作。她负责建造一个新的过山车铁路。她已经设计了影响过山车速度的 $n$ 个特殊的路段（方便起见标记为 $0$ 到 $n-1$）。现在 Anna 必须要把这些特殊的路段放在一起并提出一个过山车的最后设计。为 阅读全文
摘要：
# 【小心地雷！】关于二分方法的不同与代码细节 ~~笔者写[这道题](https://www.luogu.com.cn/problem/AT_agc033_d "这道题")，调了30min发现二分挂了qwq，故作此文。~~ 众所周知，一般情况下，二分的方式有两种： 1.区间收缩方式是$l = mid 阅读全文
摘要：
# 【数学】各种积性函数的线性筛法 前置芝士：几种特殊的积性函数的定义及基本性质。 ### 定义 积性函数：若函数$f(x)$满足$f(x) = 1$且$\forall x,y \in N^+,gcd(x,y) = 1$ ，都有$f(xy) = f(x)f(y)$，则$f(x)$为积性函数。 完全积 阅读全文
摘要：
# 【数学】拉格朗日插值 ## 题目描述 ~~由小学知识可知~~ $n$ 个点 $(x_i,y_i)$ 可以唯一地确定一个多项式 $y = f(x)$。 现在，给定这 $n$ 个点，请你确定这个多项式，并求出 $f(k) \bmod 998244353$ 的值。 $1 \le n \leq 2\ti 阅读全文
摘要：
【动态规划】集训队互测2012 calc 题目描述 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘 阅读全文
摘要：
【数据结构】吉司机线段树(Segment Tree Beats) 吉司机线段树，是由杭州学军中学的吉如一在2016年国集论文当中提出的，解决了区间最值操作和区间历史最值问题。 题目描述 给出一个长度为 \(n\) 的数列 \(A\)，同时定义一个辅助数组 \(B\)，\(B\) 开始与 \(A\) 阅读全文
摘要：
2023.4.21【图论】点分治 （点分治其实是广泛地统计树上全局路径问题的算法，此处采用luogu模板题的题面） 题目描述 给定一棵有 $n$ 个点的树，询问树上距离为 $k$ 的点对是否存在。 对于 $100%$ 的数据，保证 $1 \leq n\leq 10^4$，$1 \leq m\leq 阅读全文
摘要：
题目描述 有这样一个问题： 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 题面多简单qwq 如果我们简化一下这个问题，模式串和文本串都只有一个，那么我们就可以用一个10行就能写完的算法——KMP字 阅读全文
摘要：
#2023.4.7【模板】快速沃尔什变换FWT ### 题目概述 给定长度为 $2^n$ 两个序列 $A,B$，设 $C_i=\sum_{j\oplus k = i}A_j \times B_k$ 分别当 $\oplus$ 是 or,and,xor 时求出 $C$ 我们通常将这个操作，叫做“位运算卷 阅读全文