Thunder_S

摘要： Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。 贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取 阅读全文

摘要： Description 现实世界中有 $n$ 个城市,编号为 $1 \sim n$,城市之间有道路相连,道路是双向的,小 $\mathrm{C}$ 可以从道路的任意一端走到另一端。因为交通并不发达,所以一些城市之间可能无法互相到达。 梦境和现实是非常相似的,所以幻想世界中也有 $n$ 个城市,编号为 阅读全文

摘要： Description 双十一是最佳的购物时间，Bob当然不会错过这个机会。由于抢购太疯狂了，平台不得不提出限购：每种商品的数量只有1个，且必须在双十一零点起的规定时间内完成下单。具体来说，平台上有n种不同的商品在销售，其中第i种商品的价格为wi，且必须在di分钟（含）内完成下单，每种商品下单时间均 阅读全文

摘要： Description 政府想修建一个新的公路网，共 2*N 个城市，目前已经完成 N 条公路，每条公路都是用直线连接两个城市，且没有两条路有公共点包括没有公共端点。 你的任务是再修建 N-1 条路，且需要满足以下三个条件： 每一条路都必须是用一条直线连接两个城市。 如果两条路（包括新路与旧路、新路 阅读全文

摘要： Description Alice生活在梦幻岛，岛中有两条河流，均从西向东流动。第一条河的岸边有a座城市，从西到东依次编号为1到a。同样，第二条河的岸边有b个城市，从西到东依次编号为1到b。同一条河岸边的两个城市i和j，如果满足i<j，则可以从城市i顺流而下到达城市j。 梦幻岛的居民计划建立m条单向 阅读全文

摘要： Description Doris 刚刚学习了 fibnacci 数列。用 \(f[i]\) 表示数列的第 \(i\) 项, 那么, \[ \begin{aligned} f[0] &=0 \\ f[1] &=1 \\ f[n] &=f[n-1]+f[n-2], n \geq 2 \end{alig 阅读全文

摘要： 裴蜀定理 \(a,b\) 是整数，且 \(\gcd(a,b)=d\)，那么对于任意的整数 \(x,y\)，\(ax+by\) 都一定是 \(d\) 的倍数。特别地，一定存在整数 \(x,y\)，使 \(ax+by=d\) 成立。 换种说法，若 \(ax+by=c\) 有解，当且仅当 \(c\) 是 阅读全文

摘要： 根据教师课件，写成本文。未经允许，禁止转载。 \(\gcd\)，即最大公约数，指的是几个整数中公有的约数中最大的一个。 问题 已知 \(a,b\)，求 \(\gcd(a,b)\)。 方法一：枚举法 从 \(\min(a,b)\) 到 \(1\) 枚举，找到第一个 \(x\) 符合题意，就退出循环。 阅读全文

摘要： Description 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇 阅读全文

摘要： Description Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向 YY 牛炫耀。YY 牛对此不屑一顾，并打击 Dramatic 说：“这是在太小儿科了！”Dramatic 很不甘心，于是在他的强烈要求下，YY 牛给 阅读全文

摘要： Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义 \(c[u]\) 为从 \(u\) 到 阅读全文

摘要： T1 暴力记录每一列的 1 的个数，在判断是否超过一半，统计答案。 #include<cstdio> #define N 1005 using namespace std; int n,m,x,ans,a[N]; int main() { freopen("kingdom.in","r",stdin 阅读全文

摘要： 提高组 上午 8 点左右就到了机房，等开始的时候划水…… 开题，先看 T1。CCF 的题目一般都很简洁，这次也不例外，很快明白了题意，但是没有很好的思路，就继续看题。 T2 很快有 \(O(n^3)\) 的想法，用 bitset 优化一下可以做到 \(O(n^2 \omega)\)，大概能拿 30~ 阅读全文

摘要： Description M将军在战神等人的帮助上踏上了大山，成立了一个王国，取名为大山中学集训队。王国中文有规律帝，武有战神，下面还有一群哥字辈，牛字辈的小兵和闪闪发光的明日之星，渐渐地，这些人都成了富翁，退出了王国政坛。为了重组新的一批政坛成员，将军决定举行一场科举考试。 将军亲自请了离开已久的萌 阅读全文

摘要： Description 小M是一个勤奋的ACMer，他利用课余时间刷了很多题目。但他是个很健忘的孩子，经常会忘记自己刷过一些什么题目，所以他想写一个OJ来管理自己做过的题目。 经过一个星期的努力，小M的OJ基本成型，只是还差一个Contest的模块没有实现。小M觉得这个模块很难实现，所以他希望找你来 阅读全文

摘要： Description 琪露诺的完美算法课开课啦！今天上的是几何课哦！ “直角三角形就是有一个角是 90 度的三角形哦！而且假如最长的那条边边长是 c，剩下的两条边长度分别是a 和 b，它们就一定会满足 a^2+b^2=c^2 哦！比如 (3,4,5) 哦！还有 (4,3,5) 哦！还有 (4,7, 阅读全文

摘要： Description A 国需要发展他们的道路建设，他们需要一个可靠的道路网络，使得任意一条道路瘫痪，整个国家仍然连通。作为 A 国的道路工程师，给你当前 A 国的道路图，你需要计算至少需要新建设多少条道路才能使得此道路网络是可靠的，并任意给出一种可行方案。约定 A 国有 N 个城市组成，当前有 阅读全文

摘要： Description 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的 \(\mathrm A\) 城中的大米同志。 \(\mathrm A\) 城的构造是很奇怪的。 \(\mathrm A\) 城中的所有 \(\mathrm N\) 栋建筑沿着一条直线排列，而且没有两栋楼的高度是相同的。而大米同 阅读全文

摘要： Description Sarah 最近迷上了一个彩球游戏，游戏在一个 \(N \times M\) 方格上分布有红、蓝、绿三种彥色 的彩球，游戏者每次可以选中一个彩球，进行两种操作： 操作 1：把以选中的球为右下角的四个相邻小球进行顺时针旋转。 操作 2：把以选中的球为右下角的四个相邻小球进行颜色 阅读全文

摘要： 01.17 T1 比较容易想到线段树，但做法过于麻烦，需要讨论过多的参数，导致写挂了。 具体来说，对于每个区间，维护总区间值，区间左端点，区间右端点，从左端点开始的最大区间值和左右端点，以右端点结尾的最大区间值和左右端点，以及不与左右端点相交的最大区间值及左右端点。更新的时候注意字典序即可。 T2 阅读全文