感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意：给你一个n元素序列，求第k大的数大于等于m的子序列的个数。 题解：题目要求很奇怪，很多头绪但写不出，选择跳过的题，简称想法题。 首先考虑区间的更新方法：区间左端l不动，右端r滑动， 滑到有k个数>= ...
分类：
其他好文 时间：
2018-03-11 00:18:52
阅读次数：
108
Description 给定n个正整数a1,a2,…,an，求 $$ \sum\limits_{i_1|a_1} \sum\limits_{i_2|a_2} … \sum\limits_{i_n|a_n} \varphi(i_1 i_2 ··· i_n) $$ 的值（答案模10^9+7）。 Inpu ...
分类：
其他好文 时间：
2018-03-10 01:28:25
阅读次数：
148
BZOJ_3316_JC loves Mkk_ 二分答案 + 单调队列 题意： 分析： 拆成链，二分答案，奇偶两个单调队列维护最大子段和，记录方案。 代码： ...
分类：
其他好文 时间：
2018-03-08 10:35:24
阅读次数：
121
ZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists asubstring (contiguous segment of letters) of it of length 26 ...
分类：
其他好文 时间：
2018-03-07 15:07:44
阅读次数：
166
"Portal" Description 给出一个$n(n\leq3\times10^5)$个数的序列，进行$m(m\leq3\times10^5)$次操作，操作有两种： 给区间$[L,R]$加上一个斐波那契数列，即$\{a_L,a_{L+1},...,a_R\} \rightarrow \{a_L ...
分类：
其他好文 时间：
2018-03-03 23:31:00
阅读次数：
381
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。假设全部元素都小于val，则返回last的位置 #include<stdio.h> #include<iostream> #include<algorithm> using nam ...
分类：
其他好文 时间：
2018-02-25 13:02:44
阅读次数：
147
[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s ...
分类：
其他好文 时间：
2018-02-23 23:48:38
阅读次数：
194
题目描述 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 输入 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 输出 仅一行答案。 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数，所以可以单 ...
分类：
其他好文 时间：
2018-02-23 14:04:49
阅读次数：
137
Problem Link: http://codeforces.com/problemset/problem/455/D Problem Statement: Serega loves fun. However, everyone has fun in the unique manner. Sere ...
分类：
其他好文 时间：
2018-02-22 10:53:15
阅读次数：
223
