2024-10-10
每50题就开个新文章。
同步于洛谷专栏
马上也快退役了,干点自己想干的事吧,别太功利了。
早就想开这个记录了,碍于之前学校各种各样的题单让我没时间做(其实时间是颓没的)。
现在感觉做啥都也无所谓了,开始记录吧!
本博客就简单记录一下,就记个大体思路。
1.CF1773G Game of Questions *2800很神的状压DP啊,发现人数不多遂想到状压...
阅读全文
2024-08-30
晚上睡不着刷知乎,突然给我推送了这个问题,有人邀请我回答。
我看了看,小东西挺别致,给他做了。
下图是问题:
以下是我的解答:
首先 $n=2$ 时显然合法。探索若最大值大于 $2$ 时的性质。
先规定符号:
任选三组人记为 $S_1,S_2,S_3$,记数列 $x_1,x_2,x_3$ 分别表示在上述3个集合中任选1个,2个,3个集合的交集大小的和。
$...
阅读全文
2024-08-26
前言转战github博客了,OI退役之后会在上面更文章的,我也不打算把cnblogs和洛谷文章搬运过来了。
主要是因为cnblogs感觉要倒闭了,洛谷文章自由度太低,就投靠了github。暂时没有自己搭服务器的想法,以后可能会的。
感谢Bot-wxt1221的帮助,没有他的帮助就没有这个博客。
这篇博客大概就更些学习笔记,做题记录,随笔啥的。
关于我目前是个...
阅读全文