niiick

niiickの异次元世界

排序:
默认
按更新时间
按访问量

苟(tui)活(yi)祭

就是字面意思,AFO了 如果可以,真的不想就这么结束

2018-11-11 19:26:40

阅读数:38

评论数:1

URAL - 1297 Palindrome【Manacher或后缀数组】【最长回文子串】

Time limit 1000 ms Memory limit 65536 kB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the...

2018-12-08 17:50:55

阅读数:35

评论数:0

POJ - 1743 Musical Theme【后缀数组】【不可重叠最长重复子串】

Time limit 1000 ms Memory limit 30000 kB A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integer...

2018-12-06 17:52:55

阅读数:32

评论数:0

POJ - 2774 Long Long Message【后缀数组】【最长公共子串】

Time limit 294 ms Memory limit 1572864 kB A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of l...

2018-12-04 22:29:47

阅读数:5

评论数:0

SPOJ - SUBST1 New Distinct Substrings【后缀数组】【本质不同的子串数】

Time limit 280 ms Memory limit1572864 kB Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. ...

2018-12-03 12:41:15

阅读数:8

评论数:0

POJ - 3261 Milk Patterns【后缀数组】【可重叠最长重复子串】

Time limit 5000 ms Case time limit 2000 ms Memory limit 65536 kB Farmer John has noticed that the quality of milk given by his cows varies from day t...

2018-12-02 22:37:23

阅读数:29

评论数:0

BZOJ1031 || 洛谷P4051 [JSOI2007]字符加密【后缀数组】

Time Limit: 10 Sec Memory Limit: 162 MB Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 S...

2018-11-30 21:53:56

阅读数:7

评论数:0

后缀数组SA

后缀数组一般有两种求法 倍增法O(nlogn)O(nlogn)O(nlogn) 和 DC3算法O(n)O(n)O(n) DC3法编程复杂度极高,空间开销也大,所以这里只讲一下倍增法,其实是蒟蒻并不会DC3 学习后缀数组前 你需要对基数排序有一定的了解 了解了基数排序之后我们从下面的问题引入后缀数...

2018-11-30 17:52:31

阅读数:17

评论数:0

NOIP2018赛(tui)前(yi)知识汇总

NOIP2018退役前在做什么?有空吗?可以来拯救吗? 模拟 蒟蒻眼里的模拟都是黑题 打表 数论必备 二分 据说90%90\%90%的程序员都打不对的高级算法 int L=1,R=1e9,mid; while(L&a...

2018-11-08 21:35:34

阅读数:82

评论数:0

洛谷P3116 [USACO15JAN]约会时间Meeting Time【DP】

时空限制 1000ms / 128MB 题目描述 Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same t...

2018-11-08 21:35:02

阅读数:24

评论数:0

洛谷P2704 [NOI2001]炮兵阵地【状压DP】

时空限制 1000ms / 128MB 题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部...

2018-11-08 21:20:34

阅读数:16

评论数:0

CodeForces - 786B Legacy【最短路+线段树优化建边】

Time limit 2000 ms Memory limit 262144 kB Rick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick w...

2018-11-08 09:56:44

阅读数:34

评论数:0

POJ - 3612 Telephone Wire【DP】

Time limit 1000 ms Memory limit 65536 kB Farmer John’s cows are getting restless about their poor telephone service; they want FJ to replace the old ...

2018-11-06 22:09:43

阅读数:15

评论数:0

CodeForces - 438D The Child and Sequence【线段树】

Time limit 4000 ms Memory limit 262144 kB At the children’s day, the child came to Picks’s house, and messed his house up. Picks was angry at him. A ...

2018-11-06 08:30:55

阅读数:30

评论数:0

洛谷P5002 专心OI - 找祖先【LCA+数学】

时空限制 1000ms / 128MB 题目描述 这个游戏会给出你一棵树,这棵树有N个节点,根结点是R,系统会选中M个点P1,P2...PMP_1,P_2...P_MP1​,P2​...PM​,要Imakf回答有多少组点对(ui,vi)(u_i,v_i)(ui​,vi​)的最近公共祖先是PiP_i...

2018-11-05 19:21:45

阅读数:19

评论数:0

洛谷P1525 关押罪犯【二分图判定】

题目描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1-N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同...

2018-11-05 09:59:23

阅读数:28

评论数:0

HDU - 3530 Subsequence【单调队列】

Time limit 1000 ms Memory limit 32768 kB There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following c...

2018-11-04 21:19:37

阅读数:12

评论数:0

BZOJ1042 || 洛谷P1450 [HAOI2008]硬币购物【背包+容斥】

Time Limit: 10 Sec Memory Limit: 162 MB Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,...

2018-11-02 21:43:54

阅读数:13

评论数:0

POJ - 1742 Coins【多重背包】

Time limit 3000 ms Memory limit 30000 kB People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened hi...

2018-11-02 18:55:02

阅读数:11

评论数:0

洛谷P2827 [NOIP2016]蚯蚓【单调性优化】

Time Limit: 10 Sec Memory Limit: 512 MB Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐...

2018-11-02 17:16:45

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭