第二场 1001 Is Derek lying? Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both par ...
分类：
其他好文 时间：
2017-08-03 09:51:36
阅读次数：
152
#include using namespace std; typedef long long LL; int trie[31 * 500005][2]; int no[31 * 500005]; int sz[31 * 500005]; int sum[31][2]; int T, n, temp... ...
分类：
其他好文 时间：
2017-08-02 17:02:06
阅读次数：
180
1001 Add More Zero Problem Description There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he ...
分类：
其他好文 时间：
2017-08-02 16:01:00
阅读次数：
309
acm.hdu.edu.cn/showproblem.php?pid=6058 【题意】 给定一个排列，计算 【思路】 计算排列A中每个数的贡献，即对于每个ai,计算有ni个区间满足ai是区间中的第k大，那么ai对答案的贡献就是ai*ni 以ai为起点，统计ai右边离ai最近的，比ai大的k个数的位 ...
分类：
其他好文 时间：
2017-08-02 14:59:49
阅读次数：
140
听说标算的点数是2^(n+1)级别的，也不知道我是不是比标算优一点？ （话说这种题一眼看过去怎么跟题答一样） 然而并不是题答，没法手玩，来考虑一下一般解法： 考虑一个规模较小的问题：最后一位一定是0 不难发现变成了条件完全相同的一个子问题 再把最后一位加上 那么总共2^(n-1)个答案中的一部分会翻 ...
分类：
其他好文 时间：
2017-08-01 20:34:27
阅读次数：
141
题目链接 Paths on the tree 来源 2014 多校联合训练第5场 Problem B 题意就是给出m条树上的路径，让你求出可以同时选择的互不相交的路径最大数目。 我们先求出每一条路径(u, v)中u和v的LCA：w，按照路径的w的深度大小deep[w]对所有的路径排序。 deep[w ...
分类：
其他好文 时间：
2017-07-31 17:24:55
阅读次数：
163
F 给你ABC三个串 让你求D串 D是AB的子序列 C是D的子串 求D的长度 求出C在AB中出现的位子记录开始位子和结束位子 n^2 枚举在A中位子和在B中位子 然后得到AB 开始位子之前的lcs 和AB结束位子的lcs 开始预处理一下lcs #include <iostream> #include ...
分类：
其他好文 时间：
2017-07-30 14:47:09
阅读次数：
182
I 求n的整数拆分有多少方法 2^(n-1) n太大 欧拉降幂+快速幂 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; typedef long long ll; #define inf 1e ...
分类：
其他好文 时间：
2017-07-30 14:46:34
阅读次数：
145
题意： 给出一个仙人掌图，然后求他的前K小生成树。 思路： 先给出官方题解 由于图是一个仙人掌，所以显然对于图上的每一个环都需要从环上取出一条边删掉。所以问题就变为有 M 个集合，每个集合里面都有一堆数字，要从每个集合中选择一个恰好一个数加起来。求所有的这样的和中，前 K 大的是哪些。这就是一个经典 ...
分类：
移动开发 时间：
2017-07-30 11:39:30
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5400 题意：给定等差数列的差值d1，d2。问长度为n的数列中有多少个满足条件的子序列，条件为子序列中存在一个xi满足前半段是差值为d1的等差数列，后半段是差值为d2的等差数列 思路： 首先预处理出来出i ...
分类：
其他好文 时间：
2017-07-29 16:31:38
阅读次数：
127
