"Link" 题意： 边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值 思路： 树形 DP 让子树上的叶子节点和根节点不连通，显然只有两种情况：让叶子节点断开或让子树断开 记 $f[x]$ 为让 $x$ 的子树上的叶子节点与根节点断开的最小代价，$dist[x]$ 为 ...
分类：
其他好文 时间：
2020-04-04 10:02:15
阅读次数：
70
题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。 题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7, 8后边不能 ...
分类：
其他好文 时间：
2020-04-04 09:58:51
阅读次数：
84
LINK： "DZY Loves Math" 一道比较有意思的数论题 原谅我的智障多调了40min. 可以简单的推式子推出 答案为$\sum{w=1}^n\frac{n}{w}\frac{m}{w}\sum{x|w}\mu(x)f(\frac{w}{x})$ f函数定义和题目中一致。 考虑后面前缀和 ...
分类：
其他好文 时间：
2020-03-23 11:28:36
阅读次数：
74
"Link" 题意： 求长度为 $n$ 的序列，序列的和与积相等的方案数 思路： DFS 将序列分为 $1$ 和 $!1$ 已知 $\{!1\}_{min}$为 $2$ 先考虑 $!1$ 的个数，取最小值 $2$，$2^{12} 3000$ 因此至多取 $11$ 个 再考虑 $!1$ 最大值 易得： ...
分类：
其他好文 时间：
2020-03-03 17:38:21
阅读次数：
71
Given n orders, each order consist in pickup and delivery services. Count all valid pickup/delivery possible sequences such that delivery(i) is always ...
分类：
其他好文 时间：
2020-02-25 13:02:43
阅读次数：
95
(These contain too much difficult commutative diagrams) (The rest of note is not availible for copyright reason) ...
分类：
其他好文 时间：
2020-02-23 09:36:59
阅读次数：
62
create sequesce seq_name [start with start_num][increment by increment_num][maxvalue maxnum]--创建序列 select * from all_sequences;--读取所有序列 ...
分类：
数据库 时间：
2020-02-18 20:55:16
阅读次数：
90
Pavel loves grid mazes. A grid maze is an n?×?m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only ...
分类：
其他好文 时间：
2020-02-17 12:32:11
阅读次数：
113
DZY loves chessboard, and he enjoys playing with it. He has a chessboard of n rows and m columns. Some cells of the chessboard are bad, others are goo ...
分类：
其他好文 时间：
2020-02-14 18:35:30
阅读次数：
49
codeforces 1272 F. Two Bracket Sequences（三维dp + bfs） 题目大意 输入两个括号序列 s,t（不一定合法），你需要构造一个尽可能短的合法括号序列使得s,t 都是这个序列的子序列（子序列意味着不用连续） 解题思路 表示匹配到 的第 个字符，匹配到 的第 ...
分类：
其他好文 时间：
2020-02-12 21:57:14
阅读次数：
63
