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)