随笔分类 -  数论

{大数模板}
摘要：路过http://blog.csdn.net/qq_18661257/article/details/51416202?locationNum=7&fps=1 1 #include<stdio.h> 2 #include<string> 3 #include<string.h> 4 #include 阅读全文
posted @ 2017-07-18 23:43 yijiull 阅读(103) 评论(0) 推荐(0)
{容斥原理}
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 比较基础练一下。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #inc 阅读全文
posted @ 2017-05-29 23:47 yijiull 阅读(107) 评论(0) 推荐(0)
uva1210
摘要：题目连接：UVA - 1210 阅读全文
posted @ 2017-05-04 19:01 yijiull 阅读(132) 评论(0) 推荐(0)
uva294
摘要：题目连接：UVA - 294 阅读全文
posted @ 2017-05-04 18:58 yijiull 阅读(127) 评论(0) 推荐(0)
uva10622
摘要：题目连接：UVA - 10622 阅读全文
posted @ 2017-05-04 18:54 yijiull 阅读(156) 评论(0) 推荐(0)
UVA11375
摘要：题目连接：UVA - 11375 递推+大数 分析参见lij白书p110 阅读全文
posted @ 2017-05-02 23:48 yijiull 阅读(109) 评论(0) 推荐(0)
uva11806（容斥原理）
摘要：题目连接：UVA - 11806 阅读全文
posted @ 2017-05-02 16:29 yijiull 阅读(106) 评论(0) 推荐(0)
uva10325(容斥原理）
摘要：题目连接：UVA 10325 阅读全文
posted @ 2017-05-02 16:28 yijiull 阅读(120) 评论(0) 推荐(0)
hdu4135（容斥原理）
摘要：题目连接：HDU - 4135 开始学容斥原理。 阅读全文
posted @ 2017-05-02 13:57 yijiull 阅读(149) 评论(0) 推荐(0)
zoj3954（二进制？）
摘要：题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3954 开始以为是判断矩阵是否可逆，，然而不会。。 看了题解才知道想多了，把每一列看成一个整数，列变换不影响数值，只要两个状态数值相同即可。 阅读全文
posted @ 2017-04-15 16:27 yijiull 阅读(141) 评论(0) 推荐(0)
逆元
摘要：题目连接：https://scut.online/problem.php?id=97 算出y在p下的逆元，枚举z就可以求出x了 阅读全文
posted @ 2017-04-14 08:11 yijiull 阅读(117) 评论(0) 推荐(0)
hiho1303（模线性方程组）
摘要：题目连接：https://hihocoder.com/problemset/problem/1303?sid=1077620# 还不是很理解。。。。 阅读全文
posted @ 2017-04-13 18:24 yijiull 阅读(134) 评论(0) 推荐(0)
快速幂快速乘
摘要：int ，long，long long的范围 http://www.cnblogs.com/kuangbin/archive/2011/07/23/2115001.html unsigned int 0～4294967295 int 2147483648～2147483647 unsigned lo 阅读全文
posted @ 2017-03-29 20:50 yijiull 阅读(257) 评论(0) 推荐(0)
burnside
摘要：论文：http://baxterweb.com/puzzles/burnside5.pdf n种颜色，染魔方，方案数为ans%1e9。 ans=(n^6+3*k^4+12*k^3+8*k^4)/24; 阅读全文
posted @ 2017-03-29 13:14 yijiull 阅读(139) 评论(0) 推荐(0)
poj2976Dropping tests（01分数规划）
摘要：题目链接：http://poj.org/problem?id=2976 大概就是求最小值，构造函数，二分查找。（以后理解深刻了再回来写） 先贴个链接：http://blog.csdn.net/hhaile/article/details/8883652 阅读全文
posted @ 2017-03-27 07:57 yijiull 阅读(104) 评论(0) 推荐(0)
uva10622（唯一分解定理）
摘要：题目链接:UVA - 10622 阅读全文
posted @ 2017-03-22 18:53 yijiull 阅读(133) 评论(0) 推荐(0)
uva294（唯一分解定理）
摘要：题目链接： 唯一分解定理求约数。 阅读全文
posted @ 2017-03-22 17:59 yijiull 阅读(135) 评论(0) 推荐(0)