摘要：
【算法概述】 ST表：一种利用dp求解区间最值的倍增算法。 定义：f[i][j]表示i到i+2^j-1这段区间的最大值。 预处理：f[i][0]=a[i]。即i到i区间的最大值就是a[i]。 状态转移：将f[i][j]平均分成两段，一段为f[i][j-1]，另一段为f[i+2^(j-1)][j-1] 阅读全文
摘要：
1.高精度 + 高精度（不考虑负数） 洛谷P1601 #include<iostream> #include<string> #include<algorithm> using namespace std; const int len = 1000; string add(string a, str 阅读全文
摘要：
【传送门】http://codeforces.com/problemset/problem/813/C 【题目大意】两个人玩游戏，一个人跑一个人追，轮流决策，可以走也可以不走。给你一棵树，想要从某个结点到达另一个结点当且仅当两个结点有边相连，A从根节点1号点出发，B从X号点出发，B要尽可能躲A，A要 阅读全文
摘要：
【传送门】http://codeforces.com/problemset/problem/813/C 【题意】给定整数a,b,c,s，求使得 xa yb zc值最大的实数 x,y,z ， 其中x + y + z <= s. (1 ≤ S ≤ 103 , 0 ≤ a, b, c ≤ 103) 【题解 阅读全文
摘要：
【引言】在上一篇博客中探讨了树状数组的原理以及用法，我们知道：树状数组是一种擅长多次单点修改和区间查询的数据结构。但是我们很容易抛出这样一个问题：如果是区间修改，区间查询呢？我们来看这样一个问题： 给定一个长度为N的数列，有如下两种操作： （1） Q L R 查询区间L - R的元素总和； （2）C 阅读全文
摘要：
【引言】假如我们有一个长度为N的数组，我们需要频繁地进行如下两种操作： （1）修改下标为 i 的某个元素的值； （2）查询下标 L 到 R的区间的元素和。 如果我们采用朴素的算法，很显然，操作1的时间复杂度是O（1），频繁修改一点问题没有，但是操作2的时间复杂度为O（R - L），试想一下，如果频繁 阅读全文
摘要：
【引言】 分金币问题：有100个金币，两个人轮流从这堆金币中取金币，规定每次至少取1个，最多取5个。取完最后一枚金币的人获胜。假入你先手取金币，对方是足够聪明的，你能找到一种必胜的方法吗？ 【问题分析】 首先我们考虑到这样一个简单的事实，如果最后把6个金币留给对方去取，那么很显然，对方必败。再往前推 阅读全文
摘要：
【传送门】：https://nanti.jisuanke.com/t/31460 【题意】给定一个数组a[N],有两种操作， 操作1，给定 l , r, 查询a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r]的值 (L is the length of [ ll, rr ] th 阅读全文
摘要：
【传送门】https://nanti.jisuanke.com/t/31458 【题目大意】有N个帧，每帧有K个动作特征，每个特征用一个向量表示（x,y）。两个特征相同当且仅当他们在不同的帧中出现且向量的两个分量分别相等。求最多连续相同特征的个数？ 【题解】用一个map来维护帧中特征的信息，map中 阅读全文
摘要：
【传送门】https://nanti.jisuanke.com/t/31452 【题目大意】：给定一个数字（最大可达10100），现在要求不超过它的最大超级质数。超级质数定义：对于一个数，把它看成数字序列 ，如果它的所有子序列形成的数都是质数，那么它就是超级质数。 比如说3137，它的子序列有3,1 阅读全文