- 博客(7)
- 收藏
- 关注
RSS订阅原创 树链刨分
抱歉，先贴份代码，注释几天后再写。#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
259
原创 splay【模板】
题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小的排名) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x ，且最大的数) 求 x 的后继(后继定义为大于 x ，且最小的数)输入输...
2018-08-14 18:19:41
1422
原创 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
654
原创 2017NOIP day2t1 cheese
题目描述现有一块大奶酪，它的高度为 hh ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0z=0 ，奶酪的上表面为 z = hz=h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到...
2018-07-25 14:58:27
212
转载 欧拉函数 线性筛
直接上代码#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
182
转载 求逆元（1~n）mod M [O(n)]
原地址：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
461
原创 firefox SPFA最短路
问题 A: Firefox题目描述 山火来了，Fox们遇到了前所未有的危机，他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。这个时候，前方的Fox要用叫声来提醒其他的Fox。Fox的视野为S米，叫声最远能传到D米之外。山上有p处着火的地点，当着火点在Fox的视野中时，Fox就会发出叫声（进入视野是指Fox与火点距离<=S）。因为山风，声音传播的速度为v米...
2018-06-13 19:33:29
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人