原文:P4438 [HNOI/AHOI2018]道路

题目描述 W 国的交通呈一棵树的形状。W 国一共有n n 个城市和nn个乡村,其中城市从 到n n 编号,乡村从 到nn编号,且 号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市。对于城市i, 通向该城市的道路 公路或铁路 的起点,要么是一个乡村,要么是一个编号比ii大的城市。 没有道路通向任何乡村。除了首都以外,从任何城市 ...

2019-07-25 12:20 0 922 推荐指数:

查看详情

[洛谷P4438] HNOI2018 道路

问题描述 W 国的交通呈一棵树的形状。W 国一共有n - 1个城市和n个乡村,其中城市从1到n - 1 编号,乡村从1到n编号,且1号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市。对于城市i, 通向该城市的道路(公路 ...

Wed Oct 23 07:23:00 CST 2019 0 1136
HNOI2018游记

第一次参加本省省选,结果又是一次划水 Day 0 喝了一个小时鸡汤 大家看看人家钱学森(sheng) 竞赛生要多发展些爱好 不要一考完就fake,那种下考说"大佬AC辣! ...

Sun Apr 15 02:32:00 CST 2018 9 372
HNOI2018游记

HNOI2018游记 Day 0 信息组罕见的假期,早上一觉睡到九点钟。然而机房里的大佬八点不到就来切题了orz。 上午没写什么东西,写了个整体二分的板子题,一个+1写错还调了好久。 下午练了一下\(Hash\),写起来感觉不错,基本上可以做到一遍过。 晚上当然就是机房互奶啦。yyb奶今年 ...

Sun Apr 15 04:23:00 CST 2018 8 1441
HNOI2018游记

HNOI2018游记 day 0 上午稍微写了下题保持手感,然后看了一下套路,感觉不会的还是不会. 下午去划水在湖面上被吹成傻逼... 感觉没有联赛前那么紧张了,应该是联赛考挂了的原因吧.. day1 早上大概7:40就到了考场,和同学聊了一会儿天,看了看配置就进去了. 进去之后敲配置 ...

Tue Apr 17 04:03:00 CST 2018 5 751
HNOI2018滚粗记

# DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看 ...

Mon Apr 16 23:54:00 CST 2018 6 444
[HNOI2018]爆零记

Day 0   完全不知道做什么。   打了一个splay板子,还没调出来emmmmm   不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络。   当我希望省选能出一下树剖时,旁边的大佬跟我说,树剖太简单了,不会出qwqQAQ.   和巨佬yzk和巨佬ylx ...

Tue Apr 17 06:01:00 CST 2018 13 479
Fake or True(HNOI2018

闲话 或许有人会问博主蒟蒻:ZJOI爆0记呢? 博主太弱了,刚刚去ZJ做了个梦回来,又得马不停蹄地准备HNOI 于是就成了烂坑 不过至少比某某更强更fake的xzz的游记要好一些 其实ZJOI挺值得回忆的,尤其是那三个晚上,在宾馆里度过的快乐时光(看看yyb和ppl的游记就知道发生 ...

Mon Apr 16 05:36:00 CST 2018 15 999
HNOI2018寻宝游戏】

寻宝游戏 题意: 给定\(n\)个长度为\(m\)的\(01\)串 现在允许你在对\(0\)依次“按位与”或者“按位或”上这些\(01\)串 \(q\)组询问,每次询问有多少种方法填入“按位与 ...

Wed Oct 09 02:58:00 CST 2019 0 723
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM