链接:http://cogs.pro/cogs/problem/problem.php?pid=2089 题意:动态修改n个点之间关系,动态查询点到根路径权值异或和。 n<=300000,显然LCT(不会)和树剖会超时。要找到O(n)算法。 想到银河英雄传说一题对路径的处理,维护带权并查集,动态将各 ...
分类:
其他好文 时间:
2017-07-25 22:44:37
阅读次数:
233
http://acm.hdu.edu.cn/showproblem.php?pid=6038 题意:给出两个序列,一个是0~n-1的排列a,另一个是0~m-1的排列b,现在求满足的f的个数。 思路: 先看一下样例吧: 对于这组数来说,假如我们先指定了f(0)对应的在b中的值,那么根据第2个式子,就可 ...
分类:
其他好文 时间:
2017-07-25 22:38:47
阅读次数:
228
Bimokh is Mashmokh's boss. For the following n days he decided to pay to his workers in a new way. At the beginning of each day he will give each work ...
分类:
其他好文 时间:
2017-07-25 22:30:55
阅读次数:
154
m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. Input输入 ...
分类:
其他好文 时间:
2017-07-25 22:29:45
阅读次数:
99
给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 ...
分类:
其他好文 时间:
2017-07-25 21:22:37
阅读次数:
131
题意:将'a'~'z'一一映射到0~25 若string第i位为c则价值f(c)*26^i 给出n个string 问价值最大为? |s|累加<=1e6 字符c对答案的贡献可以用26进制数来表示 排序后,最大贡献的系数用25,依次.. 处理前导0时,排序后从价值最低的选出能作为0的字符 ...
分类:
编程语言 时间:
2017-07-25 21:21:54
阅读次数:
185
It's hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy to Petya, but he thinks he lacks time to finish th ...
分类:
其他好文 时间:
2017-07-25 19:52:18
阅读次数:
213
先看本人AS报错异常 Error:Execution failed for task ':app:transformResourcesWithMergeJavaResForDebug'. > com.android.build.api.transform.TransformException: co ...
分类:
编程语言 时间:
2017-07-25 18:08:27
阅读次数:
375
普通做法是O(n^2)下面介绍:最长上升子序列O(nlogn)算法(http://blog.csdn.net/shuangde800/article/details/7474903) ...
分类:
其他好文 时间:
2017-07-25 17:13:06
阅读次数:
100
C - Om Nom and Candies 思路:贪心+思维(或者叫数学)。假设最大值max(wr,wb)为wr,当c/wr小于√c时,可以枚举r糖的数量(从0到c/wr),更新答案,复杂度√c;否则,假设hr/wr<hb/wr,得到hr*wb<hb*wr,由这个等式可知,在有wb*wr重量限制的 ...
分类:
其他好文 时间:
2017-07-25 15:53:42
阅读次数:
141