- 博客(4)
- 收藏
- 关注
RSS订阅原创 现在竟然还有人没懂并查集！！！
竟然还有人不懂并查集！震惊我100年！ —————————————————————————————（分割线） 就在昨天，我的一个同学（我只是中学生）问我：“诶呀，这不是菜鸟、土包、菜鸡、全班倒数第一吗？教教我并查集呗！” “谢谢你的夸奖（真心谢谢！），在这里我可能没办法跟你讲明白，这样吧，我回去写一篇blog，你后天来看吧！” 话不多说，立即进入教学模式： 例题： 在一个大家庭中，有n个人，组成一些小家庭（任何两个小家庭之间没有关系）。在任意一个小家庭中，任意两个人都是亲戚关系。 当然，如果b是a的亲戚，且
2021-08-05 23:21:13
114
原创 神马？是线段树！详解+例题：【线段树】最大值
首先，线段树，你细品…… em…… 首先，线段树的作用是神马？ 就是找一个区间内的最大值。 “那不是有手就行？” 但是，要替换！ 就像这道非常BT的1.1.1例题： 在N（1<=N<=100000）个数A1…An组成的序列上进行M(1<=M<=100000)次操作，操作有两种： (1)1 x y：表示修改A[x]为y； (1)2 x y：询问x到y之间的最大值。 输入 第一行输入N(1<=N<=100000)，表示序列的长度，接下来N行输入原始序列；接下来一行输入M(1&
2021-08-02 22:31:36
417
原创 最简单的USACO，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式
欢迎收看： 保障电脑安全 拒绝编译错误 DEV-C++题解 今天来看一个炒鸡简单的USACO，没有之一。 题目描述 下面是一个乘法竖式，如果用我们给定的那几个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 数字只能取代*，当然第一位不能为0。写一个程序找出所有的牛式。 输入 Line 1:数字的个数。 Line 2:N个用空格分开的数字（每个数字都∈{1,2,3,4,5,6,7,8,9}） 。 输出 共一行，一个数字。表示牛式的总数。 样例输入 5 2 3 4 6 8 样例输出 1 小提示：
2021-06-30 10:23:37
300
原创 SPFA讲述及小练习：【USACO题库】2.4.3 Cow Tours牛的旅行（含代码）
欢迎收看： 保障电脑安全 拒绝编译错误 DEV-C++题解 今天我们来看一道USACO的题目，本人也是做了三四天才做出来的： 题目描述 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的
2021-06-29 22:29:21
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人