摘要：
详细证明、推导过程戳这里http://chuna2.787528.xyz/Milkor/p/4464515.html 一、积性函数 1、f（1）=1，若对于正整数a，b，满足f（a*b）=f（a）*f（b） 当a、b互质时，f为积性函数 若f对于任何正整数都满足，则称f为前完全积性 2、一个公式 ('\ 阅读全文
posted @ 2017-03-22 09:14
TRTTG
阅读(434)
评论(0)
推荐(0)
摘要：
洛谷 P3649 [APIO2014]回文串 https://www.luogu.org/problem/show?pid=3649 题目描述 给你一个由小写拉丁字母组成的字符串 。我们定义 的一个子串的存在值为这个子串在 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ，求所有回文子串中的 阅读全文
posted @ 2017-03-21 21:11
TRTTG
阅读(297)
评论(0)
推荐(0)
摘要：
hdu3068 最长回文 http://acm.hdu.edu.cn/showproblem.php?pid=3068 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D 阅读全文
posted @ 2017-03-21 16:20
TRTTG
阅读(280)
评论(0)
推荐(0)
摘要：
Musical Theme http://poj.org/problem?id=1743 Time Limit: 1000MS Memory Limit: 30000K Description A musical melody is represented as a sequence of N (1 阅读全文
posted @ 2017-03-21 14:50
TRTTG
阅读(258)
评论(2)
推荐(0)
摘要：
bzoj 1031：[JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI0 阅读全文
posted @ 2017-03-21 10:51
TRTTG
阅读(340)
评论(0)
推荐(0)
摘要：
3160 最长公共子串 http://codevs.cn/problem/3160/ 时间限制: 2 s 空间限制: 128000 KB 3160 最长公共子串 http://codevs.cn/problem/3160/ 3160 最长公共子串 http://codevs.cn/problem/3 阅读全文
posted @ 2017-03-21 10:07
TRTTG
阅读(184)
评论(0)
推荐(0)
摘要：
codevs 1500 后缀排序 http://codevs.cn/problem/1500/ 时间限制: 1 s 空间限制: 128000 KB codevs 1500 后缀排序 http://codevs.cn/problem/1500/ codevs 1500 后缀排序 http://code 阅读全文
posted @ 2017-03-21 08:17
TRTTG
阅读(228)
评论(0)
推荐(1)
摘要：
直接解释代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100001 char ch[N]; int n,k,a[N],v[N],p,q=1,sa[2][N],rk[2] 阅读全文
posted @ 2017-03-20 20:53
TRTTG
阅读(662)
评论(0)
推荐(2)
摘要：
浅谈莫队 推荐学习博客 http://foreseeable97.logdown.com/posts/158522-233333 借用题目： bzoj 2038 2009 国家集训队 小Z的袜子http://www.lydsy.com/JudgeOnline/problem.php?id=2038 阅读全文
posted @ 2017-03-16 22:03
TRTTG
阅读(277)
评论(0)
推荐(1)
摘要：
3720: Gty的妹子树 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来 阅读全文
posted @ 2017-03-16 16:23
TRTTG
阅读(396)
评论(0)
推荐(0)
摘要：
3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目描述 Description 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 3327 选择数字 时间限制: 1 s 空间限制: 2 阅读全文
posted @ 2017-03-16 10:12
TRTTG
阅读(285)
评论(0)
推荐(0)
摘要：
2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2017-03-16 08:04
TRTTG
阅读(281)
评论(0)
推荐(0)
摘要：
1086: [SCOI2005]王室联邦 http://www.lydsy.com/JudgeOnline/problem.php?id=1086 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编 阅读全文
posted @ 2017-03-15 20:28
TRTTG
阅读(329)
评论(0)
推荐(1)
摘要：
Challenge 18给你一个长度为 n 的非负整数序列 a 和 m 个询问 l, r, p, k，表示询问在 a[l .. r] 中 a[i]%p=k 的 i 的个数。 思路： 将序列分为根号n块 预处理数组 s[i][j] 表示第i块内 数为j的总数 1<=i<=n,1<=j<=p 如果a[i 阅读全文
posted @ 2017-03-15 10:06
TRTTG
阅读(179)
评论(0)
推荐(0)
摘要：
将长为n操作序列分成好几块 设定每块大小为根号n，这样就把序列分为了n/根号n块 对于每一块，整体处理，不能构成一块的，枚举处理 比如线段树的4个基本操作 4个数组，bl[]记录属于哪一块，a[]记录原值，sum_sum[]记录块内总和，sum_change[]记录这一块都怎么改 单点查询i：直接输 阅读全文
posted @ 2017-03-15 09:24
TRTTG
阅读(237)
评论(0)
推荐(0)
摘要：
CRB and Queries http://acm.hdu.edu.cn/showproblem.php?pid=5412 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Pro 阅读全文
posted @ 2017-03-14 21:22
TRTTG
阅读(286)
评论(0)
推荐(0)
摘要：
1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 阅读全文
posted @ 2017-03-14 21:12
TRTTG
阅读(389)
评论(0)
推荐(0)
摘要：
为什么注释掉的三分方式不能过 @大佬 题目来源：http://hihocoder.com/problemset/problem/1142?sid=1003381 貌似不是eps的问题 阅读全文
posted @ 2017-03-14 19:53
TRTTG
阅读(193)
评论(0)
推荐(0)
摘要：
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 阅读全文
posted @ 2017-03-14 19:51
TRTTG
阅读(259)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3382 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述 阅读全文
posted @ 2017-03-14 14:32
TRTTG
阅读(635)
评论(0)
推荐(1)
摘要：
Desert King http://poj.org/problem?id=2728 Time Limit: 3000MS Memory Limit: 65536K Description David the Great has just become the king of a desert co 阅读全文
posted @ 2017-03-14 11:50
TRTTG
阅读(271)
评论(0)
推荐(0)
摘要：
Dropping tests http://poj.org/problem?id=2976 Time Limit: 1000MS Memory Limit: 65536K Description In a certain course, you take n tests. If you get ai 阅读全文
posted @ 2017-03-14 10:01
TRTTG
阅读(314)
评论(0)
推荐(0)
摘要：
Can you find it? http://acm.hdu.edu.cn/showproblem.php?pid=2141 Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Prob 阅读全文
posted @ 2017-03-14 08:19
TRTTG
阅读(271)
评论(0)
推荐(0)
摘要：
codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 时间限制: 10 s 空间限制: 128000 KB codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 codev 阅读全文
posted @ 2017-03-13 21:48
TRTTG
阅读(276)
评论(0)
推荐(0)
摘要：
COGS 1516. 棋盘上的车 http://www.cogs.pro/cogs/problem/problem.php?pid=1516 ☆ 输入文件：rook.in 输出文件：rook.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在n*n(n≤20)的方格棋盘上放置 阅读全文
posted @ 2017-03-13 20:58
TRTTG
阅读(262)
评论(0)
推荐(0)
摘要：
2683: 简单题 Time Limit: 50 Sec Memory Limit: 128 MB Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的 阅读全文
posted @ 2017-03-13 20:42
TRTTG
阅读(368)
评论(0)
推荐(1)
摘要：
[ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1040http://codevs.cn/problem/1423/ Description Z国的 阅读全文
posted @ 2017-03-13 17:27
TRTTG
阅读(559)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/contest/show?tid=1614 TB P3654 First Step (ファーストステップ) https://www.luogu.org/problem/show?pid=3654 题目描述 可是……这个篮球场，好像很久没有使用过的样子啊…… 阅读全文
posted @ 2017-03-13 14:41
TRTTG
阅读(270)
评论(0)
推荐(0)
摘要：
Matrix http://poj.org/problem?id=2155 Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i 阅读全文
posted @ 2017-03-12 22:31
TRTTG
阅读(249)
评论(0)
推荐(0)
摘要：
codevs 1080 线段树练习 http://codevs.cn/problem/1080/ 时间限制: 1 s 空间限制: 128000 KB codevs 1080 线段树练习 http://codevs.cn/problem/1080/ codevs 1080 线段树练习 http://c 阅读全文
posted @ 2017-03-11 08:48
TRTTG
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号