摘要：
CF上的3道小题(2) T1:CF630K Indivisibility 题意：给出一个数n，求1到n的数中不能被2到9中任意一个数整除的数。 分析：容斥一下，没了。 代码： T2:CF690C3. Brain Network (hard) 题意：每次加一个点，求这棵树的直径。 分析：直径的两个端点 阅读全文
posted @ 2018-06-08 15:09
fcwww
阅读(265)
评论(0)
推荐(0)
摘要：
BZOJ_4199_[Noi2015]品酒大会_后缀自动机 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 阅读全文
posted @ 2018-06-07 23:03
fcwww
阅读(192)
评论(0)
推荐(0)
摘要：
BZOJ_4566_[Haoi2016]找相同字符_后缀自动机 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案 阅读全文
posted @ 2018-06-07 22:22
fcwww
阅读(180)
评论(0)
推荐(0)
摘要：
BZOJ_3172_[Tjoi2013]单词_后缀自动机 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别 阅读全文
posted @ 2018-06-07 22:04
fcwww
阅读(217)
评论(0)
推荐(0)
摘要：
BZOJ_3998_[TJOI2015]弦论_后缀自动机 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同 阅读全文
posted @ 2018-06-07 21:57
fcwww
阅读(157)
评论(0)
推荐(0)
摘要：
BZOJ_3620_似乎在梦中见过的样子_KMP Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Hom 阅读全文
posted @ 2018-06-07 21:32
fcwww
阅读(237)
评论(0)
推荐(0)
摘要：
CF上的3道小题 终于调完了啊.... T1:CF702E Analysis of Pathes in Functional Graph 题意：你获得了一个n个点有向图，每个点只有一条出边。第i个点的出边指向fi，边权为wi。分别求从每个点出发走k步经过的边权和以及最小的边权值。 分析：倍增嘛... 阅读全文
posted @ 2018-06-07 21:09
fcwww
阅读(228)
评论(0)
推荐(0)
摘要：
BZOJ_2099_[Usaco2010 Dec]Letter 恐吓信_后缀自动机 Description FJ刚刚和邻居发生了一场可怕的争吵，他咽不下这口气，决定佚名发给他的邻居 一封脏话连篇的信。他有无限张完全相同的已经打印好的信件，都包含 N个字母(1 <= N <= 50,000)。他想剪出 阅读全文
posted @ 2018-06-07 07:45
fcwww
阅读(212)
评论(0)
推荐(0)
摘要：
BZOJ_3058_四叶草魔杖_kruscal+状压DP Description 魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子幻发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0，表示 阅读全文
posted @ 2018-06-07 07:21
fcwww
阅读(320)
评论(0)
推荐(0)
摘要：
BZOJ_3476_[Usaco2014 Mar]The Lazy Cow_扫描线+切比雪夫距离 Description It's a hot summer day, and Bessie the cow is feeling quite lazy. She wants to locate hers 阅读全文
posted @ 2018-06-06 22:34
fcwww
阅读(406)
评论(0)
推荐(1)
浙公网安备 33010602011771号