随笔分类 - 图论
1
摘要：A. 简单的区间 B. 简单的玄学 C. 简单的填数 D. 聪聪和可可
阅读全文
摘要：A.阴阳 B.简单的序列 C.简单的期望 D.简单的操作
阅读全文
摘要：A. 嚎叫响彻在贪婪的厂房 分析 玄学题目，玄学题面，考场没写判重直接抱零。 因为要求一段连续的数是一个等差数列的子序列，那么容易想到这段序列里每两个数的差的绝对值一定都不是互质的，所以 \(O(n)\) 扫一遍就好了。当遇到重复的数或者差互质的时候，就清空用来判重的东西，然后 \(ans++\)
阅读全文
摘要：最远点对(线段树+树的直径) 题目 \(n\) 个点被 \(n-1\) 条边连接成了一颗树，给出 \([a,b]\) 和 \([c,d]\) 两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出$max{dis(i,j)\ |\ a\leqslant i\leqslant b
阅读全文
摘要：树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树，节点编号 $1\to N$ 。其中每个节点都具有一个权值，第 \(i\) 个节点的权值是 \(A_i\) 。 小 \(Hi\) 希望你能找到树上的一条最长路径，满足沿着路径经过的节点的权值序列恰好构成等差数列。 输入格式 第一行包含
阅读全文
摘要：前言 $Kruscal$的进一步应用以及$set$去重应用，输入输出没翻译，练习一下英语水平吧~~（其实是懒得搞）~~（逃 题目描述 Farmer John has been taking an evening algorithms course at his local university, a
阅读全文
摘要：#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪，某日突发奇想，带领所有$BDEZ$的$OIER$去$Alps$滑雪，不幸的是，中中和$OIER$们遭遇了雪崩，除了中中，所有的$OIER$们都埋在了雪坑里，此时，中中救援队闪亮登场~！（
阅读全文
摘要：前言 今天算是有一些进步吧，$T4$由$zsq$学长友情讲解 NO.1 Layout Descrption 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为 $1$ 到 \(n\) 的 \(n(2\le n\le 1000)\) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴
阅读全文
摘要：前言 今天虎哥出题变简单了，今天本来可以写对三个题，但是$T2$由于没看题目，改了一个地方就过了，$T3$还把数组开小了，导致最后少拿了超级多的分。现在后悔也没用了，吸取教训吧，看题： NO.1 狡猾的商人 该题与题库中$How\ Many\ Answers\ Are\ Wrong$是一样的。 题目
阅读全文
摘要：前言 又发现了许多需要学习的东西…… NO.1 BZOJ 4281 LCA（不知道叫什么名字 ） Description 给定一棵有$n$个点的无根树，相邻的点之间的距离为$1$，一开始你位于$m$点。之后你将依次收到$k$个指令，每个指令包含两个整数$d$和$t$，你需要沿着最短路在$t$步之内（
阅读全文
摘要：前言 又是学新知识的一天呢…… NO.1 精灵魔法 这个题貌似是一个系列的其中一个，有兴趣可以网上搜一下 题目描述 \(Tristan\) 解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间
阅读全文
摘要：前言 相信不用我说什么了，虎哥出题我必糊……下边是分析 NO.1 食物链 题目 如图所示为某生态系统的食物网示意图 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号，m条能量流动关系形如 \(a_1\ b_1\) \(a_2\ b_2\) \(a_3\ b_3\)
阅读全文
摘要：前言 今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。 No.1 侦查 题目描述 身为火影的纲手大人，当然不能眼睁睁地看着斑等一伙人胡作非为，木叶的全体忍者都信任身兼死神与忍者双重身份的你，相信你可以拯救世界，但是作为资深忍者的卡卡
阅读全文
摘要：前言 当时和$GYZ$大佬一起做这个题，他表示这个题对他很不友好~~（手动滑稽）~~ 题目描述 众所周知，\(HXY\) 已经加入了 \(FFF\) 团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。 这里有 \(n\) 座电影院，\(n\) 对情侣分别在每座电影院
阅读全文
摘要：前言 第二次$NOI$赛制模拟赛，虽然这次考试还是水炸了，但是还算有进步。（疯狂$%%%%$lc大佬） NO.1 翻转游戏（简单版） Descrption 翻转游戏是在一个 $4\times 4$ 的正方形上进行的，在正方形的 $16$ 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白
阅读全文
摘要：小z玩游戏 Tarjan算是板子题吧，但是要稍微做一些修改，建边需要多考虑，建立“虚点”。 题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有$N$个新游戏，第$i$个游戏看上去的有趣程度为$w_i$。小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。由于游戏实际上有好玩的也
阅读全文
摘要：前言 $Day5$了，复习正式结束，结果第一天就水到爆，下午调代码还调半天，吐了吐了。 NO.1 信息传递 题目 有 \(n\) 个同学（编号为 $1$ 到$n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$的同学的信息传递对象是编号为 \(T_i\) 的
阅读全文
摘要：题目 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland
阅读全文
摘要：题目 Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On th
阅读全文
摘要：Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throu
阅读全文
1
浙公网安备 33010602011771号