MFC

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

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

摘要： Problem(P): P2508 [HAOI2008]圆上的整点 https://www.cnblogs.com/mfc007/p/17643618.html UVA1073 Glenbow Museum https://www.cnblogs.com/mfc007/p/17643619.html 阅读全文

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

摘要： # 二维偏序 **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 阅读全文

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

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

摘要： ## UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 $i$ 位，把它变为 $0$ ，那么由于不能有前置 $0$ 且保证构造出的数不能大于原数，所以比 $i$ 大的位就是 $1—那么多$。额，不好说，比如要求 $0到11 阅读全文

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

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