2023年8月8日
平方自由数
摘要： ## Problem 多组数据。 给出一个 {1,2,⋯,n} 的全集，从其中选取子集 S，满足：子集大小 |S|≤k，(至少选择一个数) ∏u∈Su 是一个平方自由数(square-free integer)，即这个 阅读全文
posted @ 2023-08-08 23:16 ereoth 阅读(74) 评论(0) 推荐(0) 编辑
P3180 [HAOI2016] 地图
摘要： ## Problem 给出 n 个点 m 条边的无向连通图，且每条边最多被包含在一个环中，每个点有颜色，有 q 次询问，每次询问给出一个点 x 和参数 y，假如将 1 到 x 所有简单路径上的边删去后，从 x 出发，能到达的所有点中，颜色编号小于等于 y 且出现次 阅读全文
posted @ 2023-08-08 19:40 ereoth 阅读(11) 评论(0) 推荐(0) 编辑
CF187D BRT Contract
摘要： ## Problem 泰迪每天都要通过一条路从家到学校，这条路的起点是泰迪家，终点则是学校。 这条路中间还有 n 个路口，从第 i−1 个路口走到第 i 个路口需要 di 秒，每个路口都有一个红绿灯。更具体地，绿灯持续时间是 g 秒，红灯持续时间是 r 秒。每天从第 $ 阅读全文
posted @ 2023-08-08 17:49 ereoth 阅读(25) 评论(0) 推荐(0) 编辑
2023年8月7日
HDU-4916 Count on the path
摘要： ## Problem 给定一棵树和 m 个询问，每个询问要求回答不在 x 和 y 两节点所形成的路径上的点的最小标号。 ## Input 多组数据，EOF结束。 第一行两个整数 n 和 q。(n,q≤106) 接下来 n−1 行，每行两整数，表示树上的一条边。 阅读全文
posted @ 2023-08-07 16:53 ereoth 阅读(11) 评论(0) 推荐(0) 编辑
2023年8月3日
商品仓库
摘要： ## Problem 在仓库里有很多商品，你需要检索某一个商品出现的次数。 ## Input 第一行读入 P(1≤P≤104) 表示仓库里商品的数量，然后 P 行每行是一个字符串; 然后一行一个整数 Q(1≤Q≤105) 表示检索的次数。接下来 Q 阅读全文
posted @ 2023-08-03 23:05 ereoth 阅读(19) 评论(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 阅读(190) 评论(0) 推荐(0) 编辑
2023年7月14日
矩阵颜色
摘要： ## Problem 一个 n×m 的矩阵，第 i 行第 j 列元素有一个颜色 ci,j，求所有子矩阵的颜色种类数的平均值。 n,m≤100,ci,j≤n×m ## Input 第一行两个正整数 n，m。 接下来 $ 阅读全文
posted @ 2023-07-14 23:03 ereoth 阅读(58) 评论(1) 推荐(1) 编辑
2023年7月13日
随机序列
摘要： ## Problem 给出两个长度均为 n 的数组 a 和 b，其中 ai 中有一些位置是 。你需要将 a 中若干个 0 修改成其他的数，要求最终的数组 a 满足： 1. {ai}{bi} 中，所有数都是 [0,x] 之间的整数; 2. 所有正整数在 $ 阅读全文
posted @ 2023-07-13 20:20 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
[COCI2016-2017#5] Ronald
摘要： ## Problem 一个国家的 N 个城市通过双向航线相连。 规定一次操作为： - 选定其中一个城市 - 开设该城市到其它所有城市的航线，同时取消该城市的原有航线 请问是否存在一种操作方式，使得每两个城市之间都存在直达航线（操作次数不限）。 2≤N≤1000，$0 \le 阅读全文
posted @ 2023-07-13 19:35 ereoth 阅读(7) 评论(0) 推荐(0) 编辑
2023年7月7日
CF455D Serega and Fun
摘要： ## Problem 给定长度为 n(1≤n≤105) 的序列（1≤ai≤n），共有 q(1≤q≤105) 个询问，支持两种操作： `1 l r` 将区间 [l,r] 依次向右移动一位，其中 ar 移动到 al。 `2 l r k 阅读全文
posted @ 2023-07-07 22:49 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示