随笔分类 -  ACM

线性基总结
摘要：线性基 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。通俗一点的讲法就是由一个集合构造出来的另一个集合，它有以下几个性质： 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯 阅读全文
posted @ 2019-08-12 21:49 Q1311605467 阅读(376) 评论(0) 推荐(0)
AC自动机 算法详解(图解)及模板
摘要：AC自动机 算法详解(图解)及模板 文章转载于 " bestsort" 1. 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 2. 其中,kmp是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模 阅读全文
posted @ 2019-08-05 21:57 Q1311605467 阅读(501) 评论(0) 推荐(0)
卡特兰数
摘要：转至http://lanqi.org/skills/10939/ 原理： 令h(0)=1,h(1)=1,catalan 数满足递归式： (其中n>=2) 另类递推公式： 该递推关系的解为： (n=1,2,3,...) 卡特兰数的应用实质上都是递归等式的应用 前几项为：1, 1, 2, 5, 14, 阅读全文
posted @ 2019-07-23 20:21 Q1311605467 阅读(433) 评论(0) 推荐(0)
第五集，不要007，要睡觉（矩阵快速幂）
摘要：第五集，不要007，要睡觉 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 话说上一集，我们的拯救世界六人组加一个Home_W经过一系列的送死猜题意操作之后，终于来到了下一集，也 阅读全文
posted @ 2019-05-13 20:29 Q1311605467 阅读(236) 评论(0) 推荐(0)
Coder
摘要：Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7069 Accepted Submission(s): 2635 Problem 阅读全文
posted @ 2019-05-11 19:19 Q1311605467 阅读(266) 评论(0) 推荐(0)
Buy Tickets（线段树单点更新，查询某个节点的值）
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26008 Accepted: 12446 Description Railway tickets were difficult to buy around 阅读全文
posted @ 2019-05-08 21:33 Q1311605467 阅读(246) 评论(0) 推荐(0)
Billboard（线段树单点更新）easy
摘要：Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30902 Accepted Submission(s): 12399 Pr 阅读全文
posted @ 2019-05-08 19:47 Q1311605467 阅读(256) 评论(0) 推荐(0)
Number theory
摘要：Number theory TimeLimit:2000MS MemoryLimit:524MB 64-bit integer IO format:%I64d Problem Description Given a integers x = 1, you have to apply Q (Q ≤ 1 阅读全文
posted @ 2019-05-06 20:16 Q1311605467 阅读(271) 评论(0) 推荐(0)
NB群友
摘要：链接：https://ac.nowcoder.com/acm/contest/625/A来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 CC是著名的算法竞赛选手，他不仅人长得帅 阅读全文
posted @ 2019-04-15 19:27 Q1311605467 阅读(318) 评论(0) 推荐(0)
字符串最小子序列
摘要：链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 CSL 以前不会字符串算法，经过一年的 阅读全文
posted @ 2019-04-10 20:25 Q1311605467 阅读(299) 评论(0) 推荐(0)
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 阅读全文
posted @ 2019-04-01 18:18 Q1311605467 阅读(502) 评论(0) 推荐(0)
对拍程序
摘要：借鉴sandy老哥的对拍程序 https://www.cnblogs.com/sandychn/p/10355239.html 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cerrno> 5 #i 阅读全文
posted @ 2019-03-13 22:37 Q1311605467 阅读(209) 评论(0) 推荐(0)
人群中钻出个光头
摘要：人群中钻出个光头 TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%lld Problem Description 人话:有m+1种物品，每种物品的数量无限。从中抽取n个物品，有多少种不同的取法。 两个取法的被认为是不同的，当且 阅读全文
posted @ 2019-03-12 20:31 Q1311605467 阅读(296) 评论(0) 推荐(0)
超级教主
摘要：超级教主 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 教主为 阅读全文
posted @ 2018-08-17 16:44 Q1311605467 阅读(215) 评论(0) 推荐(0)
外传：魔王打工记（一）
摘要：外传：魔王打工记（一） TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 话说Home_W大魔王手下有四大天王： 首席战神——赛文斯，SoftWork首席科学家——布莱克，首席军师 阅读全文
posted @ 2018-05-15 20:38 Q1311605467 阅读(533) 评论(0) 推荐(0)