- 博客(25)
- 收藏
- 关注
转载 线性基总结
线性基 线性基是向量空间的一组基,通常可以解决有关异或的一些题目。通俗一点的讲法就是由一个集合构造出来的另一个集合,它有以下几个性质:线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。线性基是满足性质 1 的最小的集合。线性基没有异或和为 0 的子集。线性基中每个元素的异或方案唯一,也就是说,线性基中不同的异或组合异或出的数都是不一样的。线性基中每个元素的二...
2019-08-12 21:49:00 276
转载 AC自动机 算法详解(图解)及模板
AC自动机 算法详解(图解)及模板 文章转载于bestsort要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难)其中,kmp是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同Manacher一样,AC自动机利用某些操作阻...
2019-08-05 21:57:00 195
转载 HDU6599多校第二场 I Love Palindrome String(回文树+马拉车)
I Love Palindrome StringTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 818Accepted Submission(s): 329Problem DescriptionYou ar...
2019-07-30 11:15:00 140
转载 卡特兰数
转至http://lanqi.org/skills/10939/原理: 令h(0)=1,h(1)=1,catalan 数满足递归式: (其中n>=2) 另类递推公式: 该递推关系的解为: (n=1,2,3,...) 卡特兰数的应用实质上都是递归等式的应用 前几项为:1, 1, 2, 5, 14,...
2019-07-23 20:21:00 159
转载 第五集,不要007,要睡觉(矩阵快速幂)
第五集,不要007,要睡觉TimeLimit:2000MSMemoryLimit:128MB64-bit integer IO format:%lldProblem Description话说上一集,我们的拯救世界六人组加一个Home_W经过一系列的送死猜题意操作之后,终于来到了下一集,也就是这一集一间写满了zzzz的房间内,突...
2019-05-13 20:29:00 104
转载 Coder
CoderTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7069Accepted Submission(s): 2635Problem Description In mathematics and co...
2019-05-11 19:19:00 123
转载 Buy Tickets(线段树单点更新,查询某个节点的值)
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:26008Accepted:12446DescriptionRailway tickets were difficult to buy around the Lunar N...
2019-05-08 21:33:00 86
转载 Billboard(线段树单点更新)easy
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30902Accepted Submission(s): 12399Problem DescriptionAt the entrance to...
2019-05-08 19:47:00 88
转载 最小反转数(归并排序求逆序对)
最小反转数时间限制:2000/1000 MS(Java / Others)内存限制:65536/32768 K(Java / Others)总投稿数:26297可接受的提交内容:15442题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394问题描述给定数字序列a1,a2,...,an的反转数是满足i <j和ai> ...
2019-05-08 17:40:00 368
转载 Number theory
Number theoryTimeLimit:2000MSMemoryLimit:524MB64-bit integer IO format:%I64dProblem DescriptionGiven a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply...
2019-05-06 20:16:00 99
转载 FJUT-这还是一道数论题
这还是一道数论题TimeLimit:4000MSMemoryLimit:128MB64-bit integer IO format:%lldSpecial JudgeProblem Description最后来个字符串签个到吧,这题其实并不难,所需的算法比较基础,甚至你们最近还上过课。为了降低难度,免得所有人爆零。这里给几个提示的...
2019-04-21 21:22:00 135
转载 NB群友
链接:https://ac.nowcoder.com/acm/contest/625/A来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 CC是著名的算法竞赛选手,他不仅人长得帅,而且技术了得,自然而然就有了许多粉...
2019-04-15 19:27:00 103
转载 字符串最小子序列
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。 ...
2019-04-10 20:25:00 867
转载 Codeforces Round #550 (Div. 3) F. Graph Without Long Directed Paths
F. Graph Without Long Directed Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given...
2019-04-01 18:18:00 82
转载 试题 E: 迷宫
【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对...
2019-03-25 18:03:00 524
转载 对拍程序
借鉴sandy老哥的对拍程序https://www.cnblogs.com/sandychn/p/10355239.html 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cerrno> 5 #include &...
2019-03-13 22:37:00 61
转载 人群中钻出个光头
人群中钻出个光头TimeLimit:1000MSMemoryLimit:256MB64-bit integer IO format:%lldProblem Description人话:有m+1种物品,每种物品的数量无限。从中抽取n个物品,有多少种不同的取法。两个取法的被认为是不同的,当且仅当存在至少一种物品在两个取法中的数量不同。...
2019-03-12 20:31:00 127
转载 HDU-魔咒词典(字符串hash)
魔咒词典TimeLimit: 8000/5000 MS (Java/Others)MemoryLimit: 32768/32768 K (Java/Others)64-bit integer IO format:%I64dProblem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,...
2019-02-26 19:09:00 136
转载 第八集 你明明自己也生病了,却还是要陪着我
第八集 你明明自己也生病了,却还是要陪着我TimeLimit:3000msMemoryLimit:256000KB64-bit integer IO format:%lldProblem Description小A由于太投入了没有发现小C醒来,就假装很生气,责备她说“都病这么重了还沉迷上网,刚刚病醒就玩电脑,你还要不要命了,我刚刚...
2019-02-25 23:25:00 164
转载 小猫爬山
2201 小猫爬山0x20「搜索」例题背景Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。描述Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过...
2018-12-25 15:34:00 141
转载 Machine Schedule poj1325
Machine ScheduleTime Limit:1000MSMemory Limit:10000KTotal Submissions:17454Accepted:7327DescriptionAs we all know, machine scheduling is a very classical...
2018-11-08 21:25:00 61
转载 超级教主
超级教主TimeLimit:1000MSMemoryLimit:128MB64-bit integer IO format:%lldProblem Description教主很能跳,因为Orz他的人太多了。教主跳需要消耗能量,每跳1米就会消耗1点能量,如果教主有很多能量就能跳很高。教主为了收集能量,来到了一个神秘的地方,这个地方凡人是...
2018-08-17 16:44:00 171
转载 AC的故事大结局山寨版(下)
AC的故事大结局山寨版(下)TimeLimit:2000MSMemoryLimit:128MB64-bit integer IO format:%lldProblem Description小A算出幕后黑手的人员是如此之多,知道在我们华夏,手段通天者必然身居高位,仅仅靠他们的力量恐怕难以和他们对抗。于是小A和小C找到了以前认识的检察官...
2018-08-06 21:13:00 126
转载 Flow Problem
Flow ProblemTimeLimit:5000MSMemoryLimit:32768KB64-bit integer IO format:%I64dProblem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, yo...
2018-08-06 20:57:00 81
转载 外传:魔王打工记(一)
外传:魔王打工记(一)TimeLimit:1000MSMemoryLimit:128MB64-bit integer IO format:%lldProblem Description话说Home_W大魔王手下有四大天王: 首席战神——赛文斯,SoftWork首席科学家——布莱克,首席军师——金金金,首席狙击手——超无聊,首席苦力——小明...
2018-05-15 20:38:00 545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人