05 2023 档案

每日一题-Contest

摘要：[Contest](https://ac.nowcoder.com/acm/problem/13947) 本来以为要cdq什么的看了题解之后发现它的排名是不重的（题目里好像没说啊）。那么我们可以发现，对于两个三元组，如果对答案造成贡献，那么它们的关系一定是两个大于一个小于或是两个小于一个大于，阅读全文

posted @ 2023-05-27 12:09 gan_coder 阅读(6) 评论(0) 推荐(0) 编辑

cf1717D

摘要：[D. Madoka and The Corruption Scheme](https://codeforces.com/contest/1717/problem/D) 一道有点意思的题目。首先对于Madoka给出的任意一颗二叉树，我们可以将其进行调整。使得对于一个节点左边的总是获胜。也就是对于对阅读全文

posted @ 2023-05-25 13:18 gan_coder 阅读(18) 评论(0) 推荐(0) 编辑

[JSOI2007]建筑抢修

摘要：[[JSOI2007]建筑抢修](https://ac.nowcoder.com/acm/problem/20154) 跟经典题poj1456非常像。首先如果两个都被选入那么截至时间T2小的放前面肯定更优，所以我们先按T2排序。然后逐个遍历建筑，建立一个维修时间为关键字的大根堆，如果前面花费的总时阅读全文

posted @ 2023-05-24 18:25 gan_coder 阅读(39) 评论(0) 推荐(0) 编辑

每日一题-黑白树

摘要：[添加链接描述](https://ac.nowcoder.com/acm/problem/13249) 之前做过一次，好像是看别人题解的，这次自己再做一次。考虑一个节点x需要覆盖，假设它的所有子树都已覆盖完全，那么有两种情况。 1.子树中选择的点可以覆盖x，直接覆盖即可。 2.选择的点覆盖不了x，阅读全文

posted @ 2023-05-20 20:27 gan_coder 阅读(22) 评论(0) 推荐(0) 编辑

每日一题-数码

摘要：数码首先显然转化成[1,l-1]和[1,r]分别算对于一个数假设最高位为d 那么可以写成

d \times 10^{k} + x, x < 10^{k}

设t满足

t (d \times 10^{k} + x) <= R

那么这个数的贡献就是

\frac{R}{d \times 10^{k} + x}

下取整，那阅读全文

posted @ 2023-05-08 17:09 gan_coder 阅读(11) 评论(0) 推荐(0) 编辑

cf1826D

摘要：一个区间的权值为最大的三个数的和-区间长度，求最大的权值。首先我们注意到，两个端点肯定是max，考虑反证法，假设当前选的是l,r区间，若两端不是max，则可以通过增大l，减小r来增加答案。（然而好像并没有什么用？）我们可以设

f [i] [1 / 2 / 3]

，表示到了第i个点，我们当前选了几个的最大贡献阅读全文

posted @ 2023-05-06 11:28 gan_coder 阅读(17) 评论(0) 推荐(0) 编辑

公告

昵称： gan_coder
园龄： 2年5个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

ganking

05 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜