
分块
gmh77
这个作者很懒,什么都没留下…
展开
-
jzoj3360. 苹果树(树上莫队)
题目描述Description神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上一共有N个苹果。每个苹果都被编了号码,号码为一个1到N之间的正整数。我们用0代表树根。只会...原创 2019-07-12 19:54:42 · 183 阅读 · 0 评论 -
jzoj3339. wyl8899和法法塔的游戏
题目描述Description法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔,wyl8899决定大发慈悲,修改了一下游戏规则。是这样的,这儿有一堆石子排成一列,每次wyl8899让hza选择一个区间进行游戏。游戏嘛,就是采用最普通的规则:两人轮流操作,每次选择一堆石子,取掉不为0的石子数,没法操作者失败。法法塔要做的是这样的:我们现在定...原创 2019-07-09 22:28:16 · 215 阅读 · 0 评论 -
codeforces1195F
题目描述题目大意定义两个凸多边形的“合并”:将凸多边形内的每个点相加(向量加)组成一个新凸多边形若干次询问,求[L,R]内凸多边形相加后得到的凸多边形的顶点数前言因为C题读错题导致E题没调出来,rank2000+F题比赛时没看,后来发现不难正解一个并不显然的结论:两个凸多边形相加得到的顶点数为这两个多边形同逆时针方向上不同的方向种类感性证明一下凸多边形相加等于将一个凸多...原创 2019-07-21 08:55:54 · 205 阅读 · 0 评论 -
jzoj6263. 【省选模拟8.5】可见的点
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-08-06 09:14:22 · 278 阅读 · 0 评论