有限制的问题，显然考虑全选再根据限制去掉的想法较优，我们发现一个点四周的点受限，其x或者y差一，也就是说奇偶性不同，那我们可以将其分成白点和黑点，就变成了最小割的问题，将每个白点向受限制的黑点连边，capacity为INF，每个黑点向汇点连边，capacity为该点的值，同理，源点向每个白点连边，这 ...
分类：
其他好文 时间：
2020-02-12 14:45:07
阅读次数：
71
一个进程写数据，一个进程读数据 写进程： 1. shmget()获取共享内存 2. shmat()共享内存映射到进程空间 3. 写数据 读进程： 1. shmget()获取共享内存 2. shmat()共享内存映射到进程空间 3. 读数据 4. shmdt()共享内存从进程空间解除映射 5. shm ...
分类：
其他好文 时间：
2020-02-10 18:11:57
阅读次数：
75
概述 分治FFT不是一个算法而是一种思想，一般指两种套路$CDQ$分治解决函数问题，分治+$FFT/NTT$合并背包 分治背包 问题 问题形如给出$n$种物品，第$i$种物品有$a_i$个，大小为$w_i$ 答案的生成函数即为$\displaystyle{\prod_{i=1}^n(1+a_i x^ ...
分类：
其他好文 时间：
2020-02-09 18:10:58
阅读次数：
57
细节很多，改了好久。。 /* 按阶梯状贪心填入字符，当第k行被填满后，再去填其他空位 */ #include<bits/stdc++.h> using namespace std; #define N 2005 char s[N*N],t[N*N],ans[N][N]; int n,l,k,len; ...
分类：
其他好文 时间：
2020-02-08 19:38:31
阅读次数：
76
抽象与接口 抽象 抽象函数 表达概念而无法实现具体代码的函数 抽象类 表达概念而无法构造出实体的类 有抽象函数的类也可以有非抽象函数 实现抽象函数 继承自抽象类的子类必须覆盖父类中的抽象函数 抽象 与具体相对 表示一种概念而非实体 与细节相对 表示在一定程度上忽略细节而着眼大局 数据与表现分离 接口 ...
分类：
编程语言 时间：
2020-02-07 22:29:42
阅读次数：
67
QCompleter 类有如下信号 Q_SIGNALS: void activated(const QString &text); void activated(const QModelIndex &index); 按照以往的写法，会如下去连接信号 connect(mCompleterPtr, &Q ...
分类：
其他好文 时间：
2020-02-07 22:19:38
阅读次数：
146
JS基本介绍 + JS的用途：Javascript可以实现浏览器端、服务器端(nodejs)。。。 + 浏览器端JS由以下三个部分组成： ECMAScript：基础语法(数据类型、运算符、函数。。。) BOM(浏览器对象模型)：window、location、history、navigator。。。 ...
分类：
Web程序 时间：
2020-02-07 21:07:05
阅读次数：
128
void *memcpy(void *dest, void *src, unsigned n); string.h 返回值：dest*地址 功能：拷贝src n个字节到dest指向的内存 #include <stdio.h> #include <stdlib.h> #include <string. ...
分类：
其他好文 时间：
2020-02-07 17:05:11
阅读次数：
62
1 /* Note:Your choice is C IDE */ 2 #include "stdio.h" 3 void main() 4 { 5 //指针 6 //什么是指针 一个变量的地址 就是该变量的指针 7 // 咱们学习的C语言里把 地址 叫做指针 8 //如果想访问地址 需要用什么方法 ...
分类：
编程语言 时间：
2020-02-06 19:27:57
阅读次数：
60
雪花雪花雪花 用到的是最小表示法 有N片雪花，每片雪花由六个角组成，每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。 例如ai,1,ai ...
分类：
编程语言 时间：
2020-02-06 14:50:06
阅读次数：
77
