JSOI的题质量很高…… 精准预测(2-SAT、拓扑排序、bitset) 不难发现两个条件都可以用经典的2-SAT连边方式连边,考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是生/死建点\((x,0/1,t)\),连上边\((x , 0 , t) \rightarrow ...
序言 感觉现在江苏省选有向浙江省选靠拢的趋势啊,题目不仅题型和以前不太一样 比方说今年既没有网络流也没有计算几何 ,然后分数出来也是两位数一堆,三位数没几个,一些强的选手就这样被莫名其妙地刷下去了。。。感觉不是很好。。。 然而我这个菜鸡又有什么资格评价题目的好坏 Day 什么事也不想做,晚上看yy打游戏,后来又和yy看了一部电影 名字我就不说了 ,过程中hkk一直坐在一边汲取古典文学的精华,与我 ...
2019-04-26 20:38 15 191 推荐指数:
JSOI的题质量很高…… 精准预测(2-SAT、拓扑排序、bitset) 不难发现两个条件都可以用经典的2-SAT连边方式连边,考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是生/死建点\((x,0/1,t)\),连上边\((x , 0 , t) \rightarrow ...
江苏省省队一共13个名额,去掉女生名额, 按1/3校内限制,我们南外只有4个名额, 在noip爆炸(占比35%),省选一轮爆炸(占比40%),(此时蒟蒻在校内排不进前10。。。) 总算在省选二轮 ...
虽然一试很惨但是二试还是要来玩一下的 Day 0 到余姚了,然后到余姚边上的宾馆住来下来 顺便一问老师们对边上是不是有什么误解…… 吃完晚饭就回宾馆颓了 话说半夜真刺激……住隔壁那一位手突然 ...
Day 0 早上起来从北京到济南 住宿环境不错 不过比赛环境怎么这么low啊 而且我在最偏僻的考场中最偏僻的角落里 身边居然是个妹子?! Day1 7:40到的考试地点 发现诸位 ...
day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 \(20\) 分钟才解开,真想把绑我的人吊起来 \(xxx\) 公交车上碰到一位长者,被教育了一顿 长 ...
SDOI2019Round1游记 Day 0 报道日,早晨五点睡的觉,一觉醒来已经一点半了,收拾收拾东西报道去了。因为没吃饭,坐着出租车晕车了,我让师傅把我放到历下大润发,我去金拱门吃了点饭才去的2333 报道的地方碰到了 子谦。 神仙,然后就没什么好玩的了,感觉要退役了哇…… 另外今年 ...
首先可以把题目转化一下:把树拆成若干条链,每条链的颜色为其所在的树的颜色,然后排放所有的链成环,求使得相邻位置颜色不同的排列方案数。 然后本题分为两个部分:将一棵树分为1~n条不相交的链的方案数;将 ...
Day 0 - 2021.4.9 写一波最近的事情吧( 3 月 20 号出头 cnblogs 抽风,说 25 号恢复来着,我就囤了一堆博客在本地准备 25 号发,结果到时候就懒得动了。干脆越屯越多 ...