今天考了个逗比的省选QAQ 第一题是个傻逼逆序对，随便离散化一下，坑点应该是$n\leq 5*10^5$，所以ans得开longlong吧 第二题是《交错匹配》好像在哪里见过的样子……完全不会做QAQ连暴力都打不出来，只好骗了骗全是【X】型匹配的分数（期望得分：0） 第三题多次询问两点间路...
分类：
其他好文 时间：
2015-04-25 22:24:09
阅读次数：
187
区间交并的题，感觉好纠结。
先递推覆盖标记 之后递推异或标记
再覆盖一段区间的时候，要把这个区间的异或标记全部清空
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 145555;
const int m...
分类：
其他好文 时间：
2015-04-25 19:50:10
阅读次数：
127
//这题从十一点开始写了四十分钟 然后差错一小时+ 要吐了这题题意是给很多矩形的左下角（x,y,z最小的那个角）和三边的长（不是x,y,z最大的那个角T-T）,为组成图形的面积与表面积（包在内部的之算体积不算表面积）解法：离散化+bfs，先把范围扩大（相当于在周围加上空气），然后bfs，遇到表面积直...
分类：
其他好文 时间：
2015-04-24 06:43:54
阅读次数：
131
Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6767
Accepted: 2616
Description
Now and then you play the following game with your friend. Your...
分类：
其他好文 时间：
2015-04-22 09:36:52
阅读次数：
404
朴素贝叶斯(Naive Bayes)适用于离散特征的分类问题，对于连续问题则需将特征离散化后使用。朴素贝叶斯有多元伯努利事件模型和多项式事件模型，在伯努利事件模型中，特征每一维的值只能是0或1，而多项式模型中特征每一维的值可取0到N之间的整数，因此伯努利模型是多项式模型的一种特例，下面的推导就直.....
分类：
其他好文 时间：
2015-04-21 17:30:50
阅读次数：
213
第一眼，我勒个去。。。然后看到n ≤ 300的时候就2333了首先把时间离散化，则对于一个时间的区间，可以知道中间最大的那个一定要被选出来，然后把区间分成左右两份于是区间DP就好了，注意用左开右开的区间比较方便2333如果暴力找区间内最大值是O(n3)的，当然st表就是O(n2logn)的了。。。不...
分类：
其他好文 时间：
2015-04-19 17:52:51
阅读次数：
152
题意 在墙上贴n张海报 输入每张海报的的左右端点坐标 问最后可以看到多少张海报 能看到一点也是能看到
先把线段树初始化为0 输入一张海报 就把那个区间变成这张海报的序号 最后判断墙上有多少个不同的序号就行了
但是海报坐标的端点值高达10000000 直接用线段树会超时 但是注意到海报最多只有10000张 也就是最多有20000个不同的坐标 于是可以利用离散化的知识 把...
分类：
其他好文 时间：
2015-04-18 19:16:11
阅读次数：
161
题目链接：BZOJ - 3888题目分析首先，计算出每个线段在 x 坐标 0 处出现的时间开始点和结束点，就转成了时间轴上的线段。然后就是看每条线段是否被 y 比它小的线段完全覆盖了。注意求出的时间点要离散化，然后应该使用时间轴上的区间来表示，两线段端点重合并不是有共同部分。将所有线段按照 y 从小...
分类：
其他好文 时间：
2015-04-17 10:56:26
阅读次数：
152
题解：
对于每个树上节点存一个版本的可持久化线段树，为它到根节点上所有权值的权值线段树（需要离散化）。
然后对于每次询问，这条链(a,b)的线段树就是：线段树a+线段树b?线段树lca?线段树falca线段树_a + 线段树_b - 线段树_{lca} - 线段树_{fa_{lca}}
然后线段树上求第k小啦。
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-04-15 09:44:07
阅读次数：
176
主要内容：解决MDP问题的算法：离散化；模型MDP的同化型； (model/similator)拟合值迭代算法；Q函数；近似政策迭代；笔记转自：http://blog.csdn.net/dark_scope/article/details/8252969连续状态的MDP之前我们的状态都是离散的，如果...
分类：
其他好文 时间：
2015-04-14 23:11:37
阅读次数：
470
