Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图,每个点的出度都为 $1$,求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点,所以考虑删点。 然后遍历每个连通块记录最大即可。 (史上最短题解?) #include<cstdio> #include<cst ...
分类:
其他好文 时间:
2020-08-05 14:32:54
阅读次数:
313
注意字母大小写。 从OCT 2006 ~ MAR 2011 contest.usaco.org/MAR11(将 MAR11 改为对应的月份和年份) 或 contest.usaco.org/TESTDATA(包含所有的题目) 从NOV 2011 ~ MAR 2014 www.usaco.org/ind ...
分类:
其他好文 时间:
2020-08-05 00:08:56
阅读次数:
69
centos 7 已经自带 python 2.7.15,这里需要安装 python 3 [root@pwm]# pythonPython 2.7.15 |Anaconda, Inc.| (default, Dec 14 2018, 19:04:19) [GCC 7.3.0] on linux2 第一 ...
分类:
编程语言 时间:
2020-07-29 10:26:45
阅读次数:
82
[USACO15FEB]Censoring S「KMP算法」 题目描述 原题来自:USACO 2015 Feb. Silver 给出两个字符串$S$和$T$,每次从前往后找到$S$的一个子串$T$ 并将其删除,空缺位依次向前补齐,重复上述操作多次,直到$S$串中不含$T$串。输出最终的$S$串。 输 ...
分类:
编程语言 时间:
2020-07-20 13:09:46
阅读次数:
57
tophua/spark-machine-learning-book Spark机器学习书代码 25 Jupyter Notebook Updated on 22 Dec 2017 zengxiaosen/eshop 电商+大数据+spark机器学习 11 Java Updated on 5 Dec ...
分类:
其他好文 时间:
2020-07-13 18:02:05
阅读次数:
74
Linux下查看版本 1.查看Linux系统内核信息,系统位数 uname -a Linux DESKTOP-BCSFH1R 4.4.0-19041-Microsoft #1-Microsoft Fri Dec 06 14:06:00 PST 2019 x86_64 x86_64 x86_64 GN ...
分类:
系统相关 时间:
2020-07-12 01:16:53
阅读次数:
246
一、ADD ADC INC和SUB SBB DEC 1.加法指令 2.减法指令 CF (进位计数器,存进位值) sub和add指令要求:DST、SRC 不能同时为存储器,DST不能为立即数,运算结果对标志位有影响。 sbb和adc指令要求:DST、SRC 不能同时为存储器, SRC可为立即数,运算结 ...
分类:
其他好文 时间:
2020-07-11 21:24:03
阅读次数:
119
给定一个数字串 $S$,求出现了 $k$ 次的子串的最大长度。 ...
分类:
其他好文 时间:
2020-07-11 13:17:03
阅读次数:
49
解决办法:1.外部父级盒子加一个边框2.外部父级盒子设置overflow:hidden3.使用伪元素类示例如下: <style> .con{ width: 300px; height: 300px; background-color: gold; border: 1px solid black; / ...
分类:
其他好文 时间:
2020-07-07 12:57:14
阅读次数:
65
###1.P3961 [TJOI2013]黄金矿工 这道题么,首先处理一下角度 显然对于角度相同的黄金我们需要首先得到上面的黄金才能得到下面的 所以再处理一下角度相同的黄金把他们“捆绑”在一起 最后背包依次处理每个角度的黄金(角度相同只能选一个)就好了 ###2.P3145 [USACO16OPEN ...
分类:
其他好文 时间:
2020-07-07 10:10:33
阅读次数:
57