问题描述 W 国的交通呈一棵树的形状。W 国一共有n - 1个城市和n个乡村,其中城市从1到n - 1 编号,乡村从1到n编号,且1号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市。对于城市i, 通向该城市的道路(公路 ...
题目描述 W 国的交通呈一棵树的形状。W 国一共有n n 个城市和nn个乡村,其中城市从 到n n 编号,乡村从 到nn编号,且 号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市。对于城市i, 通向该城市的道路 公路或铁路 的起点,要么是一个乡村,要么是一个编号比ii大的城市。 没有道路通向任何乡村。除了首都以外,从任何城市 ...
2019-07-25 12:20 0 922 推荐指数:
问题描述 W 国的交通呈一棵树的形状。W 国一共有n - 1个城市和n个乡村,其中城市从1到n - 1 编号,乡村从1到n编号,且1号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市。对于城市i, 通向该城市的道路(公路 ...
第一次参加本省省选,结果又是一次划水 Day 0 喝了一个小时鸡汤 大家看看人家钱学森(sheng) 竞赛生要多发展些爱好 不要一考完就fake,那种下考说"大佬AC辣! ...
HNOI2018游记 Day 0 信息组罕见的假期,早上一觉睡到九点钟。然而机房里的大佬八点不到就来切题了orz。 上午没写什么东西,写了个整体二分的板子题,一个+1写错还调了好久。 下午练了一下\(Hash\),写起来感觉不错,基本上可以做到一遍过。 晚上当然就是机房互奶啦。yyb奶今年 ...
HNOI2018游记 day 0 上午稍微写了下题保持手感,然后看了一下套路,感觉不会的还是不会. 下午去划水在湖面上被吹成傻逼... 感觉没有联赛前那么紧张了,应该是联赛考挂了的原因吧.. day1 早上大概7:40就到了考场,和同学聊了一会儿天,看了看配置就进去了. 进去之后敲配置 ...
# DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看 ...
Day 0 完全不知道做什么。 打了一个splay板子,还没调出来emmmmm 不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络。 当我希望省选能出一下树剖时,旁边的大佬跟我说,树剖太简单了,不会出qwqQAQ. 和巨佬yzk和巨佬ylx ...
闲话 或许有人会问博主蒟蒻:ZJOI爆0记呢? 博主太弱了,刚刚去ZJ做了个梦回来,又得马不停蹄地准备HNOI 于是就成了烂坑 不过至少比某某更强更fake的xzz的游记要好一些 其实ZJOI挺值得回忆的,尤其是那三个晚上,在宾馆里度过的快乐时光(看看yyb和ppl的游记就知道发生 ...
寻宝游戏 题意: 给定\(n\)个长度为\(m\)的\(01\)串 现在允许你在对\(0\)依次“按位与”或者“按位或”上这些\(01\)串 \(q\)组询问,每次询问有多少种方法填入“按位与 ...