楚颜

分类

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

/ 注册

全部文章（共77篇）

【模板】ST算法

ST算法适用范围：静态求区间最值优点：简洁易写，速度、内存消耗优于线段树缺点：适用范围小，无法更改区间值注： a[]:原数组 log1[]:log1[i]表示log₂ i向下取整，则log1[i]=log1[i/2]+1 f[i][j]：从a[i]到a[i+2^j-1]这个范围内的最值 ...

2019-08-11

0 342

【模板】树状数组

树状数组适用范围：单点修改，区间修改，单点查询，区间查询注： a[]:原数组 tree[]:前缀和数组 -lowbit int lowbit(int n) { return n&(-n); }: -单点修改： void add(int x,int k)//在a[x]加上...

2019-08-11

0 368

【模板】KMP算法

用途：处理字符串匹配问题例子：给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置时间复杂度：O（n）变量解释： A[i]:存储A串 B[i]:存储B串 p[i]:在B串中与字母B[i]相同的上一个字母的位置给出两个字符串s1和s2，其中s2为s1的子串，求出...

2019-08-11

0 560

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

今天上午去物理报告厅听了提高组字符串基础，讲了有哈希，KMP算法，Trie字典树，AC自动机，然鹅我只听懂了前三个，AC自动机如果要听懂得耗点脑子啊，可是我没有脑子下午巩固今天上午听的内容，在CSDN的博客上看了关于KMP算法的详细解说，发现自学其实比在大讲堂听好多了，一般人多的讲堂老师的进度对...

2019-08-11

0 300

【题解】邦德I （2019.08.10纪中【NOIP提高组】模拟 B 组T2）状压DP

题目来源：中山纪念中学题目描述：每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉...

2019-08-11

0 431

【题解】洪水（2019.08.10纪中【NOIP提高组】模拟 B 组T1）BFS

题目来源：中山纪念中学题目描述：一天，一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*” 表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明： 1、每...

2019-08-11

0 529

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

awsl！！！我搜索写炸了赛时：前30分钟，看题，思考发现挺有用的！将自己的思路和注意的地方写在草稿本上，写代码的时候就不会手忙jio乱，速度也提上来了，好评！ T1：深搜试一下（因为我还没写熟宽搜） 40min过样例超时，40分 T2：先写个搜索试一下… 一个半小时过去了… 收...

总结

2019-08-11

0 396

【题解】Windy数（2019.08.09纪中【NOIP提高组】模拟 B 组T4）动态规划

题目来源：中山纪念中学题目描述： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入：两个整数，A B。输出：一个整数，表示A~B中有多少个windy数...

题解动态规划

2019-08-09

0 498

【题解】粉刷匠（2019.08.09纪中【NOIP提高组】模拟 B 组T1）动态规划

题目来源：中山纪念中学题目描述： windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？...

2019-08-09

0 468

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

别问我为什么没有8.8的总结，昨天放假，早上呆在机房神游，下午和晚上在附近逛了逛，去了中山纪念馆，中山城，辛亥革命纪念公园，然后漫无目的地走，差点走去珠海？！！！走了快3万步，去萃茶喝了一杯草莓沙冰，又去黑茶喝了一杯国王杯，打包一杯大杯的水果茶回宿舍三倍快乐！！！好了回到正题，今天的模拟赛难度...

2019-08-09

0 420