"原题链接" 对于每个任务，要么选$A$机器的模式，要么选$B$机器的模式，由此想到二分图最小点覆盖。 所以我们可以将任务作为边，将对应的$A$机器模式和$B$机器模式连起来，然后直接求最小覆盖即可。 注意，本题模式从$0$开始编号，而且机器初始是在$0$模式，所以在连边时要忽略含$0$模式的任务。 ...
分类：
系统相关 时间：
2018-09-14 13:15:08
阅读次数：
155
"原题链接" 要求所有线段不相交，实际上满足每条线段的长度和最小。 所以我们可以让蚁窝和苹果树连边，边权为两点的距离，然后就是求二分图带权最小匹配了，可以上$KM$算法或是费用流。 这里我使用的是费用流。 ...
分类：
其他好文 时间：
2018-09-14 12:43:01
阅读次数：
142
1.准备工作：树莓派Pi2板子，攀藤G5传感器 关于树莓派40pin口网上很多，我们只了解与攀藤G5连接的问题 （1）攀藤G5pin1（VCC5v）要注意是5V，有很多板子接的是3V，而树莓派的pin2和pin4都可以接5V。G5的pin1连接Pi2的pin2和pin4都可以。 （2）攀藤G5pin ...
分类：
编程语言 时间：
2018-09-14 12:03:07
阅读次数：
417
c/c++ 标准顺序容器 容器的访问，删除 操作 pop_front：vector，string不支持 pop_back:forward_list不支持 知识点 1，front, back, at 成员函数的使用，对应代码里的test1 2，删除最后一个元素pop_back, 删除第一个元素pop_ ...
分类：
编程语言 时间：
2018-09-14 00:05:33
阅读次数：
174
for...of 是ES6新增的遍历方法，用来遍历具有 iterator 接口的数据，一个数据只有部署了Symbol.iterator属性才可以用for...of来遍历 for...of 循环可以使用的范围包括数组、Set 和 Map 结构、某些类似数组的对象（比如arguments对象、DOM N ...
分类：
其他好文 时间：
2018-09-14 00:02:26
阅读次数：
143
题目链接 "luogu P3959 宝藏" 题解 开始写了个random_shuffle竟然水了70，然后退火一下就A了？ 每次做生成树的时候，随机两条边的顺序交换 退火一下，就A了 代码 c++ include include include include include inline int ...
分类：
其他好文 时间：
2018-09-13 22:43:18
阅读次数：
181
题目链接 "bzoj2111: [ZJOI2010]Perm 排列计数" 题解 序列大小关系构成树形小根堆关系 设f[i]表示大小为i的堆由多少种形态 那么f[n] = f[l] f[r] C(n 1,l),l,r为左右子数大小 对于每个n左子树的大小是一定的，可以处理出 组合数取膜要lucas 如 ...
分类：
其他好文 时间：
2018-09-13 22:37:54
阅读次数：
244
和数据备份差不多 设二元组(i,a[i])，开一个大根堆把二元组塞进去，以len排序，每次取出一个二元组 因为单纯的贪心是不行的，所以设计一个“反悔”操作。 记录二元组的前驱pr后继ne，把拿出来的二元组的len加进答案，然后把当前二元组和它的前驱后继当成一个，也就是len[x]=a[pr[x]]+ ...
分类：
其他好文 时间：
2018-09-13 21:38:03
阅读次数：
156
这是一个简单的日志记录方法，为了避免单个日志文件过大，所以每个小时生成一个新的日志文件 注意：g_pLogPath 可以带路径，但是必须手动创建好路径，保证目录存在。而且要详细到log文件名，不能带后缀，后缀默认为.log 后缀名需要在createLogFileName()中修改，可以改为.txt ...
1. 子组件向父组件传值 父组件Header: 子组件Nav: 2. 跨级组件传值 利用context 父组件: 子组件: 3. 无嵌套关系的组件传值 App containing A and B: ...
分类：
其他好文 时间：
2018-09-13 19:59:28
阅读次数：
253
