摘要：
今天撸3708 一直奇怪的re 就先放下了，写这个题的过程中学习了一个高精度进制转换，用这个模板写了1220记录一下：#include #include #include#include#include#includeusing namespace std;#define MAXN 10000cha... 阅读全文
posted @ 2014-09-23 19:40
PlasticSpirit
阅读(268)
评论(0)
推荐(0)
摘要：
裸题，没什么好说的第一个中国剩余定理写暴力都过了。。可见这题有多水代码：#include#include#include#include#include#includeusing namespace std;#define MAX 200000000#define ull unsigned long... 阅读全文
posted @ 2014-09-22 20:31
PlasticSpirit
阅读(717)
评论(0)
推荐(0)
摘要：
题目大意：给定一个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
阅读(227)
评论(0)
推荐(0)
摘要：
单点更新分为两种，①把某个值改成另一个值 ②把某个值加上一个值 具体视情况而定，，代码里有说明。#include #include #include using namespace std;const int maxn = 2e5; //点的个数struct Point_Segtree ... 阅读全文
posted @ 2014-09-22 17:28
PlasticSpirit
阅读(203)
评论(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
阅读(1268)
评论(0)
推荐(0)
摘要：
题目大意：你要去邮局发一个包裹，有n个窗口，每个都有人，每一个窗口完成一次服务的时间 ti 的分布符合几何分布：ki*e^(-ki*t)每个窗口当前服务已经进行了ci时间你会去第一个完成当前服务的窗口，求你从到达邮局到寄完包裹花费总时间的期望据说是概率论书上的题目。。概率论才学了一章的哭瞎比赛的时候... 阅读全文
posted @ 2014-09-22 14:20
PlasticSpirit
阅读(468)
评论(0)
推荐(0)
摘要：
来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛... 阅读全文
posted @ 2014-09-21 21:44
PlasticSpirit
阅读(241)
评论(0)
推荐(0)
摘要：
此题一开始用暴力做，后来发现斜着走的时候其实暴力不太好写，于是改用搜索写了 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[110][110]= {0}; 7 int down[110][11... 阅读全文
posted @ 2014-09-20 17:38
PlasticSpirit
阅读(308)
评论(0)
推荐(0)
摘要：
题意：一个城市n个犯罪嫌疑人，编号1-n，每次输入D x y表示x y属于同一帮派，A x y询问x y是否同一帮派或者不确定。带权、种类并查集裸题，图片质量不好还请见谅。。oet[fx] = (oet[y]-oet[x]+d+2)%2 根据箭头关系就可以得出这个式子了，，加2是防止出现负值#in... 阅读全文
posted @ 2014-09-20 00:33
PlasticSpirit
阅读(176)
评论(0)
推荐(0)
摘要：
题意 :总共n个人，一个一个的来排队，每个人都有一个要求，要求排到第几个人后面（当然肯定是最后面来的人的要求先满足），每个人有一个对应的val，按顺序输出n的人的val。用线段树来维护区间剩余的位置数量，，当然必须从最后一个人向前来更新线段树，每次更新之后就把该位置的剩余数量置为0（因为后面的人的要... 阅读全文
posted @ 2014-09-19 23:59
PlasticSpirit
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号