题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1798 先乘后加，就可给加法标记乘上乘法标记。 注意可能有 *0 的操作，所以 pshd 时不是 cg[ cr ]>1 而是 cg[ cr ]!=1 。 ...
分类：
其他好文 时间：
2018-11-01 11:47:23
阅读次数：
125
我每次都想选那个最大的、或者是它旁边的两个一起选，如果这两个一起选会大于那个最大的的话 那我就先把那个最大的选了，再提供一个反悔的选项（类似于网络流的思路？），就是我可以再把种的树换成它旁边那两个，也是相当于又多种了一个，这个的权值是v[l]+v[r]-v[x] 所以用一个双向链表维护这个l、r，用 ...
分类：
其他好文 时间：
2018-11-01 11:40:27
阅读次数：
142
1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上 ...
分类：
其他好文 时间：
2018-10-31 12:30:16
阅读次数：
198
"题面" 题解 可以发现$T(n)$无法用递推式表示。 于是我们做如下变形： $$ T(n) = \sum _ {i = 1} ^ n i \times f_i \\ S(n) = \sum _ {i = 1} ^ n f_i \\ \therefore nS(n) T(n) = \sum _ {i ...
分类：
其他好文 时间：
2018-10-30 21:56:34
阅读次数：
280
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4033 [算法] 树形背包 时间复杂度 : O(N ^ 2) [代码] ...
分类：
其他好文 时间：
2018-10-30 21:20:58
阅读次数：
181
题目：http://poj.org/problem?id=2420 给出 n 个点的坐标，求费马点； 模拟退火上。 代码如下： ...
分类：
其他好文 时间：
2018-10-30 17:18:31
阅读次数：
118
显然答案应该是Σi-next[next[……next[i]]] (next[next[……next[i]]]>0)。递推即可。 ...
分类：
其他好文 时间：
2018-10-30 13:53:03
阅读次数：
214
#include<iostream> #include<cstdio> #include<cstring> #include<ctime> #include<algorithm> #include<iomanip> #include<map> #include<string> #include<st ...
分类：
其他好文 时间：
2018-10-29 14:11:59
阅读次数：
150
总感觉贪心哪里不对, 写了个网络流水过去了此题. 建图不难, 从源点向每一种防晒霜连一条容量为防晒霜数量的边, 再 $O(N^2)$ 地从每一种防晒霜向可行的牛连一条容量为1的边, 最后从每头牛向汇点连一条容量为1的边. cpp include include include include inc ...
分类：
其他好文 时间：
2018-10-29 12:26:25
阅读次数：
192
