11 2023 档案

线性基学习笔记
摘要：我废话怎么这么多wwwwwwwwwww地址 rebuild 思想就是使满足线性基的条件下，使每一个二进制位只在一个位置上为 1。 可以用高斯消元直接处理出，也可以处理出任意一组线性基后从后往前扫一遍，如果 ai 第 j 位上为 1，则 \( 阅读全文
posted @ 2023-11-27 22:16 yinhee 阅读(31) 评论(1) 推荐(0) 编辑
NOIP2023 游记
摘要：为什么写这么多？因为心情好。正文请到 Day 1。 Day -7 NOIP 模拟赛 34。 T1 什么鬼？ T3 好像可做，但是卡了 1.5h+，结果发现是 sb 题。 T2 典中典。但是挂分 -20。 赛后说 T1 是大粪讨 greedy/线性规划对偶。但是出题人马没了一个。 11/27。 Day 阅读全文
posted @ 2023-11-18 22:55 yinhee 阅读(33) 评论(0) 推荐(0) 编辑
CF1174E
摘要：非常好题目，使我的大脑旋转（？） 还是一样，介绍思路。 既然题目让我们计算 fmax(n) 的数量，则先考虑 fmax(n) 的值怎样求得。容易发现，设 n=∏piki,pi∈prime ，则 \(f( 阅读全文
posted @ 2023-11-15 21:54 yinhee 阅读(5) 评论(0) 推荐(0) 编辑
AGC014E
摘要：居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现，如果一条目标树上的边当前还没有被加上，且这条边所连两点在原树上的路径被切断，则此时一定无解。因为不管怎么加删边，这都是一棵树，而此时两点路径上一定有红边。 所以，我们就可以得到此时可以新增一条边 (u,v) 的条件：路 阅读全文
posted @ 2023-11-08 22:01 yinhee 阅读(18) 评论(0) 推荐(0) 编辑
ABC219H
摘要：做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：dpi,j,0/1 表示当前 [i,j] 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 [i+1,j] 或 \([i 阅读全文
posted @ 2023-11-08 22:00 yinhee 阅读(16) 评论(0) 推荐(0) 编辑
AGC034E
摘要：虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 O(n) 枚 阅读全文
posted @ 2023-11-08 21:59 yinhee 阅读(5) 评论(0) 推荐(0) 编辑
CF765E
摘要：分享一种我认为很优美的解法。 首先发现，如果有一个点 root 使得以它为根，所有叶子深度相等，那么这一定是可行的。可以想象成将它拎出来并且把其他点横向拍扁。 然后，容易发现两个 root 相同的，满足上面要求的树组合在一起也是可以的，即分成上下两部分分别拍扁。 所以可以想到，如果能 阅读全文
posted @ 2023-11-08 21:58 yinhee 阅读(10) 评论(0) 推荐(0) 编辑
ARC047D
摘要：首杀问号题，虽然没有问号题的难度，但是至少是自己想出来的。 对于操作一和二，我们直接用分一个数组记录下来，O(nq)。 对于操作三，我们思考怎么样通过上面记录的信息处理答案。发现对于一个矩形，只要确定了 x+y 的值，x−y 的值就是一个区间，因为矩形的约束可以变成 \(2\ 阅读全文
posted @ 2023-11-08 21:57 yinhee 阅读(10) 评论(0) 推荐(0) 编辑
ABC282H
摘要：昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 min 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 阅读全文
posted @ 2023-11-08 21:56 yinhee 阅读(16) 评论(0) 推荐(0) 编辑
好题记录 Nov 23
该文被密码保护。
posted @ 2023-11-02 21:17 yinhee 阅读(1) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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