2025年3月1日
总结
摘要： 总结 day1 T1 树上油量 to do 树剖线段树+分类讨论贪心+【矩阵乘法+向量乘矩阵】 贪心： 在花费次数最小的前提下使出去时的油量最多。 有时花更多次数使出去时油量更多更优。只需多跳一次就可使出去时油量最大。 向量乘矩阵：降低询问复杂度。 T2 友好城市 to do 回滚莫队+【强联通（k 阅读全文
posted @ 2025-03-01 23:56 西西西嘻 阅读(57) 评论(0) 推荐(0)
南京3月
摘要： 题目 津津的存钱计划 min的max问题，权值线段树，线段树分治 求 ​。 当 ​ 时，​。因此在线段树上以对1存钱罐以 ​ 为下标，对2存 钱罐以 ​ 为下标，塞入1、2存钱罐在左右区间时的贡献：左区间的下标小于右区间，因此左区间的 1硬币 和右区间的 2 的硬币满足 ​ ，所以 ​ 可以贡献给答 阅读全文
posted @ 2025-03-01 23:56 西西西嘻 阅读(22) 评论(0) 推荐(0)
模板1
摘要： 模板合集 模板合集A - 基本算法。快速幂B - 数据结构。树状数组线段树平衡树笛卡尔树分块莫队LCALCT虚树DSU on treeC - 图论kruskal 重构树SPFA圆方树二分图二分图最大匹配网络流 A - 基本算法。 快速幂 ll qpow(ll a,int b){ ll res=1ll 阅读全文
posted @ 2025-03-01 23:54 西西西嘻 阅读(18) 评论(0) 推荐(0)
Extention
摘要： D-数据结构 D1-序列结构 树状数组 lowbit(x)：x&(-x) 得到 ​ 最低位的 1 以及若干后缀 0。 ​ 管辖范围：​。 ​ 建树 ：做前缀和，​。 时间优化： 可动态维护前缀和。 区间修改单点查询：差分。 查询第 k 小数：权值树状数组存储每个值的出现次数。 int kth(int 阅读全文
posted @ 2025-03-01 23:53 西西西嘻 阅读(21) 评论(0) 推荐(0)
2024年9月1日
模板2
摘要： 字符串 KMP nxt[i]： $b[1:i]$ 的最长 border $b[1:nxt_i]$，且 $nxt_i<i$。 void init(){ int p=0; F(i,2,m){ while(p&&b[p+1]!=b[i]) p=nxt[p];//p+1 尝试与 i 匹配 if(b[p+1] 阅读全文
posted @ 2024-09-01 18:37 西西西嘻 阅读(16) 评论(0) 推荐(0)
2023年7月16日
模板
摘要： ## 模板合集 [TOC] ### A - 基本算法。 #### 快速幂 ```c++ ll qpow(ll a,int b){ ll res=1ll; while(b){ if(b&1) res=res*a%mod; a=a*a%mod;b>>=1; } return res; } ``` ### 阅读全文
posted @ 2023-07-16 18:02 西西西嘻 阅读(64) 评论(0) 推荐(0)