随笔分类 -  图论

洛谷mNOIP模拟赛Day2-将军令
摘要：题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 题目描述 又想起了四月。 如果不 阅读全文
posted @ 2017-11-03 14:31 white_hat_hacker 阅读(241) 评论(0) 推荐(0)
洛谷mNOIP模拟赛Day1-斐波那契
摘要：题目背景 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我 阅读全文
posted @ 2017-11-02 14:56 white_hat_hacker 阅读(242) 评论(0) 推荐(0)
NOIP2014-7-7模拟赛
摘要：1.无线通讯网（wireless.pas/cpp/c） 【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。 阅读全文
posted @ 2017-10-14 23:50 white_hat_hacker 阅读(179) 评论(0) 推荐(0)
NOIP2014-5-24模拟赛
摘要：Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采 阅读全文
posted @ 2017-10-04 00:44 white_hat_hacker 阅读(225) 评论(0) 推荐(0)
负环判断模版
摘要：1，当图中不存在重边或自环时，可以用普通的dfs搜索，当存在时，普通的dfs便无能为力了，需要使用SPFA算法 2，初始时所有的d全部赋成0，可以很大幅度上提升效率，这是和最短路不同的地方 3，每个点都要搜索，当每个点都找不到负环时，才可以认为没有负环 例题：https://www.luogu.or 阅读全文
posted @ 2017-10-03 22:50 white_hat_hacker 阅读(153) 评论(0) 推荐(0)
计蒜客NOIP2017提高组模拟赛（四）day1
摘要：T1:小X的质数 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相 阅读全文
posted @ 2017-10-03 12:41 white_hat_hacker 阅读(707) 评论(0) 推荐(0)
NOIP2014-10-30模拟赛
摘要：T1:逗比三角形 【题目描述】 小J是一名OI退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。他现在有一个二维盒子和一些二维三角形，这个盒子拥有无限的高度和L的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小J想把这些三角形放入盒子里，由于小J从txt大神犇那里学会了魔法，所以小J的 阅读全文
posted @ 2017-10-01 18:38 white_hat_hacker 阅读(326) 评论(0) 推荐(0)
树链剖分模版
摘要：注意事项： 1、把握好“树节点”与“RMQ节点”的关系， 即build时,dat[k]=a[pre[L]]；query时,调用需加上tree[x],tree[y] 有时候又不需要加tree[x]，比如处理子树。 2、线段树确保正确，数组开4倍 3、树链剖分的循环中，必须先处理链顶深度较大的，如果直接 阅读全文
posted @ 2017-09-30 01:34 white_hat_hacker 阅读(152) 评论(0) 推荐(0)
2014-10-30NOIP复习题1
摘要：Problem 1 Graph (graph.cpp/c/pas) 【题目描述】 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 【输入格式】 第 1 行，2 个整数 N,M。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边 ⟨Ui, 阅读全文
posted @ 2017-09-28 01:12 white_hat_hacker 阅读(231) 评论(0) 推荐(0)
NOIP2014-5-10模拟赛
摘要：Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对 阅读全文
posted @ 2017-09-25 01:17 white_hat_hacker 阅读(210) 评论(0) 推荐(0)
NOIP2014-3-15模拟赛
摘要：Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最 阅读全文
posted @ 2017-09-23 18:00 white_hat_hacker 阅读(208) 评论(0) 推荐(0)
NOIP2015-D2T3运输计划
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2017-09-23 11:19 white_hat_hacker 阅读(321) 评论(0) 推荐(0)