该文被密码保护。 阅读全文
摘要：
给出数组$a_i$，表示从点$i$可以一次跳到$[i,i+a_i]\(。若干次询问，每次询问区间\)[l,r,k]\(，表示区间\)[l,r]$，至多删掉$k$个点（$a_i$保持不变），从$l$跳到$r$经过的最少步数。 \(n\le 2*10^4\) 先不考虑删点。考虑跳的策略：每次在能跳到的范 阅读全文
摘要：
有个平面。人可以从任意位置出发，每秒不动或上下左右走一个。 有$n$个传送塔。每时每刻都可以瞬间传送到之前遍历过的传送塔。 有$m$个目标点，每个目标点规定了个到达时间，表示在那个时间刚好在那里可以得一分。 问最高能得多少分。 \(n\le 14,m\le 100\) 设$F_{S,i}$表示走了$ 阅读全文
该文被密码保护。 阅读全文
摘要：
优美的图定义为：对于任意存在边$(a,b),(b,c),(c,d)\(的四个点，\)(a,c),(b,d),(a,d)$不能同时不出现。 现在给出一个优美的图，要对$k\in [1,n]$算大小为$k$的团的个数。 \(n\le 8000\) 结论1：优美的图的子图一定是优美的。（显然） 结论2：优 阅读全文
该文被密码保护。 阅读全文
摘要：
给出一个图，满足删掉其中一条边之后可以变成一棵仙人掌。问生成树个数。 \(n,m\le 10^5\) 传统做法：可以感受到图应该是一个大环串着多个环，然后在上面接一些子仙人掌。首先找到一条边，满足删掉这条边之后变成一棵仙人掌。如果删这条边，答案为仙人掌环长乘积；如果不删这条边，对其它部分建圆方树，然 阅读全文
摘要：
5.21 THUSC之后回到中山没有几天，就又去了北京。 酒店大概是我见过的最差的，尽管如此价格也不便宜。一开始被安排到了紧靠大厅的阴间房间，后来换了个好点的。床头附近的插座很松，网络也不好。唯一好的地方是有大灯。 到了北京十一学校。稍微参观了一下，那边伙食相当于纪中三饭三楼，似乎不限校服（看到的服 阅读全文
该文被密码保护。 阅读全文
摘要：
PKUSC的题比THUSC的题高到不知道哪里去了。 既然反正都没有纸，只是锻炼的话，干嘛不去PKUSC？ 以下全是口胡。因为没有数据甚至没有正式的题面所以都没有写。 Day1T1 可以发现只需要关心是否同行同列。于是设$f_{i,0/1,0/1}$表示从行是否相同，列是否相同的某个地方走$i$步到某 阅读全文