花费 1ms 找到30096条记录
bzoj3007: 拯救小云公主(二分+并查集) 繁体
2017年12月05 -   挺水的题...好多题解说是对偶图,其实感觉不能算严格意义上的对偶图吧QAQ   先二分答案r,然后以boss为中心半径为r的圆不能走,求能否从左下走到右上。   不能从左下走到右上,说明这堆圆把图隔开了,于是把圆看成点,如果两个圆有重合部分就连边,左上两条边界看成S,右下两条边界看成T,如果

【BZOJ4104】【Thusc2015】解密运算 繁体
2016年06月01 - 这些XJB算法的题竟然是小夏令营题想想就好可怕TAT(你萌不知道什么是XJB算法???) 讲道理这道题的标程虽然奇短无比但是想法还是蛮有启发意义的。。。我试着口胡一下原理QAQ 先考虑无元素重复的情况: 首先会得到N+1个序列的按字典序排列的最后一个值 对于每一个序列,为

JZOJ 5618. 【NOI2018模拟3.31】华胥梦天 繁体
2018年03月31 - Description Input Output Data Constraint Solution 吉如一论文里的线段树算法…… 对于一个区间,记录三个值:最大值 mx1 mx1,最大值的个数

【BZOJ2038】[2009国家集训队]小Z的袜子(hose) 繁体
2017年08月06 - 传送门:[2009国家集训队]小Z的袜子(hose)2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Submit: 10943 Solved: 4915 【Submit】【Status】【Di

[JZOJ5078].[AC自动机复习]【GDOI2017第三轮模拟day2】魔法咒语 繁体
2017年04月19 - 题目描述给出n个字符串,表示基本词汇 m个字符串,表示禁忌词汇。 给定L,求用基本词汇凑出长度为L的不包含禁忌词汇的字符串方案数。 分析经典套路就是把当前的字符串信息转化为一些字符串算法的信息,那么设f[i][j]表示拼了i个字符,匹配到AC自动机的点j的方案数。复习AC自动机先要建

【BZOJ5137】Standing Out from the Herd(后缀自动机) 繁体
2018年05月28 - 【BZOJ5137】Standing Out from the Herd(后缀自动机) 题面 BZOJ 洛谷 题解 构建广义后缀自动机 然后对于每个节点处理一下它的集合就好了 不知道为什么,我如果按照拓扑序从下往上合并是错的 但是把\(parent\)树建出来再合并就对了。。 #inc

bzoj 4951: [Wf2017]Money for Nothing【分治】 繁体
2018年04月24 - 参考:https://blog.csdn.net/herobrine_tkj/article/details/78404426?locationNum=8&fps=1 为什么从1开始存就挂了,这是个未解之谜... 把两个人条件转换为二维平面内的点,零件生产公司是左下角,零件消费公司是右上角,

bzoj1011 [HNOI2008]遥远的行星 繁体
2017年03月01 - Description  直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 ,只要结果的

[BZOJ4552]二分答案+线段树 繁体
2017年10月26 - 说在前面 挺有意思的一道题,思想很奇特,一开始还不能理解。模拟几组数据之后粗略的有一点感觉 题目 BZOJ4552传送门 题意 给定一个N的排列,有M次操作。每次操作会将[L,R]区间内的数以升序或者降序排列,询问所有操作完成后,在p位置的数是多少。 输入与输出 第一行两个数字

[BZOJ4554][JZOJ4612] 【TJOI&HEOI2016】D2T1 游戏 繁体
2016年07月12 - Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互


 
  © 2014-2022 ITdaan.com 联系我们: