| | | | |

2019年9月18日

AW280 陪审团

摘要：题目地址易错点：需要单独开一个设置中间点的数组lst[][][]. 存储答案需要使用vector. 枚举选择的人数时需要倒序循环（参考0/1背包的状态设计思想）. 每次初始化时可将中间值设为400，并将f[0][... 阅读全文

posted @ 2019-09-18 00:16 Object_S 阅读(110) 评论(0) 推荐(0)

2019年9月17日

AW288 休息时间

摘要：题目地址状态设计： f[小时数（用i&1滚动）][睡觉时长][当前是否在睡觉]. 易错点：可以使用滚动数组（i&1）. 在更新正在睡觉的状态（f[][][1]）前需要保证当前总睡觉时间大于1（起码入睡过）. 在更新f[i&1][j][1]时，可以发现如果上个小时没有睡觉现在就不恢复体力，因此只有阅读全文

posted @ 2019-09-17 12:55 Object_S 阅读(116) 评论(0) 推荐(0)

2019年9月16日

AW281 硬币

摘要：题目地址易错点：枚举剩余体积时需要正向遍历.（有效遍历状态）每组数据都需要重置计数数组（f[]），并设置f[0]=true（边界条件）.#include#include#includeusing namespa... 阅读全文

posted @ 2019-09-16 12:29 Object_S 阅读(111) 评论(0) 推荐(0)

2019年9月15日

AW383 观光

摘要：题目地址易错点：预处理时cnt[s][0]应当初始化为1.#include#include#include#includeusing namespace std;const int MAXN=2e3,MAXM=2... 阅读全文

posted @ 2019-09-15 14:12 Object_S 阅读(188) 评论(0) 推荐(0)

2019年9月14日

AW366 看牛（欧拉回路）

摘要：题目地址简单分析：由于每条边必须走两遍，等价于走完一条边后不删除反向边. 易错点： ans和stack数组应当开到MAXM. 阅读全文

posted @ 2019-09-14 16:13 Object_S 阅读(211) 评论(0) 推荐(0)

AW365 圆桌骑士

摘要：题目地址简述：缩点+二分图染色（判奇环）易错点：为了防止错误加边（自环，即i==j），可将加边时的第二层遍历从i+1开始，由对称性可知加边无错误. vector直接用[]比at()更美观. 对于每个dcc都要重置... 阅读全文

posted @ 2019-09-14 08:43 Object_S 阅读(163) 评论(0) 推荐(0)

2019年9月13日

AW363 B城

摘要：题目地址简述：割点+方案统计（乘法原理）易错点：必须开long long. 边要开到2e6. 初始化dfn[x]时候需要一块初始化low[x]. 输出时需要使用"%lld\n".#include#include#... 阅读全文

posted @ 2019-09-13 14:08 Object_S 阅读(98) 评论(0) 推荐(0)

2019年9月10日

AW361 观光奶牛

摘要：题目地址易错点：二分时，l,r,mid的类型都要设为double. 0/1规划问题在该类图上可转化为乘积的形式并使用spfa判断当前解是否合理. 注意区分i和i所代表的点a[i].#include#include... 阅读全文

posted @ 2019-09-10 23:25 Object_S 阅读(127) 评论(0) 推荐(0)

AW362 区间（差分约束）

摘要：题目地址易错点：基础部分（比如加边等）应当保证不出问题.#include#include#include#includeusing namespace std;const int MAXN=1e5,MAXM=2e... 阅读全文

posted @ 2019-09-10 12:45 Object_S 阅读(156) 评论(0) 推荐(0)

2019年9月9日

AW345 牛站（广义矩阵乘法优化floyd）

摘要：题目地址易错点：由于是广义矩阵乘法，mul(Mat a,Mat b)方法中的局部变量ans不能使用memcpy直接复制矩阵a或b的数据.#include#include#include#includeusing ... 阅读全文

posted @ 2019-09-09 22:06 Object_S 阅读(249) 评论(0) 推荐(0)