摘要:
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 输出格式 一行,为符合条 阅读全文