返回顶部

随笔分类 -  数论

莫比乌斯反演
摘要：数论分块 常与数列分块连用 向下取整括号一定要加对 int End=0,N=a/d,M=b/d; if(N<M) swap(N,M); for(int Start=1;Start<=M;Start=End+1) { End=min(N/(N/Start),M/(M/Start));//注意边界 an 阅读全文
posted @ 2024-07-30 09:04 wlesq 阅读(80) 评论(5) 推荐(4)
简单题 加强版
摘要：由简单版中，我们已经推出了 \[\sum_{d=1}^n\mu^2(d)d^{k+1}\sum_{t=1}^{\lfloor {\frac{n}{d}} \rfloor}\mu(t)t^k\sum_{i=1}^{\lfloor {\frac{n}{dt}} \rfloor}\sum_{j=1}^{\ 阅读全文
posted @ 2024-07-28 21:09 wlesq 阅读(22) 评论(0) 推荐(1)
CSP10
摘要：T1高科技 鞅的停时定理 T2 我们首先可以看出是线性的 矩阵加速 矩阵乘法不满足乘法交换律，所以$a\times b $ 不等于 \(b\times a\)，也就是说你想让\(a\)的一行乘上\(b\)的一列,就把\(a\)放左边 本题中\(b\)应放左边 点击查看代码 #include <bit 阅读全文
posted @ 2024-07-28 19:27 wlesq 阅读(26) 评论(0) 推荐(1)
[AGC056D] Subset Sum Game
摘要：[AGC056D] Subset Sum Game 题面翻译 一块黑板上写着 \(n\) 个整数。第 \(i\) 个整数记作 \(a_i\)。保证 \(n\) 是偶数。此外，给定 \(L,R\)。 Alice 和 Bob 在玩一个游戏。他们轮流操作，Alice 先手。在每一轮中，玩家需要选择一个写在 阅读全文
posted @ 2024-07-26 20:08 wlesq 阅读(40) 评论(0) 推荐(0)
[计数DP]How Many Of Them
摘要：How Many of Them 题目描述 在无向连通图中，若一条边被删除后，图会分成不连通的两部分，则称该边为割边。 求满足如下条件的无向连通图的数量： 由 \(n\) 个结点构成，结点有标号。 割边不超过 \(m\) 条。 没有重边和自环。 答案对 \(10^{9}+7\) 取模。 输入格式 仅 阅读全文
posted @ 2024-06-18 11:34 wlesq 阅读(77) 评论(2) 推荐(4)
矩阵乘法
摘要：Update2024.7.30 P2044 [NOI2012] 随机数生成器 唐题，但是需要龟速乘法 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); 阅读全文
posted @ 2024-03-30 20:04 wlesq 阅读(24) 评论(1) 推荐(0)