随笔- 22  文章- 0  评论- 10  阅读- 1579 
09 2022 档案
9.26水题大赏
摘要：2022-9-26 T1 扩散 明显可以二分答案，也可以用最小生成树去做。考试时写的最小生成树，每两个点连一条边权为这两个点的曼哈顿距离。每次找最小的距离，÷2+1后更新ans（因为两个点都会扩散） 代码 #include<bits/stdc++.h> #define MAXN 60 阅读全文
posted @ 2022-09-26 20:07 hu_led 阅读(23) 评论(0) 推荐(0) 编辑
数学作业
摘要：[HNOI2011]数学作业 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 n,m，要求计算 Concatenate(n)mod m 的值，其中 Concatenate(n) 是将 1∼n 阅读全文
posted @ 2022-09-23 19:40 hu_led 阅读(162) 评论(0) 推荐(0) 编辑
2-SAT问题
摘要：2-SAT问题 2−SAT问题是一种在约束条件下的变量取值问题。该问题通常可以转化这样的模型：有n个变量，每一个变量只有两种取值，另有多个对这些变量的约束条件，问这些变量是否有一组取值满足所有的约束条件。 对于这类问题，我们一般的解决方案是把它抽象成一个图（如下）。这个图有2n个节点，分 阅读全文
posted @ 2022-09-23 00:47 hu_led 阅读(28) 评论(0) 推荐(0) 编辑
[JSOI2010]冷冻波
摘要：[JSOI2010]冷冻波 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精 阅读全文
posted @ 2022-09-22 20:11 hu_led 阅读(20) 评论(0) 推荐(0) 编辑
9.20水题大赏
摘要：2022-9-20 T1： 扫雷 一眼看上去是一个DP题，但通过观察样例以及自己列举数据可以发现，若整个矩阵的第一个已确定是否有雷，那么整个矩阵都可以确定了。因此所有情况只可能有0或1或2种方案。所以我们枚举第一个为0或1，代表没有雷或有雷，再依次确定剩下的位置，若在某个位置与上 阅读全文
posted @ 2022-09-20 20:05 hu_led 阅读(18) 评论(0) 推荐(1) 编辑
树的重量
摘要：树的重量 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j 阅读全文
posted @ 2022-09-14 12:07 hu_led 阅读(308) 评论(1) 推荐(1) 编辑
[NOI2013]矩阵游戏
摘要：[NOI2013]矩阵游戏 题目描述 婷婷是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 n 行 m 列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用 F[i][j] 来表示矩阵中第 i 行第 j 列的元素，则 F[i][j] 满足下面的递推式 阅读全文
posted @ 2022-09-13 19:24 hu_led 阅读(74) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示