首页 > TAG信息列表 > 跳蚤
NOI 2016 题目选做
网格 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：答案不会超过 \(2\)（可以直接封锁边界点），那么根据众多 \(\tt CF\) 题目的经验，我们可以直接开始分类讨论： 如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤不连通，那么答案是 0 把Ybtoj #534. 「后缀数组」跳蚤的串
题面传送门 最大值最小显然想到二分。 因为答案肯定是原序列的一个子串，所以直接二分这个子串在本质不同子串中的排名即可。 因为已经预处理了SA，所以在check的时候倒叙，显然一个后缀中字典序最大的串是最长的子串，所以倒叙以后，如果当前点的字典序大于二分的字典序，那么这个位置和上一bzoj4310 跳蚤
思路是这样的 我们考虑二分答案串 然后对于每个后缀，找到最近的至少要切割的位置 大概转化出来就是叫你在 [l,r] 内必须切一刀 （这个都会吧） 关键在于怎么二分。 理论上本质不同的子串只有 o(n^2) 个，但是暴力对每个子串排序的复杂度非常高 所以二分排名。 那么考虑在 sa 数组中中国跳蚤，蜱虫，犬心丝虫杀灭产品市场现状及未来发展趋势（2021）
【报告篇幅】：94 【报告图表数】：140 【报告出版时间】：2021年1月 报告摘要 2019年中国跳蚤，蜱虫，犬心丝虫杀灭产品市场规模达到了XX亿元，预计2026年可以达到XX亿元，未来几年年复合增长率(CAGR)为XX%。 本报告研究中国市场跳蚤，蜱虫，犬心丝虫杀灭产品的生产、消费及进出口情况，重点关UR #2 跳蚤公路
题目链接 也就是要避免 \(1\to v\) 的负环。看到负环就往二分 x 的方向去想了，但这样是错的；或者一些暴力的 DP 方法（ \(f(i,j,k)\) 表示 \(i\to j,add-sub=k\) 的最短路） 但正解是模拟 Bellman-Ford 判负环，求松弛 \(n-1\) 与 \(n\) 的结果上的差别，列出不等式。 也许这类 \(n\) 较小的【UR #20】跳蚤电话
题意 uoj 做法 第一次打uoj比赛，居然有签到题，体验良好qwq 容易观察到，一个点一旦加入\(S\)就不会再出来，且边形成了一个虚树。 任意时刻，操作为在虚树中的某条边中间选取一个点加进来，或在外面选取一个点，与虚树的一个叶子连边。 自然的，会想到对于一棵树，目前\(S=\{root\}\)，枚举一个点\(xBZOJ3065 带插入区间K小值
Description 从前有$n$只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力$a_i$。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从左往右第$x$个到第$y$个跳蚤中，$a_i$第$k$小的值是多少黑死病历史
定义： 黑死病就是鼠疫，得了鼠疫的病人最后死亡的时候满身黑斑，死相恐怖，所以老百姓俗称黑死病。鼠疫的诱发有三种，一种是淋巴腺鼠疫，是由老鼠携带病毒，通过老鼠身上的跳蚤传播的，另外一种是肺鼠疫，通过飞沫传播，最后一种是败血鼠疫，也是通过跳蚤传播。鼠疫属于烈性传染病，传染速度极快，民间甚[线段树]跳蚤
题目描述 NiroBC 姐姐奴役了一群跳蚤，并随时把它们丢到一台图灵机的纸带上。 一开始，纸带上没有跳蚤，每一个时刻，NiroBC 姐姐可能做以下三个操作之一： 在位置x 放置一只每次向右（坐标增大方向）跳t 格的跳蚤。 命令所有跳蚤向右跳跃一次，跳跃的距离为各自的t。 给定区间[l,r]，求该区间内跳BZOJ4310 跳蚤
跳蚤 给定一个字符串 \(S\)，你需要将它分成不超过 \(m\) 个连续子串，使得分割后的所有串的子串中字典序最大的尽量小 \(|S| ≤ 10^5\) 题解 考虑二分答案，可以二分最大的那个子串，然后用后缀树求出。 从后往前，只要不需要切断，就不切断，切断的判断很容易用判 LCP 实现。 最后 check 断点跳蚤[BZOJ4310]
【题目描述】 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。首先，他会把串分成不超过 \(k\) 个子串，然后对于每个子串 \(S\)，他会从\(S\)的所有子串中选择字典序最大的那一个，并在选出来的 \(k\) 个子串中选择字典序最大的那一个。他称其为“魔BZOJ 4310 跳蚤
BZOJ 4310 跳蚤 不太会做，看了题解才会的。 首先要二分子串。后缀排序后，本质不同子串个数其实就是 $ \sum_i n + 1 - sa[i] - height[i] $ ，考虑排序后的后缀，本质不同的子串个数其实就是本质不同这些后缀的前缀个数。一个后缀的贡献就是这个后缀的所有前缀，减去自己和上一个后缀的 LC【JZOJ 5028】跳蚤王国
Description 跳蚤王国爆发了一场动乱，国王在镇压动乱的同时，需要在跳蚤国地方钦定一个人来做宰相。 然而当时国王的钦定方式很奇怪，跳蚤王国可以看成一棵树，国王认为宰相必须更好地位跳蚤服务，所以他会选择一个到所有节点距离和最小的节点，并在这个节点中钦定，如果有多个节点满足距第八届蓝桥杯大赛个人赛决赛（软件类）\C语言B组--2017年
1、标题：36进制 对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。 36进制中，A表示10，Z表示35，AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数，不要填写任何多余的内容（比如，说明文字） //36进制 #include<stdio.h> intbzoj 3065
3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 5067 Solved: 1658[Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王2017年蓝桥杯B组C/C++决赛题目
2017年第八届蓝桥杯B组C/C++决赛题目 1.36进制 对于16进制，我们使用字母A-F来表示10及以上的数字。 如法炮制，一直用到字母Z，就可以表示36进制。 36进制中，A表示10，Z表示35，AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数，不要填写任何多余的内容（比如，说poj1091跳蚤（容斥定理）
题目：Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片【思维题 细节】loj#6042. 「雅礼集训 2017 Day7」跳蚤王国的宰相
挂于±1的细节…… 题目描述 跳蚤王国爆发了一场动乱，国王在镇压动乱的同时，需要在跳蚤国地方钦定一个人来做宰相。 由于当时形势的复杂性，很多跳蚤都并不想去做一个傀儡宰相，带着宰相的帽子，最后还冒着被打倒并杀头的危险，然而有一只跳蚤却想得与众不同最时尚。 本来他打算去教书，他已