PPXppx

摘要： "洛咕" 给定一个字符集大小 $|\Sigma| = K$ 的长度为 $N$ 的字符串和 $R$个要求，每个要求为使子串中的字符 $B$ 至少出现 $Q$ 次。求出满足所有要求的最短子串长度。 分析:设$bj[val]=1$表示对val这个数有要求,$tong[val]$表示对val这个数要求有多少 阅读全文

摘要： "洛咕" 题意:给定n个点m条无向边,($3\le n\le 3\ 000$, $\frac{\frac{2}{3}n(\frac{2}{3}n 1)}{2}\leq m\leq \frac{n(n 1)}{2}$),保证存在一个大小为$\frac{2}{3}n$的团，要求输出一个大小为$\frac 阅读全文

摘要： "洛咕" 题意:某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用 阅读全文

摘要： "洛咕" "双倍经验 洛咕" 题意:给定长度为$N(N10^6 10^3 31 5 2 1$),而对于开到1的数显然对于操作一可以忽略,所以我们直接对于不为1的数暴力开方即可. 具体来说,我们建一棵线段树,每个节点记录maxn和sum值,即区间最大值和区间和,对于操作一,如果该节点的maxn 1就暴 阅读全文

摘要： 推荐一篇 "博客" ,珂朵莉树本来就是一种暴力数据结构,思想很简单,实现也比线段树简单一点.学习珂朵莉树其实只要学好了STL的$set$的就行了. 因为珂朵莉树实在是没有什么要讲的东西,然后该讲的上面那篇博客也讲得差不多了.这里我就只讲几个珂朵莉树能够实现的几个基本操作. 先放上几套模板题. "CF 阅读全文

摘要： "洛咕" 题意:第一行两个整数 $n$、$m$，表示 SHTSC 的大脑可分为从$1$到$n$编号的$n$个连续区域，有$m$个操作。 以下$m$行每行是下列三种格式之一： $0 l r$：SHTSC 挖了一个范围为$[l,r]$的脑洞。 $1 l_0 r_0 l_1 r_1$：SHTSC 进行了一 阅读全文

摘要： "洛咕" 题意:考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1. 获取第x到第y个字符中字 阅读全文

摘要： "洛咕" 题意:lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说 阅读全文

摘要： "洛咕" 题面:题意：Alex可不希望被开除，他想知道到期末还有多少天的工作日，这样他就能在这些日子里修体育学分。但是在这里计算工作日可不是件容易的事情：从现在到学期结束还有 $n$ 天(从 $1$ 到 $n$ 编号)，他们一开始都是工作日。接下来学校的工作人员会 依次 发出 $q$ 个指令，每个指 阅读全文

摘要： "洛咕" 题面:请你写一种奇怪的数据结构，支持： $1$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数加上$x$ $2$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数改成$x$ $3$ $l$ $r$ $x$ ：输出将$[l,r]$ 区间从小到大排序后的第$x$ 个数是的多少(即 阅读全文