题目描述 Farmer John 马戏团的 N 头奶牛（ 1 ≤ N ≤ 10^5 ）正在准备她们接下来的演出。演出在一棵结点编号为 1 … N 的树上进行。演出的“起始状态”可以定义为一个整数 1 ≤ K ≤ N 以及奶牛 1 … K 在树上的结点分布，使得没有两头奶牛位于相同的结点。 在一场演出 ...
分类：
其他好文 时间：
2020-04-12 16:09:49
阅读次数：
97
1621：轻拍牛头原题(嵌入代码可能效果不好，请点链接看原题) 【题目描述】 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 NN 头奶牛坐成一个圈。除了 11 号与 NN 号奶牛外，ii 号奶牛与 i?1i?1 号和 i ...
分类：
其他好文 时间：
2020-04-02 17:51:03
阅读次数：
74
题目链接：http://usaco.org/index.php?page=viewproblem2&cpid=996 提交评测：https://www.luogu.com.cn/problem/P6008 题解： 一开始，我想着从左往右进行统计方案数，然后发现转移方程太难写。从下往上进行统计就方便很 ...
分类：
其他好文 时间：
2020-03-13 18:21:33
阅读次数：
44
关于本站 蒟蒻我在为时不到两年的OI生涯中学到了很多，于是创建了此 blog。（2020.3.7） 主要是OI学习，当然也有随笔、游记······ 欢迎各位dalao来吊打我以及我的 blog ，同时希望我的每一篇文章都对你有帮助。 经常有人问的问题 基本情况 站长： 弱弱的lpf 。 更新时间： ...
分类：
其他好文 时间：
2020-03-07 20:36:01
阅读次数：
62
loj3265 「USACO 2020.2 Platinum」Delegation 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为$K$。 不妨以$1$为根，对整棵树dfs。记$fa(u)$为$u$的父亲节点。 函数求出一个值$f( ...
分类：
其他好文 时间：
2020-03-03 18:56:33
阅读次数：
156
A Timeline 题面 现在有 $n$ 个事件，已知事件 $i$ 在第 $S_i$ 天及以后发生。除此之外，有 $C$ 个关系 $(a,~b,~x)$，要求事件 $b$ 至少在 $a$ 发生 $x$ 天后发生。 求满足上述事件时各个事件发生的最早时间。 题解 topsort。 Code ...
分类：
其他好文 时间：
2020-03-01 14:18:22
阅读次数：
86
题意： farm(农庄)上有一堆pastures(牧场)，cow path可以把一些牧场连起来，但是现在至少有两个牧场不能被任何cow path连起来。对于一对牧场，我们可以用一个cow path连起他们。一个牧场是一个点，一个cow path是一条边，牧场和cow path一同组成了一个区域“fi ...
分类：
其他好文 时间：
2020-01-27 22:00:50
阅读次数：
46
题意： 给出N，B，D，要求输出N个十进制数字，他们之间的Hamming距离在长度为B位的时候都等于D。 思路： 感觉图论就是一个，允许我们记忆化的边权好工具！（废话用edges存边了还不是当然的） 代码： /* ID :ggy_7781 TASK :hamming LANG :C++11 */ # ...
分类：
其他好文 时间：
2020-01-23 22:53:43
阅读次数：
148
题意： 输入一个数字N，输出[1,N]中数字转化为罗马数字之后每个字母出现的次数。 思路： 暴力过的...写了一个阿拉伯数字转换罗马数字的程序，然后枚举数字string找的字母。 遇到的坑就是罗马数字没有450的简短表示！！ leetcode上面有罗马数字和阿拉伯数字互相准换的题目，可能是受这个影响 ...
分类：
其他好文 时间：
2020-01-23 22:48:15
阅读次数：
91
是语文题（确信） 题意： 给一个数字矩阵代表一个有很多墙壁的屋子，墙壁的包围可以形成一个个房间，输出最大的房间大小、最大房间位置以及房间数目。 思路： 首先M和N容易反，然后就是拆墙找最大房间的时候要先东西找，再南北找。东西中更西的优先，南北的更南的优先。把这里的东西南北映射成i++,i--,j++ ...
分类：
其他好文 时间：
2020-01-23 21:20:20
阅读次数：
108
