题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2019-03-17 13:41:49
阅读次数：
168
P4186 [USACO18JAN]Cow at Large G(树形DP) "Luogu4186" 设dp[i]表示i点需要放多少个农民.则有 $if(near[i] dep[i] ...
分类：
其他好文 时间：
2019-03-05 19:57:47
阅读次数：
167
RSplayersthereisthechangeslistedinthispostwrapupeverythingthatwaspolledinbothSkillingweekandRe-runweek,minustheSpecialAttackOrbchangewhichhasbeenheldbackforfurthertesting.Wearenowlookingtomakeastarton
分类：
其他好文 时间：
2019-03-02 18:40:59
阅读次数：
115
吐槽 数据太水了吧，我AC自动机的trie建错了结果只是RE了两个点，还以为数组开小了改了好久 思路 看到多模板串，字符串匹配，且模板串总长度不长，就想到AC自动机 然后用栈维护当前的字符串位置，如果匹配到了，就从栈里逐个弹出对应的字符，并且回溯到匹配这个单词之前的节点 s每个字符最多会被出栈和入栈 ...
分类：
其他好文 时间：
2019-03-01 09:33:56
阅读次数：
178
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2019-02-28 22:58:38
阅读次数：
224
Linux命令我是小白，我从来没玩过Linux,请点这里：https://user-gold-cdn.xitu.io/2019/2/24/1691e1dda7807059推荐的一个Git仓库我有些基础，推荐一个快速查询命令的手册，请点这里：https://github.com/jaywcjlove/linux-command公众号全网唯一一个从0开始帮助Java开发者转做大数据领域的公众号~公众号
分类：
系统相关 时间：
2019-02-25 09:15:32
阅读次数：
251
```cpp include using namespace std; int main() { long long int a[1010][1010]; int i,j,k,n; cin n; for(i=1;i a[i][j]; } } for(i=n;i =1;i ) { for(j=n;j ...
分类：
其他好文 时间：
2019-02-24 18:39:10
阅读次数：
183
1621：轻拍牛头 【题目描述】 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i?1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用 ...
分类：
其他好文 时间：
2019-02-24 12:11:29
阅读次数：
352
P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题意要注意一点：有两个陈列架！ 如果只有一个陈列架，是很容易的。two pointers直接从左到右跑一下即可。 如果有两个陈列架，就需要进行答案合并了。做法是这样的： 设两个数组： 1. $pre$数组，$pre[ ...
分类：
其他好文 时间：
2019-02-15 01:27:58
阅读次数：
245
suid 针对二进制文件有效 作用：使其他用户在执行此命令时，身份升级为此命令的所有者。 -rwsr-xr-x. 1 root root 30768 Nov 24 2015 /usr/bin/passwd 意思就是非root用户在执行passwd命令操作/etc/shadow文件时候，身份升级为ro ...
分类：
其他好文 时间：
2019-02-14 13:40:53
阅读次数：
174
