AcWing
文章平均质量分 79
良月澪二
EU gosto de música
展开
-
AcWing 245. 你能回答这些问题吗
线段树,区间最大子段和原创 2019-11-14 16:56:04 · 419 阅读 · 0 评论 -
AcWing 246. 区间最大公约数
线段树,树状数组,区间修改区间求gcd原创 2019-11-13 17:13:33 · 295 阅读 · 0 评论 -
AcWing 379. 捉迷藏
二分图匹配,匈牙利算法,最小路径覆盖原创 2019-11-12 19:06:29 · 345 阅读 · 0 评论 -
AcWing 372. 棋盘覆盖
网络流,二分图匹配,棋盘问题,匈牙利算法原创 2019-11-12 16:11:02 · 305 阅读 · 0 评论 -
AcWing 344. 观光之旅 && 无向图的最小环
无向图的最小环,floyed原创 2019-11-11 20:23:06 · 239 阅读 · 0 评论 -
AcWing 366. 看牛
欧拉回路,dfs原创 2019-11-11 19:27:22 · 201 阅读 · 0 评论 -
AcWing 395. 分离的路径
tarjan,缩点,重边处理原创 2019-11-11 09:30:22 · 223 阅读 · 0 评论 -
AcWing 365. 圆桌骑士
tarjan,二分图,割点,交叉染色,奇环原创 2019-11-10 20:22:47 · 277 阅读 · 0 评论 -
AcWing 346. 走廊泼水节
并查集,计数,贪心原创 2019-11-09 06:14:16 · 114 阅读 · 0 评论 -
AcWing 100. IncDec序列
差分,贪心原创 2019-11-08 10:35:43 · 229 阅读 · 0 评论 -
AcWing 111. 畜栏预定
贪心,排序,优先队列原创 2019-11-06 21:15:20 · 215 阅读 · 0 评论 -
AcWing 325. 计算机
bfs,树形dp,树的直径原创 2019-11-06 20:16:56 · 175 阅读 · 0 评论 -
AcWing 216. Rainbow的信号
位运算,概率期望原创 2019-11-04 17:11:54 · 202 阅读 · 1 评论 -
AcWing 297. 赤壁之战
动态规划,树状数组,数据结构优化dp原创 2019-11-02 21:39:02 · 270 阅读 · 0 评论 -
AcWing 296. 清理班次2
数据结构优化dp,线段树,动态规划原创 2019-10-31 17:01:44 · 251 阅读 · 1 评论 -
AcWing 281. 硬币
二进制优化,多重背包原创 2019-10-31 15:54:39 · 196 阅读 · 0 评论 -
AcWing
About AcWing原创 2019-10-30 21:16:00 · 3710 阅读 · 1 评论 -
AcWing 144. 最长异或值路径
题目链接:传送门前些日子差不多在刷水题可能过一会儿会补一下博客~~类似洛谷的最长异或路径,也好像就是一样。对于一条链的异或值设链头分别为xxx,yyy只要维护根到每个节点的异或值f[i]f[i]f[i]x−>yx->yx−>y的异或值就是f[x]f[x]f[x]^f[y]f[y]f[y]因为前面重复的被异或抵消了那么题目就变成了在nnn个数中挑两...原创 2019-08-22 16:37:45 · 205 阅读 · 0 评论