forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

BZOJ1131 [POI2008]Sta(洛谷P3478)

BZOJ1131: [POI2008]Sta(洛谷P3478) DFS BZOJ题目传送门 洛谷题目传送门 先一遍DFS算出每个节点的sizesizesize并统计根节点的答案。而对于一个子节点,当它作为根时,它子树到它的距离-1,其他点的距离+1。那么全算出来就好了。 代码: #include&...

2018-10-24 18:28:39

阅读数:20

评论数:0

BZOJ4424 Cf19E Fairy(codeforces 19E/洛谷CF19E)

树上差分 DFS BZOJ题目传送门 codeforces题目传送门 洛谷题目传送门 首先只有当图中没有奇环时一张图才能够二分图染色。因为只允许删一条边,那么答案就是所有奇环的交,并且奇环不能和偶环有交。 对于原题数据范围较小,可以随便建一棵生成树,每次路径+1就好了,用树剖/LCT维护...

2018-09-13 20:08:41

阅读数:15

评论数:0

BZOJ1086 [SCOI2005]王室联邦(洛谷P2325)

DFS BZOJ题目传送门 洛谷题目传送门 这道题就是教你怎么树分块的。 开一个栈存当前经过的所有点中未编号的点,DFS一遍。当回溯到xxx发现点的数量≥≥\geqBBB时,就新建一个省,省会为xxx但xxx不属于该省,并把这之间的点都归到xxx里。遍历完xxx的子树后把xxx放入栈中。D...

2018-05-16 13:24:08

阅读数:58

评论数:0

BZOJ1103: [POI2007]大都市meg(洛谷P3459)

树状数组 DFS序 BZOJ题目传送门 洛谷题目传送门 刚开始连完边后DFS一遍求出它们的DFS序。对于每个节点在它的左端点+1,右端点-1。这样询问就转化成了区间和(题目保证编号大的在编号小的下面)。 修成公路的话把编号大的还原(左端点-1,右端点+1)即可。树状数组维护。 代码: ...

2018-05-10 19:54:21

阅读数:41

评论数:0

BZOJ2435: [Noi2011]道路修建(洛谷P2052)

DFS BZOJ题目传送门 洛谷题目传送门 题目没读懂想了半天。。。 超级大水题 对每个节点记录一个size,然后枚举每一条边,答案就是边权×(size[1]−2∗size[v])×(size[1]−2∗size[v])\times(size[1]-2*size[v]) size的话。...

2018-03-11 21:17:13

阅读数:76

评论数:0

BZOJ1024: [SCOI2009]生日快乐(洛谷P4160)

DFS BZOJ题目传送门 洛谷题目传送门 刚开始没看到矩形。。。以为是立体的。。。 这道题想到的话就变成**题了。 因为每个人必须获得相同面积的蛋糕,所以每一刀都必须切在nnn等分点上(nnn为当前剩下的刀数)。当n=1n=1n=1时答案是确定的。于是只要递归下去计算就好了。 代码:...

2018-02-24 12:40:40

阅读数:67

评论数:0

洛谷P3825 [NOI2017]游戏(BZOJ4945)

2-SAT DFS 洛谷题目传送门 BZOJ题目传送门 每张地图都只有两种车能使用且只能用一辆车,这样的限制满足2-SAT。 设每种地图能使用的两辆车为id[x]和id[x]^1。 先假设没有x地图存在,那么对于一个限制(x,p,y,q)(x,p,y,q)(x,p,y,q),我们可以进行...

2018-01-19 14:35:53

阅读数:92

评论数:0

洛谷P2668 斗地主(NOIp2015)(BZOJ4325)

贪心 DFS

2017-10-21 21:00:15

阅读数:635

评论数:0

洛谷P2661 信息传递 (NOIp2015)

拓扑排序 DFS

2017-10-21 14:01:40

阅读数:665

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭