- 博客(25)
- 收藏
- 关注
RSS订阅转载 线性基总结
线性基 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。通俗一点的讲法就是由一个集合构造出来的另一个集合，它有以下几个性质： 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯一，也就是说，线性基中不同的异或组合异或出的数都是不一样的。 线性基中每个元素的二...
2019-08-12 21:49:00
356
转载 AC自动机 算法详解(图解)及模板
AC自动机 算法详解(图解)及模板 文章转载于 bestsort 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 其中,kmp是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同Manacher一样,AC自动机利用某些操作阻...
2019-08-05 21:57:00
251
转载 HDU6599多校第二场 I Love Palindrome String（回文树＋马拉车）
I Love Palindrome String Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 818Accepted Submission(s): 329 Problem Description You ar...
2019-07-30 11:15:00
203
转载 卡特兰数
转至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
212
转载 第五集，不要007，要睡觉（矩阵快速幂）
第五集，不要007，要睡觉 TimeLimit:2000MSMemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 话说上一集，我们的拯救世界六人组加一个Home_W经过一系列的送死猜题意操作之后，终于来到了下一集，也就是这一集 一间写满了zzzz的房间内，突...
2019-05-13 20:29:00
144
转载 Coder
Coder Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7069Accepted Submission(s): 2635 Problem Description In mathematics and co...
2019-05-11 19:19:00
172
转载 Buy Tickets（线段树单点更新，查询某个节点的值）
Buy Tickets Time Limit:4000MS Memory Limit:65536K Total Submissions:26008 Accepted:12446 Description Railway tickets were difficult to buy around the Lunar N...
2019-05-08 21:33:00
129
转载 Billboard（线段树单点更新）easy
Billboard Time Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30902Accepted Submission(s): 12399 Problem Description At the entrance to...
2019-05-08 19:47:00
132
转载 最小反转数（归并排序求逆序对）
最小反转数 时间限制：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
461
转载 Number theory
Number theory TimeLimit:2000MSMemoryLimit:524MB 64-bit integer IO format:%I64d Problem Description Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply...
2019-05-06 20:16:00
137
转载 FJUT-这还是一道数论题
这还是一道数论题 TimeLimit:4000MSMemoryLimit:128MB 64-bit integer IO format:%lld Special Judge Problem Description 最后来个字符串签个到吧，这题其实并不难，所需的算法比较基础，甚至你们最近还上过课。 为了降低难度，免得所有人爆零。这里给几个提示的...
2019-04-21 21:22:00
177
转载 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
145
转载 字符串最小子序列
链接：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
931
转载 Codeforces Round #550 (Div. 3) F. Graph Without Long Directed Paths
F. Graph Without Long Directed Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given...
2019-04-01 18:18:00
117
转载 试题 E: 迷宫
【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对...
2019-03-25 18:03:00
590
转载 对拍程序
借鉴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
102
转载 人群中钻出个光头
人群中钻出个光头 TimeLimit:1000MSMemoryLimit:256MB 64-bit integer IO format:%lld Problem Description 人话:有m+1种物品，每种物品的数量无限。从中抽取n个物品，有多少种不同的取法。 两个取法的被认为是不同的，当且仅当存在至少一种物品在两个取法中的数量不同。 ...
2019-03-12 20:31:00
171
转载 HDU-魔咒词典(字符串hash)
魔咒词典 TimeLimit: 8000/5000 MS (Java/Others)MemoryLimit: 32768/32768 K (Java/Others) 64-bit integer IO format:%I64d Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，...
2019-02-26 19:09:00
179
转载 第八集 你明明自己也生病了，却还是要陪着我
第八集 你明明自己也生病了，却还是要陪着我 TimeLimit:3000msMemoryLimit:256000KB 64-bit integer IO format:%lld Problem Description 小A由于太投入了没有发现小C醒来，就假装很生气，责备她说“都病这么重了还沉迷上网，刚刚病醒就玩电脑，你还要不要命了，我刚刚...
2019-02-25 23:25:00
228
转载 小猫爬山
2201 小猫爬山0x20「搜索」例题 背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 描述 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过...
2018-12-25 15:34:00
191
转载 Machine Schedule poj1325
Machine Schedule Time Limit:1000MS Memory Limit:10000K Total Submissions:17454 Accepted:7327 Description As we all know, machine scheduling is a very classical...
2018-11-08 21:25:00
108
转载 超级教主
超级教主 TimeLimit:1000MSMemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 教主为了收集能量，来到了一个神秘的地方，这个地方凡人是...
2018-08-17 16:44:00
232
转载 AC的故事大结局山寨版（下）
AC的故事大结局山寨版（下） TimeLimit:2000MSMemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 小A算出幕后黑手的人员是如此之多，知道在我们华夏，手段通天者必然身居高位，仅仅靠他们的力量恐怕难以和他们对抗。 于是小A和小C找到了以前认识的检察官...
2018-08-06 21:13:00
167
转载 Flow Problem
Flow Problem TimeLimit:5000MSMemoryLimit:32768KB 64-bit integer IO format:%I64d Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, yo...
2018-08-06 20:57:00
106
转载 外传：魔王打工记（一）
外传：魔王打工记（一） TimeLimit:1000MSMemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 话说Home_W大魔王手下有四大天王： 首席战神——赛文斯，SoftWork首席科学家——布莱克，首席军师——金金金，首席狙击手——超无聊，首席苦力——小明...
2018-05-15 20:38:00
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人