摘要： [国家集训队2012]JZPFAR 题目 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 INPUT 第一行，一个整数n，表示点的个数。下 阅读全文

摘要： 做了一圈（就那么几道还叫一圈）$SA$的题，小结一下，方便自己看 [NOI2016]优秀的拆分 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 #define mem(x) me 阅读全文

摘要： [BZOJ 2738]矩阵乘法 题目 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 INPUT 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为 阅读全文

摘要： [BZOJ 3221]Obserbing the tree树上询问 题目 小N最近在做关于树的题。今天她想了这样一道题，给定一棵N个节点的树，节点按1~N编号，一开始每个节点上的权值都是0，接下来有M个操作。第一种操作是修改，给出4个整数X,Y,A,B,对于X到Y路径上加上一个首项是A，公差是B的等 阅读全文

摘要： [BZOJ 4999]This Problem Is Too Simple! 题目 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节 阅读全文

摘要： [BZOJ 2124]等差子序列 题目 给一个1到N的排列{Ai}，询问是否存在（3<=plen），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 INPUT 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两之间用空格隔开。 阅读全文

摘要： GG T1 $dfs$乱搞 10分钟$A$掉 签到题 T2 一开始想了莫队，后来搞了搞发现不行，瞎$XX$打了个$bfs$水了$40$ T3 想到了逆序对，结果因为自己$ZZ$，没敢打= = 果然还是弱啊= = GGGG 阅读全文

摘要： [HDU 4348]To the moon 题目 BackgroundTo The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Mak 阅读全文

摘要： [JSOI2008]火星人prefix 题目 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 阅读全文

摘要： [Spoj 10628]Count on a tree 题目 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 INPUT 第一行两个整数N,M 阅读全文