学习成神之路

爱情和编程,你选择哪个

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

未学知识点

1.圆方树 2.树链剖分 3.回文树

2018-07-19 16:11:22

阅读数:32

评论数:0

C++学习

各种函数库: include<cstdio>" role="presentation" style="position: relative;">cstdio>cstdio>用printf和scanf要...

2016-12-23 21:35:13

阅读数:185

评论数:0

那些年不会的题(求教qq:872425710)

题目: poj3690 jzoj3856 jzoj3734 jzoj3735 jzoj交流 jzoj5231 2017 noip 提高组 day 2 T3 2017 noip 提高组 day 1 T3 jzoj5625 max

2016-12-11 21:21:07

阅读数:240

评论数:0

luogu P3796 【模板】AC自动机(加强版)

题目大意: 有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 思路: 我真的醉,前面写简单版的时候把题目看错了,直接看成加强版的题面了….结果还错了简单版,因为简单版太简单就不放上来了。这...

2018-08-21 21:09:16

阅读数:19

评论数:0

jzoj 5836. Sequence(dp+矩阵乘法)

题目大意: 思路: 这题考场只有23分,感觉今天有点虚,本来随便打打35分的,结果自己搜索都打得乱七八糟,脑子里全是ac自动机…. 先不管m,我们可以设f[i]表示在第i个位置取得本质不同的字符刷的数量,转移就是f[i]=∑i−1j=last[a[i]]f[j]∑j=last[a[i...

2018-08-21 20:58:27

阅读数:8

评论数:0

jzoj 5835. Prime

题目大意: 思路: 这题算不上一个套路题吧,可以看到R-L很小,可以线性筛搞过去,但是l前面的也去筛就太慢了,所以只考虑筛l~r区间里面的数,又因为r<10e14,所以只需要用min(sqrt(r),k),去筛l~r每一个数就好了。考场认为这样跑不过就没打!!打起...

2018-08-21 20:45:31

阅读数:7

评论数:0

P3041 [USACO12JAN]视频游戏的连击Video Game Combos(ac自动机)

题目大意: 贝西在玩一款游戏,该游戏只有三个技能键 “A”“B”“C”可用,但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。 当贝西输入的一个字符序列和一个组合技匹配的时候,他将获得1分...

2018-08-20 22:11:00

阅读数:4

评论数:0

jzoj 5833. Endless Fantasy(树上启发式合并)

题目大意: 给你一个树,每个节点上有有一个部落,以及部落的人数,要你求出每个节点的子树里面人数最多的部落是哪一个(人数相同部落编号最小的)。 思路: 树上启发式合并,每次先做轻节点,后做重节点,然后开一个桶维护,轻节点的桶做完以后清理,重节点的桶不用清理,直接传给父亲。 程序: #i...

2018-08-20 19:55:18

阅读数:15

评论数:0

5832. Emotional Flutter

题目大意: 给你一个长度为n的黑白交叉斑马线,因为主角一些原因,他不能踩到黑色的斑马线上。给出你脚长,每一步固定走的距离,和每一条斑马线的长度,问你是否可以走到斑马线另外一头。 思路: 因为他都的一定是是k步,所以他能出发的位置可以看成一个区间,每k段里面的黑色就是这个区间不能走的位置,如果...

2018-08-20 19:49:31

阅读数:9

评论数:0

2938: [Poi2000]病毒

题目大意: 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒...

2018-08-19 11:14:29

阅读数:8

评论数:0

1030: [JSOI2007]文本生成器

题目大意: JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至...

2018-08-19 11:09:49

阅读数:28

评论数:0

[Usaco2015 Feb]Censoring

题目大意 给你一个大字符串,和若干个小字符串,要求你把大字符串里面所有的小字符串都删掉,(可以能会有删完组成新字符串的情况)。 思路: 很容易想到吧小字符串建一个ac自动机,不过匹配的时候每次都只条fail就会特别慢,会超时,所以我们记录出来每个位置下一次和上一次会跳到哪里,然后就可以了...

2018-08-19 10:49:29

阅读数:7

评论数:0

圆方树总结以及利用

前言: 听说圆方树在竞赛中的应用越来越多,于是在认真听了jz大佬的讲课后写了此篇文章。 圆方树: 圆方树是用来解决仙人掌树的一种数据结构,可以把仙人掌树转化成一棵较普通树,然后运用以前树的性质和自己动脑思考来解决题目。 //广义圆方树听说可以做图的情况 构造方法: 利用tarjan算法...

2018-07-14 16:23:41

阅读数:71

评论数:0

jzoj 5662. 【GDOI2018Day1模拟4.17】尺树寸泓

题目大意: 思路: 平衡树很简单了,学过的大概多知道,推一推会发现,他的sum是和只有旋转点会变,mul所有的父亲都会变,在多次旋转后可能为一条链,那么时间复杂度就会爆炸。 这时我们可以先求出中序遍历,那么平衡树的点在中序遍历中的相对位置不会变。子树也在包含他的连续区间里面。这样就只...

2018-04-17 21:00:12

阅读数:111

评论数:0

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻

题目大意: 思路: 因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒) 先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt&am...

2018-04-17 20:43:37

阅读数:48

评论数:0

P1948 [USACO08JAN]电话线Telephone Lines

题目大意: 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1&a...

2018-04-16 13:58:28

阅读数:42

评论数:0

P1073 最优贸易

题目大意: C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导...

2018-04-16 13:55:07

阅读数:43

评论数:0

P3629 [APIO2010]巡逻

题目大意: 给你一颗树,要把所有点遍历一次后回到原点。为了减少移动次数,你可以自己加入K条边,然后尽可能减少要走的道路树。K只为1,或者2 思路: 很显然我们要对K进行分类讨论,K=1时,要使得走过的路最少,显然是找到树的直径。 那么对于K=2的时候呢,我们仔细思考一下就会发现,对于两条路...

2018-04-16 13:28:10

阅读数:22

评论数:0

5597. 红绿灯

题目大意: 你从起点走到终点,中间有很多的红绿灯,遇到红灯不能走,要等到绿灯。红灯和绿灯都是固定的G,R时间。你会从T时刻出发,问到达终点的时间是什么时候。 思路: 这题和2018 GDKOI T1差不多..算法虽然不同,但是他的思路是差不多的。走到一个红灯,后面需要走的时间就是一个固定...

2018-04-15 21:32:20

阅读数:66

评论数:0

poj 3696 The Luckiest number

题目大意: 给你一个L,问多少个连续的8是L的倍数。L<=2000000000 思路: 我们要求 L|8*(10^x-1)/9 9L|8*(10^x-1) 我们设GCD(8,L)为d 9L/d|10^x-1 10^x=1(mod 9L/d) 这样就变成求一个...

2018-04-12 21:44:38

阅读数:28

评论数:0

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