Zinn - 博客园

2018年10月17日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2238 看了半天... 首先，想要知道每条边删除之后的替代中最小的那个；反过来看，每条不在 MST 上的边如果加入，会对一条路径产成影响，具体来说，就是这条路径上的所有边在被删除后，可以考虑用阅读全文

posted @ 2018-10-17 11:54 Zinn 阅读(191) 评论(0) 推荐(0) 编辑

bzoj 4289 TAX —— 点边转化

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 把边转化成点，同一个原有点相连的边中，边权小的向大的连差值的边，大的向小的连0的边；一开始想的是给每个新点记一个点权是这个点(边)原来的权，走到它时先加上点权，因为要在原图上经过这条边阅读全文

posted @ 2018-10-17 09:39 Zinn 阅读(243) 评论(0) 推荐(0) 编辑

bzoj 4398 福慧双修 —— 二进制分组+多起点最短路

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4398 按二进制每一位是 0/1 把 1 号点的儿子分成两组，分别作为起点和终点跑多起点最短路，最优解的起点和终点总有一次会被分到不同组里；太久没写 dijkstra 竟然WA了4次...别忘阅读全文

posted @ 2018-10-17 08:15 Zinn 阅读(259) 评论(0) 推荐(0) 编辑

2018年10月16日

bzoj 2836 魔法树 —— 树链剖分

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2836 树链剖分裸题；写码五分钟，调码两小时，RE不断，狂交二十五遍，终于找到一处小细节——易错点！就是跳 top 时，不是按 dep[x] < dep[y] 交换 x,y，而要按 dep[ 阅读全文

posted @ 2018-10-16 23:36 Zinn 阅读(139) 评论(0) 推荐(0) 编辑

51Nod 1327 棋盘游戏 —— 延迟DP

摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1327 看博客：https://www.cnblogs.com/Narh/p/9791875.html 思路就是按列DP，如果不是必须填就先空下这一列，记录一下目前有多阅读全文

posted @ 2018-10-16 16:54 Zinn 阅读(211) 评论(0) 推荐(0) 编辑

10.11 考试 —— 主席树(或堆)，欧拉回路，Trie树+二分

该文被密码保护。阅读全文

posted @ 2018-10-16 11:40 Zinn 阅读(6) 评论(0) 推荐(0) 编辑

10.15 考试 —— 水题，去重，括号序列栈匹配

该文被密码保护。阅读全文

posted @ 2018-10-16 10:57 Zinn 阅读(1) 评论(0) 推荐(0) 编辑

10.12 考试 —— 暴力枚举，容斥

该文被密码保护。阅读全文

posted @ 2018-10-16 08:17 Zinn 阅读(2) 评论(0) 推荐(0) 编辑

2018年10月15日

10.13 考试 —— 思路，DP(KMP转移)

该文被密码保护。阅读全文

posted @ 2018-10-15 17:33 Zinn 阅读(1) 评论(0) 推荐(0) 编辑

10.14 牛客网比赛 —— 异或方案数，欧拉回路(+规律角度)，构造子串

该文被密码保护。阅读全文

posted @ 2018-10-15 16:44 Zinn 阅读(2) 评论(0) 推荐(0) 编辑