这次省选真的经历了很多,虽然最后一波三折进了省队,但还是留下了许多遗憾。 DAY1 进考场先看T1,区间线性基?想了想大概像超级钢琴那样做?但trie树上怎么查区间第k大?一时间没想出来。咦!暴力60分很好拿诶!拿完60走人!去看第二题,好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好 ...
CQOI 十二省联考 游记 Day 自从联赛爆炸, THUWC 爆炸, WC 爆炸 就没有不爆炸的 之后我已经无所畏惧... 听说是考 . h 吗 Day ZKX 学长来机房表演 分钟 LCT ,他学了这么久的文化课还是这么强啊 然后他又请我们吃火锅,鼓励大家,超好评。 还提前收到了生日礼物 总之今天比较开心吧。 Day 跑到南开试机。南开校园真的好大,绿化程度也比我们学校高很多。南开机房也是很优 ...
2019-04-08 15:22 1 561 推荐指数:
这次省选真的经历了很多,虽然最后一波三折进了省队,但还是留下了许多遗憾。 DAY1 进考场先看T1,区间线性基?想了想大概像超级钢琴那样做?但trie树上怎么查区间第k大?一时间没想出来。咦!暴力60分很好拿诶!拿完60走人!去看第二题,好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好 ...
Day-1 在机房呆了一天,大概看了看原先写过的题,有点颓。 下午的时候和大家一起打扫了一下机房。 走的时候,看着空无一字的黑板,风吹起的棕黄色窗帘,远方的蓝色天空,有一种很浓厚的哀伤。 时间过得真快啊,转眼就是省选了呢。 许是要退役了吧? 许是要退役了吧。 Day 0 明天就是省选了,看到 ...
十二省联考 - JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day -inf 想了想,还是从头开始说吧。 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该 ...
\(O(nL)\)的\(DP\)很普及组吧。点减边容斥,设\(f_{u,i}-1\)为在\(u\)子树内选出一个连通块,使得它包含\(u\)且最深点距离\(u\)为\(i\)的方案数,\(g_{u,i ...
「十二省联考 2019」希望 传送门 Solution 毒瘤题令人。。。。 首先,如果直接计算每个点的贡献就会算重,考虑容斥 发现一个合法方案的合法点集是个联通子图,满足\(V(S)-E(S)=1\) 所以可以把点的贡献和减去边的贡献和 设\(f(x ...
\(\large{Day\ -1}:\) 放假了,白天大概是抱着最后一次在机房的心态复习着板子过去的。看着机房里的各位神仙丝毫不慌的颓倒是有点慌了,敲了一下多项式的板子感觉写的相当自闭,感觉AFO应 ...
我也想退役失败.jpg Day 0 我才知道联考原来是4.5h? 下午居然还有讲题,感觉变得正规多了。 试机敲了LCT,NTT,SA,加起来花了大概40min,基本1A,感觉海星。键盘似乎有点过于灵敏。gedit根本不知道怎么调自动缩进,有点难受。以及在考场总是有种昏昏沉沉 ...
题目大意 题解 首先,可以想到一个\(O(n*m^2)\)的暴力(虽然我考试时没想到)。将学校按所属城市排序,记\(f[x][ty][i][j]\)为前x个学校,前一个学校选择了ty阵营,此时 ...