摘要：
这个是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 阅读(117) 评论(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 阅读(149) 评论(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 阅读(253) 评论(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 阅读(199) 评论(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 阅读(151) 评论(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 阅读(148) 评论(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 阅读(133) 评论(0) 推荐(0)
摘要：
两点注意。 第一点，建反边spfa完美解决去程的问题。 第二点，有些是永远也到不了的，要舍掉这些距离！！！ #include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#define max 阅读全文
posted @ 2016-02-08 13:26 ziliuziliu 阅读(144) 评论(0) 推荐(0)
摘要：
oier的年？电脑就是一切。 今年没有找到模拟赛的说。。随便的翻翻bzoj和codevs，无心做题，找一步一步走过来的足迹。 我看到写三行程序都要考虑两个小时的自己。 我看到写200行程序要调试两个小时的自己。 明年的我会在哪里？ 2016 4 SCOI 电子科大 2016 7 NOI 绵阳南山 2 阅读全文
posted @ 2016-02-08 00:25 ziliuziliu 阅读(202) 评论(0) 推荐(0)
摘要：
我的妈呀这题卡了我两天。 其实很简单的，就每个起点向下bfs，控制的连续的一段干旱区。然后就转换成了用最少的线段覆盖完所有区域的dp问题。 然而？！！我一开始不知道怎么写了个神奇的贪心。。。悲惨的世界。 #include<iostream>#include<cstdio>#include<queue 阅读全文
posted @ 2016-02-07 18:17 ziliuziliu 阅读(190) 评论(0) 推荐(0)
浙公网安备 33010602011771号