题意 : 英语不好要遭殃。。。 给你一个图,找最短路。但是有个非一般的的条件:如果a,b之间有路,且你选择要走这条路,那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少。。。就这个条件,看懂的时候估计都个把小时了 简化一下 a b之间如果有路 就是 1 -> 2 大于 ...
分类:
其他好文 时间:
2017-08-30 11:52:43
阅读次数:
168
点击进入新版 <前端在线工具站> CSS, JavaScript 压缩YUI compressor, JSPacker...HTML特殊符号对照表PNG,GIF,JPG... Base64HTML JS互转URL编码?解码JSON美化、格式化RGB与16进制互转在线编辑运行代码UTF-8 与中文互转 ...
分类:
其他好文 时间:
2017-08-29 12:49:38
阅读次数:
211
继续填坑……链接:http://cogs.pro/cogs/problem/problem.php?pid=1685 题意:两种费用,求出两种费用最小的和。 正解是$LCT$……但是这里有一个令人惊掉下巴的做法…… 不断枚举每一条边所需的第一种费用,对于满足这一条件下的边加入图中,同时压入队列,随后 ...
分类:
其他好文 时间:
2017-08-11 22:04:41
阅读次数:
141
1evidently, the color changes are caused by plants that do not grow by earth processes. 2the photo was bought by a computer programmer from federal ge ...
分类:
其他好文 时间:
2017-08-11 10:33:45
阅读次数:
171
题意:一个人从A到B,只能走这样的边回家,起点到B的距离比终点到B的距离更短,问有几条路径能回家 ...
分类:
其他好文 时间:
2017-08-09 13:08:53
阅读次数:
121
存个求树上每种长度(长度定义为路径上点数)的路径条数的模板:num数组中除了长度为1的以外,都算了2次。 不造为啥FFT数组要开八倍。 ...
分类:
其他好文 时间:
2017-08-07 22:13:31
阅读次数:
138
Squirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initially Squirrel Liss occupies an interval ...
分类:
其他好文 时间:
2017-07-31 01:03:42
阅读次数:
236
E. Pig and Palindromes Peppa the Pig was walking and walked into the forest. What a strange coincidence! The forest has the shape of a rectangle, cons ...
分类:
其他好文 时间:
2017-07-29 18:58:41
阅读次数:
163
Balancing Act 时限:1000ms Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: ...
分类:
其他好文 时间:
2017-07-27 22:36:07
阅读次数:
146
1、什么是boosting tree 2、GBDT 3、L1和L2正则为何可以减弱over-fitting,L1和L2正则有什么区别? 4、KNN和LR有什么本质区别 5、怎么理解Dropout 6、为什么random forest具有特征选择的功能? 7、random forest有哪些重要的参数 ...
分类:
其他好文 时间:
2017-07-26 00:13:58
阅读次数:
234