摘要：
题目: Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。Frank不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。现在Frank要分析参数X与Y之间的关系。他有n组观测数据， 阅读全文
posted @ 2017-04-17 08:41
Sky_miner
阅读(405)
评论(0)
推荐(0)
摘要：
题目: 给定一个一边点数为$n$,另一边点数为$m$,共有$n m$条边的带标号完全二分图$K_{n,m}$ 计算其生成树个数 $n,m,p \leq 10^{18} ,p为模数$ 题解: 构建出基尔霍夫矩阵. 找到n 1阶主子式后将所有的行直接加到第一行上. 可以得到前n个是1,后m个是0的一个行 阅读全文
posted @ 2017-04-15 11:17
Sky_miner
阅读(261)
评论(0)
推荐(0)
摘要：
bzoj 4031: 小Z的房间 矩阵树定理 题目: 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你 阅读全文
posted @ 2017-04-15 09:44
Sky_miner
阅读(253)
评论(0)
推荐(0)
摘要：
老C的任务 题目大意: 维护一个二维平面,初始给出一些点及其权.多次询问某个矩形内的权和. n,m include include using namespace std; typedef long long ll; inline void read(int &x){ x=0;static char 阅读全文
posted @ 2017-04-15 08:23
Sky_miner
阅读(360)
评论(0)
推荐(0)
摘要：
题目: Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同. 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求 阅读全文
posted @ 2017-04-14 20:58
Sky_miner
阅读(344)
评论(0)
推荐(0)
摘要：
题目大意: 求$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))$ $f(0) = 0$,$f(1) = 1$,$f(i) = f(i 1) + f(i 2)$ 数据组数T 1000000) 所以状压一下每个质因子是否选取.相应的进行函数值的计算. 为了辅助快速找出所有不同 阅读全文
posted @ 2017-04-14 20:36
Sky_miner
阅读(616)
评论(0)
推荐(0)
摘要：
题目大意: 给定一张n个点m条边的无向图,每条边有两种权.每次询问某两个点之间是否存在一条路径上的边的两种权的最大值分别等于给定值. n,q include include include using namespace std; typedef long long ll; define rg re 阅读全文
posted @ 2017-04-05 05:56
Sky_miner
阅读(265)
评论(0)
推荐(0)
摘要：
题目大意: 给定n个闭区间，从中选出m个区间且选出的区间长度极差最小. n = m时用r l更新ans即可 C++ include include include using namespace std; typedef long long ll; inline void read(int &x){ 阅读全文
posted @ 2017-04-04 07:04
Sky_miner
阅读(217)
评论(1)
推荐(0)
摘要：
机房又迎来了一次BC.大家都沸腾了。。。 BC开场，大家全都瞬间开始 啪啦啪啦啪啦啪啦 都要赶紧水过第一题。 第一题明显直接贪心就好了，用map去重。 本人荣幸地第一个写完，提交 Wa. ~~(崩溃的内心在崩溃)~~ 然后发现是忘记了将重复的元素在清空后重新加入。 加进去A了。 第二题 WOC... 阅读全文
posted @ 2017-04-01 21:28
Sky_miner
阅读(272)
评论(0)
推荐(0)
摘要：
2017.3.29 : 模拟Day1 省选模拟啊，只是为什么省选Day1是在下午考。。。 一上午没做几道题，就等着下午的模拟赛。 下午1:00准时开始. 第一题 : 不会 第二题 : 不会 第三题 : 不会 诶，第三题这个40分的暴力很好打啊。 啪啦啪啦打上了40分的暴力. 诶，第一题这个50分的暴 阅读全文
posted @ 2017-03-30 14:35
Sky_miner
阅读(432)
评论(3)
推荐(1)
摘要：
题目: DZY开始有 $n$ 个点，现在他对这 $n$ 个点进行了 $m$ 次操作，对于第 $i$ 个操作（从 $1$ 开始编号）有可能的三种情况： Add a b： 表示在 $a$ 与 $b$ 之间连了一条长度为 $i$ 的边（注意，$i$是操作编号）。保证 $1 \leq a, b \leq n 阅读全文
posted @ 2017-03-28 21:04
Sky_miner
阅读(453)
评论(0)
推荐(0)
摘要：
题目: 小O是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。 最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是因为他每一行的缩进都全是由空格组成 阅读全文
posted @ 2017-03-28 21:03
Sky_miner
阅读(288)
评论(0)
推荐(0)
摘要：
题目大意 每次询问给出g,l,有$a b = g l = n$,且$a,b$均为$g$的倍数.求$a+b$的最小值和$a b$的最大值. 题解 因为$a,b$均为$g$的倍数,所以我们另$a = k_1 g,b = k_2 g$那么我们有: $a b = k_1 k_2 g^2 = g l$即$k_ 阅读全文
posted @ 2017-03-28 21:02
Sky_miner
阅读(172)
评论(0)
推荐(0)
摘要：
题目大意: 给定一颗黑白树.允许删除一个白点.最大化删点后无法与删点前距自己最远的黑点连通的黑点个数.并求出方案数. 题解: 这道题很棒棒啊. 一开始想了一个做法,要用LCT去搞,特别麻烦而且还是$O(nlogn)$的 % 了vfk的题解才知道这道题居然是$O(n)$的... 我们有一个结论:一个点 阅读全文
posted @ 2017-03-28 21:01
Sky_miner
阅读(426)
评论(0)
推荐(0)
摘要：
题目: 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全随机的（方阵中每 阅读全文
posted @ 2017-03-28 21:00
Sky_miner
阅读(265)
评论(0)
推荐(0)
摘要：
uoj problem 10 题目大意: 给定任务若干,每个任务在$t_i$收到,需要$s_i$秒去完成,优先级为$p_i$ 你采用如下策略: 每一秒开始时,先收到所有在该秒出现的任务,然后取出当前优先级最高的任务,一直工作这个任务到下一秒,该任务的需要的时间 1s,如此循环进行,直到任务全部完成. 阅读全文
posted @ 2017-03-28 06:17
Sky_miner
阅读(191)
评论(0)
推荐(0)
摘要：
题目大意： 给定一个长为n的序列,每次询问一个区间内出现了偶数次的数的个数.强制在线. 题解: 据说这道题正解只用了5MB的内存 QAQ... 反正我是120MB + 卡过去的... 我们可以分块！ 既然我们要分块,首先我们考虑怎么对块的信息快速合并. 我们发现我们无法快速合并两个单独的块的信息。 阅读全文
posted @ 2017-03-27 21:37
Sky_miner
阅读(223)
评论(0)
推荐(0)
摘要：
这是可耐的一篇留言板。 既然是留言板那我还是不要写太多东西啦。 留言才是重点啊. 阅读全文
posted @ 2017-03-26 21:08
Sky_miner
阅读(608)
评论(16)
推荐(1)
摘要：
题目: 支持两种操作: 1. 合并两点所在的联通块 2. 查询某点所在联通块内权值第k小. 题解 平衡树启发式合并随便搞一搞就好了。 我写了一个线段树合并 C++ include include include using namespace std; typedef long long ll; i 阅读全文
posted @ 2017-03-26 20:58
Sky_miner
阅读(180)
评论(0)
推荐(0)
摘要：
题目大意: 给定一棵有n个节点的树,有黑点白点两种节点. 每一次操作可以选择一个同种颜色的联通块将其染成同一种颜色 现在给定一个初始局面问最少多少步可以让树变为纯色. 题解: 首先我们拿到这棵树时先将其缩点 然后我们手中的树就变成了一棵黑白相间的黑白树. 那么我们现在就是每次选择一个节点使其变色,都 阅读全文
posted @ 2017-03-24 19:51
Sky_miner
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号