原文:2021CCPC浙江省赛 D Shortest Path Query

可以发现可以构建出的是一棵树,且树的深度在 层及以内 刚开始想对于每条路径跑最短路,然后都跑一边得出答案,但是发现因为路径可以重叠,所以后面求的路径会修改一些公共路径的最短路,所以不能这么求 考虑什么是不变的,一个点到自己的最短路一定是 ,所以从每个点出发,跑它到所有子节点的最短路,这个路一定是这两个点最终的最短路,而且因为这是一个二叉树,所以复杂度为 T n T n nlogn 大约是 O n ...

2021-05-10 17:00 0 244 推荐指数:

查看详情

2021CCPC浙江省 B - Restore Atlantis

是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000] ...

Sat May 15 22:20:00 CST 2021 0 214
2021CCPC河南

最终A了8道题, 河南排名第四, 喜提一金, 也是在意料之中。 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的。 题目的下载地址 1002 emmmmm, 我当时是正着看的题, 所以率先看到了这道题 ...

Tue Nov 02 04:51:00 CST 2021 0 172
【游记】2021CCPC 东北四

我也不知道为什么我们队这次表现得这么拉跨...总之就是菜,太菜了 我好菜我什么题都不会QAQ (上一场的黑龙江体验还行,写了一个AC自动机上跑dp冲到rk6(最后rk5),也没有写流水账,但想到我参加的比赛也不会多,这次还是写写吧。) 有些记忆可能会有偏差... 我当时以为东北取消 ...

Tue Jun 15 03:38:00 CST 2021 8 533
2021浙江省程序(ACFGIJLM题解)

🎈A 签到,加起来就行了,记得等于属于先手赢(2A) 🎈C 题意 给八个点三维坐标,问是否在三维是立方体 思路 八个点的连成56条线,如果是立方体的话有8条,24条,2 ...

Wed Apr 21 03:48:00 CST 2021 1 371
2021浙江省

D的那个分块我们就根本不可能拿到银。 写一下比赛的流水账: 首先一开始我就读到了A,但是我觉得 ...

Mon Apr 19 07:12:00 CST 2021 0 448
2021CCPC网络预选

比赛链接 A,B,F,I,K。前面过得比较顺,B读懂题就做了;K很快写了DP,也注意了打完最后一颗子弹后面就不能要了,但一直WA;最后才发现还要注意在哪里结束最后一颗子弹(不一定是打过的最后一列), ...

Wed Sep 01 18:00:00 CST 2021 0 143
2021CCPC网络选拔

小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...

Sun Aug 29 05:22:00 CST 2021 2 488
2021CCPC河南省省

大一萌新,第一次打比赛,虽然是线下,但送气球的环节还是很赞的! 这里主要是补一下自己的弱项和考试时没有做出来的题目。 1002(链接之后再放,官方还没公开题目...) 先说一下第二题,这个题一看就是个推式子的题目,容易发现,每一种方案的概率都是一样的且都是\(m^n\),即每一次选择技能都会 ...

Mon Nov 01 01:42:00 CST 2021 0 216
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM