随笔分类 - 【图论】
摘要：东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中
阅读全文
摘要：2557. [NOIP2016]天天爱跑步 ★★☆ 输入文件：runninga.in 输出文件：runninga.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按
阅读全文
摘要：P1863 [Poetize I]黑魔法师之门 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Van
阅读全文
摘要：POJ - 1364 King 题目大意:现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}其中ai=a*si,其实这句可以忽略不看现在给出一个不等式，使得ai+a(i+1)+a(i+2)+...+a(i+n)<ki或者是ai+a(i+1)+a(i+2)+...+a(i+n
阅读全文
摘要：1.无线通讯网（wireless.pas/cpp/c） 【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。
阅读全文
摘要：3288积木大赛 正文 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,
阅读全文
摘要：Digits (digits.cpp/c/pas) Description给一个关于 的多项式，并给定一个 ，求该多项式在带入该 时的值最后 位数字。Input第一行两个整数 、 ；之后的 行，每行两个数 和 ，表示多项式的一项 ；最后一行一个整数 。Output输出 行，按顺序输出该多项式带入 后
阅读全文
摘要：1503 愚蠢的宠物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1503 愚蠢的宠物 1503 愚蠢的宠物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB
阅读全文
摘要：【今天我出的三道题目全部是图论哦，请大家轻虐】 1.魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完
阅读全文
摘要：Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点
阅读全文
摘要：1265. [NOIP2012] 同余方程 ★☆ 输入文件：mod.in 输出文件：mod.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式】 输入只有一行，包含两个正整数 a, b，用一个空格隔
阅读全文
摘要：P1364 医院设置 P1364 医院设置 P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和
阅读全文
摘要：P1396 营救 P1396 营救 P1396 营救 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道
阅读全文
摘要：1183 泥泞的道路 1183 泥泞的道路 1183 泥泞的道路 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时
阅读全文
摘要：P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越
阅读全文
摘要：可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html 模板 据上面的博客可知，二分图匹配可以分4种类型 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所
阅读全文
摘要：模板 吸取洛谷P3379的教训，我决定换板子（其实本质都是倍增是一样的），把vector换成了边表 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。
阅读全文
摘要：强连通分量 模板（强联通分量个数+缩点） #include<iostream> #include<cstdio> #define MAXn 100000 #define MAXm 2000000 using namespace std; int dfn[MAXn],low[MAXn],head[MA
阅读全文
