题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N ...
分类：
其他好文 时间：
2019-11-10 22:43:41
阅读次数：
100
ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 incl ...
分类：
其他好文 时间：
2019-10-30 09:19:19
阅读次数：
92
传送门 "Luogu" 解题思路 首先对于树的情况，我们很显然有一种贪心策略： 对于每一个节点先匹配子树，然后在还可以匹配的儿子间尽可能匹配，要是多出来一个就往上匹配。 推广到图的情况。。。 我们在图的生成树上 $\text{DFS}$ ，即时删边，防止重复访问。 然后记录一个 $f[x]$，表示直 ...
分类：
其他好文 时间：
2019-10-26 23:16:56
阅读次数：
85
<! TOC "基础" "包、变量、函数" "包、导入" "导出名" "变量" "函数" "基本类型" "类型转换与类型推导" "常量" "流程控制语句" "循环：for语句" "分支：if语句 else" "分支：switch语句" "defer" "更多类型" "指针" "结构体" "数组与切片 ...
分类：
其他好文 时间：
2019-10-16 13:34:58
阅读次数：
69
$SP1825$ 看到没有人用老师的办法，于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样，因为那道题是计数，而这道题是求最值，最值有个坏处，就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了，举例来说，对于这道题，如果我们继续用尺取法维护黑点个数，对于一组 ...
分类：
其他好文 时间：
2019-10-04 20:34:28
阅读次数：
100
前提: 官方 https://symfony.com/doc/master/cmf/quick_tour/the_big_picture.html#setting-up-the-database 由于 https://github.com/symfony-cmf/standard-edition/r ...
分类：
其他好文 时间：
2019-09-19 13:49:34
阅读次数：
158
After finishing her tour around the Earth, CYLL is now planning a universal travel sites development project. After a careful investigation, she has a ...
分类：
其他好文 时间：
2019-09-11 11:44:15
阅读次数：
624
https://oj.neu.edu.cn/problem/1501 题意：给你矩阵大小和上面的一些点，要你从左到右从一条主路穿过，并且访问这些点，问最短总路线长度。 思路：一开始对于一个点我只算了一次，其实应该把它当成长度为0的线段，然后所有点可以转化成若干条线段，将所有线段的端点纵坐标扔到数组里 ...
分类：
其他好文 时间：
2019-09-08 23:57:57
阅读次数：
197
如有乱码，请点击。 题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single ...
分类：
其他好文 时间：
2019-09-08 09:57:46
阅读次数：
96
