随笔分类 -  数学-数论

欧拉函数 BZOJ3884 上帝与集合的正确用法
摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文
posted @ 2017-07-16 08:35 zwube 阅读(201) 评论(0) 推荐(0)
欧拉函数 BZOJ2190 [SDOI2008] 仪仗队
摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
posted @ 2017-07-10 23:06 zwube 阅读(165) 评论(0) 推荐(0)
裴蜀定理 BZOJ2299[HAOI2011] 向量
摘要：2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量 阅读全文
posted @ 2017-07-10 23:01 zwube 阅读(123) 评论(0) 推荐(0)
威尔逊定理 HDU2973 YAPTCHA
摘要：YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 930 Accepted Submission(s): 491 Problem 阅读全文
posted @ 2017-07-10 22:57 zwube 阅读(189) 评论(0) 推荐(0)
组合数学+gcd BZOJ3505 [Cqoi2014]数三角形
摘要：3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 阅读全文
posted @ 2017-07-07 23:58 zwube 阅读(154) 评论(0) 推荐(0)
GCD问题 洛谷P1372 又是毕业季I & P1414 又是毕业季II
摘要：P1372 又是毕业季I 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程 阅读全文
posted @ 2017-06-04 23:14 zwube 阅读(298) 评论(0) 推荐(0)