摘要：
这个是NOIP2013的第一题。没看清楚题就开始做的下场是惨重的。。。 简化版题意：求(x+10^k*m)%n。 快速幂乱搞之。 #include<iostream>#include<cstdio>using namespace std;long long n,m,k,x;void work(){ 阅读全文
posted @ 2016-02-14 22:46 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
这个。乱搞。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 100005using namespace std;int n,inf=99999999;double dot[maxn][5] 阅读全文
posted @ 2016-02-14 13:44 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑
摘要：
这个故事告诉我们数组开小了真的要命。 树剖模板题。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxv 80005#define maxn 3000005using namespace std; 阅读全文
posted @ 2016-02-13 12:25 ziliuziliu 阅读(244) 评论(0) 推荐(0) 编辑
摘要：
这个是某年noip什么题的加强版。 并无卵用？线性筛下质因子个数即可。然后答案就是2^(m/d的质因子个数) #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;int 阅读全文
posted @ 2016-02-12 15:28 ziliuziliu 阅读(194) 评论(0) 推荐(0) 编辑
摘要：
裸矩阵乘法快速幂。 #include<iostream>#include<cstdio>using namespace std;struct matrix{ long long a[5][5];};matrix base,ans;long long p,q,a1,a2,n,m;matrix mul( 阅读全文
posted @ 2016-02-11 20:19 ziliuziliu 阅读(138) 评论(0) 推荐(0) 编辑
摘要：
一道树型dp，方程在程序里有，注意循环的顺序和初始化。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;long long dp[35][35],n,w[35],c[35][35];void find(lo 阅读全文
posted @ 2016-02-10 22:03 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑
摘要：
妈呀我真是不知道怎么了裸题都要写挂~~~正宗倍增LCA啊~~~把bfs换成dfs就好了不知道为什么。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>#define maxv 10000 阅读全文
posted @ 2016-02-09 14:29 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑
摘要：
两点注意。 第一点，建反边spfa完美解决去程的问题。 第二点，有些是永远也到不了的，要舍掉这些距离！！！ #include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#define max 阅读全文
posted @ 2016-02-08 13:26 ziliuziliu 阅读(136) 评论(0) 推荐(0) 编辑
摘要：
oier的年？电脑就是一切。 今年没有找到模拟赛的说。。随便的翻翻bzoj和codevs，无心做题，找一步一步走过来的足迹。 我看到写三行程序都要考虑两个小时的自己。 我看到写200行程序要调试两个小时的自己。 明年的我会在哪里？ 2016 4 SCOI 电子科大 2016 7 NOI 绵阳南山 2 阅读全文
posted @ 2016-02-08 00:25 ziliuziliu 阅读(195) 评论(0) 推荐(0) 编辑