Chasing-Dreams

摘要： 这次NOIP依然没有突破自己，只能把能力范围之内的分给拿了。可以预见到，这次的分大概也就是2=上游，最多低分飘过1=。唉，关于这次NOIP的考场细节我也不想多去回忆，只是想借这个机会，回顾一下这一年的信竞生涯。 Part 1 : 重回机房 在去年军训后的下一周，我重新来到了机房（在初中的时候曾经来本 阅读全文

摘要： 看来还是一如既往的菜呢。 T1简单题。 T2这种题没怎么见过，以后需要更多去发现题目性质，大胆爆搜+优化。 T3，要学会“对症下药”，对着数据想一些合适的算法，看到20，不是容斥就是状压。 今天这场比赛“二选一”的计数较多，是我的薄弱项目，只有多见一点，多想一点，才有提高的可能。 阅读全文

摘要： T1一开始没啥想法，就想那个答案对2取模有什么用，然后不知怎么就想到用前缀和（？）然后就发现好像直接1的个数作差？然后这个大力的结论发现好像感性理解是对的，然后就直接写了。 T2有想到枚举长宽然后dp，但是没有想到可以直接搞式子，然后发现那个想法巨难写，然后就没写了。 T3确实没有想到合链的操作，还 阅读全文

摘要： T1有一个很关键的点，就是我没想到中间的f不能全加，对于同一个末尾只能加一个。 T2看了有五分钟（？）然后我感觉毫无思路，不太可d，然后就直接跳了。 然后前两个题花了大概五十分钟却一点分没拿到，慌得一批，只能去开T3，结果那个异或式子确实显然，然后先想到第一问可能数位dp，就去想没限制的时候怎么去算 阅读全文

摘要： 555我怎么这么菜，差点就保龄了。 T1：本来想着历年都有签到题，今年应该也差不多吧，结果我看了将近半小时一点想法都没有，最后只打了个O(n^2*logn)，拿个40pts. T2：想了一会，发现不可做，然后打暴力，然后15pts的暴力都没拿到，寄了。 T3：打了一个40pts的爆搜+剪枝，然后因为 阅读全文

摘要： 1.Bomb 给一个数字$N$，求$1$~$N$有多少个数字的序列包含$“49”$子序列。 Input 第一行输入由整数$T（1 ⇐ T ⇐ 10000）$组成，表示测试用例的数量。对于每个测试用例，将有一个整数$N（1 ⇐ N ⇐ 2 ^ {63}-1）$作为描述。 Output 对于每个测试用例 阅读全文

摘要： 前置知识：归并排序 + 树状数组/线段树 CDQ分治其实是一种思想，即在解决偏序问题时归并排序，并整体考虑前一半对后一半的贡献，但是它很多时候可以用来替换一层树，所以一般把它算作数据结构（？） 例如求逆序对，我们归并排序其实就用到了CDQ分治的思想。具体怎么运用到的呢？这个题实际上是一个二维偏序，即 阅读全文

摘要： 思路：其实是非常简单的一道题，之所以要写一写是因为我错得实在是过于伞兵。。。 首先，如果一个位置，它旁边的8个位置都没有地雷（且不在棋盘边缘），那么你在这个位置放一个地雷就会有8的贡献，这是显然的。 我们最多可以找到144个这样的位置，\(144*8=1152\)，已经足够。那么对于一个S，我们只需 阅读全文

摘要： Necklace frog has \(n\) gems arranged in a cycle, whose beautifulness are \(a_1,a_2,...,a_n\). She would like to remove some gems to make them into a 阅读全文

摘要： 树链剖分的实质是轻重链剖分。它利用重链和轻边均不超过$logn$条这样一个性质，使得其可以快速向上跳。并且它的重新编号实质上把树形结构转化为了一条条的链，也就是转化为了线性的结构，从而可以用线段树等数据结构维护相关的信息。 1.[ZJOI2008]树的统计 问题描述 一树上有$n$个节点，编号分别为 阅读全文