hxer

2016年3月9日

【BZOJ】1053: [HAOI2007]反素数ant

摘要： 1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数；坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。阅读全文

posted @ 2016-03-09 19:08 hxer 阅读(172) 评论(0) 推荐(0) 编辑

【BZOJ】1088: [SCOI2005]扫雷Mine

摘要： 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的阅读全文

posted @ 2016-03-09 17:44 hxer 阅读(144) 评论(0) 推荐(0) 编辑

【BZOJ】1070: [SCOI2007]修车

摘要： 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把阅读全文

posted @ 2016-03-09 17:35 hxer 阅读(292) 评论(0) 推荐(0) 编辑

hdu 4542 小明系列故事——未知剩余系

摘要：小明系列故事——未知剩余系题意:操作0表示某数有n个约数，操作1为某数有n个非约数；n <= 47777,若是存在小于2^62的数符合，则输出该数，否则若是不存在输出Illegal,若是大于2^62输出INF； Sample Input 3 0 3 1 3 0 10 Sample Output C 阅读全文

posted @ 2016-03-09 17:18 hxer 阅读(307) 评论(0) 推荐(0) 编辑

2016年3月7日

【BZOJ】1016: [JSOI2008]最小生成树计数深搜+并查集

摘要：最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。阅读全文

posted @ 2016-03-07 11:39 hxer 阅读(341) 评论(0) 推荐(0) 编辑

2016年3月6日

Educational Codeforces Round 7 F - The Sum of the k-th Powers 拉格朗日插值

摘要： The Sum of the k-th Powers There are well-known formulas: , , . Also mathematicians found similar formulas for higher degrees. Find the value of the s 阅读全文

posted @ 2016-03-06 12:06 hxer 阅读(588) 评论(0) 推荐(0) 编辑

2016年3月5日

Codeforces Round #344 (Div. 2) C. Report

摘要： Report 题意:给长度为n的序列,操作次数为m；n and m (1 ≤ n, m ≤ 200 000) ，操作分为t r,当t = 1时表示将[1,r]序列按非递减排序，t = 2时表示将序列[1,r]按非递增排序；输出m次操作后的序列？思路:由于排序是前缀排序，那么前面的操作ti,ri;如阅读全文

posted @ 2016-03-05 22:47 hxer 阅读(169) 评论(0) 推荐(0) 编辑

【BZOJ】1006: [HNOI2008]神奇的国度弦图消除完美序列问题

摘要： 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则. 他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2... 阅读全文

posted @ 2016-03-05 13:55 hxer 阅读(215) 评论(0) 推荐(0) 编辑

【BZOJ】1015: [JSOI2008]星球大战starwar

摘要： 1015: [JSOI2008]星球大战starwar 题意:一个点数为N(1<= 40w),边数为M(1<=20w)的图，总共删除k个节点，问开始以及每次删除一个节点之后图的连通块数? 思路:逆序并查集即每次往图中加点；主要是因为逆序时，并查集的关系不会改变，最终在同一个连通块中的节点，之前一定阅读全文

posted @ 2016-03-05 00:40 hxer 阅读(383) 评论(0) 推荐(0) 编辑

2016年3月3日

poj 2001 Shortest Prefixes trie入门

摘要： Shortest Prefixes 题意:输入不超过1000个字符串，每个字符串为小写字母，长度不超过20；之后输出每个字符串可以简写的最短前缀串； Sample Input carbohydrate cart carburetor caramel caribou carbonic cartilag 阅读全文

posted @ 2016-03-03 21:47 hxer 阅读(186) 评论(0) 推荐(0) 编辑

hdu 1251 统计难题 trie入门

摘要：统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10 阅读全文

posted @ 2016-03-03 21:27 hxer 阅读(177) 评论(0) 推荐(0) 编辑

2016年3月1日

hdu 4570 Multi-bit Trie 区间DP入门

摘要： Multi-bit Trie 题意:将长度为n(n <= 64)的序列分成若干段，每段的数字个数不超过20，且每段的内存定义为段首的值乘以2^(段的长度)；问这段序列总的内存最小为多少? 思路:区间的最值，区间DP; 枚举长度，在初始化时，将长度和20比较，小于20看成是一段，大于20时，因为不能压阅读全文

posted @ 2016-03-01 22:53 hxer 阅读(405) 评论(0) 推荐(0) 编辑

Lucas定理的理解与应用

摘要： Lucas定理:用于计算组合数模除素数后的值，其实就是把(n,m)分别表示为p进制，累乘各位的可能取的个数，得到最终的结果；推论:(n & m) == m则C(n,m)为奇数；即C(n,m) %2 = 1,即m二进制的每一位n都必须为1，所以n & m = m; 应用: Xiao Ming's H 阅读全文

posted @ 2016-03-01 20:39 hxer 阅读(248) 评论(0) 推荐(0) 编辑

hdu 3944 DP? 组合数取模(Lucas定理+预处理+帕斯卡公式优化)

摘要： DP? Problem Description Figure 1 shows the Yang Hui Triangle. We number the row from top to bottom 0,1,2,…and the column from left to right 0,1,2,….If 阅读全文

posted @ 2016-03-01 17:39 hxer 阅读(226) 评论(0) 推荐(0) 编辑

组合数模板

摘要： 1. 1000以内的较多组合数求解;利用C(n,m) = C(n-1,m) + C(n-1,m-1)递推求解； const int N = 1005; ll f[N][N]; void init(int n) { f[0][0] = 1; for(int i = 1;i <= n;i++){ f[i 阅读全文

posted @ 2016-03-01 00:38 hxer 阅读(413) 评论(0) 推荐(0) 编辑

公告