数学 - 随笔分类 - zwube

动态规划+树状数组 BZOJ4361 isn

摘要：4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去阅读全文

posted @ 2017-07-30 21:09 zwube 阅读(210) 评论(0) 推荐(0)

组合数学+lucas定理+逆元 BZOJ2111 [ZJOI2010]Perm 排列计数

摘要：2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值称一个1,2,...,N的阅读全文

posted @ 2017-07-30 18:40 zwube 阅读(226) 评论(0) 推荐(0)

欧拉函数 BZOJ3884 上帝与集合的正确用法

摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创阅读全文

posted @ 2017-07-16 08:35 zwube 阅读(201) 评论(0) 推荐(0)

矩阵乘法 POJ3070 Fibonacci

摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15215 Accepted: 10687 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

posted @ 2017-07-10 23:10 zwube 阅读(154) 评论(0) 推荐(0)

欧拉函数 BZOJ2190 [SDOI2008] 仪仗队

摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的阅读全文

posted @ 2017-07-10 23:06 zwube 阅读(165) 评论(0) 推荐(0)

矩阵乘法洛谷 P3390【模板】矩阵快速幂

摘要：P3390 【模板】矩阵快速幂题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k 输入输出格式输入格式：第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个阅读全文

posted @ 2017-07-10 23:03 zwube 阅读(204) 评论(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)

组合数学 BZOJ2467 [中山市选2010]生成树

摘要：2467: [中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。阅读全文

posted @ 2017-07-07 23:59 zwube 阅读(136) 评论(0) 推荐(0)

组合数学+gcd BZOJ3505 [Cqoi2014]数三角形

摘要：3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形阅读全文

posted @ 2017-07-07 23:58 zwube 阅读(154) 评论(0) 推荐(0)

组合数学+高精度 BZOJ2729 [HNOI2012]排队

摘要：2729: [HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）某中学有 n 名男同学，m 名女同学和两名老师要排队参阅读全文

posted @ 2017-07-07 23:56 zwube 阅读(186) 评论(0) 推荐(0)

prufer序列图论？组合数学？ BZOJ1430 小猴打架

摘要：1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。现在的问题是，总共有多少种不同的打架过程。比如当N 阅读全文

posted @ 2017-07-07 23:54 zwube 阅读(140) 评论(0) 推荐(0)

组合数学lucas定理 BZOJ2982 combination

摘要：2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文

posted @ 2017-07-07 23:51 zwube 阅读(175) 评论(0) 推荐(0)

杨氏矩阵线性DP？ POJ2279 Mr.Young's Picture Permutations

摘要：Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1128 Accepted: 562 Description Mr. Young wishes to take a 阅读全文

posted @ 2017-07-02 23:31 zwube 阅读(1065) 评论(0) 推荐(0)

GCD问题洛谷P1372 又是毕业季I & P1414 又是毕业季II

摘要：P1372 又是毕业季I 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程阅读全文

posted @ 2017-06-04 23:14 zwube 阅读(298) 评论(0) 推荐(0)

zwube

随笔分类 - 数学

公告