2024年5月4日
Catalog
摘要： Catalog Problem(P): P2508 [HAOI2008]圆上的整点 https://www.cnblogs.com/mfc007/p/17643618.html UVA1073 Glenbow Museum https://www.cnblogs.com/mfc007/p/17643619.html 阅读全文
posted @ 2024-05-04 13:19 ComplexityMFC 阅读(32) 评论(0) 推荐(0)
2024年2月14日
VS Code 配置存档(包含缺省源)
该文被密码保护。 阅读全文
posted @ 2024-02-14 10:35 ComplexityMFC 阅读(0) 评论(0) 推荐(0)
2023年8月28日
S2 二,三维偏序
摘要： # 二维偏序 **Q: 给定N个有序对 $(a,b)$，求对于每个 $(a,b)$，满足 $a_0 v_j$ 那么对答案的贡献为 $0$，否则贡献为 $x_j-x_i$，而对于所有的 $i>n; for(int i=1;i>node[i].x; for(int i=1;i>node[i].v,a[i 阅读全文
posted @ 2023-08-28 12:01 ComplexityMFC 阅读(64) 评论(0) 推荐(0)
2023年8月25日
P7 UVA11481 Arrange the Numbers
摘要： P7 UVA11481 Arrange the Numbers ## UVA11481 Arrange the Numbers 组合数问题。 做法貌似很多，显然在前 $m$ 个数中选 $k$ 个，即 $C(m,k)$，然后后面有 $m-k$ 个数需要保证不放在自己的位置上，所以后面整体是一个禁位问题，貌似可以用棋盘多项式去推禁位公式，但是暂时不会。不过还有另外一 阅读全文
posted @ 2023-08-25 20:28 ComplexityMFC 阅读(30) 评论(0) 推荐(0)
2023年8月23日
中缺省源(密码很臭)
该文被密码保护。 阅读全文
posted @ 2023-08-23 15:07 ComplexityMFC 阅读(0) 评论(0) 推荐(0)
2023年8月22日
P6 UVA11038 How Many O's？
摘要： ## UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 $i$ 位，把它变为 $0$ ，那么由于不能有前置 $0$ 且保证构造出的数不能大于原数，所以比 $i$ 大的位就是 $1—那么多$。额，不好说，比如要求 $0到11 阅读全文
posted @ 2023-08-22 22:55 ComplexityMFC 阅读(23) 评论(0) 推荐(0)
2023年8月20日
AtCoder 题目集2
摘要： AtCoder 题目集2 AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。 现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) 编号(NO.) 题目 难度 类型 1 ABC201E 1694, 阅读全文
posted @ 2023-08-20 16:19 ComplexityMFC 阅读(108) 评论(0) 推荐(0)
P5 UVA1308 Viva Confetti
摘要： 这道题主要是去理解所谓的 "看得见" 的面积是怎么组成的。 对于每个露出来的面积，其实是由多个圆弧所组成的。是的，这就是为什么要以圆弧为引入点来解决此题的原因。 那该怎么找露出来的面积呢？题目有说，在一定范围内不影响答案，所以考虑找每个圆弧的中点，然后平移一点点距离，再从覆盖顺序看最上层盖住这个点的 阅读全文
posted @ 2023-08-20 09:39 ComplexityMFC 阅读(20) 评论(0) 推荐(0)
S1(P3) 最小斯坦纳树
摘要： 最小斯坦纳树 从问题来入手定义，即为： 给一个图(暂定无向)，再给一些图中的点，求最小的子图使得所有给定点连通。 不难发现实际上最后所求的应该是一棵树，因为环显然是多余的。 但是这个问题显然比最小生成树难不少。 这是个NP-Hard问题，所以只能求小范围内的数据。 所以点数100，边数500，所求点 阅读全文
posted @ 2023-08-20 09:38 ComplexityMFC 阅读(46) 评论(0) 推荐(0)
P2 UVA1073 Glenbow Museum
摘要： Glenbow Museum 首先要发现一些性质: 不能出现双O 有且仅有四次双R出现(首尾相连也算) R数刚好多O数四个 R数和O数相加等于总长 关于发现方法，可以考虑先放一个只有4*R的矩形进去，然后添加拐角(OR)，这样不难发现如上性质。 那么这道题就好许多的。 R的数目为 \((n+4)/2 阅读全文
posted @ 2023-08-20 09:38 ComplexityMFC 阅读(16) 评论(0) 推荐(0)