cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeForces】CodeForces Round #503 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Elections 【思路要点】 考虑枚举111号党派最终的得票,剩余部分我们可以通过贪心解决: 对于每一个得票数高于111号党派的党派,贪心地改变其代...

2018-08-15 15:30:37

阅读数:36

评论数:0

【51Nod1847】奇怪的数学题

【题目链接】 点击打开链接 【思路要点】 令f(i)=(iMin(i))k(i>1)f(i)=(iMin(i))k(i>1)f(i)=(\frac{i}{Min(i)})^k(i&gt...

2018-08-14 11:08:46

阅读数:14

评论数:0

【BZOJ3674】可持久化并查集加强版

【题目链接】 点击打开链接 【双倍经验链接】 【BZOJ3673】可持久化并查集 【思路要点】 用可持久化线段树实现可持久化数组。 时间复杂度O(NLog2N)O(NLog2N)O(NLog^2N)。 【代码】 ...

2018-08-13 15:54:37

阅读数:14

评论数:0

【BZOJ3673】可持久化并查集

【题目链接】 点击打开链接 【双倍经验链接】 【BZOJ3674】可持久化并查集加强版 【思路要点】 用可持久化线段树实现可持久化数组。 时间复杂度O(NLog2N)O(NLog2N)O(NLog^2N)。 【代码】 ...

2018-08-13 15:53:32

阅读数:14

评论数:0

【CodeForces】CodeForces Round #502 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**The Rank 【思路要点】 按照题意模拟。 时间复杂度O(N)O(N)O(N)。 【代码】 #include<b...

2018-08-13 15:33:05

阅读数:22

评论数:0

【51Nod1965】奇怪的式子

【题目链接】 点击打开链接 【思路要点】 分两步做,首先,我们来看如何求∏Ni=1d(i)i∏i=1Nd(i)i\prod_{i=1}^{N}d(i)^i 考虑约数个数公式,我们来枚举每一个质数次幂的贡献,令sum(i)=∑Ni=1i=N(N+1)2sum...

2018-08-12 16:08:11

阅读数:35

评论数:0

【UOJ188】【UR #13】Sanrd

【题目链接】 点击打开链接 【思路要点】 令f(x)f(x)f(x)表示xxx次大的质因子,那么答案即为∑ri=lf(i)∑i=lrf(i)\sum_{i=l}^{r}f(i),也就是说我们要求的实际上是∑Ni=1f(i)∑i=1Nf(i)\sum_{i=1}...

2018-08-10 20:04:13

阅读数:22

评论数:0

【SPOJ】DIVCNTK

【题目链接】 点击打开链接 【思路要点】 Min25Min25Min25筛模板题。 时间复杂度O(N34LogN)O(N34LogN)O(\frac{N^{\frac{3}{4}}}{LogN})。 【代码】 #include&...

2018-08-10 19:27:44

阅读数:28

评论数:0

【SPOJ】DIVCNT3

【题目链接】 点击打开链接 【思路要点】 Min25Min25Min25筛模板题。 时间复杂度O(N34LogN)O(N34LogN)O(\frac{N^{\frac{3}{4}}}{LogN})。 【代码】 #include&...

2018-08-10 19:25:58

阅读数:24

评论数:0

【SPOJ】DIVCNT2

【题目链接】 点击打开链接 【思路要点】 Min25Min25Min25筛模板题。 时间复杂度O(N34LogN)O(N34LogN)O(\frac{N^{\frac{3}{4}}}{LogN})。 【代码】 #include&...

2018-08-10 19:24:29

阅读数:23

评论数:0

【LOJ6235】区间素数个数

【题目链接】 点击打开链接 【思路要点】 Min25Min25Min25筛模板题。 时间复杂度O(N34LogN)O(N34LogN)O(\frac{N^{\frac{3}{4}}}{LogN})。 【代码】 #include&...

2018-08-09 20:59:18

阅读数:30

评论数:0

【CodeForces】CodeForces Round #403 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Andryusha and Colored Balloons 【思路要点】 显然答案有下界:Max{di+1}Max{di+1}Max\{d_i+1\},其中did...

2018-08-07 20:51:15

阅读数:63

评论数:0

【CodeForces】CodeForces Round #402 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**String Game 【思路要点】 显然可以二分答案。 然后判定ppp是否为删减后的ttt的子序列即可。 时间复杂度O(NLogN)O(NLogN)O(N...

2018-08-04 20:01:51

阅读数:80

评论数:0

【CodeForces】CodeForces Round #400 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**A Serial Killer 【思路要点】 维护两个字符串模拟。 时间复杂度O(N)O(N)O(N)。 【代码】 #include&...

2018-08-02 18:22:36

阅读数:31

评论数:0

【BZOJ1927】【SDOI2010】星际竞速

【题目链接】 点击打开链接 【思路要点】 补档博客,无题解。 【代码】 #include<bits/stdc++.h> using namespace std; #define MAXN 5...

2018-07-12 16:53:35

阅读数:89

评论数:0

【BZOJ2142】礼物

【题目链接】 点击打开链接 【思路要点】 当且仅当∑wi>N∑wi>N\sum w_i>N,答案为ImpossibleImpossibleImpossible,否则,答案为N!(∏wi!)∗(N−∑wi...

2018-07-12 16:48:56

阅读数:43

评论数:0

【BZOJ4899】记忆的轮廓

【题目链接】 点击打开链接 【思路要点】 预处理出costi,jcosti,jcost_{i,j}表示存档点i,ji,ji,j之间不存在其它存档点时,从iii走到jjj的期望步数。 问题可以由DP解决:记dpi,jdpi,jdp_{i,j}表示从初始状态到...

2018-07-11 20:24:23

阅读数:51

评论数:0

【BZOJ2687】交与并

【题目链接】 点击打开链接 【双倍经验连接】 【BZOJ2369】区间 【思路要点】 我们发现选取三个及以上个数的区间是没有意义的,因为首先我们选取的所有区间需要是有交的,这便意味着所有区间的并由左端点最靠左的区间和右端点最靠右的区间直...

2018-07-11 15:22:35

阅读数:46

评论数:0

【BZOJ2369】区间

【题目链接】 点击打开链接 【思路要点】 我们发现选取三个及以上个数的区间是没有意义的,因为首先我们选取的所有区间需要是有交的,这便意味着所有区间的并由左端点最靠左的区间和右端点最靠右的区间直接确定,删去其余的区间不会使区间的并或区间的交减少,因此我们可以认为...

2018-07-11 15:19:46

阅读数:40

评论数:0

【BZOJ4894】天赋

【题目链接】 点击打开链接 【思路要点】 矩阵树定理同样可以计算有向图某个点的外向生成树的个数。 具体方法就是认为度数为每个点的入度,删除一号点(树根)所在的行列,然后求行列式。 时间复杂度O(N3)O(N3)O(N^3)。 【代码】 ...

2018-07-08 18:55:13

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭