摘要:
温馨提示: 此为个人笔记,过于智障,请谨慎观看,以免降智! 最短路 SPFA 支持负边权,只是它死了 Floyd 它也死了 \(n=100\) 它会超时 事实上,它可以支持 \(\color{Orange}n \leq 500\) 的计算! 祖传 Dijkstra 最短路与差分约束 出现方式 对于 阅读全文
摘要:
重名是个好东西 十年OI一场空,不开longlong见祖宗 多测不清空,抱灵两行泪 数组越界,快乐RE 我是个伞兵(这条不算 阅读全文
摘要:
大模拟 Luogu P3952 题目传送门 题目内容 A++ 语言的循环结构如下: F i x y 循环体 E 等同于 for(register int i=x;i<=y;++i){ //循环体 } 此外,E 表示循环体结束,同时销毁当前循环变量 i ,变量 i 不可与未销毁的变量重名。 题目还会给 阅读全文
摘要:
T1 区间第k大 题目内容 给定一个 \(1\sim n\) 的排列 \(\{p_i\}\) 以及整数 \(k\)。 对于每个 \(i \in [1,n]\),你需要求出该排列中有多少个区间 \([l,r]\) 的第 \(k\) 大恰好是 \(p_i\)。 输入一行 \(n\) 个整数,第 \(i\ 阅读全文