ComplexityMFC - 博客园

摘要：

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 阅读(2) 评论(0) 推荐(0) 编辑

[置顶] Collection

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

posted @ 2023-08-20 09:33 ComplexityMFC 阅读(2) 评论(0) 推荐(0) 编辑

[置顶] 杂项

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

posted @ 2023-08-20 09:32 ComplexityMFC 阅读(0) 评论(0) 推荐(0) 编辑

2024年6月12日

M1 高考回忆

摘要：高考回忆已经过去了 $4$ 天了，终于才想起要写这个。不得不说，翻过了这座山，还是思绪万千的，尽管心中总是在想 “这也没什么大不了”，但是旁观者清，只有投入进去，在那种有天启即将到来的感觉的压迫下依旧能保有如此心态，才是比较难得的。可是我做不到，至少曾经吧。我在高考前百日时便开始写日阅读全文

posted @ 2024-06-12 08:49 ComplexityMFC 阅读(1) 评论(0) 推荐(0) 编辑

2024年5月4日

P8 ABC209E Shiritori

摘要： ABC209 - E Shiritori 真是场酣畅淋漓的战斗呵... 首先，这道题并不算难，主要是逻辑要清晰，思路要完整，心态别爆炸。(de了一个晚上没de出来...) NO1. 转图首先这题一定是图论题。由于可能出现重复的单词，所以考虑用map标记，并用vector存储答案对阅读全文

posted @ 2024-05-04 13:57 ComplexityMFC 阅读(1) 评论(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 阅读(18) 评论(0) 推荐(0) 编辑

2023年8月25日

P7 UVA11481 Arrange the Numbers

摘要：

## UVA11481 Arrange the Numbers 组合数问题。做法貌似很多，显然在前 $m$ 个数中选 $k$ 个，即 $C(m,k)$，然后后面有 $m-k$ 个数需要保证不放在自己的位置上，所以后面整体是一个禁位问题，貌似可以用棋盘多项式去推禁位公式，但是暂时不会。不过还有另外一阅读全文

posted @ 2023-08-25 20:28 ComplexityMFC 阅读(3) 评论(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 阅读(7) 评论(0) 推荐(0) 编辑

2023年8月20日

AtCoder 题目集2

摘要：

# AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) | 编号(NO.) | 题目 | 难度 | 类型 | | : 阅读全文

posted @ 2023-08-20 16:18 ComplexityMFC 阅读(30) 评论(0) 推荐(0) 编辑

P5 UVA1308 Viva Confetti

摘要：这道题主要是去理解所谓的 "看得见" 的面积是怎么组成的。对于每个露出来的面积，其实是由多个圆弧所组成的。是的，这就是为什么要以圆弧为引入点来解决此题的原因。那该怎么找露出来的面积呢？题目有说，在一定范围内不影响答案，所以考虑找每个圆弧的中点，然后平移一点点距离，再从覆盖顺序看最上层盖住这个点的阅读全文

posted @ 2023-08-20 09:39 ComplexityMFC 阅读(12) 评论(0) 推荐(0) 编辑

MFC

公告