11 2024 档案

摘要：树 现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记）。 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗? 树剖 但是暴力能过去 阅读全文

摘要：画展 没看数据范围想了半天DP。裸贪心。 滑冰场 1.建分层图跑最短路 2.启发式搜索 #include <bits/stdc++.h> using namespace std; #define int long long constexpr int MAX_N = 2000; constexpr 阅读全文

摘要：A. 奶牛飞车 贪心，把最慢的放前面 #include <bits/stdc++.h> using namespace std; constexpr int maxn = 1e6 + 10; int n, m, d, L; int s[maxn]; int ans = 0; inline bool 阅读全文

摘要：POI2010 Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 manacher板子，写就 阅读全文

摘要：录制唱片 你刚刚继承了流行的 “破锣摇滚” 乐队录制的尚未发表的 \(N\)（\(1\leq N\leq 20\)）首歌的版权。你打算从中精选一些歌曲，发行 \(M\)（\(1\leq M\leq 20\)）张 CD。每一张 CD 最多可以容纳 \(T\)（\(1\leq T\leq 20\)）分钟 阅读全文

摘要：John的农场是一张 N*N 的方格图，贝茜住在左上角（1,1），John住在右下角（N,N）。 现在贝茜要去拜访John，每次都只能往四周与之相邻的方格走，并且每走一步消耗时间 T。 同时贝茜每走三步就要停下来在当前方格吃草，在每个方格吃草的用时是固定的，为 H[i][j]。 John想知道贝茜最 阅读全文

摘要：记忆宫殿 初始入度为\(0\)的点为源点。 我们令 \(S\) 为如果成立，就能够推出事件的源点集合。 当事件成立时，显然 \(S\) 中的点必有至少一个是真的。所以我们只要把所有包含 \(S\) 的事件都标记为真就行了。 Pro-Professor Szu 某大学校内有一栋主楼，还有 栋住宅楼。这 阅读全文

摘要：录制唱片 你刚刚继承了流行的 “破锣摇滚” 乐队录制的尚未发表的 \(N\)（\(1\leq N\leq 20\)）首歌的版权。你打算从中精选一些歌曲，发行 \(M\)（\(1\leq M\leq 20\)）张 CD。每一张 CD 最多可以容纳 \(T\)（\(1\leq T\leq 20\)）分钟 阅读全文

摘要：D.公路修建问题 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那 里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n 个旅游景点，不妨将它们从1到n标 阅读全文

摘要：John的农场是一张 N*N 的方格图，贝茜住在左上角（1,1），John住在右下角（N,N）。 现在贝茜要去拜访John，每次都只能往四周与之相邻的方格走，并且每走一步消耗时间 T。 同时贝茜每走三步就要停下来在当前方格吃草，在每个方格吃草的用时是固定的，为 H[i][j]。 John想知道贝茜最 阅读全文