sodak - 博客园

2020年7月5日

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

posted @ 2020-07-05 21:31 sodak 阅读(1) 评论(0) 推荐(0) 编辑

摘要：题目（史上最懒没有之一）思路又双叒叕死在最短路了，这题怎么看也像dfs啊，然鹅写挂了，我们把每一层，每一个槽设为图中每一个点，这样好像是一个二维矩阵。既然按照最短路的思路来，首先是建图，建图。。。。。这怎么建？？！因为我们平时建图用的都是一维编号，所以我们把，整个二维压到一维中去，这里用阅读全文

posted @ 2020-07-05 19:30 sodak 阅读(113) 评论(6) 推荐(0) 编辑

背景

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

posted @ 2020-07-05 19:11 sodak 阅读(1) 评论(0) 推荐(0) 编辑

状压DP之吃奶酪

摘要： ##题目传送们 ##思路 1≤n≤15，妥妥的状压，数据这么小，这道题的状压思路还是很好想的，我们定义f[i][s]代表以i为起点，吃掉状态为s的奶酪所需要跑的最短距离，那么显然，我们先枚举状态s，然后枚举出发点i，判断合法性（s是否包括i），然后枚举所需加入的起点j（s如果包含j则跳过），然后阅读全文

posted @ 2020-07-05 07:54 sodak 阅读(127) 评论(0) 推荐(0) 编辑

2020年7月4日

集训日记——7.4 Day 12

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

posted @ 2020-07-04 21:31 sodak 阅读(1) 评论(0) 推荐(0) 编辑

类状压之搜城探宝

摘要：题目思路看到数据在20以内，果断跑状压，但是由于我太弱了，最后没有调过来，然后在状压的基础上，做了这道题，按照状压的思路，首先枚举状态，根据题目要求筛去不合法的情况判断合法的函数（judge）内容 if(Q(x)！=(k+1))return 0，代表，在房间数大于法宝数的情况下，如果法宝没有阅读全文

posted @ 2020-07-04 19:17 sodak 阅读(126) 评论(0) 推荐(0) 编辑

2020年7月3日

状压DP之Mixed Up Cows G

摘要：题目传送们大意约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍，而1, 阅读全文

posted @ 2020-07-03 21:41 sodak 阅读(134) 评论(0) 推荐(0) 编辑

集训日记——7.3 Day 11

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

posted @ 2020-07-03 21:27 sodak 阅读(1) 评论(0) 推荐(0) 编辑

图论最短路之分层图

摘要： ##一般问题在图上，将某一条边或多条边进行修改，进而求最短路变形包括删去某一（或多条）条边（权值变为0），将某一条边（或多条）减半，将某一条边进行特殊赋值，求最短路通用解法对于k次修改，我们将整张图复制k次（一般点数和边数都较小），在单独的每层图中，边权都与原图相同，不同的是，我们将上下两阅读全文

posted @ 2020-07-03 19:02 sodak 阅读(173) 评论(0) 推荐(0) 编辑

状压DP之学校食堂

摘要：题目传送们小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜阅读全文

posted @ 2020-07-03 18:26 sodak 阅读(103) 评论(0) 推荐(0) 编辑

soda

公告