无尽的蓝黄

2018年5月12日

摘要：题目给出一棵带边权的树，问有多少对点的距离 include include include include include include const long long maxlongint=2147483647; using namespace std; long long dis[12000 阅读全文

posted @ 2018-05-12 19:51 无尽的蓝黄阅读(552) 评论(0) 推荐(0) 编辑

【GDOI2014模拟】Tree

摘要：题目 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然，游戏保证了阅读全文

posted @ 2018-05-12 19:50 无尽的蓝黄阅读(193) 评论(0) 推荐(0) 编辑

【GDOI2014模拟】网格

摘要：题目某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多少种走法。分析阅读全文

posted @ 2018-05-12 19:48 无尽的蓝黄阅读(171) 评论(0) 推荐(1) 编辑

【NOIP2013模拟】归途与征程

摘要：题目分析好吧。。。明显是暴力题。首先，把A串分成只有小写字母组成的小分串，按顺序存放：A[1]、A[2]、A[3]……。对于同构循环串，显然把两个B串合在一起，成为一个新的C串。$C[i...i+m 1]$(1i+|B| 1,那么就是说在$C[i...i+|B| 1]$中没有对应的A串，br 阅读全文

posted @ 2018-05-12 19:47 无尽的蓝黄阅读(262) 评论(0) 推荐(0) 编辑

【GDOI 2016 Day1】疯狂动物城

摘要：题目分析注意注意：码农题一道，打之前做好心理准备。对于操作1、2，修改或查询 x 到 y 的路径，显然 "树链剖分" 。对于操作2，我们将 x 到 y 的路径分为 x 到 lca(x,y) 和 lca(x,y) 到 y 两部分。对于第一部分的某个点i，设它到 y 的距离为s，那么 s=de 阅读全文

posted @ 2018-05-12 19:47 无尽的蓝黄阅读(296) 评论(0) 推荐(0) 编辑

2018年5月11日

【GDOI 2016 Day1】第二题最长公共子串

摘要：分析首先，可以发现，区间是可以合并滴。把区间按左端点排序，对于两个区间[l1,r1]、[l2,r2]，当l1=l2，那么，将它们合成一个新的区间[l1,r2]。当一个位置不属于任何一个区间时，它自己独立成为一个区间。接着dp，保证区间是从小到大的。设 f[i][j] 表示在从 S 第 i 个区阅读全文

posted @ 2018-05-11 21:35 无尽的蓝黄阅读(252) 评论(0) 推荐(0) 编辑

2016.5.21【初中部 NOIP提高组】模拟赛A 总结

摘要：这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k 阅读全文

posted @ 2018-05-11 21:35 无尽的蓝黄阅读(126) 评论(0) 推荐(0) 编辑

【GDOI2014模拟】雨天的尾巴

摘要：题目深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。首阅读全文

posted @ 2018-05-11 21:35 无尽的蓝黄阅读(158) 评论(0) 推荐(0) 编辑

树链剖分

摘要：前言树链剖分：在一颗树上两点之间的路径的修改、求值。原理将一课树分成若干条链，将它们连起来，形成一条链，再用线段树等方法来维护、求值。定义在熟练剖分中，会使用到很多数组，这是它们的作用：那么重儿子就是某个节点的儿子中size[]值最大的节点，重边就是它们的之间的边，由重边连起阅读全文

posted @ 2018-05-11 21:32 无尽的蓝黄阅读(130) 评论(0) 推荐(0) 编辑

GDOI2016总结

摘要：前言第一次GDOI，收获了很多。这几天下来的生活有趣而精彩，尽管我没有高级的腐败工具，但是还是通过~~偷抢拐骗~~各种方法满足了腐败的欲望了。 BUT，参加GDOI可不是为了玩耍，而是去提升自己的实力，磨炼自己，正如我们的“liyun”同学说的来这里是为了超越自己。好了，不多说了，讲讲这几天的阅读全文

posted @ 2018-05-11 21:31 无尽的蓝黄阅读(147) 评论(0) 推荐(0) 编辑

【GDOI 2016 Day2】第一题 SigemaGO

摘要：题目分析拆点连边+spfa。首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走阅读全文

posted @ 2018-05-11 21:31 无尽的蓝黄阅读(139) 评论(0) 推荐(0) 编辑

【ZJOI2008】树的统计

摘要：题目一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的阅读全文

posted @ 2018-05-11 21:31 无尽的蓝黄阅读(160) 评论(0) 推荐(0) 编辑

【GDOI2016模拟4.22】总结

摘要：前言早上，一进机房，发现所有人神情严肃，一股（$da$）（$ba$）场的气氛迎面扑来，我一下子意识到：nothing good! 这场比赛结果不是很好，50分；第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。第二题：因为刚刚学会了kmp对这道题一见钟阅读全文

posted @ 2018-05-11 21:30 无尽的蓝黄阅读(125) 评论(0) 推荐(0) 编辑

2018年5月9日

【NOIP2016提高A组模拟7.17】寻找

摘要：题目 Bob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。他们度蜜月的地方是一棵树，共有N个节点，Bob会使用下列DFS算法对该树进行遍历。 starting_time是一个容量为n的数组 current_time = 0 dfs(v): current_ 阅读全文

posted @ 2018-05-09 12:38 无尽的蓝黄阅读(155) 评论(0) 推荐(0) 编辑

【NOIP2016提高A组模拟7.17】锦标赛

摘要：题目 403机房最近决定举行一场锦标赛。锦标赛共有N个人参加，共进行N 1轮。第一轮随机挑选两名选手进行决斗，胜者进入下一轮的比赛，第二轮到第N 1轮再每轮随机挑选1名选手与上一轮胜利的选手决斗，最后只剩一轮选手。第i名选手与第j名选手决斗，第i名选手胜利的概率是a[i][j]. 作为一号选手的富榄阅读全文

posted @ 2018-05-09 12:38 无尽的蓝黄阅读(130) 评论(0) 推荐(0) 编辑

Dynamic len

摘要：题目有n个数编号从0→n 1,两种操作： Q L R:询问编号为L→R 1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作分析既然是单点修改，查询，我们考虑一下分块。首先，定义$next_{i}$表示，在$i$之后的第一个与编号为$i$的数相同的数的位置。接着，我们阅读全文

posted @ 2018-05-09 12:37 无尽的蓝黄阅读(204) 评论(0) 推荐(0) 编辑

【NOIP2016提高组A组7.16】第三条跑道

摘要：题目数据范围分析时限5000ms。我们注意到$a_{i}初始值以及x小于等于600且非零$ 也就是说，$a_{i}$的质因数一定小于600，而600以内的质因数只有109个。那么考虑常用于区间修改的线段树。用线段树来维护某个位置的某个质因数的总乘积，以及某个质因数出现的位置的个数。时间阅读全文

posted @ 2018-05-09 12:37 无尽的蓝黄阅读(160) 评论(0) 推荐(0) 编辑

计数

摘要：题目分析既然，位数很大，数位dp。设$f_{i,j}$表示，做到第i位，这一位选什么（0表示这一位选0,1表示这一位选1~k 1）。转移也就显然了 $$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=(f_{i 1,1}+f_{i 1,0}) (k 1)$$ 答案就是$f_{n, 阅读全文

posted @ 2018-05-09 12:36 无尽的蓝黄阅读(215) 评论(0) 推荐(0) 编辑

修路

摘要：题解分析因为每个城市的贡献度为$a[i] （i这个城市它所直接相连的城市数）$，实际上就是指它的出度或入度的个数，每一个出度或入度，它都会有贡献值$a[i]$，那么，也就是给连接它的边减去$a[i]$。所以，对于一条边$（x，y）$，就把它的花费减去$a[x]+a[y]$. 然后跑一边最小生阅读全文

posted @ 2018-05-09 12:35 无尽的蓝黄阅读(149) 评论(0) 推荐(0) 编辑

摘取作物

摘要：题目 Feather的农场里有N M块地，排列成N行，每行M块地。Feather在每块地里种植了不同的农作物。现在这些农作物都成熟了，可以摘取下来出售了。其中第i行第j列的地里的农作物的价值为W[i,j]。 JackRabbit是Feather的好友，平时经常为Feather的农作物除草除虫。为了答阅读全文

posted @ 2018-05-09 12:34 无尽的蓝黄阅读(104) 评论(0) 推荐(0) 编辑

【NOIP2016A组模拟7.13】亚瑟王之宫

摘要：题目分析我们定义$dis_{x,y,x1,y2}$表示$(x,y)$到$(x1,y1)$的距离。这个用spfa求。接着，枚举两个集合点$(x,y)、(x1,y1)$，得出这两个集合点到骑士的距离，放入$dis1$和$dis2$。然后考虑贪心，假设全选$dis1$，和为$sum$。把$di 阅读全文

posted @ 2018-05-09 12:33 无尽的蓝黄阅读(129) 评论(0) 推荐(0) 编辑

着色

摘要：题目 Alice是一个奇怪的画家。她想对一副有N N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。 Alice着色方案不是唯一的，她采用以下不确定的规则： •如果画作只有一个像素点，那可以直接着白色或黑色； •否则，把画平均分成四块，然后进行以下操作阅读全文

posted @ 2018-05-09 12:33 无尽的蓝黄阅读(196) 评论(0) 推荐(0) 编辑

【bzoj 4554】【Tjoi2016&Heoi2016】【NOIP2016模拟7.12】游戏

摘要：题目分析当没有石头的时候，就用二分图匹配来做。但现在加入了石头，所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i 阅读全文

posted @ 2018-05-09 12:32 无尽的蓝黄阅读(121) 评论(0) 推荐(0) 编辑

二叉树

摘要：题目在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。用字母“L”表示走到左儿子阅读全文

posted @ 2018-05-09 12:32 无尽的蓝黄阅读(246) 评论(0) 推荐(0) 编辑

【bzoj4552】【Tjoi2016&Heoi2016】【NOIP2016模拟7.12】排序

摘要：题目在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将阅读全文

posted @ 2018-05-09 12:31 无尽的蓝黄阅读(131) 评论(0) 推荐(0) 编辑

公告