08 2017 档案

HDU 6170 Two strings(DP)
摘要:HDU 6170 Two strings 2017ACM暑期多校联合训练 - Team 9 1010Two strings题目链接Problem Description Giving two strings and you should judge if they are match... 阅读全文

posted @ 2017-08-24 10:40 南风古 阅读(104) 评论(0) 推荐(0)

HDU 6138 Fleet of the Eternal Throne(AC自动机)
摘要:Fleet of the Eternal ThroneHDU 6138 (AC自动机) 2017ACM暑期多校联合训练 - Team 8 1006 Fleet of the Eternal Throne题目链接Time Limit: 2000/1000 MS (Java/Others... 阅读全文

posted @ 2017-08-23 11:25 南风古 阅读(155) 评论(0) 推荐(0)

HDU 6168 Numbers(模拟)
摘要:NumbersHDU 6168 Numbers 2017ACM暑期多校联合训练 - Team 9 1008题目链接Problem Description zk has n numbers a1,a2,…,an. For each (i,j) satisfying 1≤iusing n... 阅读全文

posted @ 2017-08-23 08:25 南风古 阅读(118) 评论(0) 推荐(0)

HDU 6128 Inverse of sum(数学)
摘要:HDU 6128 (数学计算) 2017ACM暑期多校联合训练 - Team 7 1009 Inverse of sum题目链接Problem Description There are n nonnegative integers a1…n which are less than ... 阅读全文

posted @ 2017-08-22 08:48 南风古 阅读(196) 评论(0) 推荐(0)

容斥原理入门
摘要:容斥原理:在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法。容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把... 阅读全文

posted @ 2017-08-21 17:14 南风古 阅读(174) 评论(0) 推荐(0)

HDU 6129 Just do it(规律)
摘要:Just do itHDU 6129 (规律) 2017ACM暑期多校联合训练 - Team 7 1010 Just do it题目链接Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (J... 阅读全文

posted @ 2017-08-21 14:51 南风古 阅读(108) 评论(0) 推荐(0)

HDU 6140 Hybrid Crystals(zz)
摘要:Hybrid CrystalsHDU 6140 2017ACM暑期多校联合训练 - Team 8 1008 Hybrid Crystals题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K... 阅读全文

posted @ 2017-08-21 09:37 南风古 阅读(147) 评论(0) 推荐(0)

HDU 6143 Killer Names(排列+容斥,dp)
摘要:Killer NamesHDU 6143 (容斥+排列组合,dp+整数快速幂) 2017ACM暑期多校联合训练 - Team 8 1011 Killer Names题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ... 阅读全文

posted @ 2017-08-21 09:20 南风古 阅读(146) 评论(0) 推荐(0)

zzuli 2177 Contest - 河南省多校连萌(四)(简单题)
摘要:Contest - 河南省多校连萌(四)Problem F: 小姐姐的忠告:少吃辣条多刷题题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 100 Solved: 44Description平时大家都爱吃零食,但是大家知道吗?这... 阅读全文

posted @ 2017-08-20 09:33 南风古 阅读(118) 评论(0) 推荐(0)

zzuli 2180 GJJ的日常之沉迷数学(逆元)
摘要:Contest - 河南省多校连萌(四)**Problem E: GJJ的日常之沉迷数学**题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 307 Solved: 35DescriptionGJJ每天都要膜拜一发数学大佬,因为... 阅读全文

posted @ 2017-08-19 20:57 南风古 阅读(133) 评论(0) 推荐(0)

除法逆元入门
摘要:对于m=(a/b)(mod p)问题 由于除法不能用同余定理,我们需要将除法转换成乘法 ( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p接下来就是乘法求逆元了, 可以看博客链接 乘法逆元数论乘法逆元扩展... 阅读全文

posted @ 2017-08-19 20:50 南风古 阅读(535) 评论(0) 推荐(0)

乘法逆元数论篇
摘要:乘法逆元数论篇【易懂教学】 引入篇乘法逆元较多用于求解除法取模问题 例如:(a/b)%m时,可以将其转换为(a%(b×m))/b,但这样求解的过程依然涉及到除法,所以我们应当避免除法的直接计算。这时候就需要用到我们要讲的乘法逆元。 可以使用逆元将除法转换为乘法:假设b存在乘法逆元,即... 阅读全文

posted @ 2017-08-19 20:41 南风古 阅读(250) 评论(0) 推荐(0)

zzuli 2181 GJJ的日常之暴富梦 (思维,水题)
摘要:Contest - 河南省多校连萌(四)Problem D: GJJ的日常之暴富梦题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 675 Solved: 115SubmitWeb Board DescriptionGJJ有个暴... 阅读全文

posted @ 2017-08-19 19:46 南风古 阅读(108) 评论(0) 推荐(0)

HDU 1085 Holding Bin-Laden Captive!(思维,非母函数)
摘要:Holding Bin-Laden Captive!题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23070 ... 阅读全文

posted @ 2017-08-19 08:01 南风古 阅读(108) 评论(0) 推荐(0)

HDU 6127 Hard challenge(数学)
摘要:Hard challenge(数学)2017 Multi-University Training Contest - Team 7题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav... 阅读全文

posted @ 2017-08-16 15:02 南风古 阅读(101) 评论(0) 推荐(0)

背包问题 初始化
摘要:背包初始化:初始化的细节问题 我们看到的求最优解的背包问题题目中,事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法,要求恰好装满背包,那么在初始化时除了F[0... 阅读全文

posted @ 2017-08-16 10:09 南风古 阅读(478) 评论(0) 推荐(0)

HDU 1114 Piggy-Bank(DP,水题)
摘要:Piggy-Bank题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26906 Accepted Submi... 阅读全文

posted @ 2017-08-16 09:42 南风古 阅读(114) 评论(0) 推荐(0)

HDU 6130 Kolakoski(数学)
摘要:Kolakoski2017 Multi-University Training Contest - Team 7 题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Oth... 阅读全文

posted @ 2017-08-15 20:04 南风古 阅读(175) 评论(0) 推荐(0)

HDU 6085 Rikka with Candies (bitset)
摘要:Rikka with CandiesHDU 6085 2017ACM暑期多校联合训练 - Team 5 1001 Rikka with Candies题目链接题目描述 As we know, Rikka is poor at math. Yuta is worrying about ... 阅读全文

posted @ 2017-08-15 10:59 南风古 阅读(215) 评论(0) 推荐(0)

HDU 6096 String(字典树)
摘要:String2017 Multi-University Training Contest - Team 6题目链接Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)... 阅读全文

posted @ 2017-08-14 21:22 南风古 阅读(108) 评论(0) 推荐(0)

HDU 1087 Super Jumping! Jumping! Jumping! (DP,水题)
摘要:Super Jumping! Jumping! Jumping!题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4... 阅读全文

posted @ 2017-08-14 17:43 南风古 阅读(87) 评论(0) 推荐(0)

HDU 1069 Monkey and Banana(DP,水题)
摘要:Monkey and Banana题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16106 Accepte... 阅读全文

posted @ 2017-08-14 15:20 南风古 阅读(132) 评论(0) 推荐(0)

HDU 1029 Ignatius and the Princess IV (DP,水题)
摘要:Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 34042 ... 阅读全文

posted @ 2017-08-14 10:46 南风古 阅读(99) 评论(0) 推荐(0)

HDU 1024 Max Sum Plus Plus (DP,水题)
摘要:Max Sum Plus Plus题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30905 Accepte... 阅读全文

posted @ 2017-08-12 21:25 南风古 阅读(130) 评论(0) 推荐(0)

HDU 1003 Max Sum(DP,水题)
摘要:Max Sum题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 253355 Accepted Submiss... 阅读全文

posted @ 2017-08-12 20:37 南风古 阅读(139) 评论(0) 推荐(0)

HDU 6106 Classes (水题)
摘要:Classes2017ACM暑期多校联合训练 - Team 6 10011 Classes 题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su... 阅读全文

posted @ 2017-08-12 09:51 南风古 阅读(128) 评论(0) 推荐(0)

HDU 6092 Rikka with Subset(递推)
摘要:Rikka with Subset2017ACM暑期多校联合训练 - Team 5 1008 Rikka with Subset 题目链接Problem Description As we know, Rikka is poor at math. Yuta is worrying ... 阅读全文

posted @ 2017-08-12 09:44 南风古 阅读(114) 评论(0) 推荐(0)

HPU 1410 QAQ & 火星情报局 (数学)
摘要:1410: QAQ & 火星情报局 [数学]时间限制: 1 Sec 内存限制: 128 MB题目链接 题目描述 QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”... 阅读全文

posted @ 2017-08-11 20:43 南风古 阅读(153) 评论(0) 推荐(0)

HPU 1415 小ho的01串 (字符串)
摘要:1415: 小ho的01串 [字符串]题目链接 时间限制: 1 Sec 内存限制: 128 MB河南省多校连萌(三)题目描述 有一个由0和1组成的字符串,它好长呀——–一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K... 阅读全文

posted @ 2017-08-11 20:36 南风古 阅读(130) 评论(0) 推荐(0)

HPU 1413 StarFarming (最短路)
摘要:1413: StarFarming [最短路]题目链接 时间限制: 1 Sec 内存限制: 128 MB河南省多校连萌(三) 题目描述 星农(StarFarming)公司计划要给员工发路费津贴,发放的规则是这样的:1到n-1代表各个员工家的序号,n代表公司。路费津贴只发给上班的最短路... 阅读全文

posted @ 2017-08-11 19:53 南风古 阅读(142) 评论(0) 推荐(0)

HDU 6103 Kirinriki
摘要:HDU 6103 2017ACM暑期多校联合训练 - Team 6 1008 Kirinriki题目链接Problem Description We define the distance of two strings A and B with same length n is di... 阅读全文

posted @ 2017-08-11 11:31 南风古 阅读(128) 评论(0) 推荐(0)

HDU 1698 Just a Hook(线段树)
摘要:Just a Hook题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34312 Accepted Subm... 阅读全文

posted @ 2017-08-11 10:45 南风古 阅读(116) 评论(0) 推荐(0)

HDU4267 A Simple Problem with Integers(树状数组 离散化)
摘要:A Simple Problem with Integers题目链接Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 599... 阅读全文

posted @ 2017-08-10 21:02 南风古 阅读(131) 评论(0) 推荐(0)

HDU 1754 I Hate It(线段树)
摘要:I Hate It题目链接Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 80842 Accepted Submis... 阅读全文

posted @ 2017-08-09 16:45 南风古 阅读(126) 评论(0) 推荐(0)

HDU 1166 敌兵布阵(线段树,树状数组)
摘要:敌兵布阵题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95983 Accepted Submission... 阅读全文

posted @ 2017-08-09 08:52 南风古 阅读(714) 评论(0) 推荐(0)

线段树总结
摘要:初识线段树,线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶子节点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度O(logN)。而未优化的时间复杂度为2N,因此有时需要离散化让空间压缩。对于线段树中的每一... 阅读全文

posted @ 2017-08-09 08:41 南风古 阅读(162) 评论(0) 推荐(0)

HDU 6078 Wavel Sequence
摘要:Wavel SequenceProblem Description Have you ever seen the wave? It’s a wonderful view of nature. Little Q is attracted to such wonderful thing,... 阅读全文

posted @ 2017-08-08 14:36 南风古 阅读(99) 评论(0) 推荐(0)

错排公式
摘要:**全错排:**n封信放入n个信封,要求全部放错,共有多少种放法,记n个元素的错排总数为f(n)方法一: 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。 当N=1和2时,易得解~,假设F(N-1)和F(N-2)已经得到,重点分... 阅读全文

posted @ 2017-08-07 11:32 南风古 阅读(417) 评论(0) 推荐(0)

HDU 6060 RXD and dividing (最小斯坦纳树)
摘要:RXD and dividing题目链接Problem Description RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal... 阅读全文

posted @ 2017-08-07 11:15 南风古 阅读(122) 评论(0) 推荐(0)

HDU 6058 Kanade's sum(模拟)
摘要:Kanade’s sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2553 Accepted Submissi... 阅读全文

posted @ 2017-08-07 10:04 南风古 阅读(158) 评论(0) 推荐(0)

HDU 3460 Ancient Printer(字典树)
摘要:Ancient PrinterTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 1 Accepted Submission... 阅读全文

posted @ 2017-08-05 11:00 南风古 阅读(122) 评论(0) 推荐(0)

HDU 1671 Phone List (字典树)
摘要:Phone List题目链接Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21088 Accepted Submi... 阅读全文

posted @ 2017-08-04 15:39 南风古 阅读(90) 评论(0) 推荐(0)

HDU 1251 统计难题(字典树,map)
摘要:统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 42826 Accepted Submission(s):... 阅读全文

posted @ 2017-08-04 10:30 南风古 阅读(112) 评论(0) 推荐(0)

HDU 1305 Immediate Decodability (字典树)
摘要:Immediate Decodability题目链接Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 3 Accepted ... 阅读全文

posted @ 2017-08-03 20:39 南风古 阅读(135) 评论(0) 推荐(0)

HDU 6075 Questionnaire
摘要:Questionnaire2017 Multi-University Training Contest - Team 3#include#includeusing namespace std;long long a[100010];int main(){ int T; s... 阅读全文

posted @ 2017-08-03 17:14 南风古 阅读(113) 评论(0) 推荐(0)

HDU 6077 Time To Get Up
摘要:Time To Get Up2017 Multi-University Training Contest - Team 3无脑的枚举加模拟#include#include#include#includeusing namespace std;char mapp[8][22];int ... 阅读全文

posted @ 2017-08-03 17:12 南风古 阅读(108) 评论(0) 推荐(0)

HDU 6058 Kanade's sum (链表)
摘要:2017ACM暑期多校联合训练 - Team 3 1003 Kanade’s sumKanade’s sumProblem Description Give you an array A[1..n]of length n.Let f(l,r,k) be the k-th larges... 阅读全文

posted @ 2017-08-02 17:14 南风古 阅读(69) 评论(0) 推荐(0)

HDU 6063 RXD and math(数学 )
摘要:Input There are several test cases, please keep reading until EOF. There are exact 10000 cases. For each test case, there are 2 numbers n,k.O... 阅读全文

posted @ 2017-08-01 17:04 南风古 阅读(172) 评论(0) 推荐(0)