摘要：
简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 $K D\ Tree$ 维护，时间复杂度 $O(n\sqrt{n})$ $Code\ Below:$ 阅读全文
posted @ 2019-02-03 17:50
Owen_codeisking
阅读(299)
评论(0)
推荐(0)
摘要：
以前其实学过的但是不会拍扁重构……所以这几天学了一下 $K D\ Tree$ 的正确打开姿势。 $K$ 维 $K D\ Tree$ 的单次操作最坏时间复杂度为 $O(k\times n^{1 \frac 1k})$ 1、[Violet]天使玩偶/SJY摆棋子 二维 $K D\ Tree$。 不过要暴 阅读全文
posted @ 2019-02-02 15:18
Owen_codeisking
阅读(166)
评论(0)
推荐(0)
摘要：
分块神题。 看了一会儿题解，看懂了思路，然后写了两个小时，调了一个多小时，好多地方写错了。 我们考虑对序列和值域都分块。$sum1[i][j]$ 表示前 $i$ 个块，第 $j$ 块值域有几个数，$sum2[i][j]$ 表示前 $i$ 个块，值为 $j$ 有几个数，$id[i][j]$ 表示第 $ 阅读全文
posted @ 2019-01-26 20:07
Owen_codeisking
阅读(370)
评论(0)
推荐(0)
摘要：
动态点分治就这么写了一天。。。 首先，动态点分治跟普通点分治几乎一模一样。所以点分治不会的可以右转模板区了。 我们发现处理树上路径不好处理，所以我们考虑点分治。但点分治带修改呢？ 那动态点分治啊！ 动态点分治就是建出原树的点分树，然后在点分树上暴力跳。因为点分树的高度是 $\log n$ 的，所以一 阅读全文
posted @ 2019-01-25 09:06
Owen_codeisking
阅读(188)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2019-01-21 19:42
Owen_codeisking
阅读(976)
评论(2)
推荐(0)
摘要：
考场只打了 $52$ 分暴力。。。$ljc$ 跟我说了一下大致思路，我回去敲了敲。 $f[i]$ 表示状态为 $i$ 时的方案数。我们用二进制 $0/1$ 表示不选/选点 $i$。 我们设 $j\in i$ 且拓扑序最小。 $$f[i]=\sum f[i\text{^}2^j]\times 2^{i 阅读全文
posted @ 2019-01-21 19:34
Owen_codeisking
阅读(450)
评论(0)
推荐(1)
摘要：
后缀数组解法： 先二分最长前缀长度 $len$，然后从 $rnk[c]$ 向左右二分 $l$ 和 $r$ 使 $[l,r]$ 的 $height\geq len$，然后在主席树上查 $sa[l..r]$ 是否有 $a..b$ 中的任意一个数。时间复杂度 $O(n\log^2 n)$ $Code\ B 阅读全文
posted @ 2019-01-18 18:15
Owen_codeisking
阅读(330)
评论(0)
推荐(1)
摘要：
倍增好题啊！ 我们我们预处理 $f[x][i]$ 表示 $x$ 点最左到达的端点，$sum[x][i]$ 表示 $x$ 点最左到达的端点时 $f[x][i]\sim x$ 的答案，然后倍增的时候记录一个 $tot$ 转移即可 $Code\ Below:$ cpp include using name 阅读全文
posted @ 2019-01-18 11:05
Owen_codeisking
阅读(265)
评论(0)
推荐(0)
摘要：
这道斗地主比 $PKUWC$ 那道可做多了。。。 我们用 $NOIP$ 那道斗地主的思路：暴搜出三代和四代，贪心出散牌。 ~~还有jry为什么要出xx网友而不出他的另一个老婆~~ 我们发现两个人的每回合出的牌型是一样的。我们先暴力生成牌组，然后暴力将三代和四代情况搜出来，然后 $check$ 因为九 阅读全文
posted @ 2019-01-18 11:00
Owen_codeisking
阅读(810)
评论(0)
推荐(0)
摘要：
一道不错的组合数问题！ 分两类讨论： 1、$a_i$ 没有翻倍，那些 $\geq a_i$ 和 $a_j\times 2 define ll long long using namespace std; const int maxn=100000+10; const int mod=99824435 阅读全文
posted @ 2019-01-18 10:48
Owen_codeisking
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号