数学
时间次元
这个作者很懒,什么都没留下…
展开
-
LOJ #6221. 幂数!
题意求<=n的正整数中,符合 所有的质因数的平方也是该数的约数 的数的个数 and 和题解题意有链接,点进去一看,知道这类数一定是 \(a2*b3\)然后就好做了,枚举\(a^2\), \(b^3\),即可调试记录vector下标从0开始当 \(a2*b3 > n\) 时break,不然会T#include <cstdio>#include <set...原创 2018-11-21 20:43:03 · 521 阅读 · 0 评论 -
洛谷 #4208. 最小生成树计数
题意求图中最小生成树的个数题解先求出最小生成树(Kruskal)统计不同长度边的数量,若无法构成生成树输出0然后dfs遍历每一条边,两个端点连或不连,若最终边的数量与开始统计的相等,则这种长度边的取法+1最后乘法原理得出ans调试记录puts(0)摆在那边,调了1h+/(ㄒoㄒ)/ puts(0)摆在那边,调了1h+/(ㄒoㄒ)/~~puts(0)摆在那边,调了...原创 2018-11-27 15:30:33 · 642 阅读 · 0 评论 -
AtCoder #Contest 023-D. Go Home
题意数轴上的整数节点住着一些人,下班后,他们要从公司(与homes不重叠,坐标为s)回家每个人都很\(\mathbb{SELFISH}\),他们总是希望自己早点回家,只有一辆车,开的方向投票决定,问最小短路径题解坑点:selfish不是一定投自己方向,比如坐标 1 2 3 4人数 3 s 2 24节点的人如果先投自己方向,车:2 -> 3 -> 1 ->...原创 2018-12-04 16:31:46 · 198 阅读 · 0 评论 -
洛谷 #3389. 高斯消元解线性方程组
题意如题题解自己看线代的书对增广矩阵进行高斯消元,再回代若当前主元系数为0,则要将下方系数不为0的方程与其交换,若找不到则无解调试记录无#include <cstdio>#include <cmath>#include <cstdlib>#define maxn 105#define mo 1000000007using namespa...原创 2018-12-04 16:29:01 · 238 阅读 · 0 评论 -
洛谷 #1965. 转圈游戏
题意for (int i = 1; i <= \(\ 10^k\); i++) (k += m) %= n输出最后的k题解行动n次就会回到起点,快速幂调试记录快速幂写炸了#include <cstdio>using namespace std;int n, m, k, x;int pow(int num, int times, int mo){ ...原创 2018-11-25 20:14:12 · 144 阅读 · 0 评论 -
洛谷 #2312. 解方程
题意求 \(\ a_0+a_1x+a_2x2+\cdots+a_nxn=0\)在[1,m]区间的整数解题解用秦九昭公式,暴力即可调试记录为了防止爆long long,要模一个较大的质数#include <cstdio>#include <cctype>#define int long long#define maxn 105#define mo 1000...原创 2018-11-25 20:12:15 · 102 阅读 · 0 评论 -
洛谷 #5023. 填数游戏
题意我不会概括,丢链接(逃链接题解找规律考场打了大暴力找规律,跑得太慢调试记录无#include <cstdio>#define int long longconst int maxn = 1e6 + 5;const int mo = 1e9 + 7;using namespace std;int pow(int x, int t){ x %= mo...原创 2018-11-18 10:42:45 · 224 阅读 · 0 评论 -
洛谷 #2197. Nim游戏
题意有n堆石子,每人必须从任意一堆石子取任意多的石子(/not = 0),不能行动者输题解SG函数可以发现,对于第i堆石子a[i],可以达到0 ~ a[i] - 1这n个状态,故SG(a[i]) = a[i](SG值从0开始)然后用SG定理,求亦或和确定胜负调试记录无#include <cstdio>using namespace std;int T, n;...原创 2018-11-23 20:15:51 · 121 阅读 · 0 评论 -
洛谷 #3807. 【模板】卢卡斯定理
题意求C(n + m, m) % p,保证p为质数题解卢卡斯定理对C(m, n),令\(m = k_1 * p + r_1\)\(n = k_2 * p + r_2\)则 \(C(m, n) = C(k_1, k_2) * C(r_1, r_2)\)调试记录无#include <cstdio>#define maxn 200005#define int long...原创 2018-11-23 20:15:19 · 120 阅读 · 0 评论 -
洛谷 #CF493D. Vasya ans Chess
题意n*n的棋盘,白皇后在(1,1)黑皇后在(1,n)按照国际象棋规则,问谁会赢题解若n为偶数,则最后一定是白方动不了若n为奇数,白方只需走到(2,1),就可以让黑方落入前文中白方的境地,于是就解决了调试记录无#include <cstdio>using namespace std;int main(){ int n; scanf("%d", &...原创 2018-11-28 15:38:26 · 107 阅读 · 0 评论