序言 感觉现在江苏省选有向浙江省选靠拢的趋势啊,题目不仅题型和以前不太一样(比方说今年既没有网络流也没有计算几何),然后分数出来也是两位数一堆,三位数没几个,一些强的选手就这样被莫名其妙地 ...
JSOI的题质量很高 精准预测 SAT 拓扑排序 bitset 不难发现两个条件都可以用经典的 SAT连边方式连边,考虑如何加入时间的限制。对于第 x 个人在 t 时刻的状态是生 死建点 x, ,t ,连上边 x , , t rightarrow x , , t 和 x, ,t rightarrow x , , t 然后用 SAT方式连边,就可以加入时间限制了。 上面的点数实在是太多了,一种朴素的 ...
2019-05-04 11:37 2 522 推荐指数:
序言 感觉现在江苏省选有向浙江省选靠拢的趋势啊,题目不仅题型和以前不太一样(比方说今年既没有网络流也没有计算几何),然后分数出来也是两位数一堆,三位数没几个,一些强的选手就这样被莫名其妙地 ...
江苏省省队一共13个名额,去掉女生名额, 按1/3校内限制,我们南外只有4个名额, 在noip爆炸(占比35%),省选一轮爆炸(占比40%),(此时蒟蒻在校内排不进前10。。。) 总算在省选二轮 ...
首先可以把题目转化一下:把树拆成若干条链,每条链的颜色为其所在的树的颜色,然后排放所有的链成环,求使得相邻位置颜色不同的排列方案数。 然后本题分为两个部分:将一棵树分为1~n条不相交的链的方案数;将 ...
虽然一试很惨但是二试还是要来玩一下的 Day 0 到余姚了,然后到余姚边上的宾馆住来下来 顺便一问老师们对边上是不是有什么误解…… 吃完晚饭就回宾馆颓了 话说半夜真刺激……住隔壁那一位手突然 ...
Day 0 早上起来从北京到济南 住宿环境不错 不过比赛环境怎么这么low啊 而且我在最偏僻的考场中最偏僻的角落里 身边居然是个妹子?! Day1 7:40到的考试地点 发现诸位 ...
day0 到常州一中报道,吃了午饭,好像这次有小火锅。 然后下午听JYY讲线性规划...好神啊。 晚上去试机,机子上没有npp,只有linux下的codeblocks,敲起来一顿一顿的...后来 ...
day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 \(20\) 分钟才解开,真想把绑我的人吊起来 \(xxx\) 公交车上碰到一位长者,被教育了一顿 长 ...
题意 你有一个长度为\(n\)的序列\(a\),你的起始分数为\(0\),你第一次跳跃会从\(0\)到\(1\),然后接下来你每次跳跃都会从\(i\)号点跳跃到\(i+1\)号点,特殊的,如果你在\ ...