HZOI-Catherine

摘要： B. biology 错误思路：按a的值分个层，直接把每层的最大值的点编号放到队列里，后来忽然发现每个a最小一层的点都有可能当一次起点，它的位置决定了后面的点的位置，不能单独考虑起点b值的大小，于是就让每一个最小的a当一次起点循环一遍。我已经做好了它超时的心理准备，但是有WA的点就不太理解。。。如果 阅读全文

摘要： 今天不想死磕难题，因为要放假昨天一晚上都没睡着的兴奋的夜猫子本来以为今天全部的任务只是去收拾个行李，hhh想啥呢，hz会安排得让你这么闲？ 一别都门三改火，天涯踏尽红尘。依然一笑做春温， 无波真古井，有节是秋筠。 惆怅孤舟连夜发，送行淡月微云。樽前不用翠眉颦， 人生如逆旅，我亦是行人。 Codefo 阅读全文

摘要： 要放假啦要放假啦要放假啦！！！！ 我失去了所有的理智 浪起来喽 飘起来喽 PLAY PLAY PLAY SPLAY HAPPY HAPPY HAPPY HAPPILY 参横斗转欲三更，苦雨终风也解晴，云散月明谁点缀，天容海色本澄清！ 2022-07-13 17:51:36 C - The Third 阅读全文

摘要： 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 阅读全文