[置顶] 板子集合
摘要： 单调队列 link #include<bits/stdc++.h> using namespace std; int a[2000005]; // 定义数组存储输入数据 int main(){ int n,k;cin>>n>>k; // 输入n个元素和窗口大小k for(int i=1;i<=n;+ 阅读全文
posted @ 2025-10-25 13:19 Cefgskol 阅读(151) 评论(0) 推荐(0)
2025年10月12日
杂题 9 月份
摘要： P3157 [CQOI2011] 动态逆序对 很明显的分块暴力查询，也可以 cdq 分治做，我的分块思路好像和洛谷题解区不大一样，详见。 P13976 数列分块入门 1 挺简单的分块，甚至没测样例我就过掉了。 P1972 [SDOI2009] HH 的项链 莫队板子，极其卡常，当然离线下来扫描线也可 阅读全文
posted @ 2025-10-12 12:49 Cefgskol 阅读(16) 评论(0) 推荐(0)
杂题 10月份
摘要： P3509 [POI 2010] ZAB-Frog 先考虑双指针处理出 \(nxt\)，然后就是倍增板子了。注意直接倍增会被卡常，有一个 trick 是要二进制分解然后就没了。 P3811 【模板】模意义下的乘法逆元 卧槽，本以为是简单的费马小定理求逆元结果死活卡不过，看讨论区有大佬用 exgcd 阅读全文
posted @ 2025-10-12 12:09 Cefgskol 阅读(16) 评论(0) 推荐(0)
2025年8月13日
歌单
摘要： 夯 https://www.bilibili.com/video/BV1kcbVzcEBR/?spm_id_from=333.337.search-card.all.click&vd_source=d63e32afed47d5eb70addb883a864067， https://www.bilib 阅读全文
posted @ 2025-08-13 13:57 Cefgskol 阅读(15) 评论(0) 推荐(0)