传送门 "Luogu" 解题思路 先跑一遍 $\text{Floyd}$ 预处理任意两点距离。 然后再二分时间,将每个人与该时间内可以到达的点连边,建一张二分图。 若最大匹配数大于等于所需,那么就缩小二分范围,最后记得判无解,然后输出答案即可。 细节注意事项 + 网络流好像不是很好写这道题? 参考代 ...
分类:
其他好文 时间:
2019-10-26 22:50:49
阅读次数:
82
前言 机缘巧合,选修课上老师给放了《高考1977》这部电影,09年的电影也不是很久远,可是不知道为什么居然没有字幕,不过对于大学以前从没说过普通话的我对方言还是挺有好感的,特别是电影中的厂长,口音特别有意思。之前关于高考的电影也看过不少,大多都夹杂着青春爱情故事来吸引观众,而关于高考本身则是千篇一律 ...
分类:
其他好文 时间:
2019-10-26 01:11:54
阅读次数:
121
题目: 给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词; 注: 1、拆分时可以重复使用字典中的单词; 2、可以假设字典中没有重复的单词; 我的想法是使用回溯法,逐个查找s中可以在字典wordDict中匹配的单词 上述算法的时间 ...
分类:
其他好文 时间:
2019-10-24 09:27:28
阅读次数:
237
问题:如何将social_kol_tmp表 中的字段cost_YA中日期为201901-201909中的值替换为相同brand和pltform对应18年月份的col_cost字段的数据,其他日期的cost_Y值不变? 假设:social_kol_tmp表 A,social_kol_tmp表B 难点: ...
分类:
数据库 时间:
2019-10-23 19:58:22
阅读次数:
120
1.1 并发与并行 并发:指两个或多个事件在同一个时间段内发生。 并发:指两个或多个事件在同一个时间段内发生。 这在单 CPU 系统中,每一时刻只能有一道程序执行,即微观上这些程序是分时的交替运行,只不过是给人的感觉是同时运行,那是因为分时交替运行的时间是非常短的。 并行:指两个或多个事件在同一时刻 ...
分类:
编程语言 时间:
2019-10-22 20:11:53
阅读次数:
80
传送门 听说正常写法是差分约束? 我怎么看都是贪心啊,所以就用贪心写了(其实是我忘记差分约束怎么写了) 考虑把区间按右端点排序,那么对于每个区间,我们考虑选择的数尽量贴着区间右边,因为这样还可以尽量满足之后区间的要求 (显然填在左边对后面没有任何好处,填右边一定比填左边好) 然后这样搞如果直接暴力复 ...
分类:
其他好文 时间:
2019-10-22 15:34:00
阅读次数:
90
技术投资派:通过分析股票的价格走势,来预测股票未来的涨跌。 宏观投资派:逻辑是整个市场经济向好,股市就会好,那研究经济就可以指导股票投资。 有效市场派:认为市场大部分时候对股票的定价是正确的。 成长投资派:成长投资派更关注公司未来是否有足够高的增长。 价值投资派:价值投资派则更看重公司现在是否有足够 ...
分类:
其他好文 时间:
2019-10-20 13:17:39
阅读次数:
136
1. SVM 原理 SVM 是一种二类分类模型。它的基本思想是在特征空间中寻找间隔最大的分离超平面使数据得到高效的二分类,具体来讲,有三种情况(不加核函数的话就是个线性模型,加了之后才会升级为一个非线性模型): 当训练样本线性可分时,通过硬间隔最大化,学习一个线性分类器,即线性可分支持向量机; 当训 ...
分类:
其他好文 时间:
2019-10-18 15:29:42
阅读次数:
105
linux系统是一个多用户多任务的分时操作系统,任何一个要使用系统资源的用户,都必须首先向系统管理员申请一个账号。在使用linux操作系统时候,通常我们会遇到对多用户进行管理。比如: 用户账号的添加、删除、修改 用户口令的管理 用户组的管理 1.新用户的添加 语法:useradd 选项 用户名 参数 ...
分类:
系统相关 时间:
2019-10-16 13:51:16
阅读次数:
83
引言: 前面的文章提到,Heap包括了PSYoungGen、ParOldGen、Metaspace。JVM 在进行GC时,并非每次都对上面三个内存区域一起回收的,大部分时候回收的都是新生代。由于新生代和老年代的内存空间大小不同以及对象存活率不同,所以针对不同区域JVM采用了不同的GC,不同的GC是通 ...
分类:
编程语言 时间:
2019-10-15 13:42:41
阅读次数:
159