A simple Blog for wyx I've been down the bottle hoping.
BZOJ 2669: [cqoi2012]局部极小值 状压dp+容斥原理
发表于: | 分类:Oi | 评论:0 | 阅读:147
这题666 看到什么最小最大八成就是枚举最小值枚举最大值,这题显然是从小到大填,然后注意到最多有8个最小值所以显然是可以$f(i,sta)$状压dp的 如果写到这你就结束了然后过了样例然后get Wa…… 考虑你这么做只让X是局部最小值然后没让.不是局部最小值所以...

阅读全文>>

BZOJ 4127: Abs 树链剖分 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:137
最近主攻tc已经快一周没写数据结构了qwq,写的脑袋疼然后回BZ找几道傻题写写 直接考虑序列这玩意咋做就行了剩下的就是强行套树剖 因为加的数字都是正的。考虑在修改的时候如果当前区间的负数的最大值+要加的数字>0就递归左右区间修改,否则直接打标记,分正负讨论即...

阅读全文>>

真·杜教筛 51nod 1237 1238
发表于: | 分类:Oi | 评论:0 | 阅读:137
以前刷的都是裸题然后根本不用推导背式子就行的那种 这两天开始每天做两道数学题提高智商 首先是这个 $\sum_{i=1}^n\sum_{j=1}^n \gcd(i,j)$ 先推柿子 $=\sum_{d=1}d\sum_{i=1}^n\sum_{j=1}^n [\g...

阅读全文>>

topcoder 网络流 数学 dp 计数 乱搞 大力练习
发表于: | 分类:Oi | 评论:0 | 阅读:161
SRM 556 Div1 500pts 给你一坨纸牌,每次从中取出一张之后要么放在已经构成的块的最左边,要么放在已经构成的块的最右边,然后给你一个数字$x$,问你用刚才的方式能凑出来的大于他的最小值什么 显然dp 我们可以把这坨牌倒过来然后要么是对于一张要么放在最...

阅读全文>>

HDU5909 Tree Cutting 树形dp+FWT
发表于: | 分类:Oi | 评论:0 | 阅读:126
题目大意:给出一棵树,每个点有一个点权,求对于每个$i\in[0,m)$输出有多少个连通诱导子图的异或和为i $n\le 1000,m<2^{10}$ $f(x,y)$表示$x$节点在他的儿子里一通选最后异或和为$y$的方案数 转移显然,注意每个儿子都存在根...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP