夜空之星

摘要： [USACO19DEC]Milk Visits G ​ 题目链接: https://www.luogu.com.cn/problem/P5838 ​ 这道题的离线做法的题解还是比较多的，这里介绍一种在线做法。暴力一点，我们可以对于个节点都建一棵权值线段树。这颗权值线段树记录从这个节点到根节点的途中每 阅读全文

摘要： Atcoder Beginner Contest 209 E Shiritori 题目链接:https://atcoder.jp/contests/abc209/tasks/abc209_e ​ 很容易想到这是一幅图。我们将每个单词的前三个字母向后三个字母连一条边。然后就构成了一幅有向的图。对于这幅 阅读全文

摘要： ZJOI 2008 骑士 ​ 题意：https://www.luogu.com.cn/problem/P2607 ​ 显然的图论题。我们把每个骑士看作一个点，将每个骑士与他厌恶的骑士连一条无向边。然后就会发现这题跟 没有上司的舞会（https://www.luogu.com.cn/problem/P 阅读全文

摘要： USACO2011December Silver A 题意： ​ 今天的奶牛们特别调皮！Farmer John 想做的只是给排成一排的奶牛拍照，但是在他拍下照片之前，奶牛们一直在移动。 具体地说，FJ 有 N 头奶牛 \(（1≤N≤20000）\)，每头奶牛都有一个唯一确定的编号。FJ 想要以一个特 阅读全文

摘要： BZOJ 2165 大楼 ​ 题目连接：https://remmina.github.io/BZPRO/JudgeOnline/2165.html ​ 很明显，答案是具有单调性的。如果乘坐次数少了肯定不行，多了肯定行。我们第一反应一定是二分。但是这道题并不是二分。因为我们如果二分答案的话，那为什么不 阅读全文

摘要： 【牛客练习赛85】D 数学家的谜题 题目简要： 这个问题是这样的，首先给出 \(n\) 个数字，第 \(i\) 个数字为 \(a[i]\)。接下来进行 \(m\) 次操作，每次操作的类型如下： 1：将 \(a[id]\) 的值改为$x$。 2：令 \(t=a[l]×a[l+1]×...×a[r−1] 阅读全文

摘要： COCI2010/2011 Contest#7 E 题意： ​ 小C 和小T 在玩图论游戏,在一个不平凡的周五，小C 想到了一个有趣的图论游戏，想和小T 玩。 ​ 在游戏中,小C 展示出一个有向图，图中有 \(n\) 个节点，图中每一个顶点最多抵达一个顶点，如果选中了顶点X,那么会一直沿着点运动的方 阅读全文

摘要： COCI2009/2010 Contest#7 D 题意：在小Ｃ统治宇宙之后（纯属YY），他决定建立一座时空隧道网络来连接不同的星球和星系。已知小C的宇宙共有 \(N\) 个星球，他们的坐标用3维 \((x,y,z)\) 的形式给出，而任意两个星球之间建立时空隧道的代价为： \[ Cost_{a,b 阅读全文

摘要： AtCoder Beginner Contest 207 E 题意： ​ 给定一个长度为 \(n\) 的数列 \(a\)。 我们将 \(a\) 按顺序分成若干个数列 \(b_1,b_2\cdots b_k\)，对于每一个数列 \(b_i\)，必定满足 \(b_i\) 中所有数字之和被 \(i\) 整 阅读全文

摘要： COCI2015/2016 Contest#4 D 题意： ​ 给出一个有 \(n\) 个节点的 \(k\) 叉树. \(k\) 叉树是指每个点最多有 \(k\) 个儿子的树(每一条边权值为1).每个节点的编号就是该节点加入树的顺序,每个节点从左往右添加到树中,节点 \(x\) 的深度增加当且仅当在 阅读全文