lyc_lb 的博客

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists 阅读全文

摘要： [TJOI2010]阅读理解 题目描述 英语老师留了 $N$ 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式 第一行为整数 $N$ ，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的 $N$ 阅读全文

摘要： 【模板】普通平衡树（数据加强版） 题目背景 本题是 P3369 数据加强版， ** 扩大数据范围** 并增加了 **强制在线** 。 **题目的输入、输出和原题略有不同**，但需要支持的操作相同。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些整数，其中需要提供以下操作： 插入一个整数 阅读全文

摘要： 【模板】文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 $5\ 4\ 3\ 2\ 1$，翻转区间是 $[2,4]$ 的话，结果是 $5\ 2\ 3\ 4\ 1$。 输入输出格式 输入格式 第一行两个正整数 $n 阅读全文

摘要： 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ ) 4. 查询排名为 $x$ 的数 5 阅读全文

摘要： 1676：手机游戏 时间限制: 1000 ms 内存限制: 131072 KB提交数: 864 通过数: 279 【题目描述】 明明的手机上有这样一个游戏，一排$n$个怪物，每个怪物的血量是$m_i$。现在明明可以射出$k$个伤害均为$p$的火球，当某个火球射到第$i$个怪物，除了这个怪物会掉血$p 阅读全文

摘要： [SDOI2010]所驼门王的宝藏 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼 阅读全文

摘要： ###本文采用在随机读取和插入的情况下测试map和unordered_map的效率 ###笔者的电脑是台渣机，现给出配置信息 处理器 ： Intel® Pentium(R) CPU G850 @ 2.90GHz × 2 内存 ： 7.7GiB 操作系统 ： Ubuntu 20.04.2 LTS 64 阅读全文

摘要： 【模板】最小费用最大流 题目描述 给出一个包含 $n$ 个点和 $m$ 条边的有向图（下面称其为网络） $G=(V,E)$，该网络上所有点分别编号为 $1 \sim n$，所有边分别编号为 $1\sim m$，其中该网络的源点为 $s$，汇点为 $t$，网络上的每条边 $(u,v)$ 都有一个流量限 阅读全文

摘要： 1691：文章评分时间限制: 1000 ms 内存限制: 262144 KB提交数: 1094 通过数: 175 【题目描述】 nodgd的文章由$n$个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法 阅读全文

摘要： 1741：电子速度 时间限制: 4000 ms 内存限制: 524288 KB提交数: 323 通过数: 93 【题目描述】 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$ ，定义飘升系数为：$\sum_{1≤i<j≤n}|v_i×v_j|^2$。 电子的速度常常会发 阅读全文

摘要： 最短路 题目描述 给定一个包含N个点，M条边的无向图，每条边的边权均为1。 再给定K个三元组（A，B，C），表示从A点走到B点后不能往C点走。注意三元组是有序的，如可以从B点走到A点再走到C。 现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输出任意一条合法路径，会有Check检查你的 阅读全文

摘要： [NOI2012] 随机数生成器 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数 $m,a,c,X_0$，按照下面的公式生成出一系列随机数 $\{X_n 阅读全文