"Luogu P2002" "Luogu P2341" 使用强连通分量算法缩点 第一题统计入度为0的个数强连通分量数。 第二题的答案为当且仅当仅有一个强连通分量的出度为0时该强连通分量的节点数，原因如下：若一个强连通分量出度为0，则说明这个强连通分量的喜爱无法对外传递；若有多个强连通分量出度为0，则 ...
分类：
其他好文 时间：
2019-11-08 22:35:57
阅读次数：
110
题目描述 约翰的 N ( 1≤N≤100000 )只奶牛站成了一列。每只奶牛都写有一个号牌，表示她的品种，号牌上的号码在 1…K ( 1≤K≤10000)范围内。 比如有这样一个队列：1,5,3,2,5,3,4,4,2,5,1,2,3 根据约翰敏锐的数学神经，他发现一些子序列在这个队列里出现，比如" ...
分类：
其他好文 时间：
2019-11-03 18:31:25
阅读次数：
82
Description 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)Sn=(...( ...
分类：
其他好文 时间：
2019-11-02 09:16:18
阅读次数：
89
这题的正确做法是最大子矩阵，模板题 先介绍一下最大子矩阵的做法 这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的 wzk大佬论文最重要的两个定义 有效子矩形：内部不包含障碍点的子矩形 极大有效子矩形：即是一个有效子矩形，切不能在找到一个包含他的有效子矩形 ...
分类：
其他好文 时间：
2019-10-30 16:36:53
阅读次数：
91
题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 incl ...
分类：
其他好文 时间：
2019-10-30 09:19:19
阅读次数：
92
首先我们要明确一点: 每一个小组中的奶牛不一定要行动一致!(即可以只上一部分) (我在这里卡了好久艹) 所以易得出一个贪心策略: 尽量将班车装满 .但好像有些问题. 举个栗子: $3\ 10\ 5\\1\ 10\ 5\\1\ 5\ 5\\6\ 10\ 5$ 如果我们按照上面的策略,答案就将是$5$, ...
分类：
其他好文 时间：
2019-10-29 23:34:02
阅读次数：
90
"洛咕" 题意:约翰家有$N(4m$. 然后我就意难平了.详情请见代码. cpp include include include include include include include include define ll long long using namespace std; inli ...
分类：
其他好文 时间：
2019-10-23 11:46:28
阅读次数：
67
题目： "P2995 [USACO10NOV]牛的照片Cow Photographs" "P4545 [USACO10NOV]奶牛的图片Cow Photographs" "SP7809 COWPIC Cow Photographs" 解析： 一个环形的逆序对 最大的数可以放在最小的数的左边而不贡献逆 ...
分类：
编程语言 时间：
2019-10-21 11:24:06
阅读次数：
71
P1842 奶牛玩杂技 这道题目知道结论是比较好写的，关键是结论是怎样推出来的。 我们先只考虑相邻的两个奶牛，设这两个奶牛为 $a$ 和 $b$ ，这两个奶牛上面的奶牛总重量为 $W$ ，所以我们考虑 $a$ 在上面的情况和 $b$ 在上面的情况。 $a$ 在上面的情况： $a$ 的压扁指数为 $W ...
分类：
其他好文 时间：
2019-10-21 10:07:22
阅读次数：
70
