A Timeline 题面 现在有 $n$ 个事件,已知事件 $i$ 在第 $S_i$ 天及以后发生。除此之外,有 $C$ 个关系 $(a,~b,~x)$,要求事件 $b$ 至少在 $a$ 发生 $x$ 天后发生。 求满足上述事件时各个事件发生的最早时间。 题解 topsort。 Code ...
分类:
其他好文 时间:
2020-03-01 14:18:22
阅读次数:
86
实现步骤环境OS:# cat /etc/redhat-release CentOS Linux release 7.3.1611 (Core)# uname -aLinux hyhive 3.10.0-514.el7.x86_64 #1 SMP Tue Nov 22 16:42:41 UTC 201... ...
分类:
其他好文 时间:
2020-02-25 12:40:44
阅读次数:
79
$sudo apt-get install python3-matplotlib gyf@gyf-VirtualBox:~$ python3Python 3.6.9 (default, Nov 7 2019, 10:44:02) [GCC 8.3.0] on linuxType "help", "c ...
分类:
其他好文 时间:
2020-02-20 20:29:31
阅读次数:
66
事件起始 某夜,我正在床上冥想准备入睡,忽然同事向我求救:消息内容如下: Oh My Gold 改了些配置,啥都没了!都没了!没了!了! 我仔细询问,原来是她因为某些原因 将某库的物理文件夹改名后,发现数据库找不到了。于是又将名称改回来。结果仍然找不到。 这让她觉得数据可能被损坏了,于是赶忙来找我修 ...
分类:
数据库 时间:
2020-02-19 21:15:03
阅读次数:
107
1、灰度变换 1)灰度图的线性变换 Gnew = Fa * Gold + Fb。 Fa为斜线的斜率,Fb为y轴上的截距。 Fa>1 输出图像的对比度变大,否则变小。 Fa=1 Fb≠0时,图像的灰度上移或下移,效果为图像变亮或变暗。 Fa=-1,Fb=255时,发生图像反转。 注意:线性变换会出现亮 ...
分类:
其他好文 时间:
2020-02-01 14:45:49
阅读次数:
113
打开Terminal,把文件拖进Terminal,在命令行将显示文件的完整路径(path)[1]。 参考: [1]Mahesh Makvana,3 Ways to Reveal the Path of a File on Your Mac?,Nov 14, 2015 ...
分类:
系统相关 时间:
2020-02-01 12:40:34
阅读次数:
245
看到这题的第一个想法就是:树链剖分+线段树套平衡树(set)对于每个线段树节点维护一个set,记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$(也可能是$log^3$?,我太蒻了不会证),吸个氧就过了。代码: 1 #include<cstdio> 2 #include<algor ...
分类:
其他好文 时间:
2020-01-27 23:50:40
阅读次数:
121
题意: farm(农庄)上有一堆pastures(牧场),cow path可以把一些牧场连起来,但是现在至少有两个牧场不能被任何cow path连起来。对于一对牧场,我们可以用一个cow path连起他们。一个牧场是一个点,一个cow path是一条边,牧场和cow path一同组成了一个区域“fi ...
分类:
其他好文 时间:
2020-01-27 22:00:50
阅读次数:
46
1、关键程序: <script> $(function(){ $("#button1").click(function(){ $("body div").css("background-color","gold"); });//后代 $("#button2").click(function(){ $ ...
分类:
其他好文 时间:
2020-01-26 15:59:05
阅读次数:
284
一些奖项: CCPC省赛: Gold Medal ICPC省赛:Silver Medal CCPC秦皇岛:Honorable Mention ICPC亚洲区域赛宁夏:Gold Medal ICPC EC Final:Bronze Medal 一些经历 担任了一年的算法协会会长 组织策划了2019暑期 ...
分类:
其他好文 时间:
2020-01-24 20:04:24
阅读次数:
93