摘要：
1 答案不对？输出long long 类型的数组总是输出很大的不知道的数？，printf 和cout都死了？ 你可能输入时输入long long， scanf用的%d； 2 时刻注意for while 后有没有分号。 3 #include<cmath> using namespace std; in 阅读全文
摘要：
P1600 天天爱跑步 这道题很久之前就想做了，但是还是拖到了现在； 看这道题的时候还是很懵，看了题解（话说这题解写的贼好）恍然大悟； 路径条数太多，一个个遍历会T，我们需要换一个思路，遍历观察员，这样就是O(n)的； 我们可以想，哪些点能对当前观察员做出贡献； 观察员在p点的w[p]时间观察，有一 阅读全文
摘要：
下午去看了《天气之子》，今天是首映，有一点迫不及待吧； ——和你一起面对，世界也没有什么好怕的 《你的名字》我没有在电影院看，但是这次我一定不能错过；中午影院还算是清净，毕竟是工作日； 有一个完美的观影体验呢！屏幕大就是好； 我身为一个钢铁直男，对不起，我看哭了； 到后面（我并不想剧透）的时候突然就 阅读全文
摘要：
给你一个数，在一段区间内找到另一个数，使得他们的异或最大； trie树上存储每个数的二进制位，查询时贪心查询能让当前高位取得1的位置； 实际上是一个求前缀和的思想。每个数都开一个trie树浪费空间，当前建树的时候基本是转移前面的树； 首先设当前二进制位为d,将前一棵树的d^1直接转移（因为以后也用不 阅读全文
摘要：
P1270 “访问”美术馆 dfs读入，存图有点像线段树； 在枚举时间时，要减去走这条边的代价； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1010; stru 阅读全文
摘要：
P1099 树网的核 无根树，在直径上找到一条长度不超过s的路径，使得最远的点距离这条路径的距离最短； 首先两遍dfs找到直径（第二次找的时候一定要吧father[]清零） 在找到的直径下枚举长度不超过s的链，ans的下界是直径两端点到这条链距离的最小值； 然后将直径上的点都标记，再次求一下别的点到 阅读全文
该文被密码保护。 阅读全文
摘要：
P2052 [NOI2011]道路修建 这个题其实在dfs里面就可以把事干完的，（我一开始还拿出来求了一把）…… 一条边的贡献就是儿子的大小和n-siz[v]乘上边权； #include<cmath> #include<cstdio> #include<cstring> #include<algor 阅读全文