上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 62 下一页
摘要: 这题意。。。注意不同的方案中不能有相同的斐波那契数中的相同指的是完全相同,就是一个不一样就行了 思维题 fib增长得很快,92就爆LL了 我们考虑用一个01串表示第几个斐波那契数是否选 对于一个合法的方案,可以通过令一个位的1变成0,再令下两位的0变成1的方式变成另一个方案 我们可以求出二进制最大的 阅读全文
posted @ 2019-01-07 20:19 AKCqhzdy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 终于又可以好好学习了?雾zzzz 开始写了一发KDT,做法就是把询问看成二维坐标点,然后按大小顺序插入每一个数字,包含它的区间计数器+1,否则归零 那么答案就是历史最大值 看起来很好写??(雾) 这个东西的标记。。。。呵呵呵。。。 Rose巨神告诉我要用到历史最值线段树相关打标记的方法。。。。orz 阅读全文
posted @ 2019-01-07 16:02 AKCqhzdy 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 首先不可重的整数规划是fi,j=fi-1,j-i+fi,j-i的 然后现在加了一个限制,分成的数不能超过n,那么对于拼大于n的数的时候多减一个fi-1,j-n-1 接下来是优化代码暴露我自带巨大常数的时候了 拿着两份代码看来看去蒙蔽了,为啥我要跑10s人家2s就完事了。。。 //memset(f,0 阅读全文
posted @ 2019-01-07 08:18 AKCqhzdy 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 各种套路糅杂 首先观察len很大,又容易想到DP 那么就是矩乘优化DP啊 然而给的字符串长度很小 那就更确定了,在AC机上跑 方程没什么意思大家都会,然而我一开始蒙蔽了,这个怎么没有模数。。。 所以DP的时候要直接算出期望。。。 阅读全文
posted @ 2019-01-06 22:01 AKCqhzdy 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 原来我早就能过了。。。就是数组开小了。。。。 这是一个最小割的题 但是因为加了线段树优化构图变得恶心了 构图的时候需要注意的:同层的点向前建边,插入的链上的每一个点都要和当前的i位置连边 阅读全文
posted @ 2019-01-06 18:17 AKCqhzdy 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 这是一道神题啊 首先假设对于当前区间,补一个0,然后数都排好序 现在把第i个数加进来,假设对于0~x都可以表示出来 对于只选i一个的方案,我们用i+0表示,也就是说加进来的数可以和0~x相加组成更大的数 考虑连续的问题,我们发现加进来的那些数可以看成一段区间,而这段区间能够起到贡献当且仅当他和当前0 阅读全文
posted @ 2019-01-05 14:42 AKCqhzdy 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 删除这条边后,图是一个二分图 那么这条边一定要在所有奇环上,并且不在偶环上。 把dfs树搞出来,遇到环就把整个环分奇偶情况标记 标记树上的一段路径可以树上差分一下 阅读全文
posted @ 2019-01-05 09:15 AKCqhzdy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 了然自闭。话说sdoi2018两道反演真的好吗 出门右拐%题解谢谢 终于见到一题不是gcd的反演了。。。 学了下大质数分解。。。注意pollard_rho随机的时候要选择一个常数c并且不再边,不然999999726000014413这种东西会让你怀疑人生 这种题暴露我的非酋属性了啊bzoj垫底loj 阅读全文
posted @ 2019-01-04 20:37 AKCqhzdy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 请不要去改题目给的输入,不然你会wa穿。。。 这么故弄玄虚的题目,肯定要先转换问题 看到这个不断的除2想起别人家的线段树的写法。。。x的两个孩子是x<<1和x<<1|1 然后问题就转换成给你一棵树,你可以增加树的权值,要让树上每一条长度为k+1的链上的点权和%m都等于0 先%m把取值范围降到[0,m 阅读全文
posted @ 2019-01-04 10:59 AKCqhzdy 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 真的是无尽接近单刷这题啊。。。。或许这就是差距吧,把大概的思路方向想出来具体就不会了 心态爆炸 首先可以一眼的是这个权值肯定要离散化,然后把每个选择的区间断成一段段 假如枚举到当前学校当前区间,前一个学校比这个区间小的傻子都会转移,主要是处理同区间的转移 我们可以先列一个方程的雏形:f[i][j]表 阅读全文
posted @ 2019-01-03 21:05 AKCqhzdy 阅读(182) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 62 下一页