Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

[NOI2018]归程 - 最小生成树 - 最短路 - kruskal重构树

做法是这样的,考虑kruskal的过程,每次合并两个联通块就新建一个点连向这个点并且边权是合并的时刻,这样时刻从下到上是递增的,每次询问的时候二分即可求出一个点在某个时刻所在的联通块的信息。 // luogu-judger-enable-o2 #include<...

2018-07-21 09:11:52

阅读数:51

评论数:0

[NOI2005]BZOJ1415 聪聪和可可

传送门 题解: 这个题,开始本着拿50分去写,结果写完了在vijos和tyvj上提交竟然都得了80分而且速度好像都很快, 然后调试了一些奇怪的bug(坑),就AC了。事后又想了几分钟才想明白复杂度为什么是对的QwQ我真是太弱辣自己写的正解都不知道QAQ 首先,按照题意预处理dist[i][j](就...

2017-05-21 21:45:25

阅读数:202

评论数:0

[NOI2015] BZOJ4195 程序自动分析-离散化-并查集

传送门:右转进入题目 题目大意:给定n个式子形如xi=xj或者xi!=xj。问是否可能? 首先这个题数据范围大,先离散化一下。 然后发现输入顺序不影响答案,所以先考虑等号,就是并查集维护一下即可。 对于不等号,如果find出来是在同一个集合里就是NO并退出。 最后输出YES。 水题……...

2017-05-13 14:43:20

阅读数:234

评论数:0

[NOI2014] BZOJ 3671 随机数据生成器-贪心

可能我不适合做NOI题 什么水题都做不了 题目链接:右转进入题目 题目大意:请自行参考原题 题解: 首先把前面随机数据生成的部分完全暴力的敲出来 然而我这部分因为内存开小了不停地出各种奇奇怪怪的bug 到最后都怀疑是不是不适合编程 显然,敲完生成的棋盘之后,可以知道(1,1)和(n...

2017-05-03 08:27:41

阅读数:300

评论数:0

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