- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOIP2017普及组初赛总结
去年，我普及组复赛翻车，居然没进一等奖，于是，今年，我只能再做一次普及组。 这次初赛我93.5分，居然是中山市第一……（中山市太弱了？） 其实我觉得我没考好。比赛时第二题（计算机存储数据的基本单位是（）？）， 我脑抽选了个A（bit，正确答案是B，Byte（））。 这绝对是粗心的原因。 这次选择题考的东西不是很偏，可以轻松对。问题求解的两道题都是水题，一题找规律，另一题慢慢试就行了。读程序
2017-10-17 18:33:49
4365
1
原创 树链剖分
树链剖分看起来是个很高级的算法。在介绍这个算法之前，要感谢某位大神cgh，是他教了我树链剖分。简介什么样的题目要用到树链剖分基本思想详细讲解一些概念1重儿子和轻儿子2重链一些性质重点部分实现细节预处理在线操作时间复杂度OnQlgnOnQlgn例题一P3379 模板最近公共祖先LCA题目描述输入格式输出格式输入输出样例输入样例1输出样例
2017-10-08 17:28:22
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人