摘要：
风萧萧兮易水寒，壮士一去兮不复还。 2024.11 - 做题记录与方法总结 2024.11.01 ~ 2024.11.12 期中复习&期中考试 2024.11.12 补个题解——[AGC016D] XOR Replace [AGC016D] XOR Replace 来自 @qzmoot 同一机房的同 阅读全文
摘要：
模板合集 数据结构 树状数组 #include <bits/stdc++.h> using namespace std; #define lowbit(x) (x&(-x)) #define int long long const int N = 1e6+5; int a[N],n,q,opt,i, 阅读全文
摘要：
初等数论及其应用 —— 笔记 符号表 \(\operatorname{mod}\) —— 模 \((a,b)\) —— \(a,b\) 的最大公约数 \([a,b]\) —— \(a,b\) 的最小公倍数 \(a \mid b\) —— \(a\) 整除 \(b\) \(a \nmid b\) —— 阅读全文
摘要：
感觉自己已经玩完了。 期望分数：\(120\)。没脸见人了。 Day 0 专门停课一天，在机房集训。 老师上午发了一套模拟赛题，但题目是乱序排布的，T1 单调性很难看出，T3 难度最低。 赛时磕掉 T3，转手做 T2，T1 拿 30 分 \(O(n^2)\) 暴力。 T2 的贪心性质在赛时看出，但不 阅读全文
摘要：
template<int N,int M,class T = long long> struct matrix { int m[N][M]; matrix(){memset(m,0,sizeof(m));} void init(){for(int i = 0;i < N;i++) m[i][i] = 阅读全文
摘要：
赏赐的是CCF，收回的也是CCF -《CCF圣经》 2024/10/01 国庆快乐！ P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces 题面： 题目描述 给定一个长度为 \(n=2^k\) 的数组 \(a\)，下标从 \(0\) 开始，维护 \(m\) 次操作： 操作 阅读全文
摘要：
2024/10/02 好不容易有时间打一次洛谷月赛，结果却让我输的这么彻底！ 阅读全文
摘要：
CSP-S 的丧钟为谁而鸣？它正是为你而鸣! ——《CSP-S为谁而鸣》 2024/09/06 拖到今天才写，主要是开学了 CF609E Minimum spanning tree for each edge 题面： 题面翻译 题目描述 给你 \(n\) 个点，\(m\) 条边，如果对于一个最小生成 阅读全文
摘要：
Q：我们随机问 \(k\) 个数，取这些数的最大值 \(m\)，\(m\) 应该不会距离 \(\frac{k(k+1)}{n}\) 太远 的结论为什么成立？ A：这个结论来自于统计学中的极值理论。具体来说，当我们从一个已知范围内随机选择一些数，并取这些数中的最大值时，这个最大值有一定的统计规律。 假 阅读全文
摘要： 
2024.8 - Record of Questions and Summary of Methodology 先分享一个歌单： 永无止境的八月！ 2024/08/01 先来点重量级的 P4768 [NOI2018] 归程 题面： [NOI2018] 归程 题目描述 本题的故事发生在魔力之都，在这里 阅读全文
2024.8 - Record of Questions and Summary of Methodology 先分享一个歌单： 永无止境的八月！ 2024/08/01 先来点重量级的 P4768 [NOI2018] 归程 题面： [NOI2018] 归程 题目描述 本题的故事发生在魔力之都，在这里 阅读全文
摘要：
交换序列中\(x,y\)， 逆序对奇偶性变换 交换 \(x,y\) 首先 $ k \leq x$ 部分的逆序对不变，\(k \geq y\) 部分不变 唯有 \(x \leq k \leq y\) 会变化 那么怎么变呢？ 如图： 原来逆序对 \(a + c\) ，现在逆序对: \(a + b + b 阅读全文
摘要：
[ARC071F] Infinite Sequence 这里提供一个不一样的解法。 我们不难发现，当序列相邻两个值 \(x,y\) 都大于 \(1\) 时,那么序列从 \(x\) 开始会变成 \(x,y,y,y,y,y,y,...\)。 序列中出现的值大体可以分为 \(3\) 类： 非 \(1\) 阅读全文