04 2024 档案

GJOI 4.30
该文被密码保护。
posted @ 2024-04-30 09:23 Hypoxia571 阅读(5) 评论(0) 推荐(0) 编辑
GJOI 4.28
该文被密码保护。
posted @ 2024-04-30 08:58 Hypoxia571 阅读(1) 评论(0) 推荐(0) 编辑
FFT & NTT / 板砖的形象很优雅
摘要：旧制作。 普通 FFT，有点小慢 #include<bits/stdc++.h> #define db double #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn(i,r,l) for(int i=r; i>=l; --i) using n 阅读全文
posted @ 2024-04-22 18:22 Hypoxia571 阅读(12) 评论(0) 推荐(0) 编辑
2024.4 总结 3 / 飘零在无间 决裂尘埃世界
摘要：P3750 首先考虑必杀次数比较小的怎么算，不难发现一直按最后一个 1 是对的，理由是最后一个 1 的位置 x，之前的位置改不了 ax，按多倍的 x 一定不优。 那只要处理出 i=1,...,n 的因数，然后暴力算就行了，有一个上界 n，这时 阅读全文
posted @ 2024-04-19 21:16 Hypoxia571 阅读(17) 评论(0) 推荐(0) 编辑
2024.4 总结 2 / 圣殿之国 迎来世界的终结之末
摘要：P6240 分治背包即可，在分治区间 [s,e] 中处理跨越 mid 的询问，具体而言处理 mid 左边的后缀背包， mid 右边的前缀背包，查询的时候合并对应的前后缀背包即可。复杂度 O(nlog⁡nk+km+mlog⁡n)，背包合并用 \(O(k)\ 阅读全文
posted @ 2024-04-11 07:42 Hypoxia571 阅读(19) 评论(0) 推荐(0) 编辑
拓展卢卡斯定理 / exlucas
摘要：恶心东西爬、、、 我们要求解一个 (nm)modM，M 是不太大的正整数，n,m 是可能比较大的正整数。 首先我们分解 M=∏i=1kpixi，我们对于每一个 i∈[1,k] 求出 \(\binom{n}{m} 阅读全文
posted @ 2024-04-09 18:40 Hypoxia571 阅读(17) 评论(0) 推荐(0) 编辑
中国剩余定理 CRT
摘要：我之前竟然没有记这个？？ 用于求一个 x 满足一组 x≡ai(modmi)，其中 mi⊥mj(i≠j) >w< 其实直接构造就行了，设 M=∏i=1kmi,Mi=Mimi，求一个 阅读全文
posted @ 2024-04-09 15:54 Hypoxia571 阅读(9) 评论(0) 推荐(0) 编辑
杜教筛
摘要：这是一种对于一个数论函数 f(n)，计算 S(n)=∑i=1nf(i) 的快速方法。 构造两个积性函数 h,g 满足 h=g∗f，根据卷积的定义，有 h(i)=∑d|ig(d)f(id)，对 h 求和，有： 阅读全文
posted @ 2024-04-02 20:40 Hypoxia571 阅读(10) 评论(0) 推荐(0) 编辑
2024.4 总结 / 做你身后影子久了 都忘了真实自我
摘要：P2495 考虑建立虚树，先求出原树的欧拉序，然后对于输入序列，按照 dfn 排序后取出相邻位的 LCA。 对于这些关键点，拓展出右端点，然后按照欧拉序排序，再模拟 dfs 在上面做 dp 即可。 AGC056C 是谁不会差分约束？是谁不会差分约束？是谁不会差分约束？ 首先套路的给 0/1 阅读全文
posted @ 2024-04-01 09:26 Hypoxia571 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示