摘要：
A.匹配 我神奇的从火星人profix里获得了搞一个hash后缀数组的灵感，这样就可以直接对应了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; 阅读全文
摘要：
看完楼主的帖子,我不由得精神为之一振,自觉七经八脉为之一畅,七窍倒也开了六巧半,自古英雄出少年,楼主年纪轻轻,就有经天纬地之才,定国安邦之 智,古人云,卧龙凤雏得一而安天下,而今,天佑我大中华,沧海桑田5000年,中华神州平地一声雷,飞沙走石,大舞迷天,朦胧中,只见顶天立地一金甲天神立于天地间,这人 阅读全文
摘要：
1. ll gcd(ll a, ll b) { while(b^=a^=b^=a%=b); return a; } 2. ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; //前面在判断b是否等于0 }// int gcd(int a, int b 阅读全文
摘要：
#include <splay.tree> #define cat Catherine Splay依靠的并不是完全的平衡，根据90-10法则，90%的询问都发生在10%的数据上。 Splay的原理就是：找到询问频率最高的点，把它旋转到根节点，以此在下面的询问中提高效率。 我们认为，我正在访问的点就是 阅读全文
摘要：
D. 花瓶 题目描述 qjd 家里有 n 个花瓶，它们排成了一排。有的花瓶很好看，而有的花瓶不好看，于是 qjd 给每个花瓶都定义了它的美丽度 ai 。但是 qjd 不舍得把不好看的花瓶扔了，也不想变化它们的位置，于是他就打算把这些花瓶分成若干组，每组都是一个连续段。假设 qjd 把这些花瓶分成了 阅读全文
摘要：
A. Watching Fireworks is Fun 题目描述 一个节日将在一个镇的主街道上举行。 街道被分为n段，从左到右编号为1到n，每个相邻部分之间的距离为1。 节日里在主街道有m个烟花要放，第i（1≤i≤m）次烟花将在ti时在ai段燃放。 如果您在第i次发射时处于x（1≤x≤n），您将获 阅读全文
摘要：
列队春游 题目描述 输入格式 输出格式 样例 CODE 1.dfs TLE 20% #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const in 阅读全文
摘要：
单选错位 题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项， 阅读全文
摘要：
守卫者的挑战 题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为 阅读全文
摘要：
SSY 的队列 题目描述 SSY是班集体育委员，总喜欢把班级同学排成各种奇怪的队形，现在班级里有N个身高互不相同的同学，请你求出这N个人的所有排列中任意两个相邻同学的身高差均不为给定整数M的倍数的排列总数。 输入格式 共三行： 第一行为N 第二行为N个不同的整数 第三行为M 输出格式 一行，为符合条 阅读全文