07 2021 档案
摘要:P4735 最大异或和(可持久化trie) 题目描述 给定一个非负整数序列 \(\{a\}\),初始长度为 n。 有 m 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 \(n + 1\)。 Q l r x:询问操作,你需要找到一个位置 p,满足$l \le
阅读全文
摘要:我 来自SD,弱省弱校。进不了队的菜鸡一枚。 已经被弹出了单调队列。 已经被同级的同学吊打。 已经成为机房最菜。 常用Oj 洛谷-巴菲特 CF-Jia_Zhengkun AcWing-咕咕坤 Loj-咕咕坤 OpenJudge [hdu]【数据缺失】() [poj]【数据缺失】() [校内OJ]【数
阅读全文
摘要:P1064 [NOIP2006 提高组] 金明的预算方案 与传统01背包不同的是,每个主件不再是只有选/不选两种情况,由于还带有0/1/2个附件,所以每个主件一共有如下种情况: 没有附件: 不选主件/选主件(价格允许的话) 有一个附件: 不选主件/选主件(价格允许的话)/选主件和附件(价格允许选二者
阅读全文
摘要:P1999 高维正方体 去科普一下四维超立方体还是很好玩的~ 制表如图 i\f[i][j]\j 0 1 2 3 4 5 6 7 8 1 2 1 0 2 4 4 1 0 3 8 12 6 1 0 4 16 30 24 8 1 0 5 32 80 80 40 10 1 0 6 64 7 观察得 \(f[
阅读全文

浙公网安备 33010602011771号