题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
一类经典的线段贪心 Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线 ...
分类：
其他好文 时间：
2018-09-30 16:50:24
阅读次数：
148
奇数度数 bzoj-2443 Usaco-2011 Open 题目大意：给定一个n个点m条便有向图，问是否有一种选出一些边的方式使得所有点的度数都是奇数。 注释：$1\le n \le 5\cdot 10^4$，$1\le m\le 10^5$。 想法： 结论题：对于一个联通块来讲，如果求出它的生成 ...
分类：
其他好文 时间：
2018-09-28 00:00:22
阅读次数：
162
Cow Photographs bzoj-2058 Usaco-2010 Nov 题目大意：给定一个n的排列。每次操作可以交换相邻两个数。问将序列变成一个：$i,i+1,i+2,...,n,1,2,...,i-1$形式的序列最少操作次数。 注释：$1\le n\le 10^5$。 想法： 我们做过将 ...
分类：
编程语言 时间：
2018-09-27 23:58:56
阅读次数：
380
Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛 ...
分类：
其他好文 时间：
2018-09-27 20:41:35
阅读次数：
209
Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 ...
分类：
其他好文 时间：
2018-09-27 19:45:32
阅读次数：
184
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声 ...
分类：
其他好文 时间：
2018-09-26 11:45:32
阅读次数：
140
"题目链接" 题目描述 解题思路 没啥思路。 首先能想到要做一遍SPFA(堆优化)，顺便记录一下每个点的最短路是由哪个边来的。 显然，1到所有的点的最短路组成了一棵树，但是接下来就不知道咋做了2333333。 我们发现：因为不能从原来的路径过来，所以我们要选择另一条路，也就将终点和另外的一个节点连接 ...
分类：
其他好文 时间：
2018-09-26 01:21:23
阅读次数：
160
题目大意：有N个站点的轻轨站，有一个容量为C的列车起点在1号站点，终点在N号站点，有K组牛群，每组数量为Mi（1≤Mi≤N），行程起点和终点分别为Si和Ei（1≤Si<Ei≤N）。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目，每当一头牛上车的时候，如果超载，我们就优先踢出去行程终点比较远的那 ...
分类：
其他好文 时间：
2018-09-24 23:27:56
阅读次数：
358
