一Wa哇一天

分类

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

全部文章（共62篇）

序列自动机-子串查询

今天刚学了序列自动机感觉挺妙的；这个就是给你一个母串，再给一下子串让你判断哪些子串是他的子串这时候我们可以先对母串进行预处理一下：用一个二维数来记录第i个位置后面的每个字母出现的第一个位置，dp[i][j]表示第 i 个位置以后字母 j 第一次出现的位置；当这个预处理结束后我们在查找的时候就可...

2019-12-23

0 706

CF-1121D-D. Make The Fence Great Again

D. Make The Fence Great Again time limit per test：2 seconds memory limit per test：256 megabytes inputstandard input outputst...

2019-12-23

0 495

牛客-斐波那契数列卷积

题目链接：斐波那契数列卷积示例1 输入 3 输出 2 示例2 输入 19260817 输出 511682927 解题思路提前我们要知道 Fn=Fn-1+Fn-2 规律是适合的，因为写起来太麻烦所以这就举个例子说明吧， A7= F0* F7 + F1* F6 + ...

2019-12-23

0 608

HDU-6273-Master of GCD（差分数组）

题目描述 Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous subseq...

2019-12-23

0 843

HDU-6740-J. MUV LUV EXTRA

HDU-6740-J. MUV LUV EXTRA 题目 MUV LUV EXTRA Time Limit: 2000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) ...

2019-12-23

0 631

HDU-6223-Infinite Fraction Path

**Infinite Fraction Path** Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s)...

2019-12-23

0 658

L - Divide The Students

L - Divide The Students 题目链接 A group of students has recently been admitted to the Faculty of Computer Sciences at the Berland State University. Now ...

2019-12-23

0 1127

2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)-G. Projection

题目链接：G. Projection 题目 Everybody knows that you are a TensorFlow fan. Therefore, you’ve been challenged to recreate the TensorFlow logo from two proj...

2019-12-23

0 1000

H. Tom的世界冠军(和0交换的排列次数)

H. Tom的世界冠军单点时限: 0.5 sec 内存限制: 512 MB 在前辈们的不懈努力下 XX 协会终于拿了 n 块世界冠军奖牌编号从 0 到 n−1，第 i 块奖牌本应该在第 i 个位置，但是由于没有经过好好的整理奖牌到处乱放，所以很乱，现在 Tom 要收拾奖牌，但是 Jer...

2019-12-23

0 519

Gym 102220E Minimum Spanning Tree

Gym 102220E Minimum Spanning Tree E. Minimum Spanning Tree time limit per test2 seconds memory limit per test512 megabytes inp...

2019-12-23

0 632