chenyushuo

摘要： 具体见http://blog.csdn.net/PoPoQQQ/article/details/42193259code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define p... 阅读全文

摘要： 题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。设A[i]=q[i],B[i]=1/(i^2)。设C[i]=sigma(A[j]*B[i-j]),D[i]=sigma(A[n-j-1]*B[i-j])。那么所求的E[i]=C[i]-D[i]。不难发现C[i]已经是标准的卷积形... 阅读全文

摘要： Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define pi 3.14159265358979323846 8 us... 阅读全文

摘要： Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。Sample Input134Sample Output12数据范围：n 2 #includ... 阅读全文

摘要： http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676这是一道回文树裸题，具体如何建图见http://blog.csdn.net/u013368721/article/details/42100363code： 1 #include 2 #i... 阅读全文

摘要： Description给定平面上的 N 个点, 其中有一些是红的, 其他是蓝的.现在让你找两条平行的直线, 使得在保证 不存在一个蓝色的点 被夹在两条平行线之间,不经过任何一个点, 不管是蓝色点还是红色点的前提下, 被夹在平行线之间的红色点个数最多Input 第1行: 一个整数 N (1 2 #... 阅读全文

摘要： 一道AC自动机题····一定要把一个节点没有的儿子接到它fai的儿子，否则会卡到n^2的······· 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 1048580 7 #define maxl 10005... 阅读全文

摘要： 【问题描述】 “若是万一琪露诺（俗称 rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” ——《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度为 n 的正整数数列 a[... 阅读全文

摘要： 【题目描述】 RHL 有一天看到 lmc 在玩一个游戏。 “愚蠢的人类哟，what are you doing”，RHL 说。 “我在玩一个游戏。现在这里有一个有 n 个结点的有根树，其中有 m 个叶子结点。这 m个叶子从 1 到 m 分别被给予了一个号码，每个叶子的号码都是独一无二的。一开始根节点... 阅读全文

摘要： meteor多串匹配DescriptionInput第一行为一个整数n，表示文本的长度第二行为一个长度为n的文本第三行为一个整数m，表示模式串个数下接m行，每行一个模式串Output共m行，若第i个模式串在文本中出现过则第i行输出YES，否则输出NO数据范围对于30%的数据，nmax_match则令... 阅读全文