- 博客(26)
- 收藏
- 关注
RSS订阅转载 输入挂
namespace fastIO { #define BUF_SIZE 1000000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf +
2017-08-25 11:13:16
387
原创 POJ 2955 _Brackets (区间Dp)
传送门：http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8881 Accepted: 4763DescriptionWe give the following
2017-08-24 10:53:07
246
原创 hdu_2243 _考研路茫茫――单词情结 (AC自动机+矩阵快速幂+...)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2243考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5873 Accepted Submissi
2017-08-23 14:41:54
345
原创 poj 2778 _DNA Sequence (AC自动机+矩阵快速幂)
传送门：http://poj.org/problem?id=2778DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17349 Accepted: 6686DescriptionIt's well known tha
2017-08-22 21:36:53
462
原创 hdu-6162 Ch’s gift(树链剖分)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6162Ch’s giftTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 314 Accepted Submission(
2017-08-22 21:03:33
1138
3
原创 HDU2896——病毒侵袭（AC自动机）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2896Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食
2017-08-19 20:58:52
266
原创 HDU2222 Keywords Search (AC自动机)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2222Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring th
2017-08-19 20:52:25
281
原创 HDU_4352 _ XHXJ's LIS (数位Dp+LIS + 状压)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4352XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3052 Accepted Submissio
2017-08-16 19:41:06
372
原创 HDU 6127 Hard challenge (几何)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6127Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 633 Accepted Subm
2017-08-16 10:01:21
239
原创 UVALive - 6893 The Big Painting （BKDRhash扩展到二维矩阵）
传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4905题意大意：给出一个模式字符矩阵，然后再给出一个匹配字符矩阵，问模式字符矩阵在匹配字符矩阵中出现的次数。可以看样例，那更加直观。题解：既然是字符匹配，那么首先想到是
2017-08-14 20:46:06
809
原创 UVALive - 6887 Book Club (二分图求最大匹配||网络流求最大匹配)
传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899题目大意：有n个人，m条有向边。对于一条边u->v表示u要从v得到一本书且仅一本（这一本数不一定是v原有的，也可以是v从别人那得到的），问在给出的边的条件下能不能
2017-08-12 22:09:46
883
原创 HDU - 4289 Control （最小割）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4289ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3514 Accepted Submission(s
2017-08-09 09:46:47
326
原创 HDU - 4288 Coder （离散化+线段树）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4288CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6045 Accepted Submission(s
2017-08-09 09:37:59
381
原创 HDU - 4292 Food（拆点建边+网络流）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4292FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5781 Accepted Submission(s):
2017-08-09 09:13:32
292
原创 HDU - 4291 A Short problem (矩阵快速幂+找循环节)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4291A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2845 Accepted Subm
2017-08-09 08:47:14
289
原创 UVA - 12103 Leonardo's Notebook （置换乘法的应用）
传送门：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3255题解：LRJ训练之南p147说一下碎玉置换A=(a1 a2 a3)(b1 b2 b3 b4)的平方怎么得出来的：(a1 a2 a3)(a1 a2 a3)=>a1->a2->a3,a
2017-08-04 22:16:22
359
原创 Gym - 100269F Flight Boarding Optimization （dp+树状数组或线段树预处理）
传送门：http://codeforces.com/gym/100269/attachments题目大意：有n个点r[i]，r[i]k部分，每部分的r[i]值是在一个连续的区间内的，但是他们在n数组中的相对位置不变，求总的最小权值是多少。题解：首先处理出（以下的“区间”均表示r[i]值的）当区间【i,j】单独一部分的时候的权值sum[i][j]。然后再dp[i][j]表示以i为
2017-08-04 22:10:27
350
原创 hdu-6070 _Dirt Ratio (二分答案+线段树维护)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6070Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1350 Accepted Submis
2017-08-04 21:51:25
697
原创 hdu - 6096 Counting Divisors (数论计算约数的个数+思路)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6069Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 977 Accepted
2017-08-03 21:44:52
688
原创 HDU - 3966 -Aragorn's Story (树链剖分)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3966Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12273 Accepted Su
2017-08-03 21:24:12
282
原创 UVA - 10294 Arif in Dhaka (First Love Part 2) (置换群-polya定理- 数学推导循环节)
传送门：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1235题解：算法竞赛训练指南p147LRJ关于这个题还说有更简单的办法，用程序直接求置换的？求大牛路过的话请指点，万分感激！#include #include #include #
2017-08-03 10:44:27
330
原创 LightOj 1341 Aladdin and the Flying Carpet (素数筛+求一个数的约数个数)
传送门：http://lightoj.com/volume_showproblem.php?problem=1341It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are conc
2017-08-02 17:11:48
334
原创 LightOj1356-Prime Independence
传送门：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356A set of integers is called prime independent if none of its member is a prime multiple of another member. An
2017-08-02 15:32:40
664
原创 SPOJ - QTREE Query on a tree ( 树链剖分 入门)
传送门：http://www.spoj.com/problems/QTREE/en/You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions
2017-08-01 21:30:45
403
原创 lightoj-1370 Bi-shoe and Phi-shoe( 欧拉筛 求 欧拉函数)
传送门：http://lightoj.com/volume_showproblem.php?problem=1370Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some b
2017-08-01 18:40:58
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人