今天学了一个叫二项式反演的有趣东西. 其实它的核心式子就两个 若$g_i=\sum_{j=i}^n\binom{j}{i}f[j]$ 那么$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g[j]$ 证明是用容斥证的. 现在我们看这道题. 题目 "链接" 我们知道答案就是 ...
分类：
其他好文 时间：
2018-12-14 17:35:28
阅读次数：
158
题目大意： 给定一张无向无权图，每次给定若干个二元组\((x_i,y_i)\)，定义点\(u\)满足条件，当且仅当存在\(i\)，并满足\(dist(u,x_i)\leqslant y_i\)（\(dist(u,v)\)表示\(u,v\)两点的距离）。每次询问求满足条件的点个数。 解题思路： 在太阳 ...
分类：
其他好文 时间：
2018-12-10 15:41:35
阅读次数：
212
A:Ehab and another construction problem #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w ...
分类：
其他好文 时间：
2018-12-09 16:18:51
阅读次数：
192
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define inf 0x7f7f7f7f 8 #define il inline 9 #define fread(a) freopen ... ...
分类：
其他好文 时间：
2018-12-08 22:31:01
阅读次数：
158
#include"stdio.h"#include"string.h" void main(){ FILE *fp1,*fp2; char ch[1000]=" ",c; int i=0; fp1=fopen("c1.txt","r"); fp2=fopen("c2.txt","w"); if(fp ...
分类：
其他好文 时间：
2018-12-08 20:18:11
阅读次数：
191
"传送门" Sol 考虑对于操作时间建立线段树，二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质，就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长度级别段，每一段的修改都是一样的 那么可以直接一层层归并上来 最后询问就是二分每一个线段树的节点 ...
分类：
其他好文 时间：
2018-12-08 19:38:33
阅读次数：
196
D - Labyrinth 对于位置(i,j), j - c = R - L = const(常数), 其中R表示往右走了几步,L表示往左走了几步 所以R越大, L就越大, R越小, L就越小, 所以只需要最小化L和R中的其中一个就可以了 由于每次变化为0或1,所以用双端队列写bfs, 保证最前面的 ...
分类：
其他好文 时间：
2018-12-07 21:13:06
阅读次数：
203
目标：读取一个bin文件，并且将bin文件中的数据，按字节对齐赋值给结构体，并且打印出结构体的内容 目前思路是简单的先将bin文件数据一次性读到一个数组中，再将数组强制转换为结构体 另外，在博客看到一个输出结构体的demo，贴在这里 只需要传入要打印结构体的结构体指针和结构体大小，就可以进行打印，且 ...
分类：
其他好文 时间：
2018-12-03 17:20:59
阅读次数：
262
1.生成节点的方法 document.createElement(“div”) 2.插入节点的方法 父元素.appendChild(新节点) 在父节点中的子节点后面插入新的节点 3.在指定的位置插入新的节点 (1) 父元素.insertBefore(新节点,谁的前面) 将新节点插入指定的元素前面 4 ...
分类：
Web程序 时间：
2018-12-02 20:11:34
阅读次数：
243
Java多线程文件复制功能Java这里讲解一个利用Java里面的RandomAccessFile流来实现多线程文件的快速复制功能。新建一个线程类：class BpTransf extends Thread { private File srcFile = null; private File dst... ...
分类：
编程语言 时间：
2018-12-02 20:03:58
阅读次数：
258
