分析 三维树状数组,跟二维的差不多,只不过容斥的不一样。 更新区间$(x_1,y_1,z_1)\rightarrow(x_2,y_2,z_2)$时,需要利用容斥原理。须要更新的节点更新如下: $$ (x_1,y_1,z_1),\\ (x_2+1,y_1,z_1), (x_1,y_2+1,z_1), ...
分类:
其他好文 时间:
2018-09-02 11:56:44
阅读次数:
211
P3376 【模板】网络最大流(luogu) 最大流的dinic算法模板(采取了多种优化) 优化 | 时间 | inline+当前弧+炸点+多路增广 |174ms no 当前弧 | 175ms no 炸点 | 249 自己对最大流算法的理解: 通过bfs对剩余图进行分层,剩余图中有流量的边(cap ...
分类:
其他好文 时间:
2018-09-01 22:03:03
阅读次数:
171
大括号不换行 运算符之间打空格 cpp if(a + b c && d e ...
分类:
其他好文 时间:
2018-08-27 12:41:53
阅读次数:
132
fopen(打开文件)相关函数 open,fclose表头文件 #include<stdio.h>定义函数 FILE * fopen(const char * path,const char * mode);函数说明 参数path字符串包含欲打开的文件路径及文件名,参数mode字符串则代表着流形态。 ...
分类:
编程语言 时间:
2018-08-25 20:13:04
阅读次数:
178
一、字符读取函数 fgetc (一)、函数介绍 fgetc 是 file get char 的缩写,意思是从指定的文件中读取一个字符。函数原型为: 为文件指针。 读取成功时返回读取到的字符,读取到文件末尾或读取失败时返回 在文件内部有一个位置指针,用来指向当前读写到的位置,也就是读写到第几个字节。在 ...
分类:
编程语言 时间:
2018-08-16 01:00:25
阅读次数:
233
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 ll x, ans=0; 7 int euler[10000005]; 8 void e(int n){ 9 euler[1]=1; 1... ...
分类:
其他好文 时间:
2018-08-02 22:52:40
阅读次数:
210
挺水的一道题。 题面传送门 题目大意:每个询问给出b,x,l,r,求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心? 好像还有加法啊,直接套可持久化trie树行不通,怎么玩呢。 假设目前处理到第j位,b转成二进制后第j位为1来考虑。设我们目前找到 ...
分类:
其他好文 时间:
2018-07-29 10:14:26
阅读次数:
168
https://www.zybuluo.com/ysner/note/1225266 题面 有$n$个加油站,第$i$和$i+1$个加油站距离为$d_i$,车遇$i$站自动加$w_i$油。现有$k$油量可分配到各加油站中,来增大各站$w_i$。有一任务,即在油量$ 0$的前提下,从$l$站到$r$站 ...
分类:
其他好文 时间:
2018-07-26 23:24:57
阅读次数:
165
一只菜鸟横空出世,码农世界闯一闯,每天进展多一丢丢 read函数与fread函数的区别 转自:https://blog.csdn.net/qq_33832591/article/details/52268477 (1)格式 read: ssize_t read(int fd ,void *buf, ...
分类:
其他好文 时间:
2018-07-26 21:07:02
阅读次数:
196
fid = fopen('data.txt','w');for oo=1:1:i if mod(oo,10) == 0 fprintf(fid,'%f,%f,\n',sI1(oo),sQ1(oo)); else fprintf(fid,'%f,%f,',sI1(oo),sQ1(oo)); enden ...
分类:
其他好文 时间:
2018-07-23 17:23:27
阅读次数:
130