2023年12月23日
CF119D
摘要： 还是一道很综合的 string 练手题。 先来分析一下，将 \(B\) 按照答案分成三段，三段与 \(A\) 都有什么关系。 第一段：\(A\) 的一个子串。 第二段：\(A\) 的一段后缀翻转。 第三段：\(A\) 的一段前缀翻转。 我们大概率是要枚举其中一个的，其中第三段都能用 \(A,B\) 阅读全文
posted @ 2023-12-23 20:43 yinhee 阅读(16) 评论(0) 推荐(0)
CF1178H
摘要： cdqz 两道题都很有意思啊！顺便是第一篇 *3500 题解。 先考虑第一问。 显然有单调性，所以可以二分。cdqz 这是二分专题吗 Lemma 1：所有操作都在 \(0\) 和 \(t\) 时刻进行。 Proof：这是若干个一次函数，最大或最小值都会在端点处取得。所以是显然的。 接下来你就要使你在 阅读全文
posted @ 2023-12-23 20:41 yinhee 阅读(9) 评论(0) 推荐(0)
ABC141F
摘要： 偶然找到的线性基好题。 考虑 \(s=\bigoplus x_i\)，则此时 \(b=s\oplus a\)，问题变为 \(\max(a+(s\oplus a))\)。 然后观察 \(s\)，有一个很典的想法是，\(s\) 为 \(0\) 的位上，\(a\) 如果是 \(0\) 则会产生 \(0\) 阅读全文
posted @ 2023-12-23 20:00 yinhee 阅读(29) 评论(0) 推荐(0)
GalaxyOJ 8699 午夜后的棒棒糖
摘要： 挺高妙的题，思维套结论。 题意：给定 \(n\) 个数，求在其中选三个不交的子集，使得其异或和相等的方案数。 三个不交的集合异或和相等 \(\Leftrightarrow\) 两两异或和为 \(0\)。 观察两个异或和为 \(0\) 的集合 \(S,T(\not=\varnothing)\) 和答案 阅读全文
posted @ 2023-12-23 18:42 yinhee 阅读(48) 评论(0) 推荐(0)
2023年12月6日
好题记录 Dec 23
该文被密码保护。 阅读全文
posted @ 2023-12-06 22:18 yinhee 阅读(1) 评论(0) 推荐(0)
2023年12月4日
我一脚踹他下去。
摘要： 先致敬 houzhe 学长经典： 我看到我的队友写了个又臭又长的线段树，维护了一堆 tag，于是一脚把他踹下去，写了个线段树维护矩阵，然后就过了。 回到这题，题意即为求一段连续的版本 \([x,y]\) 中,所有版本的区间 \([l,r]\) 的值的平方和。 首先显然可以变成 \([1,y]\) 版 阅读全文
posted @ 2023-12-04 18:16 yinhee 阅读(35) 评论(0) 推荐(0)
无论如何，我都不会离开你的。
摘要： 标题 from 题目背景。 题意：给你一个 DAG 然后在这个图上加一条边，加完之后不一定是 DAG。求满足如下条件的树的数量： 每个父亲到它的儿子们都有一条边。 先考虑是一个 DAG 的情况。发现答案即为 \(\prod in_i\)。原因显然。 麻烦的情况是它不是 DAG。发现多出来的非法的情况 阅读全文
posted @ 2023-12-04 18:15 yinhee 阅读(16) 评论(0) 推荐(0)
如果会做题就好了
摘要： 题意：定义 \(f_i\) 为 \(\max\limits_{u\in subtree(i)} dis_{i,u}\)。要求维护 \(\oplus_{v\in s\rightsquigarrow t}f_v\)，支持换根。 这题意写得自己大脑萎缩了。 换根？做CF916E就会了。\(f_i\) 怎么 阅读全文
posted @ 2023-12-04 18:14 yinhee 阅读(15) 评论(0) 推荐(0)
2023年11月27日
线性基学习笔记
摘要： 我废话怎么这么多wwwwwwwwwww\(\color{white}地址\) rebuild 思想就是使满足线性基的条件下，使每一个二进制位只在一个位置上为 1。 可以用高斯消元直接处理出，也可以处理出任意一组线性基后从后往前扫一遍，如果 \(a_i\) 第 \(j\) 位上为 \(1\)，则 \( 阅读全文
posted @ 2023-11-27 22:16 yinhee 阅读(81) 评论(1) 推荐(0)
2023年11月18日
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 阅读(38) 评论(0) 推荐(0)