打模拟题打得心累...丧病题毁我青春...然后无聊就看了看最近被提的很多的蒙特卡洛方法... 什么是蒙特卡洛 怎么说呢...因为没有接触到蒙特卡洛牛逼的应用,所以对它的理解还不是非常深刻... 蒙特卡洛的核心是随机...如果一个问题可以转化为一些类型的期望或随机那么似乎就可以用蒙特卡洛 >蒙特卡
分类：
其他好文 时间：
2016-03-14 13:45:50
阅读次数：
131
显然塔的总高度不会超过最大的a[i]，而a[i]之前的可以到达的高度是由a值更小的块组成，所以按照a从小到大的顺序去转移。然后就是多重背包判断存在性了，几乎和coin那题一样。数据没coin丧病，倍增可过，单调队列也可，不过还是优化定义最好写。一开始我把a的范围多看了一个0。。。#include#i...
分类：
其他好文 时间：
2015-10-16 23:16:34
阅读次数：
156
1、前言 互测题第二弹——来自YMDragon的搜索。一大堆以前正式比赛的题目，什么CTSC，HNOI和NOI云云，某些题实在不好吐槽。。。把搜索出在考场上还出得这么丧病。2、match 比赛来源：BZOJ 3139 /HNOI 2013链接：3、game 智慧珠游戏来源：BZOJ 1501 / ....
分类：
其他好文 时间：
2015-10-13 21:05:29
阅读次数：
208
9/25和女朋友去看电影了。。。。然后请她吃了顿赤坂亭的日常。。然后遇到一兆韦德推销的小哥先从我的腹肌开始吐槽，想不想保护她然后一口一个想不想练出完美身材，人鱼线。8块腹肌。。最后这家伙不依不饶的用出丧病的绝招了。。。。想不让你的媳妇刮目相看。。。套用电影台词 “什么是亲人这才是” 。。。然后一口一...
分类：
其他好文 时间：
2015-09-28 00:02:23
阅读次数：
157
题意：
给出一个长度为N的字符串，有Q次询问；
每次询问给出一个区间，求区间最短循环节长度；
N
题解：
这题数据范围简直丧病= =渣电脑3s真的能跑出来吗。。。
不过这题在BZ上是可做的，50s我的程序10s出解了；
首先这问题画一画发现它绝对不是什么数据结构能维护的，因为这东西毫无可并性；
硬说的话多个相同的的连在一起的循环节可以合并变长，然并卵；
所以如果考...
分类：
其他好文 时间：
2015-09-07 09:40:02
阅读次数：
281
题意：
给出一个长度为n的数列，每个数字在[1,n]内；
m次询问，查询[l,r]区间中值在[a,b]中的数字种类数；
n
内存限制为28M
题解：
出题人实在太丧病系列；
莫队算法+树状数组这个比较显然吧；
码了一发交上去MLE了，砍了砍内存的常数，还是MLE；
然后发现询问里不能记录左端点所在块。。。在cmp里现求是吗。。。
改完T了！加完读入优化还是T！
没...
分类：
其他好文 时间：
2015-08-06 15:08:07
阅读次数：
95
BZOJ 1227 [SDOI2009] 虔诚的墓主人 离线+树状数组+离散化...
分类：
编程语言 时间：
2015-05-07 08:50:42
阅读次数：
150
题目大意：给定一个矩阵，有一些关键点，每个格子有权值，选择一些格子使所有关键点连通，求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态，对于每个状态先对每个位置枚举子集进行合并，然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类：
其他好文 时间：
2015-01-08 13:30:32
阅读次数：
157
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i...
分类：
其他好文 时间：
2014-11-05 16:53:06
阅读次数：
139
