题面 这题确实是一个近乎（就是）tarjan板子的一道题，也是少有不用缩点的题目 把题目翻译一下吧，就是说若一头奶牛身上的绳子以顺时针方向出去，一直遍历下去可以回来，就说明能够完成圆舞，及若一群奶牛在同一强连通分量中，则可以完成圆舞，而又因为只能顺时针访问，故有向（我之前当成无向图做居然能拿90分？ ...
分类：
其他好文 时间：
2019-07-09 12:09:24
阅读次数：
132
矩阵乘法（快速幂） 为说明方便，这里让$k$为点数，$n$为路径长度。 先将点都离散化，这样最后的点只有$2k$个。 先考虑一种暴力，每次用$O(k^3)$的复杂度来暴力更新，设当前长度$l$点的两两最短路矩阵为$S$，现在要转移到$l+1$时的最短路矩阵$T$。我们考虑用每条边更新，对于某条从$x ...
分类：
其他好文 时间：
2019-07-09 10:55:48
阅读次数：
116
题目背景 本题测试数据已修复。 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕 ...
分类：
其他好文 时间：
2019-07-08 23:55:53
阅读次数：
194
【题目描述】： 当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些 ...
分类：
其他好文 时间：
2019-07-02 22:55:42
阅读次数：
232
【题目描述】： N只奶牛（编号为1…N）在进行一个特别的接力赛跑，这个比赛特别之处在于，若干只奶牛可以同时跑。 在t=0时刻，牛1开始沿着跑道跑，L_1秒后跑完一圈重新到达起点线。通常，牛i跑完一圈需要的时间为L_i秒。当牛1重新越过起点线的瞬间，它会通知另外M_1只奶牛立即起跑。通常，牛i会通知另 ...
分类：
其他好文 时间：
2019-07-02 13:24:37
阅读次数：
64
"奶牛编号" Description 作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数 字，必须只含有K位"1"(1 define int long long using namespace std; int read(){ int f ...
分类：
其他好文 时间：
2019-06-28 22:48:13
阅读次数：
142
FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 <= N <= 1000)个目标点，目标点i在目标点x(i)，该点得分为p(i)。贝西开始时可以选择站在一个目标点上，只允许朝一个 ...
分类：
其他好文 时间：
2019-06-27 17:48:33
阅读次数：
79
农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为 w_iwi? ，他参加聚会所需行走的距离为 s_isi? ，那么他就会给聚会带来 s_i^3*w_isi3??wi?的消极情绪。所有奶牛所在位置都在一条直 ...
分类：
其他好文 时间：
2019-06-21 09:26:39
阅读次数：
122
五年计划 以下内容随时变动. 1.打完二叉苹果树,用树上背包. 2.学习状压DP,先把位运算学习一遍. 3.学习模拟退火,自己再打几遍. 4.没事多练DP题. 完成情况 6.18 luogu (P2858 [USACO06FEB]奶牛零食Treats for the Cows)[https://ww ...
分类：
其他好文 时间：
2019-06-19 21:42:45
阅读次数：
119
浅谈一下对于这题做完之后的感受（不看题解也是敲不出来啊qwq……） 题意翻译 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候，他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散，他有 ...
分类：
其他好文 时间：
2019-06-09 13:23:37
阅读次数：
95
