myx12345 - 博客园

【ZOJ4061】Magic Multiplication（构造）

摘要：题意：定义一个新运算为两个数A,B上每一位相乘，然后顺次接在一起，现在给定结果C和原来两个数字的长度，要求恢复成原来的数字A,B 若有多解输出A字典序最小的，A相同输出B字典序最小的，无解输出Impossible n,m<=2e5，sigma lenc<=2e6 思路：实际上只需要枚举A的第一位就行阅读全文

posted @ 2018-12-02 19:20 myx12345 阅读(318) 评论(0) 推荐(0)

【ZOJ4070】Function and Function（签到）

摘要：题意：求 k 层嵌套的 f(x) 0<=x,k<=1e9 思路：迭代不会很多次后函数里就会=0或者1，再看层数奇偶直接返回答案阅读全文

posted @ 2018-11-30 20:17 myx12345 阅读(165) 评论(0) 推荐(0)

【ZOJ4067】Books（贪心）

摘要：题意：DG在书店买书，从左到右第i本书价格为ai。 DG从左走到右，能买就买。如果已知DG买了m本书，问他原本最多有多少钱。若无上限，输出“Richman”，若不可能买这么多书，输出“Impossible”。 1 ≤ n ≤ 105，0 ≤ m ≤ n，0 ≤ ai ≤ 109。思路：价格为0的阅读全文

posted @ 2018-11-30 19:30 myx12345 阅读(264) 评论(0) 推荐(0)

【ZOJ4062】Plants vs. Zombies（二分）

摘要：题意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai，现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 n<=1e6，sigma n<=1e7，0<=m<=1e12，1<=a[i]<=1 阅读全文

posted @ 2018-11-30 17:46 myx12345 阅读(187) 评论(0) 推荐(0)

【ZOJ4060】 Flippy Sequence（规律）

摘要：题意：给定两个长度为n的01序列A和B，要求分别从两个序列中取两段将段中数字取反，使得A和B完全相同，求方案数 n<=1e6，sum(n)<=1e7 思路：现场8Y…… 将A和B异或之后问题转化成了在一个01串中取两端，将段中数字取反，使得最终为全0序列，求方案数找规律之后可得与连续的1的段数有关阅读全文

posted @ 2018-11-30 16:39 myx12345 阅读(254) 评论(0) 推荐(0)

【HDOJ5520】Number Link（费用流）

摘要：题意：NxM的格子有些上面有数字，现在要把奇数跟偶数配对连起来，其他的格子连成一个个回路，单独的相邻两个格子相连也算是一个回路按两条边算，连线不能相交，给出相邻两个格子相连的费用，求最小的总费用，无解输出-1 n,m<=50 保证答案在int范围之内思路：费用流神仙建模 From https: 阅读全文

posted @ 2018-11-28 22:39 myx12345 阅读(242) 评论(0) 推荐(0)

【HDOJ5519】Kykneion asma（状压DP，容斥）

摘要：题意：给定n和a[i](i=0..4)，求所有n位5进制数中没有前导0且i出现的次数不超过a[i]的数的个数 2<=n<=15000，0<=a[i]<=3e4 思路：设f(n,a,b,c,d,e)为可以含前导0的答案则ANS=f(n,a,b,c,d,e)-f(n-1,a-1,b,c,d,e) 考虑阅读全文

posted @ 2018-11-28 17:25 myx12345 阅读(323) 评论(0) 推荐(0)

【HDOJ5517】Triple（二维BIT）

摘要：题意：给你n个二元组<a,b>, m个三元组<c,d,e>. 如果d = e,那么<a,c,d>会组成一个新的三元组集合G. 问G中有多少个三元组在凸点.(没有其它三元组比它大) 定义大为一个三维偏序的关系，若(x,y,z)与(a,b,c)不完全相同并且x>=y,y>=b,z>=c则描述为(x,y, 阅读全文

posted @ 2018-11-27 21:59 myx12345 阅读(178) 评论(0) 推荐(0)

【HDOJ5514】Frogs（容斥原理）

摘要：题意：n个青蛙在一个有m个节点的圆上跳，m个节点的标号为0-m-1，每只青蛙每次跳的节点数给出，让求n只青蛙所跳位置标号之和 n<=1e4，m<=1e9，a[i]<=1e9 思路：由裴蜀定理可知该问题等价于[0,m-1]能被至少一个gcd(m,a[i])整除的数字之和因为n过大，考虑与m的因子个数阅读全文

posted @ 2018-11-26 11:28 myx12345 阅读(217) 评论(0) 推荐(0)

【HDOJ5528】Count a * b（积性函数）

摘要：题意：设f(i)为0<=x,y<=i-1且xy%i=0的(x,y)对数，g(i)为sigma f(j) [i%j==0] 给定n，求g(n)，答案对2^64取模 T<=2e4，n<=1e9 思路：这题坚定了我要找一个专业数学手的决心…… x,y从[0,i-1]等价于从[1,i] From Gold_ 阅读全文

posted @ 2018-11-25 19:25 myx12345 阅读(225) 评论(0) 推荐(0)