文章分类 -  学习笔记

摘要:未完 阅读全文
posted @ 2024-07-04 17:23 5k_sync_closer 阅读(21) 评论(0) 推荐(1) 编辑
摘要:莫比乌斯反演 前置数论分块 感觉全是板子。 以下默认 n<m YY的GCD 翻译: 求 i=1nj=1m[gcd(i,j)prime]枚举 gcd \[\sum_{p\in prime}\sum_{i=1}^n\sum_{j=1} 阅读全文
posted @ 2024-05-17 15:27 5k_sync_closer 阅读(16) 评论(0) 推荐(0) 编辑
摘要:Lagrange 插值 & 高斯消元 你说得对,高斯消元是后面补得,因为没啥可说的,放在一起吧。 你说得对,我是 sb,先学拉插再学高斯消元 拉插是用来进行多项式插值的有力工具。 统一设最后的函数为 g,点分别为 (x1,y1)...(xn,yn)。 基础 普通 阅读全文
posted @ 2024-05-16 16:47 5k_sync_closer 阅读(10) 评论(0) 推荐(1) 编辑
摘要:分块与莫队 莫队只学了不同,带修和回滚。 我太菜 分块九讲: 推博:「分块」数列分块入门1 – 9 by hzwer 代码直接看 loj 数列分块入门 2 对于块内排序即可。 数列分块入门 3 也是排序。 不同的是可以用 set 维护,比较方便。 数列分块入门 4 同线段树,写 tag 就行了。 数 阅读全文
posted @ 2024-02-16 21:53 5k_sync_closer 阅读(18) 评论(0) 推荐(0) 编辑
摘要:双指针 系统的学了一下。 链上问题: 一般是用一个快指针 f,一个慢指针 s。 这里默认起始时 fhead,shead 判环: 每次:ff+2,ss+1 若前进后 f=s 则有环。 相当于追及。 求环的起点: 先每次:\(f\g 阅读全文
posted @ 2023-11-15 21:42 5k_sync_closer 阅读(24) 评论(0) 推荐(0) 编辑
摘要:基础容斥与二项式反演(广义容斥) 基础容斥: |i=1nAi|=T{1,2,...,n}(1)|T|1|iTAi|一般用于求解 阅读全文
posted @ 2023-09-19 20:13 5k_sync_closer 阅读(16) 评论(0) 推荐(1) 编辑
摘要:特别基础 阅读全文
posted @ 2023-08-10 07:44 5k_sync_closer 阅读(25) 评论(0) 推荐(0) 编辑
摘要:lucas&exlucas 阅读全文
posted @ 2023-08-10 07:43 5k_sync_closer 阅读(9) 评论(0) 推荐(0) 编辑
摘要:板子 阅读全文
posted @ 2023-08-04 17:05 5k_sync_closer 阅读(13) 评论(0) 推荐(0) 编辑
摘要:有例题 阅读全文
posted @ 2023-07-30 21:45 5k_sync_closer 阅读(12) 评论(0) 推荐(0) 编辑
摘要:树上差分 阅读全文
posted @ 2023-07-30 09:41 5k_sync_closer 阅读(13) 评论(0) 推荐(0) 编辑
摘要:___builtin 阅读全文
posted @ 2023-04-01 19:25 5k_sync_closer 阅读(39) 评论(0) 推荐(0) 编辑
摘要:set & map 阅读全文
posted @ 2023-03-28 11:12 5k_sync_closer 阅读(53) 评论(1) 推荐(1) 编辑
摘要:总结,好像没什么证明 阅读全文
posted @ 2023-03-12 07:54 5k_sync_closer 阅读(41) 评论(1) 推荐(1) 编辑
摘要:组合数性质 阅读全文
posted @ 2023-02-16 21:01 5k_sync_closer 阅读(411) 评论(0) 推荐(1) 编辑
摘要:Lucas & exLucas 阅读全文
posted @ 2023-02-03 14:50 5k_sync_closer 阅读(17) 评论(0) 推荐(0) 编辑
摘要:定理,证明,无例题: 若 p 是质数,则有: apa(modp) 阅读全文
posted @ 2023-02-02 10:58 5k_sync_closer 阅读(81) 评论(2) 推荐(1) 编辑
摘要:二分答案 阅读全文
posted @ 2023-02-01 14:04 5k_sync_closer 阅读(60) 评论(2) 推荐(0) 编辑
摘要:欧拉函数,(扩展)欧拉定理,欧拉反演,没有例题 阅读全文
posted @ 2023-01-30 09:06 5k_sync_closer 阅读(152) 评论(2) 推荐(2) 编辑
摘要:定理,证明,少例题 阅读全文
posted @ 2023-01-30 06:15 5k_sync_closer 阅读(135) 评论(1) 推荐(0) 编辑

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