摘要: 温馨提示: 此为个人笔记,过于智障,请谨慎观看,以免降智! 最短路 SPFA 支持负边权,只是它死了 Floyd 它也死了 \(n=100\) 它会超时 事实上,它可以支持 \(\color{Orange}n \leq 500\) 的计算! 祖传 Dijkstra 最短路与差分约束 出现方式 对于 阅读全文
posted @ 2021-10-06 16:03 Binaries 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 重名是个好东西 十年OI一场空,不开longlong见祖宗 多测不清空,抱灵两行泪 数组越界,快乐RE 我是个伞兵(这条不算 阅读全文
posted @ 2021-10-06 15:55 Binaries 阅读(36) 评论(1) 推荐(0) 编辑
摘要: 大模拟 Luogu P3952 题目传送门 题目内容 A++ 语言的循环结构如下: F i x y 循环体 E 等同于 for(register int i=x;i<=y;++i){ //循环体 } 此外,E 表示循环体结束,同时销毁当前循环变量 i ,变量 i 不可与未销毁的变量重名。 题目还会给 阅读全文
posted @ 2021-10-06 15:48 Binaries 阅读(60) 评论(4) 推荐(0) 编辑
摘要: T1 区间第k大 题目内容 给定一个 \(1\sim n\) 的排列 \(\{p_i\}\) 以及整数 \(k\)。 对于每个 \(i \in [1,n]\),你需要求出该排列中有多少个区间 \([l,r]\) 的第 \(k\) 大恰好是 \(p_i\)。 输入一行 \(n\) 个整数,第 \(i\ 阅读全文
posted @ 2021-10-06 13:41 Binaries 阅读(229) 评论(2) 推荐(0) 编辑
摘要: ExGcd gcd 辗转相除法,即\(\gcd(a,b)=\gcd(b,a \mod b)\)。 lcm \(lcm(a,b)=\frac{a \times b}{\gcd(a,b)}\)。 ExCrt Excrt求解核心(合并方程) 大数翻倍法 void merge(int a1,int p1,i 阅读全文
posted @ 2021-10-05 18:50 Binaries 阅读(136) 评论(5) 推荐(1) 编辑
摘要: T1 一 正解 暴力。 超级加倍版(n提升至1e5) 预处理 1~n 的逆元,然后 (以上为赛时手推出来的屑QWQ) 竖着求一遍,得到每个数的贡献。 然后就会发现一个垃圾规律:从1~\(\frac{n}{2}\),每一行的值在有规律地增加,根据这个规律直接计算每个数的贡献倍数即可。 代码 蒟蒻的屑代 阅读全文
posted @ 2021-10-05 14:37 Binaries 阅读(59) 评论(2) 推荐(1) 编辑
浏览器标题切换
浏览器标题切换end