随笔分类 - 题解
题目的题解，不包括算法讲解和打比赛
摘要：题意 "题目链接" 【题意】 给定m个序列，每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到n^m个值。 现在请你求出这些序列和之中最小的n个值。 【输入格式】 第一行输入
阅读全文
摘要：题意 "题目链接" 题解 乍一看，这道题目没有什么思路。 但是仔细一想，我们发现了一个事情：$[2,4]$和$[3,5]$的奇偶性质互不影响，虽然有交集。 所以我们就可以认为即使两个区间有很大部分交集，可是他们的奇偶性质互相还是没有多大的影响的，除非他们的交集部分也明确给出了奇偶或者可以算出奇偶。
阅读全文
摘要：题意 "题目链接" 题解 方法1 当时并没有看到树状数组QAQ，就直接用平衡树了。 我们一开始设第一个数字为$1$。 然后对于第$i$个数字，我们把前面值域为$[a[i],i 1]$的数字全部加$1$，同时自己等于$a[i]$，那么就可以完成这个序列的构建，而这个操作我们可以用平衡树随便解决。 时间
阅读全文
摘要：题意 "题目链接" 题解 这道题目有个很明显的贪心思路就是每次取两个最小的数字，然后合并。 为什么呢，现在有$a include include using namespace std; priority_queue,greater a; int n; int main() { scanf("%d"
阅读全文
摘要：题意 "题目链接" 题解 我们可以发现最多只有一个位置有奇数，其他的位置的盾牌个数都是偶数，那么我们做一遍前缀和，那么奇数个盾牌的位置以后的前缀和都是奇数，很明显我们可以$O(n)$的时间内算出$0 i$范围内有多少个盾牌，那么我们就二分一下，判断前缀和为奇数的最前的一个位置，就是奇数盾牌的位置。
阅读全文
摘要：我们不打代码，我们只是思想的搬运工。 题意 "[Ynoi2014]人人本着正义之名" 背景 略 题目描述 你需要帮珂朵莉维护一个长为n的01序列a，有m个操作： 1 l r : 把区间[l,r]的数变成0 2 l r : 把区间[l,r]的数变成1 3 l r : [l,r 1]内所有数a[i],变
阅读全文
摘要：题意 "题目链接" 题解 这道题目乍一看特别难，一看入门，我佛了，被入门题吊着打。 看了题解才会。 $f[a][b][c][d][q][p]$，当$q==0,p==0$时，这个表示的是期望拿几张牌能使得目前的牌堆满足要求。 那么$q$表示的就是小王了，当他等于$0$，表示没找到，当他等于$1~4$时
阅读全文
摘要：题意 "题目链接" 题解 SB题吗。 对于每个1都踢入队列，然后乱找，不就行了？ cpp include include define N 1100 define NN 1100000 using namespace std; struct node { int x,y; }list[NN];int
阅读全文
摘要：题意 "神仙题" 思路 我的妈呀，如果以前没做仓鼠找sugar II估计我还真做不出这道题目。 看到这种找根且还带树形DP的题目，脑子里面要马上树立一个正确的价值观，就是我们先固定一个根。 很明显，我们只要固定了一个根的话，算出他的流量不是手到擒来？ 我们设$f[i]$表示这棵子树以$i$为汇点的话
阅读全文
摘要：题意 题目链接 【题意】 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡。 一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。 第i包干草有一个宽度Wi。 所有的干草包的厚度和高度都为1。 Bessie必须利用所有N包干草来建立起干草
阅读全文
摘要：题意 "链接" 【题意】 一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有n次提问的机会，但是问题的内容只能是向其中一个居民询问另一个居民是否是天神，请你根据收集的回答
阅读全文
摘要：题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入样例 输出样例 输入 输入只有一行，包含一个正整数n。 输出 输出只有一行，包含一个正整数p，即较大的那个质数。 这题非常适合刚学信息技术的小童鞋，首先先判断i能否n，在判断i和n/i是否都为素数，是的话直接输出n/i
阅读全文
摘要：题目描述 【题意】 CH最近在网上发现干草买一送一的一笔交易，他每买一捆尺寸为A的干草，就可以免费获赠一捆尺寸为 B (1 ≤ B < A)的干草，注意B < A。 然而，这个买卖是有限制的：需要花钱的干草都是高质量的，而免费赠送的都是次品。然而节俭的CH并不在意质量:为了省钱他会买任意质量的干草。
阅读全文
摘要：题目描述 【题目描述】 读入一个无向图（可能含有多个连通分支），输出最多能删掉多少条边，而不改变这个图任意两点的连通性（原来连通的两个点依然连通，不连通的依然不连通）。 【输入格式】 第一行为图的顶点数N（1≤N≤1000）和边数M（0≤M ≤(N*(N+1)/2) )，它们之间用一个空格隔开，图中
阅读全文
摘要：题目背景 高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空连通星系，这里的连通是指水平，垂直或者对角相邻的两个星星。一个星座不能是另一个更大星座的一部分， 星座可以相似(similar)。如果两个星座有相同的形状，而且包括相同数目的星体，那么不管其方向性如何，就
阅读全文
摘要："传送门" 这道题要用带一点点三角函数。。。 ~~不用怕，只要有理性的思维，是可以知道怎么做的~~ 度娘！ 说说我对三角函数的理解吧，简单来说，就是如果你知道直角三角形的一个锐角，那你就知道了这个直角三角型的形状了（求出三个角的角度数），那么如果由另一个直角三角型的三个角也跟这个三角形相等，那么他们
阅读全文
摘要："传送门" "关于CDQ的学习" ~~毒瘤出题人，毁我青春，浪费了我一天时间！~~ 首先，我们想到了树套树套树，代码十分~~短~~(chang)，于是并没人打算这么做。。。$$O(nlog^3n)$$ 然后，又有人用了CDQ，一维排序，消除第一维的影响，二维归并，第三位用权值树状数组来统计答案。$$
阅读全文
浙公网安备 33010602011771号