2022 年 1月随笔档案 - Crazy!!!

01 2022 档案

摘要：官方题解题意：给数列a[]，选择尽量多的数满足任意两个异或起来<=k 1625D - Binary Spiders 思路：首先，将数列排序得到，然后升序取得的值的任意两个最小值为相邻两个异或的最小值。证明：zxcv告诉我可以考虑在trie树上，dfs序等价于字典序，然后一个树与其lca最深（异或阅读全文

posted @ 2022-01-26 16:57 Crazy!!! 阅读(74) 评论(0) 推荐(0) 编辑

CF Divan and Kostomuksha

摘要：题意：NKOJ CF 思路：首先发现贪心不了。因此dp。然后这题需要维护的就

g_{i}

$g_i$ 和

s u m g_{i}

$sum{g_i}$ 状态：

d p [i]

$dp[i]$ : 当前最后一个为

g_{i}

$g_i$ 的最大值

d p [i] = max_{i | j} (d p [j] + (c n t [i] - c n t [j]) * i)

$dp[i]= \max_{i|j}(dp[j]+(cnt[i]-cnt[j])*i)$

c n t [i]

$cnt[i]$ :

a []

$a[]$ 阅读全文

posted @ 2022-01-26 12:55 Crazy!!! 阅读(26) 评论(0) 推荐(0) 编辑

[JSOI2008]火星人

摘要：题意：P4036 Q x y:计算LCQ(x,y)就是从x开始的后缀与y开始的后缀的最长公共前缀 R x d:将第x个改为d I x d:在x后面加入d 思路如果我们想到了字符串哈希（是一种可加可减，很全面的算法）。然后我们又想到了二分,这道题就完了！可惜我都没想到！然后二分后，判断我们发现阅读全文

posted @ 2022-01-12 19:41 Crazy!!! 阅读(40) 评论(0) 推荐(0) 编辑

Link-Cut-Tree(1)

摘要：参考论文求解范围：（动态树问题）树上路径查询、修改动态连边、删边换根 lca 算法逻辑概念：类似树链剖分，把一棵树拆成许多链，每个链用splay维护（链上的为实边，否则为虚边），splay中以

d e p

$dep$ 为关键字（左浅右深），splay里点之间用

f a

$fa$ 和

s o n [0 / 1]

$son[0/1]$ 连接，不同链之阅读全文

posted @ 2022-01-05 23:24 Crazy!!! 阅读(37) 评论(0) 推荐(0) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜

01 2022 档案