题目链接：https://codeforces.com/problemset/problem/1083/E 本来是想写计几的，结果发现是到斜率优化dp，正好也没怎么做过斜率dp，整理一下板子。 感觉斜率优化dp就和凸包差不多，维护一个上（下）凸包的亚子。 1 // f[j] = yi * xj + ...
分类：
其他好文 时间：
2020-01-29 00:56:10
阅读次数：
86
原理流程分析 Map端： 文件存储在HDFS中，每个文件切分成多个一定大小（默认128M）的Block（默认3个备份）存储在多个数据节点上，数据格定义以"\n"分割每条记录，以空格区分一个目标单词。 每读取一条记录，调用一次map函数，然后继续读取下一条记录直到split尾部。 map 输出的结果暂 ...
分类：
其他好文 时间：
2020-01-28 16:02:42
阅读次数：
109
https://codeforces.com/contest/1283/problem/C 题意：n个人相互送礼物，每个只能送一份礼物且接收一份礼物，不能自己送自己。 给出n个数，0代表第i个人不知道送礼物给谁（最少有两个0）。要求给出完整的n人送礼物方案。 解法：两个数组分别储存谁没收到礼物和谁不 ...
分类：
其他好文 时间：
2020-01-28 16:00:15
阅读次数：
121
git的简单介绍 git是分布式版本控制工具 git 的基本操作指令 git init 初始化git仓库 git add 文件名 git add . 把文件 添加到 git 暂存区中 git status 查看git 的状态 出现红色说明有文件，修改了但还没提交到暂存区 git diff 查看修改了 ...
分类：
其他好文 时间：
2020-01-28 09:12:48
阅读次数：
59
宝塔面板的ftp无法使用解决宝塔面板的ftp无法使用解决 先检查这些内容 1.注意内网IP和外网IP 2.检查ftp服务是否启动 （面板首页即可看到） 3.检查防火墙20端口 ftp 21端口及被动端口39000 - 40000是否放行 （如是腾讯云/阿里云等还需检查安全组） 注意：最好到配置文件修 ...
分类：
其他好文 时间：
2020-01-27 22:11:19
阅读次数：
283
"Link" 把红蓝分别看成$+1, 1$，然后给序列差个分，我们要做的就是给一个无向图中的边定向使得存在一条欧拉回路。因为度数可能是奇数所以补一些$0$边就行了。 ...
分类：
其他好文 时间：
2020-01-27 12:29:16
阅读次数：
82
"Link" 显然是二分图染色，情侣之间不同色直接一条边就行了。 而要连续的三个人不全同色，可以要求$(2i 1,2i)$这两人不同色，这样一定满足连续的三人不全同色。 冷静分析发现这张图显然没有奇环，所以一定有解。 ...
分类：
其他好文 时间：
2020-01-26 22:16:20
阅读次数：
83
"E Obtain a Permutation" 参考： "Codeforces Round 615 (Div. 3) Editorial" 其实这个算法的本质也就是暴力，只不过是更为有效的暴力 每一列之间不互相影响，那么只需要求出每一列的最小值即可 对于每一列：进行贪心，具体的贪心代码： 代码： ...
分类：
其他好文 时间：
2020-01-25 22:15:49
阅读次数：
73
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
开启浏览器隐藏功能 1. 黑暗模式：chrome://flags/ enable force dark 2. 悬停标签：chrome://flags/ tab hover cards 3. 标签缩略图：chrome://flags/ tab hover card images 4. 平滑滚动：chr ...
分类：
其他好文 时间：
2020-01-24 15:56:39
阅读次数：
88
