摘要:
传送门 线性规划,最小费用最大流。做法同学姐的逛街计划。 设第i天要工作的志愿者为a[i][],第i类志愿者的数量为c[i],可以列出式子 c[a[1][1]] + c[a[1][2]] + ……<=A[1] c[a[2][1]] + c[a[2][2]] + ……<=A[2] …… c[a[n][ 阅读全文
摘要:
传送门 n==2的点随便怎么dp一下就好了。 然后考虑正经的做法,无脑暴力枚举上下两行的状态的话是n*m*3^m*3^m 容易想到把上一行用二进制表示以第i个数结尾能不能完全匹配第一行的串,这样大概有n*m*2^m*3^m 好像有60了吧。 如果可以只保存上一行的状态和这一行的匹配情况岂不是美滋滋, 阅读全文
摘要:
传送门 刚觉得最近写代码比较顺畅没什么Bug,cdq分治真是我的一个噩梦。。 整体二分模板题,带修改的区间第k小。 vjudge不知抽什么风,用不了,hdu忘了密码了一直在那里各种试,难受。。 写得比较鬼畜。 整体二分,传了三个l,r分别是二分答案的 el ,er ,对当前答案可能有贡献的修改区间的 阅读全文
摘要:
传送门 我tmd的连三维偏序都不会写了。。 我tmd已经是个废宸了。。 似乎decdq分治的bug永远是我的痛。。 三维偏序,三维倒过来再跑一遍,看一个点前后加起来是否等于答案。 算方案用了线段树,跑得贼慢。优秀的人都会用树状数组,不会。 //Achen #include<algorithm> #i 阅读全文