Alisa

摘要： Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a 2 #include 3 us... 阅读全文

摘要： 伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科）伸展树的操作主要是–rotate(x) 将x旋转到x的父亲的位置void splay(int x,int &k){ int y,z; while (x!=k){//... 阅读全文

摘要： Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后... 阅读全文

摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个... 阅读全文

摘要： Description给定整数N，求1b，并减去(1,1)之类的值) 1 #include 2 const int maxn=10000010; 3 bool pd[maxn]; 4 long long phi[maxn],prime[maxn],top,n,ans; 5 void ES(){ 6 ... 阅读全文

摘要： 折腾了一晚上很水的数论，整个人都萌萌哒主要看了欧拉筛和素数筛的O（n）的算法这个比那个一长串英文名的算法的优势在于没有多次计算一个数，也就是说一个数只筛了一次，主要是在%==0之后跳出实现的，具体的解释看的迷迷糊糊，特别是欧拉函数的求解http://blog.csdn.net/lerenceray/... 阅读全文

摘要： Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这... 阅读全文

摘要： 【题目描述Description】给一个 1 到 N 的排列{Ai}，询问是否存在 1=3），使得 Ap1,Ap2,Ap3,…ApLen是一个等差序列。【输入描述Input Description】输入的第一行包含一个整数 T，表示组数。下接 T 组数据，每组第一行一个整数 N，每组第二行为一个 1... 阅读全文

摘要： 屯代码（话说调了一下午的线段树，呵呵呵）wa的原因：修改的时候累加值不是累加线段的长度*x而是累加实际的长度*x 1 #include 2 3 struct tree{ 4 int l,r,lch,rch,tage; 5 long long sum; 6 }tr[400002]={... 阅读全文

摘要： LCA，即最近公共祖先，用于解决树上两点的最近公共祖先问题。;lca(1,2)=3;(原谅我的绘画水平)LCA的求解有三种算法（我知道的）——tarjan，倍增，线段树（我只会两种），NOIp之前可以学了LCA，然后NOIp还是挂了，hhh以下为经典倍增代码/* f[i,j]表示第i个节点向上跳2... 阅读全文