前言 这题让我知道了，大佬写证明，蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识，$a+b \ge a$ $xor$ $b$ 在$u\le v$的时候，如果$v$不超出范围，那么$u$一定不会超出，设$dp_{i,j}$表示考虑了当前$a，b$的第$i$位，且$v=a+b=j$的方案数。 然后对于 ...
分类：
其他好文 时间：
2020-05-10 18:47:26
阅读次数：
69
题目 假设 $s\times n$矩阵 $A$ 的秩为 $r$ ， 证明踩在 $s\times r $ 矩阵 B 及 $r\times n$ 矩阵 $C$ ，使得 $A=BC$ 。 证明 可以证明矩阵 $B$,$C$ 的秩均为 $r$，其实 $r=R(A)=R(BC)\le R(B),R(C) \l ...
分类：
其他好文 时间：
2020-05-10 11:01:03
阅读次数：
69
Description： ： $1 \le n, Q \le 5e5$ 题解： 这题唯一的难度就是如何知道最小不可询问子草原绿值。 这个相当于问：有一堆数，每个可以用一次或不用，问最小凑不出来的自然数是多少。 首先把这些数排序，假设当前的答案是$p$，初值$=1$ 从小到大加入每个数$x$，若$x ...
分类：
其他好文 时间：
2020-05-09 23:24:27
阅读次数：
71
矩阵的秩的不等式 $$ R(A+B) \le R(A)+R(B) $$ $$ R(AB) \le min(R(A), R(B)) $$ $$ A_{z\times n} B_{n\times t} = O \rightarrow R(A)+R(B) \le n $$ $$ R(A_{z\times ...
分类：
其他好文 时间：
2020-05-09 21:13:30
阅读次数：
76
题目大意 给出一个整数$n$，已知$0\le u,v\le n$，求满足$a\ xor\ b=u$且$a+b=v$的$a、b$对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1 ...
分类：
其他好文 时间：
2020-05-09 20:49:36
阅读次数：
73
你有一个长度为 $ n \le 100 $ 的字符串。对于一个长度为 $ m $ 的子序列，选出它的花费是 $ n-m $，也就是你需要删掉的字符数量。你的任务是选出 $ k $ 个**本质不同**的子序列，使得总花费最小。输出这个最小花费。如果选不出 $ k $ 个，输出 $ -1 $。 ...
分类：
其他好文 时间：
2020-05-09 14:18:27
阅读次数：
67
Description 给定一个 $n$ 个结点的树，每条边有两个属性：长度 $L$ 和花费 $D$。 现给定最大花费值 $m$，求出花费总和不超过 $m$ 的路径中长度的最大值。 Hint $1\le n\le 3\times 10^4, 1\le m\le 10^8, 1\le L,D\le 1 ...
分类：
其他好文 时间：
2020-05-08 22:55:56
阅读次数：
58
有一个质量为 $1$ 的细菌。接下来的每一天，会有若干个细菌分裂成两个（0 $ \le $ 分裂的细菌的数量 $ \le $ 当前的细菌数），两个细菌的质量皆为原来细菌的一半。所有细菌分裂完之后每个细菌的质量增长1。
给出你一个整数 $ n $，构造方案能够在若干天后使得细菌质量的和等于 $ n $ ...
分类：
其他好文 时间：
2020-05-08 09:59:19
阅读次数：
73
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
题目： 解答: 1 class Solution { 2 public: 3 int searchInsert(vector<int> &nums, int target) 4 { 5 int left = 0; 6 int right = nums.size() - 1; 7 8 while(le ...
分类：
其他好文 时间：
2020-05-05 12:40:50
阅读次数：
49
