摘要: 这题全靠一堆无关紧要的东西堆在一起防AC 认真看看题,把那些有的没的扔一边去,其实给出约束条件,三个点不能同时取 然后考虑用最小割 这是个三分图。。。。然而并没有什么卵区别 st连一组,ed连一组,然后中间拆点限制一下就好了 阅读全文
posted @ 2019-01-07 21:38 AKCqhzdy 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 这题意。。。注意不同的方案中不能有相同的斐波那契数中的相同指的是完全相同,就是一个不一样就行了 思维题 fib增长得很快,92就爆LL了 我们考虑用一个01串表示第几个斐波那契数是否选 对于一个合法的方案,可以通过令一个位的1变成0,再令下两位的0变成1的方式变成另一个方案 我们可以求出二进制最大的 阅读全文
posted @ 2019-01-07 20:19 AKCqhzdy 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 终于又可以好好学习了?雾zzzz 开始写了一发KDT,做法就是把询问看成二维坐标点,然后按大小顺序插入每一个数字,包含它的区间计数器+1,否则归零 那么答案就是历史最大值 看起来很好写??(雾) 这个东西的标记。。。。呵呵呵。。。 Rose巨神告诉我要用到历史最值线段树相关打标记的方法。。。。orz 阅读全文
posted @ 2019-01-07 16:02 AKCqhzdy 阅读(270) 评论(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 阅读(137) 评论(0) 推荐(0) 编辑