2014年9月22日
poj1006 ( hdu1370 )：中国剩余定理裸题
摘要： 裸题，没什么好说的第一个中国剩余定理写暴力都过了。。可见这题有多水代码：#include#include#include#include#include#includeusing namespace std;#define MAX 200000000#define ull unsigned long... 阅读全文
posted @ 2014-09-22 20:31 PlasticSpirit 阅读(708) 评论(0) 推荐(0) 编辑
hdu1573：数论，线性同余方程组
摘要： 题目大意：给定一个N ，m找到小于N的 对于i=1....m，满足x mod ai=bi 的 x 的数量。分析先求出 同余方程组 的最小解x0，然后 每增加lcm(a1...,am)都会存在一个解，注意必须小于N 不能等于代码：#include #include #include#include#i... 阅读全文
posted @ 2014-09-22 20:03 PlasticSpirit 阅读(216) 评论(0) 推荐(0) 编辑
线段树单点更新，区间求和、求最值 模板（区间更新的模板待续）
摘要： 单点更新分为两种，①把某个值改成另一个值 ②把某个值加上一个值 具体视情况而定，，代码里有说明。#include #include #include using namespace std;const int maxn = 2e5; //点的个数struct Point_Segtree ... 阅读全文
posted @ 2014-09-22 17:28 PlasticSpirit 阅读(196) 评论(0) 推荐(0) 编辑
同余方程，不定方程总结
摘要： 听说这是数论中比较重要的部分了，一点点的总结吧。。一.线性同余方程与不定方程：long long exgcd(long long a,long long b,long long &x,long long &y){ if(!b) { x=1; y=0; ... 阅读全文
posted @ 2014-09-22 16:33 PlasticSpirit 阅读(1226) 评论(0) 推荐(0) 编辑
hdu5035：概率论推公式
摘要： 题目大意：你要去邮局发一个包裹，有n个窗口，每个都有人，每一个窗口完成一次服务的时间 ti 的分布符合几何分布：ki*e^(-ki*t)每个窗口当前服务已经进行了ci时间你会去第一个完成当前服务的窗口，求你从到达邮局到寄完包裹花费总时间的期望据说是概率论书上的题目。。概率论才学了一章的哭瞎比赛的时候... 阅读全文
posted @ 2014-09-22 14:20 PlasticSpirit 阅读(452) 评论(0) 推荐(0) 编辑