摘要：
这篇博客用来贴对神犇们的仰慕与Orz~截图中神犇们的ID可能带有“蒟蒻”等词语，都是神犇们为了装弱而设定的群名片。 阅读全文
posted @ 2015-04-14 20:49
JoeFan
阅读(871)
评论(5)
推荐(1)
摘要：
唔。你好！这里是 Evensgn 的笔记本。我是 SD 省的一名高中 OIer，从初中就接触了 OI ，然而水平一直是弱弱哒。Evensgn 是我常用的 ID。不忘初心，方能始终。E-mail : joe_fan # outlook.comQQ : 〨〇〤〥〨〩〤〦〣分割线下方是我发现的一些古人留给... 阅读全文
posted @ 2014-12-17 21:31
JoeFan
阅读(837)
评论(2)
推荐(0)
摘要：
题目链接：BZOJ - 5282题目分析LCS 就是用经典的 O(n^2) DP 解决，f[i][j] 表示 x 串前 i 个字符与 y 串前 j 个字符的 LCS 长度。f[i][j] = max(f[i - 1][j], f[i][j - 1]);if (x[i] == y[j]) f[i][j... 阅读全文
posted @ 2015-07-12 17:23
JoeFan
阅读(423)
评论(0)
推荐(0)
摘要：
题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直... 阅读全文
posted @ 2015-07-11 11:29
JoeFan
阅读(706)
评论(0)
推荐(0)
摘要：
题目链接：BZOJ - 4033题目分析使用树形DP，用 f[i][j] 表示在以 i 为根的子树，有 j 个黑点的最大权值。这个权值指的是，这个子树内部的点对间距离的贡献，以及 i 和 Father[i] 之间的边对答案的贡献（比如这条边对黑点对距离和的贡献就是子树内部的黑点数 * 子树外部的黑点... 阅读全文
posted @ 2015-07-06 20:19
JoeFan
阅读(952)
评论(0)
推荐(0)
摘要：
题目链接：BZOJ - 1150题目分析可以看出，我们选的 k 条边一定是相邻两点之间的线段。我们可以将每条边看成一个点，那么我们就是要在 n-1 个点中选出互不相邻的 k 个，使它们的和最小。我们使用一种神奇的贪心，开始的时候将所有的点权加入堆中，然后取 k 次，每次取权值最小的点，然后将这个点的... 阅读全文
posted @ 2015-07-05 20:10
JoeFan
阅读(513)
评论(0)
推荐(0)
摘要：
题目链接：BZOJ - 3774题目分析此题与“文理分科”那道题目有些类似。都是使用最小割来求解，先加上可能获得的权值，在减掉必须舍弃的权值（最小割）。文理分科是规定每个人和 S 连就是选文，和 T 连就是选理。然后如果一个人和相邻的人都全文就会获得一个权值，那么我们就为这个权值建一个点，让这个点与... 阅读全文
posted @ 2015-07-04 14:18
JoeFan
阅读(764)
评论(0)
推荐(0)
摘要：
题目链接：XJOI - NOI2015-13 - C题目分析使用神奇的线段树合并在 O(nlogn) 的时间复杂度内解决这道题目。对树上的每个点都建立一棵线段树，key是时间(即第几次操作)，动态开点。线段树的节点维护两个值，一个是这段时间内的 1 操作个数，另一个是这段时间内变化的黑色节点权值和。... 阅读全文
posted @ 2015-06-25 17:26
JoeFan
阅读(493)
评论(0)
推荐(0)
摘要：
题目链接：BZOJ - 2212题目分析子树 x 内的逆序对个数为 ：x 左子树内的逆序对个数 + x 右子树内的逆序对个数 + 跨越 x 左子树与右子树的逆序对。左右子树内部的逆序对与是否交换左右子树无关，是否交换左右子树取决于交换后 “跨越 x 左子树与右子树的逆序对” 是否会减小。因此我们要求... 阅读全文
posted @ 2015-06-25 09:37
JoeFan
阅读(1376)
评论(2)
推荐(0)
摘要：
题目链接：XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测，有以下规律和性质：1) 删除的 n 个数就是 1~n。2) 当 c = 2 时，如果 n + 1 是偶数，答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1)，如果 n + 1 是... 阅读全文
posted @ 2015-06-24 16:07
JoeFan
阅读(382)
评论(0)
推荐(0)
摘要：
题目链接：XJOI NOI2015-13 A题目分析首先，题目定义的这种矩阵有一个神奇的性质，第 4 行与第 2 行相同，于是第 5 行也就与第 3 行相同，后面的也是一样。因此矩阵可以看做只有 3 行，从上到下就是 1 2 3 2 3 2 3 ......然后我们使用分块，将每一行分成 sqrt(... 阅读全文
posted @ 2015-06-23 20:04
JoeFan
阅读(465)
评论(0)
推荐(0)
摘要：
题目链接：XJOI - NOI2015-07 - B题目分析题意：过一个点 P 的所有直线，与点集 Q 的最小距离是多少？一条直线与点集的距离定义为点集中每个点与直线距离的最大值。题解：二分答案，对于一个二分的距离，我们可以求出对于每个点的可用的极角范围，然后判断 n 个点的极角范围有没有交即可。听... 阅读全文
posted @ 2015-06-22 11:08
JoeFan
阅读(419)
评论(0)
推荐(0)
浙公网安备 33010602011771号