2016年02月_ALPS233

07月 06月 05月 04月 03月 02月 01月

原创 [HDU 2896] - 病毒侵袭 ac 自动机

病毒侵袭 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~

2016-02-29 18:57:08 438

原创【hdu 2222】Keywords Search

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 48720 Accepted Submission(s): 15551Problem Description In the modern tim

2016-02-29 15:58:26 570

原创 [poj 3630] Phone List trie 树

Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26448 Accepted: 7972DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no numb

2016-02-29 15:04:30 535

原创 [poj 2406] Power Strings KMP *nex

Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 40506 Accepted: 16854Description Given two strings a and b we define a*b to be their concatenation. For example,

2016-02-29 14:07:02 598

原创 [bzoj 3670] NOI 2014 动物园变形KMP

题目大意：定义一种前缀，这个前缀和后缀一样并且没有交集，num[i]为前i位有多少个这样的前缀;5. 【NOI2014】动物园描述提交自定义测试近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串SS它的长度

2016-02-27 17:25:49 736

原创【Poj 3764】The xor-longest Path 字典序+贪心

The xor-longest PathTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5242 Accepted: 1140 DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the w

2016-02-15 16:09:33 599

原创【BZOJ 3997】: [TJOI2015]组合数学

3997: [TJOI2015]组合数学Time Limit: 20 Sec Memory Limit: 128 MB Submit: 550 Solved: 392 [Submit][Status][Discuss] Description给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次

2016-02-01 19:55:55 631

原创【burnside引理】

“定义设G={a1,a2,…ag}(有限群) 是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。是在置换ak的作用下不动点的个数，也就是长度为1的循环的个数。”在置换群中应用 eg： 1.8珠项链，3色，共几种？ G=（3^1*4+3^8+3^2*2+3^4）/82.一正方形分成4格，2着色，有多少种方案？其中，经过转动相同的图象算同一方案。解：每个格子一共有两种颜色可以选择

2016-02-01 10:40:45 594

原创【矩阵应用】

1.线性递推数列的优化eg：斐波那契数列优化矩阵求；2.简单无向图邻接矩阵次方的图论意义利用快速幂求

2016-02-01 10:15:02 545

c++ iostream 教程 PPT

C++ solution is a set of classes defined in the iostream and fstream header files.

2018-03-15

网络流Dinic

2016-02-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人