yanzixuan2024

摘要： 是这题的弱化版本。 考虑 \(\bmod x\) 意义下的同余等价类。 每个 \(i\in [0,x-1]\) 向 \((i+y)\bmod x\) 和 \((i+z)\bmod x\) 连边。 要注意的是起点为 \(1\bmod x\)，起始 \(dis\) 为 \(1\)。 #include<s 阅读全文

摘要： 点击跳转同余最短路合集 来专门讲解一下这种思路。 比如给你 \(n\) 个数 \(a_i\)，可以用任意多次，要你凑成 \(x\) 使得 \(0\le x\le m\)，问这样的 \(x\) 有多少个。 可以想想如果 \(x_0\) 是满足条件的，那 \(x_0+a_1,x_0+2a_1,\dots 阅读全文

摘要： 题目传送门 可以算 \(0\sim r\) 和 \(0\sim l-1\) 的答案然后相减得到答案。我们只需要处理前缀的问题。 设 \(mn\) 为 \(a\) 中任意一个值，如果 \[a_1x_1+a_2x_2+\dots+a_nx_n=i \]那么 \[a_1x_1+a_2x_2+\dots+a 阅读全文

摘要： 总体布局： 开题先全部浏览一遍，判断难度分布。考试前 \(30\) min 只想思路，不动键盘，仔细分析。 T1 通常最可做，优先确保 AC（目标 \(60\sim 90\) 分钟内完成）。 T2 争取 AC 或拿高分（目标 \(60\sim 90\) 分钟）。 T3、T4 先拿暴力分/部分分，有时 阅读全文

摘要： 矩阵交集就是个__ __，卡了我两年半。 总结：简单题卡太久。 没了。 阅读全文

摘要： 一、定义 随机堆是一种时间复杂度与左偏树相近，代码巨短的可并堆。随机数完胜 dis 数组。 二、一些基本操作 合并 \(x\) 和 \(y\)。 int merge(int x,int y){ if(!x||!y) return x|y; if(val[x]>val[y]) swap(x,y); i 阅读全文

摘要： 猜结论还是挺好玩的。 A. 弹弓 人类智慧。寻找前 \(1200\) 和后 \(1200\) 个的最小代价可以通过。赛后测了最小大约 \(400\) 也可。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; struct 阅读全文

摘要： 题目传送门 题目描述 给出 \(n\)、\(m\) 和序列 \(c\)。 可以分多行，一行如果要打印 \(l\) 到 \(r\) 的单词，代价是 \(m+\left(\sum_{i=l}^{r}c_i\right)^2\)。 求最小代价和。 第一步肯定是把 \(c\) 做一遍前缀和。 朴素 \(O( 阅读全文

摘要： 题目传送门 题目描述 给出 \(n\) 和 \(a\)，\(a\) 可以改变顺序。把它们分成 \(m\) 堆，每一堆的价值为极差的平方。求最小价值和。 第一步肯定是把它排序。 容易写出朴素 \(O(n^2m)\) dp。 \[dp_i=\min_{0\le j<i}dp_j+(a_i-a_{j+1} 阅读全文

摘要： 这里就记一下推导过程。 前置芝士： 伯努利数：\(B_i\)。 定义： \[\frac{x}{e^x-1}=\sum_{i=0}^{\infty}B_i\frac{x^i}{i!} \]\[e^x=\sum_{i=0}^{\infty}\frac{x^i}{i!} \] 记 \[S_k(n)=\su 阅读全文