Blue233333

摘要： n<=50 * m<=50的地图，每块地‘*’表示一定要被填上，‘.’表示一定不能填上，用1*l或l*1，l自定，的板填起来，求最少几块板。 如果是做过那种“一炮打一列或一行，求几炮把地图上的点打掉”的二分图经典题，那就可以类比了。不过这里的行和列是基于联通块的，所以预处理出行联通块和列联通块并编号 阅读全文

摘要： n<=100000个数，求划分为若干和不小于0的区间的方案数%1000000009。 注意模数啊啊啊。。f(i)--前i个数方案数， n2过不了。不过上面那个东西就是找满足sum(i)>=sum(j)的f，随便线段树合并或者平衡树想必都可以写啦 然而splay写炸了。。求和最后一步旋转转错了。。 1 阅读全文