- 2023-05-042023冲刺清北营12
T1出题人由于\(a\)序列中存在偶数的情况很容易构造,下面分析前提为\(a\)序列的所有数为奇数。假设当前我们已知序列\(b\),对于\(b_i,b_j\),如果存在\(k\)满足\(a_k=b_i+b_j\),那么连接\(i,j\)所对应的点,由于点数为\(n\),边数至少为\(n\),因此原图中至少存在一个环
- 2023-05-012023冲刺清北营10
关于闲话如果写学术性闲话确实没有必要。(毕竟几乎每天都在写题解)但如果写别的内容可能大家也不会有太大的兴趣,因为可以用于聊的兴趣就是二次元了,但是现在机房里真正以二次元为爱好的人并不多。(如果真正写闲话可能会变成补番指南)T1九转大肠考虑进行dp,设\(f_{i,j,k}\)表示
- 2023-04-282023冲刺清北营8
T1内鬼由于两名内鬼的行动互不干扰,因此可以单独求解后暴力合并。很容易想到一种dp做法,设\(f_{i,S}\)表示当前位于第\(i\)个点,当前刀掉的人组成的集合为\(S\)时的最短时间,转移时考虑通过一条边或留在此处继续刀人,很容易使用Dijikstra进行转移,然而……它TLE了……考
- 2023-04-272023冲刺清北营7
由于题目名称非常简洁,并且没有任何新意,所以……T1Apj考虑如何判断一个区间是否合法,首先找到区间内所有奇数的位置,显然这些位置需要通过\(2\)操作变为\(0\),因此一个比较显然的条件是这些位置的个数必须为偶数,考虑将区间变为\(0\)的过程,简单模拟不难发现相邻两个奇数位置两
- 2023-04-27冲刺清北营 7
ZROI2022省选十连测Day7。我在验23的Day7的时候突然考了22的Day7。今天T3充分的说明了我脑子有问题的事实。属于是推式子推魔怔了忘了这是个直接FWT就能出的东西。可能以后早上应该吃饱一点来应对数据结构后边跟着数学的情况。为啥T1都写这么快,就我调到十一点。
- 2023-04-252023冲刺清北营5
近两日我放过的歌:第一次:花之塔《莉可丽丝》;第二次:前前前世《你的名字》;第三次:心跳《侦探已死》。都是一些动漫中的歌曲,简单征求一下大家对这些歌的评价。(虽然有些番我也没看完)T1吃粮设\(f_i\)表示在\(i\)节点找到狗粮的期望时间,容易发现存在以下转移:\[\begin{aligned}
- 2023-04-25冲刺清北营 6
保龄场。蚌了。场上三道题不是不可做就是不可做,然后跑去做组合。然而昨天看了一晚上多项式\(\gcd\)搞的我现在还在偏头痛。当然也有可能是咖啡因磕多了。题目背景怎么全是龙族。从今天开始戒多项式。万家灯火赛时基本想到正解了,但是我本来打算写的是动态开点线段树……觉得
- 2023-04-24冲刺清北营 5
尝试了雀巢燃魂,感觉比较偏功能性导致豆似乎不是很好。虽然说咖啡因已经对我没什么太大作用了导致功能性也打折扣。咖啡可能会让你从醒着变成想睡觉,但是绝对不会让你从想睡觉的状态醒过来。等退役了以后有时间写个关于我喝过的咖啡的杂论。参考joke3579的意见是极好的。乌蒙大象
- 2023-04-22冲刺清北营 4
今天成人礼。于是打算写点无营养鲜花。口胡场都能被打自闭,真有你的。一花二乃三玖四叶五月六小.jpg那你说的对。猴戏世家P4737。场上脑抽,想到了后一半,没想到前一半。死于一直想从下到上扫描线无果,然后开始想怎么在线做。从上到下扫描线,然后开个set维护栅栏。扫到一
- 2023-04-20【考后总结】4 月清北营模拟赛 2
胡测7我怎么这么菜!我怎么这么菜!我怎么这么菜!T1命题从内到外考虑,设\(f(i,s1,s2)\)为当前位置\(i\),\([i+1,n]\)部分\(x\)取值为\(s2\),\([1,i]\)部分每个位置上是全称量词或存在量词取值为\(s1\)的情况下命题是否成立,这样DP时从\(i-1\)到\(i\)的转移就是第\(i