摘要：
感觉能在不会的情况下看懂 UOJ 官方题解的也是神人了。 考虑刻画一个局面的贡献。我们把极长的好的区间都找出来，分析他们的性质。我们不妨设一共有 \(k\) 个极长的好的区间，\(l_1<\cdots<l_k,r_1<\cdots <r_k\)，显然区间交只会在相邻区间产生，区间交具有以下性质： 区 阅读全文
posted @ 2025-11-08 16:13
lalaouye
阅读(28)
评论(0)
推荐(0)
摘要：
我是 scanf 孝子。 为什么我家厕所堵了，因为这场 debuff 拉满了。 初赛 AK 了。希望复赛也能 AK。 DAY 0 以为能够安度比赛周。 上午先看了球，雄鹿最后三分全爆了，库里没站出来，遗憾输球，对面连字母哥都没上。 然后随便打了两把王者就吃午饭了，跟我妈去吃了必胜客。 下午回家看帝斯 阅读全文
posted @ 2025-11-07 23:26
lalaouye
阅读(18)
评论(0)
推荐(1)
摘要：
中医黑让我深刻感受到了人类的恶心。 最近关注户晨风的事情，发现这个人也是中医黑。他的某些目的其实我是支持的，但是发现他是中医黑又让我想到了很多事情。 首先中医黑的定义显然不是不信中医的人，中医黑应该被定义为不信中医的人中的人渣。 先说结论，中医黑大概率不会喜欢中国的任何事情。 在争论的时候，有些反对 阅读全文
posted @ 2025-10-10 16:38
lalaouye
阅读(23)
评论(0)
推荐(0)
摘要：
准备更新了。 是 https://www.cnblogs.com/lalaouyehome/p/19133373 的子文章。 我们以苹果人居多的知乎为例。知乎一般都是先提问再回答和评论，那么我们看看知乎里的很多问题都长什么样？ 在知乎的问题很多都长成这个样子，自己感受。 (26 封私信) 中医和西医 阅读全文
posted @ 2025-10-10 16:20
lalaouye
阅读(26)
评论(0)
推荐(0)
摘要：
精彩。 这篇题解有思路讲解，只想看做法的可以看其它题解。 做题第一步一定是先把题目要干什么弄清楚。不妨令这题第一个人是 A（除了最后一个访问的元素的信息填写者），第二个人是 B（接收信息者），第三个人是 C（最后一个访问的元素的信息填写者）。 A 可以为每个出现在最后一次访问之前的元素填颜色，设第 阅读全文
posted @ 2025-10-09 19:41
lalaouye
阅读(5)
评论(0)
推荐(0)
摘要：
很精巧的题。 很明显求的是虚树的叶子结点数量。 然而这个玩意还带修，看起来有点恶心。不过带修的问题一般都不会很复杂，再加上子树修改我们考虑用搜索序把树拍到序列上，为了更好的刻画叶子，我们可以考虑使用性质更强的欧拉序，而对于欧拉序我们不妨放在括号串上考虑，叶子在串中相当于一个子串 ()，维护这个东西可 阅读全文
posted @ 2025-10-09 19:41
lalaouye
阅读(14)
评论(0)
推荐(0)
摘要：
还是记录一下，有点怪但是有点帅。 首先条件等价于和不进位，也就是说每一位只有一个 \(b\) 是 \(1\)。 对于 \(b_i\ge a_i\) 的限制我们可以当成 \(a_i\) 加若干非负数，考虑 check 一个答案是否合法，记得确定一个漂亮一点的过程，不然做不了。找到当前的最高位 \(p\ 阅读全文
posted @ 2025-10-09 19:40
lalaouye
阅读(6)
评论(0)
推荐(0)
摘要：
题目给了一刻编号为搜索序的树，我们形式化限制，考察方案序列： 若 \(u\) 是 \(v\) 的祖先，则 \(u\) 在 \(v\) 后面。 第 \(i\) 个点只能出现在 \([1,n-i+1]\) 这些位置中。 显然限制一是一个树上拓扑序计数的东西，我们设 \(g(i,j)\) 表示子树 \(i 阅读全文
posted @ 2025-10-09 19:40
lalaouye
阅读(10)
评论(0)
推荐(0)
摘要：
这个你一定不是我。 感觉你是那种写完 T1 被卡常问候出题人后发现没删 fsanitize 的人。 感觉你是那种计数题式子稍微简单一点就不愿意在纸上写式子的人。 感觉你是那种知道推式子提做法后六十几行代码的推式子题要推一晚上的人。 感觉你是那种式子发现有问题但不重写一遍然后调炸了的人。 感觉你是那种 阅读全文
posted @ 2025-10-07 19:50
lalaouye
阅读(28)
评论(0)
推荐(0)
摘要：
跟众生之门一样难欸！ 首先这题要求的东西很鬼，距离异或和，看起来毫无性质。 不过毫无性质也是有好处的，你发现你一共有 \((n-2)!\) 种排列方式，值却只在 \([0,n-1]\)，也就是说取到一个值的概率会非常大！这种难以刻画的东西，显然是很难卡的，也就是说满足随机性。考虑到小数据随机方差可能 阅读全文
posted @ 2025-09-30 15:14
lalaouye
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号