qq_42821571的博客

飞行路线 这道题是在海亮时的一道练习题，但是当时没做完，打包带了回来（一定不要在bzoj上打注释，会挂） #include<iostream> #include<cstring> #include<string.h> #include<cstdio> #include<cctype> #include<algorithm> #...

#include<bits/stdc++.h> using namespace std; const int maxn = 10000; const int maxxn = 55; #define inf 0x3f3f3f queue <int > q; int n,m,k,tot = 0; int ans = 21474340; int e[maxxn][maxxn]...

今天打了一道题， 据说是分层图，然后有人告诉我是拓扑， 有一些事情，我们不得不面对， 但我不会再留在原地 一定得做些什么啊 题意就是要走一个点，必须要先走过保护她的点。 然后求最短路。 #include<bits/stdc++.h>//这里注意的是，要先便利保护最短路上的点，的点 //或者另一种是思路，是一边遍历一遍放点，但需要一个严格证明 //这里有一个状态的继承很像分层图 //可...

这道题，由于细节不注意，挂了，另一方面，也是由于对线段树的理解不够透彻，线段树是将一个个的大区间分层一个一个的小区间，而这个大区间很可能会跨越很多很多小区间，但是这个大区间的很多值都与小区间有关，而不是相同，例如最值的差，举个例子： 区间[1,8]分为区间[1,4]（区间1）[5,8]）（区间2），其中区间1的最值分别为 4,8；区间2的最值分别为2,1；那么如果直接分开求（分别为4,1），在比大...