alecli

摘要： $\mathcal About\ me$ $2018/11/21$ 来自$HB,CHN$ 退役于 $NOIP\ 2018$，可能转战 $USACO$，会继续学习算法，不定期更新博客，平时会打打 $Codeforces$。 如果有愿意与我交流的小伙伴，可以加我 $QQ:1040394902$ 阅读全文

摘要： 题意 "Here" 思考 最重要的问题在于，我们删去哪个点后，剩下点的公共 $LCA$ 深度最大，即如何确定这个点。我们感性的观察和理性的分析之后，发现和点的 $dfn$ 序有关系，要么删去当前区间点 $dfn$ 最大的，要么删最小的。 如果得出上面那个结论就好办了，拿个线段树维护区间 $dfn$ 阅读全文

摘要： 题意 "Here" 思考 简要题意：给定 $G, n$，求： $$G^{\sum_{k|n}C_n^k} (mod\ 999911659)$$ 由于模数为质数，根据费马小定理： $$G^{\sum_{k|n}C_n^k} \equiv G^{\sum_{k|n}C_n^k mod\ 99991165 阅读全文

摘要： 题意 "Here" 思考 简要题意就是给定多个操作，每次操作将 与 $u$ 距离小于等于 $k$ 且在 $u$ 子树内的点 点权值加 $x$ ，输出最终各个点的权值。 看这题的时候我先想的是树剖，发现树剖并不好处理两点的距离限制 第二种想法是 $bfs$ 序，想想可能不好处理（不考虑超时的话可以做， 阅读全文

摘要： $DAY 1$ 上午离开了娄底一中，如果 $NOIp$ 考得还行的话以后应该还会见面吧。 大概中午的时候上了车，下午两点多就到了武汉，刚回武汉老师就安排我们去华科试机，我只能说 $emmm$ 这个键盘我用的不是很舒服，蛮容易敲错，后来敲习惯了感觉还行，于是和 $Uranus, Mercury$ 敲了 阅读全文

摘要： 题意 "Here" 思考 终于在NOIp2018前一天写完了这一道状压。 怎么说呢，这一题实现起来不是太难，思路也不算是太难，如果想到状压，想到转移方程的话基本上就可做了。 最小生成树的错误在于它没有考虑到深度对答案的影响，本题另外一个模拟退火的解法也不能算是真正意义上的正解（蒟蒻认为状压还是此题的 阅读全文

摘要： 题意 "Here" 思考 很早之前做的这一题，当时觉得这题的根号平衡思想很赞，现在重新回顾一遍，记录下来。 简要题意：给你 $x,p$ ，从 $x$ 开始，每隔 $p$ 个数取一个数，求和 暴力的想法是直接枚举，计算，复杂度 $O(n^2)$，当然我们也可以对答案进行简单的预处理，令 $ans[p] 阅读全文

摘要： 题意 "Here" 思考 写的第一道数位 $dp$ 的题，因为感觉最近比较冷门所以一直没学 $QWQ$ 我太菜了。 首先，$l$ ~ $r$ 的 $windy$ 数可以转成 $1$ ~ $r$ 的 $windy$ 数减去 $1$ ~ $l 1$ 的 $windy$ 数 （前缀和） 如何求 $1$ ~ 阅读全文

摘要： 题意 "Here" 思考 一道很好的线段树题 $&&$ 一道很毒瘤的码农题 一开始完全没想到用线段树来维护这种网格的连通性，后来看题解之后发现实在是妙啊……（满足区间可合并性） 线段树维护的是一段区间的四个端点间两两的连通信息，六个变量，合并时由于要考虑两块是否可合并，还得维护区间中间两点是否连通， 阅读全文

摘要： 题意 "Here" 思考 之前考分治的时候有一道题，要用到 $O(nlogn)$ 求平面最近点对，然而当时我不会……现在写篇博客回顾一下。 平面上 $n$ 个点，让我们求最近点对，最朴素的想法是枚举，复杂度 $O(n^2)$ 这样是显然过不了 $1e5$ 的数据的，同时我们也发现对于一个点而言，我们 阅读全文