摘要：
For a vector →v=(x,y)v→=(x,y), define |v|=√x2+y2|v|=x2+y2. Allen had a bit too much to drink at the bar, which is at the origin. There are nn vectors 阅读全文
摘要：
题意：给定一棵带权树，Q次询问，每次询问路径上的中位数。 思路：中位数分边数奇偶考虑，当当边数为num=奇时，结果就算路径第num/2+1大，用主席树做即可。。。 （做了几道比较难的主席树，都wa了。。。只有来刷刷水题，准备晚上的CF了） 阅读全文
摘要：
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ Input 第 阅读全文
摘要：
背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串c的一个后缀，那么我们称 阅读全文
摘要：
lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1)/2个区间的贡献的和对1000 阅读全文
摘要：
对于一个 11 到 nn 的排列 p1,p2,⋯,pnp1,p2,⋯,pn ，我们可以轻松地对于任意的 1≤i≤n1≤i≤n 计算出 (li,ri)(li,ri) ，使得对于任意的 1≤L≤R≤n1≤L≤R≤n 来说 min(pL,pL+1,⋯,pR)=pimin(pL,pL+1,⋯,pR)=pi 阅读全文
摘要：
You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote the functio 阅读全文
摘要：
jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将 K个瓶子交给火星人之后，火星人用它们装一些燃料给 jyy。所有的瓶子 阅读全文
摘要：
给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。 Input 输入一行包含一个正整 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=100010; int num[26],used[26]; char c[maxn],ans[maxn]; int main() { int L,i; scanf("%s",c+1 阅读全文