louhc

未归档

题解(81)

/ 注册

全部文章 / 未归档（共78篇）

CSP2020-S2 题解

T1 儒略日分为两种情况。在1582年10月4日以前每4年有一个闰年，我们先确定在答案前4年内的某一年（的1月1日），然后一年一年增加，再一月一月增加，再一日一日增加。我们可以把公元前x年当作公园-x+1年。在1582年10月15日以后每400年有97个闰年，就确定答案前400年的某...

CSP

2020-11-10

0 855

AC自动机

简单地说，AC自动机就是可以匹配好多字符串的东西。。。。其实就是在Trie树上做KMP。fail[i]表示的是i节点代表的串的意义就是在Trie上出现过的最长后缀（当然不包括自己）所在的节点。如果暴力找fail[i]的话会超级慢，所以我们可以把值为0的tr[i][j]赋为tr[fail[i]][j]...

字符串 AC自动机

2020-05-10

0 757

「UVA1185」Big Number 解题报告

UVA1185 Big Number In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission o...

2019-01-21

0 628

「洛谷P3202」[HNOI2010]弹飞绵羊解题报告

P3203 [HNOI2010]弹飞绵羊题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到...

2019-01-21

0 468

「洛谷P2906」[USACO08OPEN]牛的街区Cow Neighborhoods 解题报告

P2906 [USACO08OPEN]牛的街区Cow Neighborhoods 题目描述 Those Who Know About Cows are aware of the way cows group into 'Cow Neighborhoods'. They have observed...

2019-01-19

0 705

「洛谷P1306」斐波那契公约数解题报告

P1306 斐波那契公约数题目描述对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？输入输出格式输入格式：两个正整数n和m。（n,m<=10^9）注意：数据很大输出...

2019-01-18

0 535

「SP25784」BUBBLESORT - Bubble Sort 解题报告

SP25784 BUBBLESORT - Bubble Sort 题目描述 One of the simplest sorting algorithms, the Bubble Sort, can be expressed as (0-based array): procedure bubbl...

2019-01-15

0 955

「UVA12004」 Bubble Sort 解题报告

UVA12004 Bubble Sort Check the following code which counts the number of swaps of bubble sort. int findSwaps( int n, int a[] ) { int count = 0, ...

2019-01-15

0 599

「洛谷P2397」 yyy loves Maths VI (mode) 解题报告

P2397 yyy loves Maths VI (mode) 题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述 udp2:第一题因为语言性质问题，比赛结束后将所有c/c+...

2019-01-14

0 544

「学习笔记」珂朵莉树 ODT

珂朵莉树，也叫ODT(Old Driver Tree 老司机树) 从前有一天，珂朵莉出现了。。。然后有一天，珂朵莉树出现了。。。看看图片的地址 Codeforces可还行) 没错，珂朵莉树来自Codeforces 896C C. Willem, Chtholly and Se...

2019-01-13

0 894