He Kai's blog

BM

BZOJ5501: 散步

首先我们不难得出一个矩阵快速幂的做法。不妨设转移矩阵为一个$n*n$的矩阵$A$,那么我们要求的即为$\begin{bmatrix}1  1  …  1\end{bmatrix}*A^T* \begin{bm…

2019-04-24 0 Comments 2,072 Views 0 Times 阅读全文
最小生成树

最小乘积生成树(BZOJ2395: [Balkan 2011]Timeismoney)

给定一个$n$个点$m$条边的图,一条边有两个值$a$,$b$,求最小花费生成树,定义花费为这$n-1$条边的$a$值和这$n-1$条边的$b$值和。 将一个方案的答案$(\sum a,\sum b)$看作一个二维平面上…

2019-04-04 0 Comments 1,585 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,198 Views 0 Times 阅读全文
LCT

BZOJ2555: SubString

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

2018-03-20 2 Comments 1,567 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,232 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,134 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,264 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,055 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,680 Views 0 Times 阅读全文
LCT

BZOJ4817: [Sdoi2017]树点涂色

Time Limit: 10 Sec  Memory Limit: 128 MB Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的…

2017-12-27 0 Comments 1,166 Views 0 Times 阅读全文
  • 1
  • 2
  • 3
  • 4
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois
浙公网安备 33028102000872号