wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

hdu 3023 Dirt 优先队列&&bfs&&启发思路

-- Hello, may I speak to Petrov, please? Hello, my darling... You know, there was a little accident at our home... No, no, don't worry, your computer ...

2019-02-06

0 436

poj 2553 The Bottom of a Graph tarjan求强联通分量&&染色缩点&&模板

We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or nodes)....

2019-02-02

0 495

hdu 2879 HeHe 欧筛&&积性函数

In the equation X^2≡X(mod N) where x∈[0,N-1], we define He[N] as the number of solutions. And furthermore, define HeHe[N]=He[1]*……*He[N] Now here is...

2019-02-02

0 498

hdu 2873 Bomb Game 博弈论&&二维sg打表

John and Jack, two mathematicians, created a game called “Bomb Game” at spared time. This game is played on an n*m chessboard. A pair of integers (p, ...

2019-02-01

0 390

hdu 1848 Fibonacci again and again 博弈论&&sg函数打表&&nim游戏

任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 F...

2019-02-01

0 585

中国剩余定理&&乘法逆元&&拓展欧几里得&&模板

就是已知m1,m2,m3是两两互质的正整数，求最小的正整数x，使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3)，则所求数之一的便是c1M1+c2M2+c3M3。 ///*long long gcd(...

2019-02-01

0 555

求一个数的质因子&&求1-m与n互质的数&&容斥原理&&模板

#include <bits/stdc++.h> #include<string.h> using namespace std; __int64 a[1000],num; void init(__int64 n)//求一个数的质因子 { __int64 i; ...

2019-02-01

0 520

待完成的训练任务

感觉平时有很多时候进阶题刷到了不会做然后想着以后有机会一定刷刷基础题然后时间长了就忘了要学什么东西了。。。然后在此记录一下，想写几个以后想到了再慢慢更新 1.dp 这个万年毒瘤就是不会。。。而且咕咕咕了将近半年了也没怎么开始大力入手 2.线段树之前入门过。。但是吧时间太长有点忘了...

2019-02-01

0 387

hdu 2869 Paper Cutting Game 思维&&大水题&&博弈

Lily and Lucy are playing a new paper cutting game. The game uses a rectangular paper that consists of W*H grids.At first,there is only a sheet of W*...

2019-02-01

0 519

hdu2868 Neighbor Friend floyd&&思维

Suppose we sort N persons in a line according to their heights,we are curious about the Neighbor Friend. A pair of Neighbor Friend is two person next...

2019-02-01

0 401