2017年多校联训8 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

hihocoder 1553 区间统计

题意

#1553 : 区间统计 中文题。

阅读全文

hdu 6129 Just do it

题意

有一个长度为 $n$ 的整数序列 ${a_n}$,对其做 $m$ 次前缀异或和,求最终的序列。

题解

对这个过程手动模拟几行,注意不要消去,可以发现第 $m$ 次第 $i$ 个数的结果包含了 $C_{m-1+i-j}^{i-j}$ 次第 $j$ 个数($j\le i$) 。

阅读全文

hdu 5893 List wants to travel

题意

给出一棵树,要求支持:

  1. 询问从u到v整条路径有几段边权(相同边权连成一段);
  2. 修改从u到v整条路径的边权。

阅读全文

hdu 5901 Count primes

题意

输出[1..n]的质数个数 (1 <= n <= 1e11) 。时间限制6s,空间限制64M 。

题解

很显然,要用线性筛的话时间和空间都不够。

阅读全文

2017年多校联训3 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

2017年多校联训2 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

2017年多校联训1 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

hihocoder 1529 不上升序列

前言

听说最早的题目原型是CF13C
下面按这题来讲,其实就是换成了不降。

阅读全文

2017年上海金马五校赛 解题报告

Tips

因为题目实在太多了,代码就不贴在博客里了。。。想看代码的童鞋可以去github上看看。
题目似乎看不了了,我只能凭感觉复述一下题意了。。。

阅读全文