[十二省联考2019]异或粽子（luogu） Description 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai?。每种馅 ...
分类：
其他好文 时间：
2020-02-08 18:04:02
阅读次数：
121
题目 题目链接：https://gmoj.net/senior/ main/show/4015 思路 分三个$sub$。分值分别为$35pts,35pts,30pts$。 sub1 $n\leq 10^6$,直接暴力递推即可。 sub2 $m\leq 10^6$，显然$x_i\mod p$存在长度不 ...
分类：
其他好文 时间：
2020-02-08 17:41:01
阅读次数：
65
"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
题目链接 https://atcoder.jp/contests/agc039/tasks/agc039_f 题解 又是很简单的F题我不会。。。 考虑先给每行每列钦定一个最小值$a_i,b_j$，并假设每行每列的最小值是这个数，且每行每列只需要放$\ge$这个数的数即可，那么这种情况的价值是$\pr ...
分类：
其他好文 时间：
2020-02-06 10:48:47
阅读次数：
106
Description： 有 $n$ 中烹饪方法和 $m$ 种食材，要求： 至少做一种菜 所有菜的烹饪方法各不相同 同种食材的菜的数量不能超过总菜数的一半 求做菜的方案数。 Solution1：考虑 DP 先容斥一下，答案为忽略第三个条件所得的方案数减去每一种食材超过一半的方案数之和。 忽略掉第三个 ...
分类：
其他好文 时间：
2020-02-06 10:43:31
阅读次数：
110
Description： 给定括号树，每个节点都是 或 ，定义节点的权值为根到该节点的简单路径所构成的括号序列中不同合法子串的个数（子串需要连续，子串所在的位置不同即为不同。）与节点编号的乘积，求所有节点权值的异或和。 Solution： 闻到一股深深的 气息。 "懒得写了" Code: ...
分类：
其他好文 时间：
2020-02-06 10:30:26
阅读次数：
77
常用技巧精选（一） 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列，每个数的大小在-1e4-1e4之间，给出若干询问值，要求一段字串和，它的绝对值与询问值最接近 好题目。由于数列有正有负，所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列，此时新数列任意一段子串都对应原数列的一个 ...
分类：
其他好文 时间：
2020-02-05 20:05:46
阅读次数：
70
自带案例有两部分：EXAMPLE和TUTORIAL，即案例和专题 案例首先用cmake编译，然后在vs中运行即可。https://blog.csdn.net/webzhuce/article/details/80473793 具体的EXAMPLE如下：（CPP文件夹中） ? 3calibration ...
分类：
其他好文 时间：
2020-02-05 16:21:05
阅读次数：
138
给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
被hack说明写得不对（但是被hack掉了2\3也太疼了吧） ...
分类：
其他好文 时间：
2020-02-03 13:25:52
阅读次数：
61
