2023年8月8日
平方自由数
摘要： ## Problem 多组数据。 给出一个 $\{1,2,\cdots , n\}$ 的全集，从其中选取子集 $S$，满足：子集大小 $\vert S \vert \le k$，(至少选择一个数) $\prod_{u\in S}u$ 是一个平方自由数(square-free integer)，即这个 阅读全文
posted @ 2023-08-08 23:16 ereoth 阅读(147) 评论(0) 推荐(0)
P3180 [HAOI2016] 地图
摘要： ## Problem 给出 $n$ 个点 $m$ 条边的无向连通图，且每条边最多被包含在一个环中，每个点有颜色，有 $q$ 次询问，每次询问给出一个点 $x$ 和参数 $y$，假如将 $1$ 到 $x$ 所有简单路径上的边删去后，从 $x$ 出发，能到达的所有点中，颜色编号小于等于 $y$ 且出现次 阅读全文
posted @ 2023-08-08 19:40 ereoth 阅读(20) 评论(0) 推荐(0)
CF187D BRT Contract
摘要： ## Problem 泰迪每天都要通过一条路从家到学校，这条路的起点是泰迪家，终点则是学校。 这条路中间还有 $n$ 个路口，从第 $i - 1$ 个路口走到第 $i$ 个路口需要 $d_i$ 秒，每个路口都有一个红绿灯。更具体地，绿灯持续时间是 $g$ 秒，红灯持续时间是 $r$ 秒。每天从第 $ 阅读全文
posted @ 2023-08-08 17:49 ereoth 阅读(40) 评论(0) 推荐(0)
2023年8月7日
HDU-4916 Count on the path
摘要： ## Problem 给定一棵树和 $m$ 个询问，每个询问要求回答不在 $x$ 和 $y$ 两节点所形成的路径上的点的最小标号。 ## Input 多组数据，EOF结束。 第一行两个整数 $n$ 和 $q$。($n,q \le 10^6$) 接下来 $n-1$ 行，每行两整数，表示树上的一条边。 阅读全文
posted @ 2023-08-07 16:53 ereoth 阅读(24) 评论(0) 推荐(0)
2023年8月3日
商品仓库
摘要： ## Problem 在仓库里有很多商品，你需要检索某一个商品出现的次数。 ## Input 第一行读入 $P(1 \le P \le 10^4)$ 表示仓库里商品的数量，然后 $P$ 行每行是一个字符串; 然后一行一个整数 $Q(1 \le Q \le 10^5)$ 表示检索的次数。接下来 $Q$ 阅读全文
posted @ 2023-08-03 23:05 ereoth 阅读(28) 评论(0) 推荐(0)
2023年7月17日
01分数规划
摘要： 01分数规划属于二分法的一个应用，主要用于解决有关 “**最优比率**” 的问题，如最优比率背包、最优比率生成树等。 题目大致是说，给定两个长度均为 $n$ 的数组 $a、b$，要从中选出 $k$ 组 $a$ 和 $b$，求 $max\dfrac{\sum_{i=1}^na_is_i}{\sum_{ 阅读全文
posted @ 2023-07-17 22:37 ereoth 阅读(213) 评论(0) 推荐(0)
2023年7月14日
矩阵颜色
摘要： ## Problem 一个 $n\times m$ 的矩阵，第 $i$ 行第 $j$ 列元素有一个颜色 $c_{i,j}$，求所有子矩阵的颜色种类数的平均值。 $n, m \le 100, c_{i, j} \le n \times m$ ## Input 第一行两个正整数 $n，m$。 接下来 $ 阅读全文
posted @ 2023-07-14 23:03 ereoth 阅读(80) 评论(1) 推荐(1)
2023年7月13日
随机序列
摘要： ## Problem 给出两个长度均为 $n$ 的数组 $a$ 和 $b$，其中 $a_i$ 中有一些位置是 。你需要将 $a$ 中若干个 $0$ 修改成其他的数，要求最终的数组 a 满足： 1. $\{a_i\}\{b_i\}$ 中，所有数都是 $[0,x]$ 之间的整数; 2. 所有正整数在 $ 阅读全文
posted @ 2023-07-13 20:20 ereoth 阅读(22) 评论(0) 推荐(0)
[COCI2016-2017#5] Ronald
摘要： ## Problem 一个国家的 $N$ 个城市通过双向航线相连。 规定一次操作为： - 选定其中一个城市 - 开设该城市到其它所有城市的航线，同时取消该城市的原有航线 请问是否存在一种操作方式，使得每两个城市之间都存在直达航线（操作次数不限）。 $2 \le N \le 1000$，$0 \le 阅读全文
posted @ 2023-07-13 19:35 ereoth 阅读(12) 评论(0) 推荐(0)
2023年7月7日
CF455D Serega and Fun
摘要： ## Problem 给定长度为 $n(1\le n\le 10^5)$ 的序列（$1\le a_i\le n$），共有 $q(1\le q\le 10^5)$ 个询问，支持两种操作： `1 l r` 将区间 $[l,r]$ 依次向右移动一位，其中 $a_r$ 移动到 $a_l$。 `2 l r k 阅读全文
posted @ 2023-07-07 22:49 ereoth 阅读(24) 评论(0) 推荐(0)