T1 : 求给定集合有多少个非空子集可以分割成两个集合，使得它们的和相等。 其中：$n\leq20~,~a[i]\leq1e8$ 由于$n$比较小，所以可以考虑爆搜。朴素的爆搜可以枚举每个数不选，第一个集合，第二个集合，复杂度$O(3^n)$ 。 然后发现根据套路，可以想到折半搜索$(meet~ i ...
分类：
其他好文 时间：
2018-10-16 18:39:28
阅读次数：
135
题目链接 Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109?+?7). ...
分类：
其他好文 时间：
2018-10-04 11:15:32
阅读次数：
136
子集 【问题描述】 R 君得到了?个集合，???共有 n 个正整数。 R 君对这个集合很感兴趣。 R 君通过努?钻研，发现了这个集合?共有 2n 个?集。 现在 R 君又对这个集合的?集很感兴趣。 定义?个集合的权值是这个集合内所有数字的和的话。 那么 R 君想问问你，这个集合的权值第 K小子集是多 ...
分类：
其他好文 时间：
2018-10-03 00:19:49
阅读次数：
218
对于三个点求最小路径长度和，答案肯定在某两个点的lca上，因为如果把集合点定在公共lca上，一定有两个点汇合后再一起上到lca，这样显然不如让剩下的那个点下来 这个lca可能是深度最深的……但是我懒得证了，反正只有三个lca，每个都求一遍然后取个max就好啦 cpp include include ...
分类：
其他好文 时间：
2018-09-14 14:33:02
阅读次数：
179
#include <stdio.h> int main() { printf("Nice to meet you!"); return 0; } ...
分类：
其他好文 时间：
2018-09-13 22:44:36
阅读次数：
191
题目大意如下： 有n栋房子，每个房子都有一个高度，我们只能跳到右边任意一个高度不小于当前房子的房子上，同时我们可以获得上面的金币 现在告诉你有n栋房子的高度和对应的金币数量，给出要求m，求出在这些房子上跳跃的方案中金钱数超过m的方案数（n<=40,hi,ci<=10^9） 这种恶心的数据，一看到我就 ...
分类：
其他好文 时间：
2018-09-09 11:53:12
阅读次数：
316
yum install if has error ,no package avaiable , install epel first meet this error 解决方法： 一句话：把/etc/yum.repos.d/epel.repo，文件第3行注释去掉，把第四行注释掉。具体如下： 打开/et ...
分类：
其他好文 时间：
2018-09-07 22:44:38
阅读次数：
222
题目描述： Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Input includes mul ...
分类：
其他好文 时间：
2018-09-06 02:55:36
阅读次数：
177
Nice to meet you. 你好 打招呼： hi，hello 重点： 打招呼和互相介绍、主系表结构 Is Chang-woo Chinese？ 昌武是中国人吗？ No，he isn't . He's Korean. Mr. 先生 sir: 也是"先生"的意思 Mr.: 后面加上这位先生的姓氏 ...
分类：
其他好文 时间：
2018-08-26 20:47:39
阅读次数：
223
题目大意：给你一棵树，和$3$个节点，要你找到树上的一个点，使得三个点到这个点的距离和最小，并输出个距离题解：令三个点为$a,b,c$，$i,j$两点的$lca$为$lca_{i,j}$，第$i$个点的深度为$depth_i$，$i,j$两点之间的距离为$d_{i,j}$。所以会发现$lca_{a, ...
分类：
其他好文 时间：
2018-08-21 19:02:55
阅读次数：
188
