07 2018 档案
摘要：现在时间是一八年的七月二十一日下午，NOI2018 闭幕式已经结束。嗯，结束了... 谢绝了李总的好意也没有让父母来接，有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什么好总结的。一些不尽人意的东西也是自己一手造成的。比如从来不会在考场开小数组的我终于在最后一次考试中开小数组；
阅读全文
摘要：Description "题库链接" 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。有 $m$ 次操作，每次包含两个数 $r_i$ ， $x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。 $x_i$ 为负，
阅读全文
摘要：Description "题库链接" $n$ 杯鸡尾酒排成一行，其中第 $i$ 杯酒 （$1 \leq i \leq n$） 被贴上了一个标签 $s_i$，每个标签都是 $26$ 个小写英文字母之一。设 $\mathrm{Str}(l, r)$ 表示第 $l$ 杯酒到第 $r$ 杯酒的 $r l +
阅读全文
摘要：Description "题库链接" 小 N 是蔬菜仓库的管理员，负责设计蔬菜的销售方案。 在蔬菜仓库中，共存放有 $n$ 种蔬菜，小 N 需要根据不同蔬菜的特性，综合考虑各方面因素，设计合理的销售方案，以获得最多的收益。 在计算销售蔬菜的收益时，每销售一个单位第 $i$ 种蔬菜，就可以获得 $a_
阅读全文
摘要：Description "题库链接" P 博士将他的计算任务抽象为对一个整数的操作。 具体来说，有一个整数 $x$ ，一开始为 $0$ 。 接下来有 $n$ 个操作，每个操作都是以下两种类型中的一种： ：将 $x$ 加上整数 $a\cdot 2^b$ ，其中 $a$ 为一个整数， $b$ 为一个非负
阅读全文
摘要：Description "题库链接" 小 L 计划进行 $n$ 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不
阅读全文
摘要：Description "题库链接" 蚯蚓幼儿园有 $n$ 只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从 $1$ 到 $n$ 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过 $6$ 。神刀手希望这些蚯蚓排成若干个队伍，初始
阅读全文
摘要：Description "题库链接" （ $\text{bzoj}$ 不知道为什么过不了啊... $\text{luogu loj}$ 都能过...就给 $\text{luogu}$ 的链接了...） 共有 $n$ 位同学， $M$ 门必修课。一位同学在必修课上可以获得的分数是 $1$ 到 $U_i
阅读全文
摘要：Description "题库链接" 给定 $s$ 个结点数相同且为 $n$ 的图 $G_1\sim G_s$ ，设 $S = \{G_1, G_2,\cdots , G_s\}$ ，问 $S$ 有多少个子集的异或为一个连通图。 $1\leq n\leq 10,1\leq s\leq 60$ Sol
阅读全文
摘要：Description "题库链接" $n$ 张卡牌，正反两面有两个数字。每一面的概率都为 $0.5$ 。将所有卡片的值异或起来，求异或值不为 $0$ 的概率。 $1\leq n\leq 500000$ Solution 先考虑异或值为 $0$ 的情况。 假设一张卡片上两个数字为 $a,b$ ，我们
阅读全文
摘要：Description "题库链接" 刚开始你有一个数字 $0$ ，每一秒钟你会随机选择一个 $[0,2^n 1]$ 的数字，与你手上的数字进行或（ $\text{or}$ ）操作。选择数字 $i$ 的概率是 $p_i$ 。保证 $0\leq p_i\leq 1$ ， $\sum_{i=0}^{2^
阅读全文
摘要：Description "题库链接" 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$ ，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点
阅读全文
摘要：Description "题库链接" 给定两个只含小写字母字符串 $s_1,s_2$ ，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 $1\leq |s_1|,|s_2|\leq 200000$ Solution 把两个串拼在一起，然后
阅读全文
摘要：Description "题库链接" 某公司估计市场在第 $i$ 个月对某产品的需求量为 $U_i$ ，已知在第 $i$ 月该产品的订货单价为 $d_i$ ，上个月月底未销完的单位产品要付存贮费用 $m$ ，假定第一月月初的库存量为零，第 $n$ 月月底的库存量也为零，问如何安排这 $n$ 个月订购
阅读全文
摘要：Description "题库链接" 给定两个字符串 $A$ 和 $B$ ，求最长公共子串。 $1\leq |A|,|B|\leq 100000$ Solution 把串并起来求 $height_i$ 的最大值，其中 $[suff(sa_{i 1})\subseteq B]\oplus [suff(
阅读全文
摘要：Description "题库链接" 给你一个长度为 $n$ 的只含小写字母的字符串 $S$ ，计算其子串有多少优秀的拆分。 如果一个字符串能被表示成 $AABB$ 的形式，其中 $A,B$ 非空，那么称 $AABB$ 是一个优秀的拆分。一个子串可能有多个优秀的拆分。 多组询问，询问组数 $T$ 。
阅读全文
摘要：Description "题库链接" 给出一个长度为 $n$ 的字符串，求重复次数最多的连续重复子串。 $1\leq n\leq 50000$ Solution Code
阅读全文
摘要：Description "题库链接" 给以长度为 $n$ 的字符串，要求每次只能从两边取一个字符，使得取出来之后字典序最小。 $1\leq n\leq 30000$ Solution 将字符串翻转后加在原字符串后，求个后缀排名。直接比较排名来判断取前还是取后。 Code cpp include us
阅读全文
摘要：Description "题库链接" 给出 $n$ 个水杯，每个水杯装有不同高度的水 $h_i$ ，每次可以指定任意多水杯用连通器连通后断开，问不超过 $k$ 次操作之后 $1$ 号水杯的最高水量。需要输出 $q$ 位小数。（提供高精度小数库，单次计算 $O(q)$ ） $1\leq n\leq 8
阅读全文
摘要：Description "题库链接" 给定一个长度为 $n$ 的字符串，求不相同的子串的个数。 $1\leq n\leq 50000$ Solution 每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 $sa$ 的顺序计算，不难发现，对于每一次新
阅读全文
摘要：Description "题库链接" 给定一个长度为 $n$ 的字符串，求至少出现 $k$ 次的最长重复子串，这 $k$ 个子串可以重叠。 $1\leq n\leq 20000$ Solution 预处理好 $height$ 之后，比较显然的是答案就是一段连续 $k$ 个后缀内最小 $height$
阅读全文
摘要：Description "题库链接" 给定一个长度为 $n$ 的字符串，求最长重复子串，这两个子串不能重叠。（题目模型需转换） $1\leq n\leq 20000$ Solution 先二分答案，把题目变成判定性问题：判断是否存在两个长度为 $k$ 的子串是相同的，且不重叠。 解决这个问题的关键还
阅读全文
摘要：Description "题库链接" 给定一个长度为 $n$ 的字符串 $S$ ，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $$\sum_{1\leqslant i define ll long long using namespace std; const int N = 5000
阅读全文
摘要：Description "题库链接" 给你一个长度为 $n$ 的字符串，首尾相接依次断开每个断点可以得到 $n$ 个长度为 $n$ 的字符串，将其排序按序输出每个字符串的最后一个字母。 $1\leq n\leq 100000$ Solution 倍长数组直接后缀排序就好了... Code
阅读全文
摘要：Description "题库链接" 给出一张 $n\times m$ 的网格，在其中删去 $c$ 个格子，问至少再删去几个能使得图上存在两点不连通，或输出无解。 多组询问，询问组数 $T$ 。 $1\leq T\leq 20,1\leq n,m\leq 10^9,\sum c\leq 10^5$
阅读全文
摘要：Description "题库链接" 给出十进制下的 $n,m,k$ ，求 $\frac{i}{j},i\in[1,n],j\in[1,m]$ 在 $k$ 进制下不同的纯循环小数个数。 纯循环小数定义为该数小数点后全部都是循环节。 $1\leq n,m\leq 10^9,1\leq k\leq 20
阅读全文
摘要：Description "题库链接" 给定 $2\sim n$ 一共 $n 1$ 个数字，第一个人选择一些数字，第二个人选择一些数字，要求第一个人选的任意一个数字和第二个人选择的任意一个数字都互质，求方案数。 $2\leq n\leq 500$ Solution 做的时候想偏了...正解做法比较神.
阅读全文
摘要：Description "题库链接" 给出 $A,n,p$ ，让你在模 $p$ 意义下求所有序列 $a$ 满足“长度为 $n$ 且 $a_i\in[1,A]$ ，并且对于 $i\neq j,a_i\neq a_j$”的价值和。 一个序列的价值定义为 $\prod\limits_{i=1}^n a_i
阅读全文
摘要：About me 一只历史上最弱的 hnoier... 身在 hn 弱校，除了在四大名校夹缝中生存，还要受到同校 Julao 的鄙视及冷嘲热讽... 很乐意与大家交♂ py... 现状： ~~省选不算挂惨还在苟且偷生的 NOI D 类选手...~~ ~~省选不算挂惨但 NOI 挂惨已经滚回去高考啦.
阅读全文
浙公网安备 33010602011771号