生活-OI - 随笔分类(第6页) - iwtwiioi

【BZOJ】2286: [Sdoi2011消耗战

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2286题意：n个点的边加权树，m个询问，每次询问给出的k个点与结点1分离的最小代价。（nusing namespace std;typedef long long ll;const int N=2500... 阅读全文

posted @ 2015-03-26 14:22 iwtwiioi 阅读(310) 评论(0) 推荐(0)

【POJ】2891 Strange Way to Express Integers

摘要：http://poj.org/problem?id=2891题意：求最小的$x$使得$x \equiv r_i \pmod{ a_i }$。#include #include #include #include #include using namespace std;typedef long lo... 阅读全文

posted @ 2015-03-25 22:22 iwtwiioi 阅读(234) 评论(0) 推荐(0)

鬼畜的多项式

摘要：写点做多项式笔记以及遇到的各种蛋疼的东西....（不懂可以Q我辣我十分愿意！（picks博客已经成为中国多项式入门到精通的经典教程辣！详见：http://picks.logdown.com/archives多项式乘法：裸的fft= =复数搞搞数论变换的多项式乘法：对于一些要对系数取模而取的模十分鬼畜... 阅读全文

posted @ 2015-03-25 13:21 iwtwiioi 阅读(641) 评论(0) 推荐(0)

【CF】438E. The Child and Binary Tree

摘要：http://codeforces.com/contest/438/problem/E题意：询问每个点权值在 $c_1, c_2, ..., c_m$ 中，总权值和为 $s$ 的二叉树个数。请给出每个$s \in [1,S]$ 对应的答案。（$S,m using namespace std;type... 阅读全文

posted @ 2015-03-25 12:46 iwtwiioi 阅读(406) 评论(0) 推荐(0)

【BZOJ】3456: 城市规划

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3456题意：求n个点的无向连通图的方案。（nusing namespace std;typedef long long ll;const int N=130050, fN=N>=1, (a*=a)%=m... 阅读全文

posted @ 2015-03-23 17:33 iwtwiioi 阅读(1152) 评论(7) 推荐(0)

【POJ】1811 Prime Test

摘要：http://poj.org/problem?id=1811题意：求n最小素因子。（n#include #include #include #include using namespace std;typedef long long ll;const ll lim=1e9;inline void C... 阅读全文

posted @ 2015-03-21 12:31 iwtwiioi 阅读(492) 评论(1) 推荐(0)

【HDU】2138 How many prime numbers

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2138题意：给n个数判断有几个素数。（每个数using namespace std;typedef long long ll;ll ipow(ll a, ll b, ll m) { ll x=1; for(; b;... 阅读全文

posted @ 2015-03-20 13:47 iwtwiioi 阅读(341) 评论(0) 推荐(0)

求质数的原根

摘要：#include using namespace std;const int N=1000005;int P, cnt, pcnt, p[N], pr[N];bool np[N];typedef long long ll;int gcd(int a, int b) { return b?gcd(b,... 阅读全文

posted @ 2015-03-19 20:58 iwtwiioi 阅读(1633) 评论(0) 推荐(0)

【POJ】1284 Primitive Roots

摘要：http://poj.org/problem?id=1284题意：求一个素数p的原根个数。（p#include #include #include #include using namespace std;const int lim=65535, N=70005;int p[N], pcnt, np... 阅读全文

posted @ 2015-03-19 20:07 iwtwiioi 阅读(247) 评论(0) 推荐(0)

【BZOJ】2084: [Poi2010]Antisymmetry

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2084题意：一个01串，求满足字符串0和1取反后，再将整个串反过来和原串一样的子串数目。（nusing namespace std;const int N=500005;long long ans;in... 阅读全文

posted @ 2015-03-19 16:15 iwtwiioi 阅读(310) 评论(1) 推荐(0)

【POJ】3974 Palindrome

摘要：http://poj.org/problem?id=3974题意：求s的最长回文串。（|s|#include #include #include #include using namespace std;char s[2000050]; int len[2000050], T;int main() ... 阅读全文

posted @ 2015-03-19 14:21 iwtwiioi 阅读(387) 评论(0) 推荐(0)

【BZOJ】1856: [Scoi2010]字符串

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1856题意：把n个1和m个0组成字符串，要求在组成的字符串中，任意的前k个字符1的个数不能少于0的个数。求字符串共有多少个。（1using namespace std;const int M=20100... 阅读全文

posted @ 2015-03-18 21:47 iwtwiioi 阅读(219) 评论(0) 推荐(0)

【BZOJ】3771: Triple

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3771题意：n个带价值互不相同的物品，每次可以取1、2、3个物品，问能得到的所有的价值和这个价值的方案数（n不明（无意义= =），价值using namespace std;const int N=20... 阅读全文

posted @ 2015-03-18 18:24 iwtwiioi 阅读(419) 评论(0) 推荐(0)

【BZOJ】3028: 食物

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3028题意：每种食物的限制如下：汉堡：偶数个；可乐：0个或1个鸡腿：0个，1个或2个蜜桃：奇数个鸡块：4的倍数个包子：0个，1个，2个或3个土豆：不超过一个。面包：3的倍数个问带$n$个物品的方案数（n... 阅读全文

posted @ 2015-03-18 12:36 iwtwiioi 阅读(624) 评论(1) 推荐(1)

【转】数列

摘要：原文地址（跪gty orz）：http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97///ps：已修正原文部分格式问题= =//upd：有适当补充卡特兰数前20项（从0开始）1, 1, 2, 5, 14, 42, 132, 429,... 阅读全文

posted @ 2015-03-13 19:56 iwtwiioi 阅读(385) 评论(0) 推荐(1)

【BZOJ】3052: [wc2013]糖果公园

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意：n个带颜色的点（m种），q次询问，每次询问x到y的路径上sum{w[次数]*v[颜色]}，可以单点修改颜色。（n, m, qusing namespace std;const int N=1... 阅读全文

posted @ 2015-03-13 17:26 iwtwiioi 阅读(503) 评论(0) 推荐(0)

【BZOJ】3757: 苹果树

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题意：n个节点的树，每个点有一种颜色。现有m种询问，每次询问x y a b表示x到y的路径上颜色的种数且a颜色看成b颜色。（nusing namespace std;const int N=500... 阅读全文

posted @ 2015-03-11 20:47 iwtwiioi 阅读(540) 评论(0) 推荐(0)

【BZOJ】1086: [SCOI2005]王室联邦

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1086题意：n个点的树，要求分块，使得每一块的大小在[b, 3b]内且块与某个点形成的块是连通的（某个点既可以是块内也可以在块外）（nusing namespace std;const int N=10... 阅读全文

posted @ 2015-03-11 13:49 iwtwiioi 阅读(383) 评论(0) 推荐(0)

【POJ】3648 Wedding

摘要：http://poj.org/problem?id=3648题意：n对人（编号0～n-1，'w'表示第一个人，'h'表示第二个人），每对两个，人坐在桌子两侧。满足：1、每对人中的两个人不能坐在同一侧。2、m对关系x和y，表示x和y不能坐在同一侧，但是能坐在第0对的第一个人的那一侧。问第0对的第一个人... 阅读全文

posted @ 2015-03-10 21:57 iwtwiioi 阅读(289) 评论(0) 推荐(0)

【POJ】3678 Katu Puzzle

摘要：http://poj.org/problem?id=3678题意：很幼稚的题目直接看英文题面= =#include #include #include #include #include using namespace std;const int N=1000*2+10, M=N*N*4;struc... 阅读全文

posted @ 2015-03-10 21:35 iwtwiioi 阅读(270) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告