题目非常得简洁明了，差分约束的裸题，甚至连不等式都给你写出来了 没什么好分析的，直接看不等式建立方程（这里把$Ti$和$Tj$都表示为$i$和$j$） 因为求的应该是最早的开始时间，我们应该转化为$≥$，然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq ...
分类：
其他好文 时间：
2020-07-28 09:57:56
阅读次数：
70
首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
转，实测成功 https://segmentfault.com/a/1190000022444269 // 将同级数据转化为树形结构 listToTree(dataSource) { // datasource是平级的数据来源 return dataSource.filter(e => { cons ...
分类：
Web程序 时间：
2020-07-27 17:41:08
阅读次数：
158
基础：FFT与NTT 多项式求乘法逆元 【模板】多项式乘法逆 \(Code：\) int n; ll A[N], B[N], C[N], r[N]; ll limi, l; inline ll quickpow(ll x, ll k)... inline void ntt(ll *a, int ty ...
分类：
其他好文 时间：
2020-07-27 16:01:58
阅读次数：
76
面试题 https://juejin.im/post/5c8e409ee51d4534977bc557#heading-1 https://juejin.im/post/5d136700f265da1b7c6128db https://juejin.im/post/5a6547d0f265da3e2 ...
分类：
其他好文 时间：
2020-07-27 14:00:15
阅读次数：
149
1、导入背景图至/boot/grub/下 rz filename 2、转化图片为启动菜单所需要的格式和后缀 convert -resize 640x480 -colors 14 backup.jpg back1.xpm 3、系统要求的后缀是.xpm.gz gzip back1.xpm 4 修改文件g ...
分类：
其他好文 时间：
2020-07-27 13:43:10
阅读次数：
81
1.list和str类型相互转化nums=[‘1‘,‘2‘,‘3‘,‘4‘,‘5‘,‘6‘,‘7‘]str_nums="".join(nums)print(type(str_nums))print(str_nums)需要注意的是，该方法需要list中的元素为字符型，若是(数字)，则不能使用如上的方法，会产生相应的错误：nums=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,1
分类：
编程语言 时间：
2020-07-27 10:03:10
阅读次数：
98
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
1.dart语言编写的flutter。跨端，IOS,安卓，web。 2.Serverless，服务器后台运维集成化，开箱即用，适用于nodejs，让前端人员可以不再被运维所困。 3.WebAssembly ，一个可以把其他语言转化成二进制的字节码，然后让浏览器像解析JS一样解析这些字节码，使得某些w ...
分类：
其他好文 时间：
2020-07-27 09:24:44
阅读次数：
77
可迭代对象：内部含有‘__iter__’方法的对象 优点： 存储的数据可以直接显示，比较直观 拥有的方法比较多 缺点： 占用内存 不能直接for循环取值，是通过内部转化成迭代器 # dir():获取一个对象的所有方法 s1 = 'abcde' print(dir(s1)) # 输出一个list，内容 ...
分类：
编程语言 时间：
2020-07-26 23:14:52
阅读次数：
80
