逆天峰王者

摘要： F Hamburger Steak 考场上打自闭的一道构造题... 先考虑若每个汉堡都能无限拆分的话，那我们很容易想到将所有汉堡的时间加起来均分到每个锅里面，答案就是sum/m向上取整。但这个题中规定每个汉堡只能拆分成两个，其实我们考虑均分的时候我们不必真的将每个汉堡都拆成若干个1，我们只需要将当前 阅读全文

摘要： J Jewels 首先看到题目，n=300是个比较鲜明的特征，说明应该不是一些贪心或技巧类的题目，然后观察题目类型，每个时刻我们需要打捞一个宝藏，而每个宝藏在不同时刻被打捞的代价是不同的。首先思考到的这不就是安排一个顺序吗？贪心的sort以下，发现不同时刻的t的变量影响排序的优先级，但t我们又是未知 阅读全文

摘要： 二分图 定义：顾名思义就是将整个图分为两个部分的图。这里我们将点分成两个集合，A,B并且规定，任意同一个集合里的点没有直接相连的边，也就是说所有的点都是从A集合里的一个点连向B集合里的一个点。这样的图叫做二分图。 判定：那么如何判定一个图是不是二分图呢？先给出定理：当一个图为二分图是，当且仅当这个图 阅读全文

摘要： 这次的cf依旧掉分..... A题和B题在不懈死磕下瞎搞出来了，不过还是被C题卡住了... C. Mikasa 简述题意就是给定n和m，让n^0,n^1,n^2...,n^m，求着m+1个数中没有出现过的最小的非负整数.假设答案为x，则n^k=x,则k>m,我们还可以转化成n^x=k>m,也就是说我 阅读全文

摘要： 2021牛客暑期多校训练营3 2021.7.28[J Counting Triangles]题目一看大概就知道是三元环计数了。就是记有序三元组(a,b,c)(a<b<c)，且a->b,b->c,c->a都有边的三元组的个数。至于网上找到的普通情况下的三元环计数问题过不了的原因是：这个题本身的特点，这 阅读全文

摘要： A 略，发现只有当末尾为9时才满足条件.. B 简单模拟，注意数组大小！！！ C 简单模拟。 D 比较暴力的一个做法就是每次找一个开始匹配的起始点，然后每次不同时向后跳2就行了。 注意这里最后还要判断一下剩下的串的个数是不是偶数！！！复杂度应该是$O(n^2)$但水过了就是水过了... E 好题!起 阅读全文

摘要： 球的一般方程：\(x^2+y^2+z^2+Ax+By+Cz+D=0\). 球的球心$(-\frac{2},-\frac{2},-\frac{2})$ 球的半径$r=\sqrt{\frac{A2+B2+C2-4*D}{4}}$ 以及被球被一刀切下来的部分叫做球冠： 其$V=π（R-h/3）h2$ 阅读全文

摘要： A B 过水，略... C 统计长度为k的区间的最多本质不同的数。用尺取法维护下左右指针就可以了.调了许久的原因是更新答案时出现了问题。 当我移动指针时，我们应该移动一个就更新一个，而不是将移动与更新分离。这里就写到这了. D 遇到这种有绝对值的题，最好的做法还是分类讨论将绝对值拆开. 拆开后就会发 阅读全文

摘要： 高考还能写游记？本无心记叙,但反正是去玩的,不写个观后感之类的多不好意思啊...同时,下一次的高考就是拼刀枪实剑的时候,相比也没有现在的闲情逸致了. 趁有心情,还是留下点什么吧! Day -1 早上在班里帮忙打点了下考场的布置,终于等到建超到来,背着那千斤石般的的书包,也算是踉跄到办公室,拿到准考证 阅读全文

摘要： 马上就省选了,怎么不得写点什么？要不然到最后或许就真的落得个白茫茫大地真干净的局面。 其实也不知道该说啥？我这一路走来,感觉挺赚的. 每一个OIer背后都有一个故事,所以,我有故事,你有酒吗？ 依稀记得军训之后第一次走进机房时的场景,当时可真是挤满了人,甚至于又开了个机房,分两个老师授课.记得自己写 阅读全文