由于算错了inf 又ak失败了 过于菜 T1 年轮蛋糕 loj 2758 题目大意： n个数构成的环 把这个环分成三段 使最小的最大 求这个最小段的和的最大值 思路： 可以想到二分 因为log方可以过 所以可以二分长度后lower_bound找断点 或者使用滑动窗口 1 #include<iostr ...
分类：
其他好文 时间：
2018-10-01 14:08:10
阅读次数：
150
<题目链接> 题目大意： 将n个半径不一但是高度为1的蛋糕分给 F+1个人，每个人分得蛋糕的体积应当相同，并且需要注意的是，每个人分得的整块蛋糕都只能从一个蛋糕上切下来，而不是从几个蛋糕上东拼西凑而成。现在问每人分得蛋糕的体积是多少。 解题分析：就是普通的二分答案，但是要注意一下浮点型二分的结构，与 ...
分类：
其他好文 时间：
2018-09-21 00:34:01
阅读次数：
204
两个串，考虑一建一跑。枚举模式串的位置$i$，考虑每次统计以$i$结尾的所有符合要求的串。在后缀自动机上走时记录当前匹配长度$curlen$，则当前节点的贡献是$(curlen len[f[o]]) rgtsiz[o]$。由蛋糕性质，这个结点在parent树上到根的链也要统计答案，其贡献为$(len ...
分类：
其他好文 时间：
2018-09-15 22:01:03
阅读次数：
144
Description Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。 Description Beny 想要用蛋糕填饱肚子。Beny ...
分类：
其他好文 时间：
2018-09-14 22:55:19
阅读次数：
307
题目链接 https://www.luogu.org/problemnew/show/P1731 分析 这题真[哔]恶心，加了一堆奇奇怪怪的优化 首先明确一点,半径和高都必须是正整数,意味着它们最小为$1$ 同时我们通过数学公式可以推得:当剩下体积$v$一定时，层数越少面积越小,也就是说, 越趋进一 ...
分类：
其他好文 时间：
2018-09-14 19:55:40
阅读次数：
131
文章链接： "https://mp.weixin.qq.com/s/yQXn YjEFSW1X7A7CcuaVg" 众所周知，微信聊天中我们输入一些关键词会有表情雨下落，比如输入「生日快乐」「么么哒」会有相应的蛋糕、亲吻的表情雨下落，今天就来完成这个表情雨下落的效果。 先来看下效果，真·狗头雨·落！ ...
分类：
微信 时间：
2018-09-09 19:48:58
阅读次数：
218
题意翻译 注意在(0,0)已经有蚂蚁的时候是不会生成新蚂蚁的 还有如果有蚂蚁扛着蛋糕，但是不在某个炮的范围内，炮仍然会打最近的蚂蚁 题目描述 最近，佳佳迷上了一款好玩的小游戏：antbuster。 游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕 ...
分类：
其他好文 时间：
2018-09-05 23:54:38
阅读次数：
188
一、 进程理论 1.什么是进程 进程：正在进行的一个过程或者说一个任务。而负责执行任务则是cpu 2.程序与进程的区别 程序仅仅只是一堆代码而已，而进程指的是程序的运行过程 举例： 厨师 为 A客人制作蛋糕，厨师有： 做蛋糕的食谱 原料：鸡蛋、面粉、水 在这个比喻中： 食谱对应程序 厨师对应计算机中 ...
分类：
编程语言 时间：
2018-09-04 16:57:03
阅读次数：
149
【题目描述】 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和 ...
分类：
其他好文 时间：
2018-08-24 23:42:58
阅读次数：
282
今天打到一半网站崩了，所以没能继续打，话说开火车好烦hhh 开火车D题 题意： 有一个n*m的矩阵，上面一共有k*k个蛋糕，让你横向纵向都切k-1刀，问能不能存在一种切法使得切完的所有区域都正好只剩一个蛋糕，如果有，输出切的位置 解法： 由于横竖切互不影响，所以我们分开考虑这两部分，先算出每一行（列 ...
分类：
其他好文 时间：
2018-08-19 10:56:09
阅读次数：
122
