居然在考场上把这道题打出来了觉得自己也是有点吊啊（虽然后面就没时间做其他题了囧而且还被卡常数了。。。）题解自己写了一份TEX的就直接放上来吧。。。。好啦，在谈点什么别的什么？你在bz上TLE了？注意一下你的矩阵乘法，这个程序的大部分时间几乎都是跑矩阵乘法的，我是从900000次到600000次在到3...
分类：
其他好文 时间：
2015-06-10 22:22:28
阅读次数：
887
2015-06-10问题简述： 输入一个非递减的数组，输出其中下标 i 到 j 中最大连续元素的个数。 原题链接：http://poj.org/problem?id=3368解题思路： 由于数组长度和查询次数过大，使用遍历算法暴力求解必然导致 TLE，所以我们要另想方法。这里可以使用 RMQ问...
分类：
其他好文 时间：
2015-06-10 18:58:30
阅读次数：
194
Well, it seems that many people meet the TLE problem. Well, I use a simple trick in my code to aoivd TLE. That is, each time before I try to break the...
分类：
其他好文 时间：
2015-06-10 10:21:23
阅读次数：
85
分析：复杂的线段树操作。只有一个询问操作，就是询问[l，r]之间数的p次方之和，不可能全部查询所有的节点，会TLE，最好就是查询一段[a，b]，这段区间所有的值都相等，即可以返回（b-a+1）*val 的值。根据询问操作可知要维护的是区间内所有值都相同的情况的区间。对于置初值和加乘操作，分两种情况：1、当为置初值操作，直接覆盖区间即可，并把标记的加乘操作赋为初始值。2、当为加乘操作时，先判断当前区...
分类：
其他好文 时间：
2015-06-08 19:42:19
阅读次数：
177
分析：给出1~n的环，m个操作，每次能顺时针或逆时针走w步（每次从某一个数字到达另外数字的概率为0.5），询问最后在l~r这段区间内概率。
按概率dp求出到达每个数字的概率，然后枚举从l到r的概率相加即可。dp[i][j]表示第i次操作落在数字j上的概率。
每次只需要需要取上一次的数据 ，只要开2个缓冲即可。
这题卡时限卡的非常紧，代码稍挫一点就TLE了。
#include
u...
分类：
其他好文 时间：
2015-06-08 17:33:40
阅读次数：
124
题意：1-n围成1圈，从1出发，第i次走a[i]步，问走m次后出现在[L,R]的概率L dp[i+1][(j+a[i])%n] 和 dp[i+1][(j-a[i]+n*a[i])%n]。由于取模运算的大量存在，直接算会TLE，需要预处理取模的结果。时间复杂度O(nm)。代码1：12345678910...
分类：
其他好文 时间：
2015-06-04 08:34:22
阅读次数：
147
之前用了个nlogn的算法超时了，只能改成n的算法了
大题贪心思路就是 对每个人的能力值从小到大进行排序，当前能力值为now，那么我们找到一个人的能力使得这个能力值
这样都跑了600+MS，看来之前nlogn的TLE的不冤枉。。
#include
#include
#include
using namespace std;
typedef long long LL;
const int m...
分类：
其他好文 时间：
2015-06-03 01:01:53
阅读次数：
147
分析：使用64位来保存整数，一个64位保存9位，最后920ms飘过，如果使用ASCII码模拟绝对TLE。貌似这题可以使用FFT（快速傅立叶变换）解决，但是这种方法比较复杂，还没有理解。
#include
using namespace std;
__int64 a[10001],b[10001]; //整数a,b，每个存储9位
__int64 ans[40001]; //...
分类：
其他好文 时间：
2015-06-02 21:57:07
阅读次数：
124
分析：并查集实现最小生成树。不能用cin和cout（使用了ios::sync_with_stdio(false);都不行），否则TLE。
#include
#include
#include
using namespace std;
#define N 1005
int father[N*N];
struct EDGE
{
int u,v;
int len;
bool operator...
分类：
其他好文 时间：
2015-06-02 20:11:10
阅读次数：
575
貌似是道水题。TLE了几次。把所有的输入输出改成scanf 和 printf ，有吧队列改成了数组模拟。然后就AC 了。2333333....Description:MR.DOG 在找工作的过程中呢。遇见了这样一个问题。有n个城市，m条小道。然后要从入度为0的点出发，出度为0的点结束，中途经过的城市...
分类：
编程语言 时间：
2015-06-02 19:32:44
阅读次数：
126
