题链： https://vjudge.net/problem/UVA-1608#author=chenchonghan题解： 分治 如果一个区间[l,r]里面在p位置出现了一个只出现一次的元素，（如果不存在该元素，该区间就是boring的） 那么必然包含p的子区间都是non-boring的。 即如果 ...
分类：
其他好文 时间：
2018-03-10 21:52:09
阅读次数：
183
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
Oracle的序列是一种数据库对象，其主要工作是用来为表产生唯一值。一旦序列被创建，序列的创建代码就被文本化在数据字典中，可以在 user_objects 数据字典中看到。 在 user_sequences 数据字典表中保存了序列明细信息。 语法： CREATE SEQUENCE sequence_ ...
分类：
其他好文 时间：
2018-03-07 18:57:45
阅读次数：
111
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
Problem Description Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Inp ...
分类：
其他好文 时间：
2018-03-05 18:18:12
阅读次数：
145
"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
