摘要：
5.30 模拟赛赛后总结 赛时历程 AM7:00似乎是拿到题目了，今天比较清醒，有耐心看部分分，看到T1有点可做，于是并没有浏览全部题目，而是仔细看了看T1 结果40分钟构思好了前50分的各种暴力加性质分，也还行吧，计划8:30完成这50分。 先打$n^2$暴力，答案明明是对的(1000行粗略的看) 阅读全文
摘要：
矩阵乘法加速图上问题专题总结 *前言的前言:个人总结博客，总结知识/题目，防止很快忘掉，达到应用水平。 前言/引子 矩阵乘法在图上问题主要应用是矩阵快速幂，一般来说的都是根据具有结合律性质的DP式子然后进行矩阵快速幂来加速。 和线段树优化建图,点分治等专题一样,代码涉及到名字的部分就变得简单，这个专 阅读全文
摘要：
点分治&点分树复习 点分治 点分治是处理树上路径问题的一种通用的方式,是树分治的一种。 从最一般的问题来入手,有这样一个经典的问题: 例题1 Tree 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 如果我们直接求所有点对，那么复杂度是$O(n2) 阅读全文
摘要：
5.26赛后总结 历程 来的比较早 AM7:10就拿到了题目。 看题之后就自闭了，所谓NOIP信心模拟赛——放到我们NOI的训练赛来,结果竟然是...... 看题思考发懵到八点十来分，想着总能做点事情吧，于是给T3写了一个假做法，发现样例都过不去之后继续想，然后没有结果，已经九点多了。 回头看T1， 阅读全文
摘要：
5.21模拟赛总结 赛时历程 AM7:00来到一机房开始比赛，小困。 通读题面，感觉T1最可做，想T1，大困，已经快八点，遂厕所洗脸。 想到一个$n^2logn$的做法，考虑把gcd相同的区间都保存在一个vector里然后一起考虑。 一开始很天真，以为直接将贡献$2^$分给vector的每个区间，树 阅读全文
摘要：
5.12模拟赛赛后总结 赛时历程 早上8:05，预处理结束。 开始看T1，题意比较奇怪,花了时间理解了之后发现30分暴力特别好写,正解的瓶颈可能在数的处理上,或者说有我不知道的trick。 8:45打完了暴力。然后开始看后边的题。 太难了，自闭良久，T2的10分能全排列吧，但是好像有点难处理。 10 阅读全文
摘要：
5.10模拟赛总结 赛时历程 开场看T1,看不大懂,题目有点绕，于是跳过去看T2。 T2 的暴力非常好写的样子，于是14:10~14:45写了暴力。 顺着看T3，似乎前边的点是得打表,但是感觉不大清醒，表都不会打了。 于是转过去看T1，耐着困乏终于读懂题了。好像大概读了半个小时，读完是15:30，然 阅读全文
摘要：
5.9模拟赛赛后总结 比赛历程 8:05看题，发现三道998244353，有点鬼畜。 看T1首先打了全排列,然后想到了题解中的,最大独立集中的点一定在它的出边所连的点前边,然后我就想先状压找出所有最大独立集,然后针对每一个来考虑合法放置有多少个排列,先放独立集的点,然后剩下的点随便放,这个方案怎么统 阅读全文