随笔分类 - __top-题解
摘要：题目 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。 某K国的军事基地是这样子的：地面上两排大天井共
阅读全文
摘要：题目 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a..
阅读全文
摘要：题目 Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到
阅读全文
摘要：题目 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 输入格式 第一行是一个正整数n（n include include include include define ULL unsigned long long int d
阅读全文
摘要：题目 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 输入格式 一行三个数，n,m,p。 1 include include include inclu
阅读全文
摘要：题目 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)表示i, j的最大
阅读全文
摘要：题目 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本
阅读全文
摘要：题目 简述： 有一段长度为n的贝壳，将其划分为若干段，给出划分为每种长度的方案数，问有多少种划分方案 题解 设$f[i]$表示长度为$i$时的方案数 不难得dp方程： $$f[i] = \sum\limits_{j=0}^{i} a[j] f[i j]$$ 考虑转移 直接转移是$O(n^2)$的 如
阅读全文
摘要：题目 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开
阅读全文
摘要：题目 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入格式 请你读入一个整数N;1 include include include include include define LL long long int define Redge(u) for (int k = h
阅读全文
摘要：题目 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 include include include include include define LL long long int define Re
阅读全文
摘要：题目描述 求 $$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} i j gcd(i,j) \pmod{p}$$ $n include include include include include define LL long long int define
阅读全文
摘要：题目 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入格式 只有1行，为1个整数
阅读全文
摘要：题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入样例 1 99 输出样例 9 20 20 20 20
阅读全文
摘要：题目 输入格式 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果 q = 2，则 d 表示树深度的数学期望值。 输入样例 1 4 输出样
阅读全文
摘要：题目简述 一个$N$个节点的树，有$M$个炸弹分布在一些节点上，有各自的威力，随着其他点距离增大对其他点的伤害呈等差减小，直至为0 问每个点受到的伤害 题解 QAQ考场代码没处理好有些炸弹威力很大这个事实，，数组爆掉。。。 AC算法直接变暴力分，，， 点分治即可 我是每次将子树内所有的炸弹统计到根来
阅读全文
摘要：题目 FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l include include include define LL long long i
阅读全文
摘要：题目 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include include include include define LL long
阅读全文
摘要：题意 A和B在树上轮流选点，记A的联通块个数为$x$，B的联通块个数为$y$ A使$x y$最大，B使$x y$ 二人采取最优策略，求$x y$ 题解 树联通块个数 = 点数 边数 有这个转化，我们记二人选的点数为P，联通块内边数为E 则$ans = (P_{A} E_{A}) (P_{B} E_{
阅读全文
摘要：题意 维护一段区间，支持求区间最大值，区间且，区间或 $n,q include include include define LL long long int define REP(i,n) for (int i = 1; i 57) {if (c == ' ') flag = 1; c = get
阅读全文
浙公网安备 33010602011771号