楚颜

分类

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 讲解(5) 题解(39)

/ 注册

全部文章（共77篇）

【题解】库特的向量（2019.08.15纪中【NOIP提高组】模拟 B 组T1）排序

题目来源：中山纪念中学题目描述：从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气...

2019-08-15

0 404

【总结】2019中山纪中信息学夏令营_8.15

今天是在纪中的最后一天了！时间过得好快诶早餐照常买了一杯酸奶和面包，然后就去机房模拟赛，又是水分的一天赛时 T1：向量？不知道是什么东西诶，两个向量的数量积？看输入输出样例，貌似是把第一行和第二行两两相乘，然后加起来，找出和最小的那一组我把第一行和第二行sort一遍，第一样的第一个乘第二行...

2019-08-15

0 466

【总结】2019中山纪中信息学夏令营_8.14

今天中彩，流了三次鼻血早上洗脸的时候就感到鼻子怪怪的，一股熟悉的暖流在鼻尖淌过，一抹鼻子，果不其然，鲜红的一片啊今天注定是不平凡的一天对吧，没什么胃口，就去小卖部买了一袋酸奶，和一袋排包（因为处理鼻血去晚了那里只剩排包了www）上午去物理报告厅听课，讲图论（凸论），什么最小生成树（这个...

2019-08-14

0 494

【模板】线段树

以维护区间和为例，这里的线段树为结构体的数组，因为我觉得用结构体思路比较清晰变量声明： a[]:原序列 struct node{ int l; int r; //l,r:该结点维护的区间 int num; //该结点维护的区间值 int add; //懒标记 }tree[N*4+...

2019-08-13

0 396

【模板】哈希

预处理： typedef unsigned long long ULL;//将unsinged long long 简写为ULL base=137; power[0]=1;//power[i]表示base的i次方 for (int i=1;i<=n;i++) //n为字符串的长度 p...

2019-08-13

0 329

【题解】 seek （2019.08.12纪中【NOIP提高组】模拟 B 组T2）哈希 or KMP

题目来源：中山纪念中学题目描述：俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从前面开始可以匹配，从后面开始也可以匹配，例如abc在 abc...

2019-08-13

0 482

【总结】2019中山纪中信息学夏令营_8.13

相比昨天今天的题异常愉悦赛时： T1：是签到题吗？小R排名倒数第k,那么他就排名正数第n-k+1，将n个学生的成绩从小到大排个序，再将小于等于小R（除了他自己）的成绩输出难道会有坑？貌似没有祈求没有吧 T2：字符串比较的话，我只会哈希和KMP，哈希走起将字符串哈希后，比较1i和n-i+1n...

2019-08-13

0 411

【题解】rank （2019.08.12纪中【NOIP提高组】模拟 B 组T1）排序

题目来源：中山纪念中学题目描述：小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*1000000)个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那...

2019-08-13

0 492

【题解】少女觉（2019.08.12纪中【NOIP提高组】模拟 B 组T1）贪心

题目来源：中山纪念中学题目描述：在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之...

2019-08-12

0 409

【总结】2019中山纪中信息学夏令营_8.12

菜就菜了怎么了——团团记录爆零的一天今天电脑又花了，难道这是爆零的预兆？不过后来换了显示器，比之前那个大！好评不知道jzoj题目上方的(File IO): input:silly.in output:silly.out是拿来干嘛的，原来是要文件输入输出，如果不加文件输入输出就WA！！！自闭...

2019-08-12

0 393