G_A_TS

摘要： "~~发射栈~~" 然而我是分块做的（这种膜你题竟然没有暴力题解???） "~~分 块 大 法 好~~" 如上，分块是 莫队 的标配优化之一 题中注意边界，分为左辐射和右辐射跑两遍 如图： 维护每块最大值Fmax[i] 若Fmax[i] 所求，暴力那个块，程序O(2n根号n) 简单的分块可以sqrt 阅读全文

摘要： Day0 不想写QwQ Day1 T1 不会啊，第一眼觉得计算几何，~~所以爆搜~~，走人 T2 不会啊，看看T3 T3 polygon。。。 "IOI?" ， ~~然而并没有什么关系。。。安心爆零~~ 心态崩了 开始~~思考人生~~打暴力 预估20+10+0 实际20+0+0 ~~没关系反正我进不 阅读全文

摘要： "luogu" 阅读全文

摘要： Dijkstra 回滚莫队 EK求网络最大流 阅读全文

摘要： "luogu" "秀得飞起的咕咕日报" "广告" 此题函数返回int会MLE??? 就像这样： 改后是这样： 阅读全文

摘要： "luogu" 此题我用的bfs大暴力。。。所以T掉的两个打了个表 阅读全文

摘要： "luogu" 阅读全文

摘要： "洛咕日报" "普通平衡树" "题解" "简单点的平衡树(要long long)" 阅读全文

摘要： 不用STL，暴力出奇迹！ 并查集模板题加字符串 为什么要map。。。 阅读全文

摘要： "莫队日报" "题目link" "打广告" 虽然是ST表模板，但我选择号称 能解决一切区间查询问题 的莫队 阅读全文

摘要： 慢慢更？ "咕咕日报" "FFT板子 1" AC代码 "FFT板子 2" AC代码 NTT？ 咕咕咕 阅读全文

摘要： "莫队日报" "题目link" ~~不要问我变量名是什么~~ ~~这本来就是半个双倍经验题啊~~ "~~xs~~" 阅读全文

摘要： "题目link" 在某题解的基础上解释一下 fk和FK数组是 "分块" 优化 看完 "这篇" 咕咕日报 您就可以对基础莫队比较了解了 代码很简单，主要是gcd居然有函数(手动致远星++) 阅读全文

摘要： "Codeforces" "luogu" 其实前一篇题解讲得很清楚了(发自内心) 每次插边更新一次 最后/=2 这里补充 "Floyd" 的基础知识，这篇目测可以(会最短路的可以忽略) ~~开long long保险好~~ 阅读全文

摘要： 题目link： "Codeforces" "luogu" unaccept 的同学们 要开long long！ 事实上此题就是dp，dp[i][j]表示前i个字符中清到‘hard’的第几个 状态转移方程： 关于else里的转移方程：因为要破掉‘hard’， 可以扔前面的，也可以灭当前这个 第一个方程 阅读全文