数学
拔光祖国小草
存放一下做的题。
展开
-
数学 hdu1796(容斥原理+dfs) / (容斥原理+二进制枚举)
容斥水题,,但是自己没见过,赛后学了学 结果=1个数最小公倍数的个数(小于n,后面的都小于n) - 2个数最小公倍数的个数+3个数最小公倍数的个数 直到n; #include #include #include #include #include #include #include #include #define mod 31536000 #define INF 0x3f3f3f3f原创 2017-07-18 21:36:35 · 248 阅读 · 0 评论 -
数学相关
给定质数 p 和整数 a ,称使得 an - 1 能被 p 整除的最小的指数 n 为“最小费马指数”,更具体地说是“以 a 为底、关于 p 的最小费马指数”,用 F (a, p) 记之。 p = 3, 5, 7, 11 时的各个最小费马指数: ☆ p = 3, 22 - 1 = 3 = 3 ×1, 最小费马指数 F (2, 3) = 2 ☆ p原创 2017-05-11 11:42:13 · 178 阅读 · 0 评论 -
HDU3364(高斯消元开关问题)(模板)
高斯消元只要学过线性代数的话理解起来会非常方便,加上kuangbin巨的详细模板还是挺容易的。#include #include #include #include #include #include #include #include #include #include #define mod 1000000007 #define INF 0x3f3f3f3f #defi原创 2017-08-11 12:14:16 · 369 阅读 · 0 评论 -
UVA 10791 (唯一分解定理)
记录一下唯一分解定理的应用 #include <iostream> #include <algorithm> #include <queue> #include <stack> #include <cstdio> #include <string> #include <cstring> #include &原创 2018-03-06 18:53:19 · 181 阅读 · 0 评论 -
HDU 6033(数学)
这题还是有必要记录一下的 题意:2m−1<=10k2m−1<=10k2^m-1原创 2018-03-23 14:51:15 · 162 阅读 · 0 评论 -
ZOJ 2688 (最远曼哈顿距离)
将绝对值拆开,无非是32种情况,对于x1,x2,x3,x4,x5 如果取值为10011的话,那么y1,y2,y3,y4,y5的取值必然是01100,那么只要保存每个状态的最大值,最后求其互补状态的最大值就行了 #include <iostream> #include <algorithm> #include <queue> #include <st...原创 2018-04-03 21:43:11 · 179 阅读 · 0 评论 -
codeforces 571A(组合+容斥)
题意:给定三根木棍的长度,可以任意木棍增加任意长度,但总和不超过L,问最后能构成三角形的方案数是多少 题解:用所有方案数-不能构成的方案数 对于长度l,能够构成的方案数是(l+22)(l+22){l+2 \choose 2},因为相当于一个长度为lll的线段分成三份,并且可以同时去两个000。 不能构成的方案数则是,枚举a、b、ca、b、ca、b、c当做最长的线段,然后对其增加i(0<...原创 2018-05-01 23:25:03 · 187 阅读 · 0 评论