摘要：
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想知道贝茜最 阅读全文
摘要：
[NOIP2021] 方差 我的乱搞： 首先将序列做一个差分，一次操作实际上就是在交换差分数组的相邻两项。模随机化，每次随机交换两个元素，得分80. 再优化一下，把交换元素改为插入元素。由于要方差最小，而方差最小的序列差分一定是先下降后上升的，而最优的交换方案一定是将序列下降一侧的元素插到上升一侧并 阅读全文
摘要：
多项式以后再写吧。 首先庆祝一下把猪国杀A了 [SDOI2010] 猪国杀 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有 \(3\) 种角色：主猪，忠猪，反猪。每局游戏主猪有且只有 \(1\) 只，忠猪和反猪可以有多只，每只猪扮演 $1 $ 种角色。 游戏目的 主猪 / \(\te 阅读全文