YZhe

摘要： @[TOC] AC自动机 KMP 最小生成树 哈希 值域线段树 线性筛素数 st表 nim博弈 阅读全文

摘要： 最后一周了，也进入复习的最终阶段了。 这几天就是以复习基础算法为主，同时考试、打比赛保持状态。 这两天早上同样考了试，难度很分明，有签到题，有思考一下能做的题，也有思维难度非常高的题。 Day1 T1 考察位运算的签到题，大多数人都A了，我大概花了10分钟想出正解，然后20分钟实现，感觉代码还是比较 阅读全文

摘要： @[TOC] 集训总结（20191107） 这两天我考试成绩很不理想，只考了220分，仔细反省了一下自己这两次的考试策略和状态，确实存在很大问题。 day1 昨天考了全场倒数第一，考完思考了一下题，发现考200左右都是没问题的，但是我一开始感觉第三题有了点思路，但需要用set查排名，尴尬的是不会查， 阅读全文

摘要： @[TOC] 总结（$20191101$） 这周前三天是学生专题复习，所以先总结下自己在这三天讲的几个方面的感想吧。 周一（$dp$专题） $dp$专题我也亲自参与进来了，虽然我$dp$相比有些$dalao$还是弱了点，但因为胡老师信任我，所以我还是接下了这个重担。 我负责讲的是树形$dp$，状压$ 阅读全文

摘要： 总结（$20191027$） 这周是学生复习专题。 上午都是同学组织复习知识点，这周复习了数据结构、数学、字符串、贪心、二分，同学们都准备得很充分，讲的题都很具有代表性，基本上搞懂一道题就可以把相应的知识点熟练掌握，下来我也会尽量去把同学推荐的题刷完。 听了同学们的自主复习，我发现自己的某些数据结构 阅读全文

摘要： @[TOC] 考试总结（$20191022$） 这两天考了一套完整的模拟题，还按两天的总成绩排了名，还是很有参考价值。 $day1$ 这一天的前两题都比较简单，第二题一眼就看出来是动态开点的线段树，动态开点是防止$n$颗线段树$MLE$，十多分钟就敲出来了，但正解是在$vector$上二分，这个思路 阅读全文

摘要： @[TOC] 进制 1. 一个正整数在十六进制下有100位，则它在二进制下可能有（ ）位。 A. 399 B. 400 C. 401 D. 404 正确答案： AB 十六进制是二进制四个一组，前99位对应了396位二进制，第100位可能包含1~4位二进制，所以397~400位都可能。 2. 与十六进 阅读全文

摘要： @ "TOC" 总结 这从国庆到今天这段时间断断续续地考了图论和$dp$的专题复习题，图论在上周结束，而$dp$在今天也终于迎来了尾声。 因为我也被胡老师安排到学生$dp$专题复习，所以这段时间大部分都是在刷$dp$题，经过这段时间的复习，我发现了自己的一些缺点，也在改题和刷题中提升了自己，现在在这 阅读全文

摘要： 这篇是搬运自己在洛谷写的题解 题目链接： "$luoguP1725$" 相信读完题就能看出这是一道简单的DP题 @ "TOC" 状态转移 状态转移方程很容易想到。 即： dp[ i ] = max{区间内的最大dp值}+该点的权值 然而这种算法的最坏复杂度为$O(n^2)$，而本题的数据是$1e5$ 阅读全文

摘要： "原文章" 是我在csdn上写的 "题目链接" 介绍一下十进制快速幂 由于这道题的指数还在$long long$的范围内，比较小，快速幂可以用二进制的来实现。 但是我们考虑到在指数非常大时该怎么办，例如$k=10^{100000}$。如果你想写高精那么我不会阻挡你，只要你不嫌麻烦。 那么现在进入正题 阅读全文