数学
wbysr
这个作者很懒,什么都没留下…
展开
-
poj1006中国剩余定理
浪费了一早晨。。。。坐等kac讲数学。。。。。本来准备补一下的。。。。。#include using namespace std; int main() { int p,e,i,d; int time=1; while(cin>>p>>e>>i>>d) { if(p==-1 && e==-1 && i原创 2014-01-22 07:00:05 · 714 阅读 · 0 评论 -
poj2407欧拉函数基础题
靠靠靠一开始少考虑了一种情况,先tle后re。。。总体来说还是水题#include#include#include#include#define LL long longusing namespace std;LL n;LL work(LL x){ LL w=x; LL ans=x; for(int i=2;i*i<=w;i++) //printf("%d\n"原创 2014-01-22 07:40:52 · 787 阅读 · 0 评论 -
【数学】错排问题 bsoj1575
代码就5行推了好长时间也没推出来。。。查了一下原来叫做错排问题,是数学排列中的一个经典问题。。。原来还有公式啊。。。。http://baike.baidu.com/link?url=6O-P8EhKlauiYAHBLS0YQ9yF1c04KBXDfcF4Kpw1pM580cyH3uaJ5I6LL8K_SgM2我就不多废话了。。。#includeusing namespace原创 2014-02-08 18:19:49 · 952 阅读 · 1 评论 -
快速幂bzoj1008
本题采用了补集转化的思想还有就是。。。。快。。。。速。。。。幂。。。。。又想到了noip的故事。。。。跟noip考场上写得完全一样,然后由于在测试的时候考场电脑出了点问题所以最后我不得不换了一种前一天晚上刚刚学的神方法然后就跪了。。。算了不想了,省选一定虐回来#include#include#include#include#define read(x) sc原创 2014-02-19 20:41:20 · 590 阅读 · 0 评论 -
矩阵乘法模板 bsoj2830
从昨天晚上开始学矩阵乘。。。。今天早晨突然发现这个题其实10行的暴力可以过。。。今天下午矩阵乘法彻底包装到了结构里。。以后大概矩阵都是这样写吧。。。#include#include#include#include#define mod 7#define MAX 90using namespace std;int A,B,n;struct wbysr_matrix{原创 2014-02-20 17:33:46 · 608 阅读 · 0 评论 -
bzoj2393 容斥原理
bzoj2393 容斥原理的应用原创 2014-04-05 14:09:10 · 1350 阅读 · 0 评论 -
BZoj1041 [HAOI2008]圆上的整点 数学 勾股数
看了半天才懂的数学题因为数学太差了所以就 不多说了http://blog.csdn.net/csyzcyj/article/details/10044629这个讲的很不错原创 2014-04-06 11:26:34 · 850 阅读 · 0 评论 -
bzoj1042 HAOI2008 硬币购物 容斥原理
bzoj1042 容斥原理原创 2014-04-05 16:40:14 · 1090 阅读 · 0 评论