因为上午没有准备够题目，结果发现写完这道题没题可写了QAQ 又因为这道题范围是100w，我写了发线段树，以为要T，上午就花了一个小时拼命卡常数 结果下午一交居然过了QAQ 我们考虑枚举L，求最大R使得[L,R]是对于当前L最大权值的区间 考虑每个点的影响 如果从L向右他是第一个，那么他会对后面产生a ...
分类：
其他好文 时间：
2016-04-09 17:00:06
阅读次数：
164
题意：
数轴上有n个点，有一个青蛙在这些点上跳；
规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳；
求从每个点出发跳了m次后在哪里；
1
题解：
我真是不知道这题出long long 的意义是啥。。
数据范围比较极限，略卡，加点读入优化啥的卡常数才过；
不过Poi上还是挺良心的，除了偶尔乱入的波兰文以外；
这题后半部分显然就是置换的快速幂；
主要问题是...
分类：
其他好文 时间：
2015-09-21 10:38:38
阅读次数：
174
姿势就是力量啊！第一次意识到long long 比 int要慢很多。当时想到了各种优化仍然TLE，最后也没A出来，就是用了long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-08-14 15:26:38
阅读次数：
116
HDU 5358
题意：
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路：
S(i,j)
主要是写起来比较难一些，一些细节比较纠结，一定思路理清后再写。
ps.此题卡常数毫无人性，一定记得预处理好区间映射，否则n(logn)^2也得跪。。
code：
/*
* @author Novicer
* language : C++/C
*/...
分类：
其他好文 时间：
2015-08-07 07:09:29
阅读次数：
130
说到素数不得不说素数判定算法。其中极为经典的为Rabin Miller测试。通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。首先，我来介绍一些小Trick。$O(1)$的快速乘。在一些卡常数而且爆long long...
分类：
其他好文 时间：
2015-07-07 10:55:26
阅读次数：
310
DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
居然在考场上把这道题打出来了觉得自己也是有点吊啊（虽然后面就没时间做其他题了囧而且还被卡常数了。。。）题解自己写了一份TEX的就直接放上来吧。。。。好啦，在谈点什么别的什么？你在bz上TLE了？注意一下你的矩阵乘法，这个程序的大部分时间几乎都是跑矩阵乘法的，我是从900000次到600000次在到3...
分类：
其他好文 时间：
2015-06-10 22:22:28
阅读次数：
887
A题：
第一次碰见这种卡常数的题。。。。。
刚开始用的long long发现还是不够，然后找了个大数模板
接下来就无限TLE，然后各种优化。。。。。
总结了下大数运算的几个优化要点
一、能不能大数的地方尽量少用大数
二、大数的数组开到够用就行，不要开太大
还有就是这道题的一个优化，暴力求前半部分的时候，可以把临界的数适当取大一点
/*
* Author: lj940...
分类：
其他好文 时间：
2015-05-28 09:35:18
阅读次数：
125
题目大意：求严格/非严格K小子串
首先建立Sam
然后BFS一遍求出每个点代表状态的出现次数
此时如果是严格的那么每个点代表状态的出现次数都应该是1
然后DFS一遍求出每个节点的后继状态个数
然后就随便搞了啊= =
妈了个鸡卡常数。。。#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-04-21 20:51:35
阅读次数：
149
题意：
给一个图和q个询问，每个询问查询图中两点的（距离+路径上最大值）的最小值。
分析：
枚举路径上的最大值做spfa，这题丫的卡常数。。。队列用stl的就等着tle吧。
代码：
//poj 4046
//sep9
#include
#define inf ((~(0ULL))>>1)
using namespace std;
const int maxN=1024;
const i...
分类：
其他好文 时间：
2015-03-30 09:26:43
阅读次数：
166
