01 2024 档案

旅行者
摘要：我不会高妙建树做法。喜提最劣解。差点被卡常，但是过了，赢。 考虑从后往前 dp，dpi 为以 i 开头的路径方案数。考虑一个 i 能从哪些 j 转移来。发现 j 一定是从 i 开始，除了最后一个点，只经过 ≤i 的点能到达的点。 这个条 阅读全文
posted @ 2024-01-21 10:06 yinhee 阅读(7) 评论(0) 推荐(0) 编辑
GDKOI-S 2024 Day2T1 不休陀螺
摘要：现场做了，离散化数组没开 ll，被卡 au 线 → 卡线 ag。 因为代码是半个月前写的了，回忆做法时可能有点偏差，如果发现有误请联系我修改。😃 考虑怎么刻画题目所给条件。发现对于一个区间 [l,r]，可以钦定其中一个卡牌 i，使得这张卡牌是第一张无法打出的牌。然后考虑 阅读全文
posted @ 2024-01-21 09:58 yinhee 阅读(19) 评论(0) 推荐(0) 编辑
ARC162F
摘要：%赛场切了！ 矩阵是不太好处理的，所以考虑从一行去推下一行。 设上一行选择了 p1,p2,⋯,pk 这几个横坐标的位置为 1，分情况讨论一下这一行选择的 x 位置。 （下列结合自己画图理解） x≥p1。 首先发现如果选择一个 \(x\not\i 阅读全文
posted @ 2024-01-16 17:05 yinhee 阅读(7) 评论(0) 推荐(0) 编辑
CF610E
摘要：简单题。想到怎么计数就结束了。 重点就是怎么样计算循环次数。肯定是不能枚举一遍，双指针去数的。 但是发现 t 有一个很好的性质：它是 [1,k] 内字符的排列。说明每个字符在 t 中只会出现一次。然后发现，可以按照最长公共子序列那题类似的思路，根据 t 内字符的位置为 阅读全文
posted @ 2024-01-16 17:02 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
CF156D
摘要：whk 考试前写题解攒 rp 有用吗 仍然是讲讲想出来的过程。 首先，我们只需要关心一个联通块中有哪些点，而不用关心图的具体形态。 然后，将每个连通块看作一个点，就变成了一个无根树计数问题，但是带权值。首先想到 prufer 序列。 prufer 序列的定义：一棵无根树中，每次将编号最小的叶子取出来 阅读全文
posted @ 2024-01-07 22:07 yinhee 阅读(5) 评论(0) 推荐(0) 编辑
CF1917F
摘要：大常熟另类做法。不用排序。 要求直径长度，则想到把直径这一条链拎出来处理。然后考虑其他边会接在哪里，发现树最优情况下一定是一个毛毛虫的形式。更进一步，所有边都挂在接近直径中点的点上。 然后再考虑这些不在直径中的，长度为 l 的边带来的限制，设直径为 d，从每个点将直径切成两半，记其中 阅读全文
posted @ 2024-01-07 22:06 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
好题记录 Jan 24
该文被密码保护。
posted @ 2024-01-07 22:02 yinhee 阅读(0) 评论(0) 推荐(0) 编辑
GDKOI2024 银定了
摘要：Day -2～Day -1 学校集团考试。裸考政史。看看能怎么样。 晚上到了松山湖。感觉学校好大啊，比 XDFZ 更胜一筹。 那座山也是这个学校的？？？白鹭观景区也是？？？震惊了。 但是感觉有点老旧。饭堂一般吧。油比较多，但是我喜欢。 酒店环境还可以。晚上颓废。 Day 0 不存在的。 Day 1 阅读全文
posted @ 2024-01-07 21:45 yinhee 阅读(74) 评论(0) 推荐(0) 编辑
CF1814F
摘要：挺巧妙的题。 首先可以根据每个点出现时间知道每条边出现时间。然后就是一个 SGT 分治了……吗？发现如果对于每个时刻记录此时有哪些点和 1 联通，每次都要 O(n) 的时间扫一遍，这样肯定是不行的。 那么怎么办呢？于是考虑在并查集合并一次的时候判断合并中的两个点中的一个是否与 \(1 阅读全文
posted @ 2024-01-04 17:03 yinhee 阅读(6) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示