LJC001151

2020年8月8日

摘要：题目,洛谷博客是一道最小生成树的题目。用的是 $kruskal$ 。其他不多说，就讲一下为什么最后输出 $ans$ $k$ 次。假设一个点到另一个点的最大值比现在小，那么其他的点也会走这条路。所以上代码。 #include<bits/stdc++.h> #define FOR( 阅读全文

posted @ 2020-08-08 21:23 LJC001151 阅读(99) 评论(0) 推荐(0)

洛谷 P6464 【传送门】

摘要：题目,洛谷博客期末考前一天发题解求 $rp$ 。这道题一看数据范围 $n≤100$ 。暴力石锤了。很容易想到 $Floyd$ 。先算未建传送门时的最短路。接着两所学校两所学校枚举，求建传送门的最优方案。要开两个数组， int f[101][101]; int F[101][10 阅读全文

posted @ 2020-08-08 21:17 LJC001151 阅读(292) 评论(0) 推荐(0)

洛谷 P6529 【[COCI2015-2016#1] KARTE】

摘要：题目,洛谷博客一道很简单的模拟，思路很简单，容易理解。我们不用 $STL$ 不用 $struct$ 。这里提供两种方法。法 $1$：很正常的先读数据，用四个数组记录当前花色，当前点数的牌的数量。如果一张牌出现两次及以上，直接输出 $GRESKA$。然后将四个数组扫一遍，看一看阅读全文

posted @ 2020-08-08 21:15 LJC001151 阅读(96) 评论(0) 推荐(0)

洛谷 P6145 【[USACO20FEB]Timeline G】

摘要：题面洛谷博客这道题貌似可以用拓扑做。但是我不会。于是就有了差分约束的做法。不清楚差分约束的，建议去看看这道模板题，还有这道，都是差分约束的模板。好，我们假设您已经 $A$ 了上述两题（中的一题），那么，再看看这道题。是不是觉得很水呢。 $1.$ 第 $i$ 次挤奶不早于 \(S 阅读全文

posted @ 2020-08-08 21:13 LJC001151 阅读(149) 评论(0) 推荐(0)

2020年8月3日

题解 CF1385A 【Three Pairwise Maximums】

摘要：这道题就是一道数学题（废话）。不妨假设 $a≤b≤c$ $∵ x=\max(a,b) ,y=\max(a,c),z=\max(b,c)$ $∴ x=b,y=c,z=c$ 于是我们得出，当输入的 $x,y,z$ 中最大的两个数相等时，一定会存在满足条件的 $a,b,c$。构造 \ 阅读全文

posted @ 2020-08-03 21:25 LJC001151 阅读(80) 评论(0) 推荐(0)

题解 CF1382A 【Common Subsequence】

摘要：题目大意给定 $a,b$ 两个序列，求最小公共子串。分析有两种方法。$\begin \text{ 1.暴力212ms} \\text{ 2.桶 272ms} \end$ 暴力竟然比桶快！先说暴力。正常读入 $a$ 数组。读入 $b$ 数组时每读入一个数，就暴力枚举 $a$ 阅读全文

posted @ 2020-08-03 21:22 LJC001151 阅读(104) 评论(0) 推荐(0)

『分块入门』学习笔记

摘要：从作者的洛谷博客转过来的起因：今天集训 $LJ$ 讲题的时候讲到一道题可以用分块做，就让我们课后自学分块。然后中午就找了 $hzwer$ 巨佬的博客自学了一下。本文仅仅是作者的学习笔记，因此讲不清楚原理，让人难以理解的东西会经常出现。请见谅。（反正也没人会看）。大概一周更完 \(LOJ 阅读全文

posted @ 2020-08-03 13:25 LJC001151 阅读(85) 评论(0) 推荐(0)

Evermore.

公告