He Kai's blog

容斥

LOJ#2542. 「PKUWC 2018」随机游走(min-max容斥+树上高斯消元)

题目描述 给定一棵 $n(n<=18)$ 个结点的树,你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q(Q<=5000)$ 次询问,每次询问给定一个集合 $S$,求如果从 $x$…

2018-05-29 2 Comments 2,219 Views 0 Times 阅读全文
SAM

BZOJ2780: [Spoj]8093 Sevenk Love Oimaster

Time Limit: 1 Sec  Memory Limit: 128 MB Description Oimaster and sevenk love each other. But recently,sevenk h…

2018-04-12 0 Comments 1,240 Views 0 Times 阅读全文
LCT

BZOJ2555: SubString

 Time Limit: 30 Sec  Memory Limit: 512 MB Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问…

2018-03-20 2 Comments 1,644 Views 0 Times 阅读全文
容斥

BZOJ3198: [Sdoi2013]spring

Time Limit: 40 Sec  Memory Limit: 256 MB Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0…

2018-03-02 0 Comments 1,278 Views 0 Times 阅读全文
OI

一些好用的结论

$$n^k=\sum_{i=0}^{n}S(k,i)*C_n^i*i!$$ ($S(k,i)$为第二类斯特林数)   二项式反演 $$f_n=\sum_{i=0}^{n}(-1)^i\binom{n}{i}g_…

2018-03-01 3 Comments 2,975 Views 0 Times 阅读全文
动态点分治

BZOJ1095: [ZJOI2007]Hide 捉迷藏

Time Limit: 40 Sec  Memory Limit: 256 MB Description   捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在…

2018-02-28 0 Comments 1,177 Views 0 Times 阅读全文
FFT

UOJ#34. 多项式乘法(FFT&NTT模板)

这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,分别表示第一个多项式的 00 到 nn 次项前的系数。 第三…

2018-01-20 0 Comments 1,520 Views 0 Times 阅读全文
莫比乌斯反演

BZOJ4816: [Sdoi2017]数字表格

Time Limit: 50 Sec  Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]…

2018-01-08 0 Comments 1,307 Views 0 Times 阅读全文
莫比乌斯反演

BZOJ3309: DZY Loves Math

Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 1206  Solved: 747 Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(…

2018-01-03 0 Comments 1,096 Views 0 Times 阅读全文
泰勒展开

BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游

Time Limit: 80 Sec  Memory Limit: 512 MBSec  Special Judge Submit: 167  Solved: 76 Description 数字和数学规律主宰着这个世界。…

2018-01-03 1 Comments 1,743 Views 0 Times 阅读全文
  • «
  • <
  • 1
  • 2
  • 3
  • 4
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois