摘要: 题目描述绪萌同人社是一个有趣的组织,该组织结构是一个树形结构。有一个社长,直接下属一些副社长。每个副社长又直接下属一些部长……。每个成员都有一个萌点的属性,萌点属性是由一些质数的萌元素乘积构成(例如,猫耳的值是2,弱气的值是3,黄毛的值是5,病娇的值是7,双... 阅读全文
posted @ 2018-08-15 21:59 Monster_Qi 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目背景终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊... 阅读全文
posted @ 2018-08-15 21:44 Monster_Qi 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 整体二分,将询问与初值一起放入一个结构体里,然后每次二分判断询问在哪边,树状数组维护,时间复杂度O((n+Q)lognlogMAX_a[i]代码#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2018-08-15 20:23 Monster_Qi 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目背景“柴门闻犬吠,风雪夜归人”,冬天,不期而至。千里冰封,万里雪飘。空中刮起了鸭毛大雪。雪花纷纷,降落人间。 美能量星球(pty 在 spore 上的一个殖民地)上的人们被这美景所震撼。但是 pty 却不高兴,他不喜欢白色的世界,他觉得这样太单调了。所以... 阅读全文
posted @ 2018-08-15 08:57 Monster_Qi 阅读(112) 评论(0) 推荐(0) 编辑