乐胖代购免代理版

【cf489】D. Unbearable Controversy of Being（暴力）

http://codeforces.com/contest/489/problem/D很显然，我们只需要找对于每个点能到达的深度为3的点的路径的数量，那么对于一个深度为3的点，如果有a种方式到达，那么有方案数(a-1+1)*(a-1)/2可是我用dfs找路径就tle了QAQ于是orz别人的代码，，，...

OI

cf

暴力

计数

#define

原创 2021-08-11 14:54:09 104 阅读

【SPOJ】8222. Substrings（后缀自动机）

http://www.spoj.com/problems/NSUBSTR/题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S))这题做法：首先建立字符串的后缀自动机。所以对于一个节点$s$，长度范围为$[Min(s), Max(s)]$...

OI

spoj

后缀自动机

#define

#include

原创 2021-08-11 14:53:47 114 阅读

【SPOJ】7258. Lexicographical Substring Search（后缀自动机）

http://www.spoj.com/problems/SUBLEX/后缀自动机系列完成QAQ。。。撒花。。明天or今晚写个小结？首先得知道：后缀自动机中，root出发到任意一个状态的路径对应一个子串，而且不重复。（原因似乎是逆序后缀树？所以我们在自动机上预处理每一个状态的子串数目，然后从小到大枚...

OI

spoj

后缀自动机

#define

#include

原创 2021-08-11 14:53:33 115 阅读

【CF】438E. The Child and Binary Tree

题意：询问每个点权值在 $c_1, c_2, ..., c_m$ 中，总权值和为 $s$ 的二叉树个数。请给出每个$s \in [1,S]$ 对应的答案。（$S,m using namespace std;type...

OI

cf

fnt

多项式

权值

原创 2021-08-11 14:52:18 96 阅读

【ZOJ】3380 Patchouli's Spell Cards

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957 题意：m个位置，每个位置填1~n的数，求至少有L个位置的数一样的概率（1<=n,m,l<=100） #include <cstdio> #include <cstring> #include <algorithm> us

OI

zoj

特殊的技巧

补集转化

概率

原创 2021-08-11 14:51:51 58 阅读

【cf490】D. Chocolate（素数定理）

操作是2/3嘛。。所以筛掉3后再筛2，然后判...

OI

cf

数论

素数定理

#define

原创 2021-08-11 14:51:20 76 阅读

【cf492】E. Vanya and Field（拓展欧几里得）

http://codeforces.com/contest/492/problem/E 一开始没时间想，，诶真是。。挺水的一道题。。将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程 $$a \times dx \equiv x(mod n)$$ 然后注意开long long #include <cstdio> #include <cstring> #i

OI

cf

数论

拓展欧几里得

逆元

原创 2021-08-11 14:51:03 35 阅读

蒟蒻修养之cf橙名计划2

换。（n,m<=5000）题解：妈呀差不多想出来的时候手残点了...

OI

cf

数组

字符串

最短路

原创 2021-08-11 14:49:09 36 阅读

【COGS】894. 追查坏牛奶

http://cojs.tk/cogs/problem/problem.php?pid=894 题意：n个点m条边的加权网络，求最少边数的按编号字典序最小的最小割。（n<=32, m<=1000） #include <bits/stdc++.h> using namespace std; typedef long long ll; struct Gr { static

OI

最小割

特殊的技巧

最大流

cogs

原创 2021-08-11 14:48:49 61 阅读

【ZOJ】3329 One Person Game

n时...

OI

递推

数学

期望

概率

原创 2021-08-11 14:48:14 69 阅读

【SGU】495. Kids and Prizes

pace s...

OI

sgu

特殊的技巧

概率

期望

原创 2021-08-11 14:47:58 186 阅读

【UVa】11270 Tiling Dominoes

题意：求用1×2的棋子摆满n×m的棋盘的方案数。（n×m<=100） #include <bits/stdc++.h> using namespace std; long long d[2][1<<10], n, m; int main() { while(~scanf("%d%d", &n, &m)) { if(m>n) swa

OI

UVa

轮廓线dp

轮廓线

#include

原创 2021-08-11 14:47:44 71 阅读

【UR #4】元旦三侠的游戏（博弈论+记忆化）

题意：给m（$m \le 10^5$）个询问，每次给出$a, b(a^b \le n, n \le 10^9)$，对于每一组$a, b$，双人博弈，每次可以给$a$加1或给$b$加1，要求每次操作后$a^b \le n$。不能操作的算输。问先手是否必胜。 #include <cstdio> #include <cstring> #include <cmath&

OI

博弈论

uoj

记忆化搜索

#define

原创 2021-08-11 14:47:24 93 阅读

【SPOJ】1825. Free tour II（点分治）

。。。what？首先来看经过当前点的路径：设g[x,i]...

OI

spoj

点分治

#define

#include

原创 2021-08-11 14:46:54 32 阅读

【SPOJ】1812. Longest Common Substring II（后缀自动机）

了，那么长度一定大于任意祖先匹配的长度...

OI

spoj

后缀自动机

#define

#include

原创 2021-08-11 14:46:18 97 阅读

【wikioi】3160 最长公共子串（后缀自动机）

，然后用b的字串去匹配a中。因为sam中的...

OI

wikioi

sam

#define

#include

原创 2021-08-11 14:46:00 86 阅读

【SPOJ】694. Distinct Substrings

题意：求字符串不同子串的数目。 #include <bits/stdc++.h> using namespace std; const int N=1005; void sort(int *x, int *y, int *sa, int n, int m) { static int c[N], i; for(i=0; i<m; ++i) c[i]=0; for(i

OI

spoj

后缀数组

后缀

子串

原创 2021-08-11 14:44:07 52 阅读

【ZOJ】1015 Fishing Net

http://

OI

弦图

zoj

子图

点集

原创 2021-08-11 14:34:26 80 阅读

【HDU】2147 kiki's game

题意：n×m的棋盘，每次可以向左走、向下走、向左下走，初始在(1, m)，n,musing namespace std;int main() { int n, m; while(scanf("%d%d", &...

OI

hdu

博弈论

php

#include

原创 2021-08-11 14:00:43 50 阅读

【HDU】4035 Maze

题意：给一棵n个节点的树，每个节点有值k[i]和e[i]，分别表示k[i]概率走向1号节点，e[i]概率获得胜利（即停止），如果没有进行上边任意操作，则等概率的走向与这个节点连边的点。问走过的边的期望。（n#...

OI

特殊的技巧

期望

hdu

树形dp

原创 2021-08-11 13:59:41 120 阅读

【HDU】4336 Card Collector

题意：n张卡片，每一次取一个盒子，盒子里装有卡片i的概率是p[i]，求得到所有卡片所需要开的盒子的期望数（n#include using namespace std;const int N=22;int n;...

OI

递推

状压dp

期望

hdu

原创 2021-08-11 13:59:21 118 阅读

【HDU】4089 Activation

题意：有n个人排队等着在官网上激活游戏。主角排在第m个。对于队列中的第一个人。有以下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功...

OI

递推

特殊的技巧

hdu

概率

原创 2021-08-11 13:59:02 133 阅读

【HDU】4418 Time travel

题意：一个0～n-1的坐标轴，给出起点X、终点Y，和初始方向D（0表示从左向右、1表示从右向左，-1表示起点或终点），在走的过程中如果到达起点或终点，那么下一步往反方向走。每次可以走1～m步，每步概率为p[i...

OI

hdu

概率

递推

高斯消元

原创 2021-08-11 13:58:43 215 阅读

【HDU】3506 Monkey Party

题意：环形石子合并取最小值= =（n#include using namespace std;const int N=2005, oo=~0u>>1;int a[N], w[N], d[N][N], s[N]...

OI

特殊的技巧

hdu

区间dp

四边形不等式

原创 2021-08-11 13:58:18 170 阅读

【HDU】3516 Tree Construction

题意：平面n个点且满足xiyj, iusing namespace std;const int N=1005, oo=~0u>>1;int d[N][N], x[N], y[N], n, s[N][N];in...

OI

特殊的技巧

hdu

区间dp

四边形不等式

原创 2021-08-11 13:58:00 152 阅读

Codeforces Round #268 (Div. 2) （被屠记）

c被fst了。。。。。。。。。。。。。。。。然后掉到600+.。。。然后。。。估计得绿名了。。sadA.I Wanna Be the Guy题意：让你判断1～n个数哪个数没有出现。。sb题。。。开个数组即可。。#include #include #include #include #include ...

OI

cf

#define

#include

ios

原创 2021-08-11 13:53:45 36 阅读

【HDU】2138 How many prime numbers

http://acm.hdu.edu.cn/showproblem.php?pid=2138题意：给n个数判断有几个素数。（每个数using namespace std;typedef long long ll;ll ipow(ll a, ll b, ll m) { ll x=1; for(; b;...

OI

hdu

Miller-Rabin

素数检测

整除

原创 2021-08-11 13:53:12 115 阅读

求质数的原根

#include using namespace std;const int N=1000005;int P, cnt, pcnt, p[N], pr[N];bool np[N];typedef long long ll;int gcd(int a, int b) { return b?gcd(b,...

OI

原根

复杂度

质因数分解

整除

原创 2021-08-11 13:52:31 566 阅读

【POJ】2187 Beauty Contest（旋转卡壳）

显然直径在凸包上（黑书上有证明）。（然后这题让我发现我之前好几次凸包的排序都错了QAQ只排序了x轴。。。。。没有排序y轴。。然后本题数据水，暴力也能过。。。（之前一直以为距离是单增的，其实并不是，应该是三角形面积单增...）考虑旋转卡壳一篇...

OI

poj

凸包

旋转卡壳

#define

原创 2021-08-11 13:48:14 161 阅读

【POJ】2954 Triangle（pick定理）

表示我交了20+次...为什么呢？因为多组数据我是这样判断的：da=sum{a[i].x+a[i].y}，然后!da就表示没有数据了QAQ我居然查了如此久都没查出来！！！！注意负数啊负数啊啊啊啊啊啊啊本题是pick定理：当多边形的顶点均为整...

OI

poj

pick定理

#define

#include

原创 2021-08-11 13:47:38 82 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

【cf489】D. Unbearable Controversy of Being（暴力）

【SPOJ】8222. Substrings（后缀自动机）

【SPOJ】7258. Lexicographical Substring Search（后缀自动机）

【CF】438E. The Child and Binary Tree

【ZOJ】3380 Patchouli's Spell Cards

【cf490】D. Chocolate（素数定理）

【cf492】E. Vanya and Field（拓展欧几里得）

蒟蒻修养之cf橙名计划2

【COGS】894. 追查坏牛奶

【ZOJ】3329 One Person Game

【SGU】495. Kids and Prizes

【UVa】11270 Tiling Dominoes

【UR #4】元旦三侠的游戏（博弈论+记忆化）

【SPOJ】1825. Free tour II（点分治）

【SPOJ】1812. Longest Common Substring II（后缀自动机）

【wikioi】3160 最长公共子串（后缀自动机）

【SPOJ】694. Distinct Substrings

【ZOJ】1015 Fishing Net

【HDU】2147 kiki's game

【HDU】4035 Maze

【HDU】4336 Card Collector

【HDU】4089 Activation

【HDU】4418 Time travel

【HDU】3506 Monkey Party

【HDU】3516 Tree Construction

Codeforces Round #268 (Div. 2) （被屠记）

【HDU】2138 How many prime numbers

求质数的原根

【POJ】2187 Beauty Contest（旋转卡壳）

【POJ】2954 Triangle（pick定理）

欢迎