随笔分类 -  贪心

就是各种并不对劲的贪心
摘要:#####题目大意 有个$n$个点$m$条边的图。 要找到一个最小度数为$p$的子图和$q$个互不相连的点,使$p\geq\lfloor\frac{q+1}\rfloor$且$q\geq\lfloor\frac{p+1}\rfloor$。 \(n\leq 10^4;m\leq 10^5;数据组数\l 阅读全文
posted @ 2020-06-02 21:27 echo6342 阅读(146) 评论(0) 推荐(0)
摘要:CF1329B Dreamoon Likes Sequences 题目描述 一个数列是符合条件的,当且仅当该数列非空且单增且前缀异或和单增。 给定$d,m$($d,m\leq 10^9$),问所有每个数都是不超过$d$的正整数的数列中,符合条件的数列个数模$m$是多少。 题解 假设某个合法数列长度为 阅读全文
posted @ 2020-04-12 22:00 echo6342 阅读(204) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-09 21:23 echo6342 阅读(4) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-02 19:01 echo6342 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-24 20:56 echo6342 阅读(9) 评论(1) 推荐(0)
该文被密码保护。
posted @ 2019-07-23 21:06 echo6342 阅读(7) 评论(0) 推荐(0)
摘要:题目大意 $T$($T\leq10$)组询问 每组询问给出一个字符串$A$($|A|\leq10^4$),$n$($n\leq4$)个$A$的子串$B_1,B_2,B_3,...,B_n$($\forall i \in[1,n],|B_i|\leq10^3$) 如果$|B_i|=r l+1$且$B_ 阅读全文
posted @ 2019-02-21 10:36 echo6342 阅读(178) 评论(0) 推荐(0)
摘要:题目大意 有$n$($n\leq10^5$)种单词,其中第$i$种单词在文章中的出现次数为$w_i$ 要将每个单词替换成一个字符集为$k$($k\leq9$)的字符串,使对于任意两个单词,其中一个的字符串不是另一个的前缀 题解 哈夫曼树贪心,每次合并$k$个 需要注意的是,有时候第一层填不满。 除了 阅读全文
posted @ 2019-02-18 07:57 echo6342 阅读(137) 评论(0) 推荐(0)
摘要:题目大意 对于一个给定的长度为n($n\leq5 10^5$)的字符串, 分别求出不同位置的相同子串算作一个、不同位置的相同子串算作多个时,它的第k($k\leq10^9$)小子串是什么 题解 建这个字符串的后缀自动机 先dp求出后缀自动机上每一个点能走到多少个字符串 然后从根节点出发,每次走连向d 阅读全文
posted @ 2019-02-17 17:20 echo6342 阅读(152) 评论(0) 推荐(0)
摘要:传送门-> 三分裸题。 发现答案只和最后一个科目公布成绩的时间有关。 科目公布成绩的时间越早,老师们的不愉快度越高,这个时间越晚,学生们的不愉快度越高。 它看上去像个单峰的,那么就三分好了。 判断时就是个简单的贪心。对于结束时间T,A>B时,让所有T后结束的科目的老师花B的不愉快度加速;B>A时,让 阅读全文
posted @ 2018-04-05 20:49 echo6342 阅读(160) 评论(0) 推荐(0)
摘要:三倍经验题! ********************题目略长********************** 题目描述 一个餐厅在相继的N天里,第i天需要ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; (2)把用过的餐巾送到快洗部,洗一块需m天,费用需 阅读全文
posted @ 2018-01-19 16:05 echo6342 阅读(335) 评论(0) 推荐(0)