wpx18182323-CSDN博客

原创树链刨分

抱歉，先贴份代码，注释几天后再写。#include<cstdio>#include<iostream>#include<cstring>#include<string>#define mes(a,b) memset(a,b,sizeof(a))#define N 100010#define M 100010*2#define ll...

2018-09-09 20:59:27 244

原创 splay【模板】

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x 数删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小的排名) 查询排名为 x 的数求 x 的前驱(前驱定义为小于 x ，且最大的数) 求 x 的后继(后继定义为大于 x ，且最小的数)输入输...

2018-08-14 18:19:41 1384

原创 2015NOIP day1t1 神奇的幻方

题目描述幻方是一种很神奇的 N*N矩阵：它由数字 1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N) ：若 (K−1) 在第一行但不在最后一列，则将 K 填在最后一行，(K−1) 所在列的右一列；若 (...

2018-07-27 13:20:11 624

原创 2017NOIP day2t1 cheese

题目描述现有一块大奶酪，它的高度为 hh ，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0z=0 ，奶酪的上表面为 z = hz=h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到...

2018-07-25 14:58:27 193

转载欧拉函数线性筛

直接上代码#include<iostream> #include<cstdio> #define N 40000 using namespace std; int n; int phi[N+10],prime[N+10],tot,ans; bool mark[N+10]; void getphi() { int i,j; ...

2018-07-24 21:52:42 171

原地址：http://www.2cto.com/kf/201401/272375.html新学的一个求逆元的方法：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明：设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD有 -t * i == k % MOD两边同时除以ik得到-t * inv[k] == in...

2018-07-01 12:33:04 434

原创 firefox SPFA最短路

问题 A: Firefox题目描述山火来了，Fox们遇到了前所未有的危机，他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。这个时候，前方的Fox要用叫声来提醒其他的Fox。Fox的视野为S米，叫声最远能传到D米之外。山上有p处着火的地点，当着火点在Fox的视野中时，Fox就会发出叫声（进入视野是指Fox与火点距离<=S）。因为山风，声音传播的速度为v米...

2018-06-13 19:33:29 274

wpx18182323的博客