
数据结构:莫队
数据结构:莫队
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 2038: [2009国家集训队]小Z的袜子(hose) (莫队)
2038: [2009国家集训队]小Z的袜子(hose) Time Limit:20 SecMemory Limit:259 MB Submit:17118Solved:7876 [Submit][Status][Discuss] Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜...原创 2019-03-06 08:14:12 · 210 阅读 · 0 评论 -
CodeForces - 617E - E. XOR and Favorite Number(莫队)
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a favorite numberkandaiof lengthn. Now he...原创 2019-03-08 16:25:56 · 298 阅读 · 0 评论 -
2019年3月6日训练日记
莫队&AC自动机: 1、AC自动机,主要应用有以下三类: 模式匹配、字符串统计、字符串构造(+DP)。 以下的题目统计摘自大佬:https://blog.csdn.net/mobius_strip/article/details/22549517 a.模式匹配:这类问题一般都是统计目标串中模式串的个数。下面是oj中的题目编号,和说明: hdu1686 ...原创 2019-03-06 21:28:51 · 319 阅读 · 0 评论 -
CodeForces - 940F - F. Machine Learning(离散化+带修莫队)
F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output You come home and fell some unpleasant smell. Where is it com...原创 2019-03-10 21:36:54 · 590 阅读 · 0 评论 -
2019年华南理工大学程序设计竞赛(春季赛) H Parco_Love_GCD(思维)
链接:https://ac.nowcoder.com/acm/contest/625/H 来源:牛客网 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 众所周知,在算法竞赛中,出题人对他出的题的难度往往存在错误的估计。比如出题人本想出个中等题,没想到却出成了简单题;本想出个自闭题...原创 2019-04-15 19:03:36 · 855 阅读 · 0 评论