- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 线段树区间和模板
#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#define ll long long#define fori for(i=0;i<n;i++)#define fori1 for(i=1;i<=n;i++)using namespace...
2020-04-02 14:30:28
144
原创 LCA模板
#include <iostream>#include <string.h>#include <string>#include <vector>#include <set>#include <map>#include <queue>#include <stack>#include <...
2020-04-02 14:29:35
149
原创 CodeForces 15C Industrial Nim 博弈论
题意：NIM博弈变形，第一行给出N表示有N个采石场，接下来N行每一行一个Xi一个Mi,表示第i个采石场有Mi量车，第1辆车的石头量是Xi，第二是Xi+1，第Mi辆车的石头的数量是Xi+Mi-1。有两个人玩nim博弈，最后一个取完的赢，先手赢输出tolik，后手赢输出bolik。思路：遍历所有的石头堆是不可能的，但你会发现每个采石场都是1个个递增的，这时假设石头量为n且n为偶数时，与n+1异或就会...
2020-04-02 13:52:54
328
原创 cf模板题（一直更新）
尺取法裸题 676c Vasya and String树状数组裸题 121E - Lucky Array2-sat裸题 875C. National Property二分裸题 706B Interesting drink强连通裸题 475B Strongly Connected City矩阵快速幂裸题 450B Jzzhu and SequencesTrie树裸题 633C Spy S...
2020-03-30 22:29:53
206
原创 Ubiquitous Religions POJ - 2524 并查集
Ubiquitous Religions POJ - 2524并查集#include<iostream>#include<algorithm>#define fori for(i=0;i<n;i++)#define fori1 for(i=1;i<=n;i++)#define ll long longconst ll mod = 1e9 + 7;...
2020-03-25 16:24:16
117
原创 The Suspects POJ - 1611 并查集
The Suspects POJ - 1611知识点：并查集我这里把查询和合并进行了优化，喜欢的话可以拿来当模板在这里插入代码片#include<iostream>#include<algorithm>#define fori for(i=0;i<n;i++)#define fori1 for(i=1;i<=n;i++)#define ll lon...
2020-03-25 15:07:05
89
原创 线段树区间乘积算法
这是算区间乘积的算法#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#define ll long long#define fori for(i=0;i<n;i++)#define fori1 for(i=1;i<=n;i++)usin...
2020-03-22 21:26:32
944
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人