Monster_Qi - 博客园

2018年8月16日

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第... 阅读全文

posted @ 2018-08-16 17:11 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑

LUOGU P3901 数列找不同

摘要：传送门解题思路莫队第一题，离线神器。先分块，然后按左端点的块为第一关键字，右端点为第二关键字排序，然后类似暴力的统计答案。时间复杂度O(nsqrt(n)) （不会证。。。）代码#include#include#include#include#include... 阅读全文

posted @ 2018-08-16 16:51 Monster_Qi 阅读(119) 评论(0) 推荐(0) 编辑

LUOGU P2759 奇怪的函数

摘要：题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？输入输出格式输入格式：一个正整数 n输出格式：使得 x^x 达到 n 位数字的最小正整数 x输入输出样例输入样例#1：复制11输出样例#1：复制10说明n=10^(n-1) 化... 阅读全文

posted @ 2018-08-16 11:14 Monster_Qi 阅读(128) 评论(0) 推荐(0) 编辑

LUOGU P1978 集合

摘要：题目描述集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如下的特性：•无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。•互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。•确定性：给定一... 阅读全文

posted @ 2018-08-16 10:25 Monster_Qi 阅读(104) 评论(0) 推荐(0) 编辑

2018年8月15日

LUOGU P2441 角色属性树

摘要：题目描述绪萌同人社是一个有趣的组织，该组织结构是一个树形结构。有一个社长，直接下属一些副社长。每个副社长又直接下属一些部长……。每个成员都有一个萌点的属性，萌点属性是由一些质数的萌元素乘积构成（例如，猫耳的值是2，弱气的值是3，黄毛的值是5，病娇的值是7，双... 阅读全文

posted @ 2018-08-15 21:59 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑

LUOGU P1680 奇怪的分组

摘要：题目背景终于解出了dm同学的难题，dm同学同意帮v神联络。可dm同学有个习惯，就是联络同学的时候喜欢分组联络，而且分组的方式也很特别，要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候，v神在想，按照dm同学的规则一共可以有多少种方案呢？他想啊... 阅读全文

posted @ 2018-08-15 21:44 Monster_Qi 阅读(124) 评论(0) 推荐(0) 编辑

整体二分(模板）求区间第k小

摘要：整体二分，将询问与初值一起放入一个结构体里，然后每次二分判断询问在哪边，树状数组维护，时间复杂度O((n+Q)lognlogMAX_a[i]代码#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2018-08-15 20:23 Monster_Qi 阅读(178) 评论(0) 推荐(0) 编辑

LUOGU P2391 白雪皑皑

摘要：题目背景“柴门闻犬吠，风雪夜归人”，冬天，不期而至。千里冰封，万里雪飘。空中刮起了鸭毛大雪。雪花纷纷，降落人间。美能量星球（pty 在 spore 上的一个殖民地）上的人们被这美景所震撼。但是 pty 却不高兴，他不喜欢白色的世界，他觉得这样太单调了。所以... 阅读全文

posted @ 2018-08-15 08:57 Monster_Qi 阅读(112) 评论(0) 推荐(0) 编辑

2018年8月14日

poj 3252 Round Numbers

摘要： Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15952 Accepted: 6550DescriptionThe cows, as you know, have... 阅读全文

posted @ 2018-08-14 20:03 Monster_Qi 阅读(123) 评论(0) 推荐(0) 编辑

LUOGU P4178 Tree

摘要：题目描述给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入输出格式输入格式： N（n<=40000）接下来n-1行边描述管道，按照题目中写的输入接下来是k 输出格式：一行，有多少对点之间的距离小于等于k 输入输出样例输入样例#1： 7 1 6 13 6 阅读全文

posted @ 2018-08-14 19:40 Monster_Qi 阅读(110) 评论(0) 推荐(0) 编辑