P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题意翻译 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵 ...
分类：
其他好文 时间：
2018-10-30 19:29:36
阅读次数：
262
set -- The -- is the standard "don't treat anything following this as an option" 不把后面的string 看成选项（直接看成参数） [root@hy ~]# cat set2.sh#!/bin/bash var="1 2 ...
分类：
系统相关 时间：
2018-10-23 21:04:10
阅读次数：
263
基环树森林，然而我比较菜，直接tarjan找环。 发现缩点之后变成了DAG，每一个点往下走一定会走到一个环，缩点之后搜一遍看看会走到哪个环以及那个环的编号是多少，答案就是环的$siz$$ + $要走的路程。 比较垃圾的我忘记了判重边WA了好多发…… 时间复杂度$O(n)$。 Code： #inclu ...
分类：
其他好文 时间：
2018-09-06 02:31:26
阅读次数：
168
嘟嘟嘟 这道题有一个特别重要的一点，就是节点数为 n 的图只有 n 条边，于是就有一下几个性质： 1.每一个点的出度都为1。 2.一个k个节点的强连通分量都是有k条边的环，而且这个环不会通往其他的点，只可能有别的点通往这个环。 所以说，对于一个在环中的点，答案就是这个环的节点数（包括自环），对于一个 ...
分类：
其他好文 时间：
2018-08-25 18:41:55
阅读次数：
243
<add key="ConnstringMySql" value="server=xxx.xxx.xxx.xxx;database=YourDatabase;uid=xxx;pwd=xxx;pooling=false;charset=utf8;Treat Tiny As Boolean=false; ...
分类：
数据库 时间：
2018-07-29 22:17:23
阅读次数：
193
April 25 (Reuters) - - Amanda Farris got an ATM card from her father when she was about 13. Her dad told her to treat it like cash and taught her how ...
分类：
其他好文 时间：
2018-07-13 21:07:42
阅读次数：
175
"题目传送门" solution 首先看到这题，题目要求回到经过的点，那么很明显是形成了一个环，那么很容易想到是Tarjan，仔细一想，一个点只有两种情况，要么在环中，要么通过一条链与环相接。那么思路便很明显了，先缩点，记录各个环的大小，在环内的点的Ans值便是环的大小，在环外的点的Ans=点到环的 ...
分类：
其他好文 时间：
2018-06-19 21:28:47
阅读次数：
139
传送门 tarjan缩点后进行拓扑dp求出从点i出发的最大点权和，由于是dfs遍历，所以相当于从终点走到点i的最大点权和。 ...
分类：
其他好文 时间：
2018-06-02 11:35:12
阅读次数：
186
传送门 题目 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N个牛棚里转 悠，来采集糖果.她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果。农场不大，所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们，她们到了一个 ...
分类：
其他好文 时间：
2018-06-01 19:41:23
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764 Problem Description Tang and Jiang are good friends. To decide whose treat it is for dinner, they ...
分类：
其他好文 时间：
2018-05-28 13:49:42
阅读次数：
197
