- 博客(12)
- 收藏
- 关注
原创 Codeforces Round #461 (Div. 2)
Div2 都不能A完,手速还是不行A题:#include<cstdio>using namespace std;int x,y,_x,_y;int main(void){ register int i; scanf("%d%d",&x,&y); if(y==0){ puts("No"); return 0; } _x=0,
2018-02-08 05:46:35
249
原创 [BZOJ][平衡树+启发式合并][替罪羊树]2733: [HNOI2012]永无乡
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4444 Solved: 2378 [Submit][Status][Discuss] Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用
2018-02-05 17:02:44
366
原创 [LCT BZOJ]2959: 长跑
2959: 长跑 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示,每个地点设有若干个刷卡机。 有以下三类事件: 1、修建了一条连接A地点和B地点的跑道
2018-01-18 09:46:27
508
原创 [杜教筛 莫比乌斯反演][BZOJ]4916: 神犇和蒟蒻(我)
4916: 神犇和蒟蒻 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 326 Solved: 207 [Submit][Status][Discuss] Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; Input 请你读
2018-01-09 18:22:13
374
原创 [BZOJ KDT] 5005: 乒乓游戏
题目描述Statement下面这个有关区间的游戏,我们称之为“乒乓游戏”。乒乓游戏可不是乒乓!乒乓好像也和这个游戏没啥关系。这个游戏的主角就是——区间。对于两个区间,如果(a,b)和(c,d)区间满足 c<a<d 或者 c<b<d,就可以从(a,b)到(c,d)去。现在有以下两种操作:1 x y:(x<y)表示在区间集合中添加(x,y)这个区间,保证新加入的区间长度一定比之前的所有区间长
2018-01-02 09:47:02
378
原创 [SG函数 Trie]Atcoder ARC087 E - Prefix-free Game
可以想到分成若干子问题来求解,也可以发现对于一颗完整的k层树,SG函数为lowbit(k),建一个Trie处理一下树的形态就好了。(起初的树根不能取,即在N=0的情况下,此题应看做2个NIM游戏)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longint n;
2017-12-19 19:12:34
707
原创 [DP]Atcoder ARC 087 D - FT Robot
x和y分开处理,将TFF..FFF(k个F)看做一个整体,视为某一坐标加k或减k,DP一下就没了。 代码丑。#include<cstdio>#include<cstring>using namespace std;const int w=20003;char s[10005];int x,y,_x,len,p,sum,q,now=1;bool ws[2][2][40009];int
2017-12-17 21:15:30
949
原创 [KMP 高斯消元] BZOJ 4820: [Sdoi2017]硬币游戏
~~~~~~从一个点开始,添加mm个字符构造出任意一个串的总概率都是(12)m(\frac{1}{2})^m。不过在添加字符的中途可能游戏就已经结束了,只要减去这种情况的概率,就可以求出答案。 ~~~~~~添加m个字符的过程中,在已经构造出了串a的情况下,接下来构造出来的串b都没有了贡献。这种情况存在仅当串aa的长为kk的后缀加上m−km-k个字符能构成串bb,也就是bb的一段后缀等于
2017-12-17 13:56:32
456
原创 [线段树] BZOJ 3165: [Heoi2013]Segment
李超树#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;#define ll long long#define sl (s<<1)#define sr (s<<1|1)inline char tc(void){ static char fl[10000]
2017-12-12 21:14:26
305
原创 [莫比乌斯反演+数位DP]计蒜客 阿里云秘钥池
f[i][j]=∑k=1P−1f[i−1][k]∗e(gcd(j,k))f[i][j]=\sum_{k=1}^{P-1}f[i-1][k]*e(gcd(j,k)) f[i][j]=∑k=1P−1f[i−1][k]∑d|j,d|kμ(d)f[i][j]=\sum_{k=1}^{P-1}f[i-1][k]\sum_{d|j,d|k}\mu(d) f[i][j]=∑d|jμ(d)∗∑k=1⌊p−1d⌋
2017-12-10 20:41:46
315
原创 [DP]Atcoder CODE FESTIVAL 2017 Final (Parallel) D - Zabuton
只要按照H+P排序一下DP就好了,至于为什么按H+P排序自己分类讨论一下就懂了。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 5005#define ll long longinline char tc(void){ static char fl[1000
2017-12-10 18:46:32
504
原创 [Dirichlet卷积+快速幂]hdu 5628 Clarke and math
题目大意:T组数据,每组数据给出一个函数ff,求这个ff卷上kk个11之后的函数gg在11到nn上的取值. g=1∗1∗1....1∗fg=1*1*1....1*f 可以用快速幂计算1∗1∗1∗1....1∗11*1*1*1....1*1然后最后卷上ff,复杂度的话是调和级数的1个nlogn1个nlogn乘上快速幂的1个log1个log 代码:#include<cstdio>#include
2017-12-09 17:09:03
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人