rainylover

摘要： 二重数点是这样一个问题：给一个长为 n 的序列，有 m 次查询，每次查区间 [l,r] 中值在 [x,y] 内的元素个数。 这种问题可以转化为在二维平面上查询一个左上端点为（l，x），右下端点为（r，y）的矩形内的点集大小。 于是便可以使用二维前缀和，扫描线，或树套树，或离散化后树状数组。 二维前缀 阅读全文

摘要： 点分治是一个常见的维护树上点对的数据结构，有静态点分治与动态点分治（点分树），本篇只介绍静态点分治。 例题：点分治1 题意：给定一棵有 n 个点的树，m次询问，询问树上距离为 k 的点对是否存在。 n <= 10^4,m<=100,k <= 10^7 思路:看到该题可以想到一个暴力思路，对于每个点进 阅读全文

摘要： 9.26 今天打的比赛一道题也没做出来，但好像大家都考得不是很好，所以也没挨吵。考试的时候窗外运动会的声音很大，一开始还觉得有些有趣，但后来发现自己没有办法专注思考题目后就很讨厌。第一题用了一个糊的做法拿了80分，被离散化卡了，不然我这个糊做法说不定能满分（。第二题一开始想的是DP，但是想的是每加一 阅读全文

摘要： 竟然上微机课了，想了想这短暂的时间听着歌，不如写点东西吧。 这周没有写任何随笔，也不知是作业太多还是什么缘故。然而我的作业也不总是完成的。班主任给我要求的班级文化墙的任务让我心里一直很担心，虽然我的职责只是分配下去并且督促，但承担这样一个并非自己所愿意承担的责任真的好难受。语文之后讲了《兰亭集序》， 阅读全文

摘要： 又是半个月过去了，留宿好像也依旧没卷成，第一周感觉浑浑噩噩的，周末作业也是周日下午才开始写的。还好第二周状态回复过来了，每天都抽出一些时间复习一下数论和组合，应该说算是第五次看蓝书关于这部分的内容了，终于不再是云里雾里，而是确确实实能透彻理解这部分的知识，然后根据自己的理解熟练使用了，上一次仔细地学 阅读全文

摘要： 最近终于回归正常的文化课学习了，虽然提前学下学期内容好像也挺不正常的，但是至少不是每天瞪着竞赛题了。 8.18 第一天开学的时候，早上起来后很有精神，虽然早读没咋发声，但是竟然直接把语文选修中册的课外四篇古诗文背了三篇半。跟之后几天的早读状态形成鲜明对比。之后就是正常地上文化课，数学课没听在自己复习 阅读全文

摘要： 2023的暑假就这样过去了，虽然没什么印象深刻的事，自己能力也没有得到多大的提升，然而暑假还是结束了。想到暑假前给自己定的那些目标，似乎什么也没有做到，这也是很平常的事了。 只是想到去年此时，那个人怀揣着期待进入自己所谓理想的高中，想要在书写光辉而热烈的青春，那种热忱，实在令人怀念啊。发生了一些曲折 阅读全文

摘要： DP优化考查点通常是状态设计优化，以及通过一些数据结构或者其他方式来维护候选决策集合。 本文主要涉及状压DP，单调队列优化DP，线段树优化DP。（视情况而定，作者目前就掌握这些） （斜率优化以及四边形不等式优化以后有时间再写，真的好想写图论和数论，虽然比较菜） 状态压缩DP的特点是将状态压缩为一个整 阅读全文

摘要： 时至今日，仍然怀念那段时光。 原本模糊的记忆几乎是一下子，突然变得清晰，那时他还没意识到之后的他会如何于这段回忆中迷离，也恐怕正是因此，他才不至于那么后悔。真总是往往在单纯时理所当然地孕育出来，而假则是刻意为之的产物。 那个下午，正值初秋，夏日的气息还未被涤净，夕阳的光线柔和。但那人的身影却被映得发 阅读全文

摘要： 通常对于一道题，我从已知信息，未知信息以及所要求的信息进行考虑，已知信息通常是题目输入量，或可以根据题目输入量在可接受范围内预处理出来的信息，如一些前缀和，差分数组，各种数论函数的值及逆元等。 而第二个考虑的则是题目所要求的信息，这时候需要联系已知信息，通过一些结论或者式子判断哪些是我所需要求的未知 阅读全文