fnoihzhyan

摘要： 前言 属于是一些模板的快速复习，所以省略了很多证明的部分，应该还算是比较全的，如果出锅了可以私信我修 本文尝试用尽可能简洁的语言帮助选手快速复习学过的知识点，用于查缺补漏而并非学习算法 最短路 floyd 考虑\(f_{i,j,k}\)表示只考虑不超过\(k\)的点和点\(i\)和\(j\)，从\( 阅读全文

摘要： 四边形不等式 \[a\leq b\leq c\leq d,w(a,d)+w(b,c)\geq w(a,c)+w(b,d) \]则称函数\(w\)满足四边形不等式 该形式等价于 \[a<b,w(a,b+1)+w(a+1,b)\geq w(a,b)+w(a+1,b+1) \]证明上网是容易搜到的且证明过 阅读全文

摘要： 矩阵乘法基础部分 考虑一个 \(n\times m\)（即 \(n\) 行 \(m\) 列）的矩阵乘上一个 \(m\times k\) 的矩阵，乘法后得到 \(n\times k\) 的矩阵。 代数的写法就是 \[C_{ij}=\sum_{t=1}^m A_{it}\cdot B_{tj} \]在写 阅读全文

摘要： 矩阵乘法 考虑一个 \(n\times m\)（即 n 行 m 列）的矩阵乘上一个 \(m\times k\) 的矩阵，乘法后得到 \(n\times k\) 的矩阵。 代数的写法就是 \[C_{i,j}=\sum_{t=1}^m A_{it}\cdot B_{tj} \]在写的时候，先枚举 \(i 阅读全文

摘要： 何意味 阅读全文

摘要： Kazaee 有一个长度为n的数组，区间询问所有数的出现次数是不是k的倍数 考虑将a进行随即映射操作，如果【l,r】的和不是S的倍数那么答案一定是NO，否则可能是YES 多进行几次映射 Code: #include<bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 优先考虑有省队分数和名单的比赛，比较好量化 编译环境按照C++14进行，缺乏大样例就IOI赛制+下载测试数据了 大多数能够查到的省队名单应该集中在19~23年共5年的题上 2018 ZJOI2018 九省联考 八省联考 HN/AHOI2018 BJOI2018 CQOI2018 HAOI2018 Z 阅读全文

摘要： 括号树上莫队 考虑将括号序分块，莫队处理 考虑dfs到一个节点就加入x，离开这个节点就加入-x 考虑这个序列把-x看作x其实就是欧拉序 莫队的时候x表示add，-x表示del 考虑记录节点x在该序列中出现的位置为\(bg_x\)，-x出现的位置为\(ed_x\) 考虑查询的路径为\(x\)到\(y\ 阅读全文

摘要： P9356 对于括号序系列字符串进行操作 将前i个字符移动到最后 插入一个字符 将一个括号序列变为合法最小的操作次数记作f 现在要求这个括号序列所有子串的f之和 很显然，变换操作最多只会进行一次 考虑如果有A个左括号和B个右括号，则一定存在一种方式使得变换后min(A,B)组匹配 若\(A\geq 阅读全文

摘要： 发现好多题没有补，评分不是[]的都是clist的评分 Hello 2026 A 每次选择一个区间变为1-min(区间的值），Alice和Bob轮流博弈，问最后剩下的数是什么 当且仅当轮到 Bob 时序列只剩下 ≤2 个 1 且没有 0 或序列只剩下 1 个 0 时，Bob 不能获胜 有一些比较复杂的 阅读全文