
NOI
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
[NOI2014] BZOJ 3671 随机数据生成器-贪心
可能我不适合做NOI题什么水题都做不了题目链接:右转进入题目题目大意:请自行参考原题题解:首先把前面随机数据生成的部分完全暴力的敲出来然而我这部分因为内存开小了不停地出各种奇奇怪怪的bug到最后都怀疑是不是不适合编程显然,敲完生成的棋盘之后,可以知道(1,1)和(n,m)是一定要选的。下一个选什么呢?显然,从1开始考虑到n*m(应该注意到T的值是从1~n*m),原创 2017-05-03 08:27:41 · 520 阅读 · 0 评论 -
[NOI2015] BZOJ4195 程序自动分析-离散化-并查集
传送门:右转进入题目题目大意:给定n个式子形如xi=xj或者xi!=xj。问是否可能?首先这个题数据范围大,先离散化一下。然后发现输入顺序不影响答案,所以先考虑等号,就是并查集维护一下即可。对于不等号,如果find出来是在同一个集合里就是NO并退出。最后输出YES。水题……QwQ//NOI 2015//BZOJ 4195#include#include#inc原创 2017-05-13 14:43:20 · 511 阅读 · 0 评论 -
[NOI2005]BZOJ1415 聪聪和可可
传送门题解:这个题,开始本着拿50分去写,结果写完了在vijos和tyvj上提交竟然都得了80分而且速度好像都很快,然后调试了一些奇怪的bug(坑),就AC了。事后又想了几分钟才想明白复杂度为什么是对的QwQ我真是太弱辣自己写的正解都不知道QAQ首先,按照题意预处理dist[i][j](就是i,j的距离),to[i][j]表示从i到j下一步要走的编号最小的点。然后dp[s][t原创 2017-05-21 21:45:25 · 409 阅读 · 0 评论 -
[NOI2018]归程 - 最小生成树 - 最短路 - kruskal重构树
做法是这样的,考虑kruskal的过程,每次合并两个联通块就新建一个点连向这个点并且边权是合并的时刻,这样时刻从下到上是递增的,每次询问的时候二分即可求出一个点在某个时刻所在的联通块的信息。// luogu-judger-enable-o2#include<iostream>#include<cstring>#include<cstdio>#in...原创 2018-07-21 09:11:52 · 356 阅读 · 0 评论