- 博客(4)
- 收藏
- 关注
RSS订阅原创 现在竟然还有人没懂并查集！！！
竟然还有人不懂并查集！震惊我100年！—————————————————————————————（分割线）就在昨天，我的一个同学（我只是中学生）问我：“诶呀，这不是菜鸟、土包、菜鸡、全班倒数第一吗？教教我并查集呗！”“谢谢你的夸奖（真心谢谢！），在这里我可能没办法跟你讲明白，这样吧，我回去写一篇blog，你后天来看吧！”话不多说，立即进入教学模式：例题：在一个大家庭中，有n个人，组成一些小家庭（任何两个小家庭之间没有关系）。在任意一个小家庭中，任意两个人都是亲戚关系。当然，如果b是a的亲戚，且
2021-08-05 23:21:13
125
原创 神马？是线段树！详解+例题：【线段树】最大值
首先，线段树，你细品……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
448
原创 最简单的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}） 。输出共一行，一个数字。表示牛式的总数。样例输入52 3 4 6 8样例输出1小提示：
2021-06-30 10:23:37
322
原创 SPFA讲述及小练习：【USACO题库】2.4.3 Cow Tours牛的旅行（含代码）
欢迎收看：保障电脑安全拒绝编译错误DEV-C++题解今天我们来看一道USACO的题目，本人也是做了三四天才做出来的：题目描述 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的
2021-06-29 22:29:21
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人