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