DQS的树洞

只有图QAQ距离为2，边权为1，所以和同一个点相连的其它点之间都会产生联合权值，枚举60分2333可是我们为什么要枚举呢？若当前和节点u相连的节点的权值是wi，此时u又新加了个节点m，权值为wx，那么：ans1为最大值，ans2为总和ans1=max(ans1,max{wi}*wx);ans2=ans2+w1*wx+w2*wx+...wn*wx=ans2+∑wi*wx；我们发现，只要记录当前节点

Description在这个有话不直说的年代，密码学越来越被广泛接受。我们引用经典的“凯撒密码”。在英文中，凯撒加密只对26个字母生效（分大小写）我们按照a到z来排字母。凯撒加密的原理就是把原文的每一个字母都按顺序往后移K位。这个K将被作为密钥。（’a’往后移变成’b’，’z’往后移会变成’a’） （0< = K< = 25）现在给出一系列用凯撒加密的英文句子，请你编写程序逐句翻译。也就是说，请你确

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。Input输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数，第i个整数表示ai。Output输出文件共一行。 包括一个整数，表示子序列bi的最长长度。Sample Input31 2 3Sample Output2HINT对于100%的数据，1<=n<

A题SB题#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int SZ = 1000010;int a[SZ],b[SZ];int main(){ int n; scanf("%d",&n); int ans1 = 0,an

Description这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么！于是果断写了哈希 + 排序。 而hzhwcmhf神犇心里自然知道，这

Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。Output输出仅一行，即j(n,

Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底

Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 　　1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 　　2. 为了保证公平性，节点的个数N为偶数。 　　3. 经过N/2轮游戏之后，两人都

我觉得我考的话最多敲个高精了……n=0 => n%p=0，显然是对的。n%p=0 => n=0，显然是错的。但p多选几个，就极有可能是对的……所以说我们可以对输入给定的数模好几个质数，然后枚举1~m看看有几个能使方程成立，这样能拿70 。满分做法：n%p=(n+kp)%p，所以每次只枚举[0,p-1]，然后把倍数筛掉即可。p不能选太大，否则会T。p不能选太小，否则会WA。p不能选太少，否则筛不干净…

题目描述 Description丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住

题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。输出描述 Outp

都退役了为什么打比赛呢 为什么一个半小时A掉了四个题呢 为什么rating涨了180呢 天啊……A题意：问首项为a公差为c的等差数列中是否含有bmdzz…#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const