码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 1361个结果
[SCOI2016]美味(可持久化线段树)
可持久化trie树?好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想,多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了,我们在树上二分的时候 ...
分类:其他好文   时间:2018-12-14 21:05:40    阅读次数:6
Podzielno
问题 B: Podzielno 题目描述 B进制数,每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要用完所有数字),使得X是B-1的倍数。q次询问,每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 输入 第一行包含两个正整数 ...
分类:其他好文   时间:2018-12-13 22:18:31    阅读次数:17
Sword STL迭代器prev,next相关函数
stl迭代器,prev函数,next函数, ...
分类:其他好文   时间:2018-12-13 20:53:40    阅读次数:14
[POI2007]ZAP-Queries
"嘟嘟嘟" 挺好的题 $$\begin{align } ans &= \sum_{i = 1} ^ {a} \sum_{j = 1} ^ {b} [gcd(i, j) = d] \\ &= \sum_{i = 1} ^ {\lfloor \frac{a}{d} \rfloor} \sum_{j = ...
分类:其他好文   时间:2018-12-12 19:10:04    阅读次数:20
ZOJ3229 Shoot the Bullet
"嘟嘟嘟" 有源有汇上下界网络流之最大流。 这题建图其实不难,从$s$向每一天连容量为$[0, D]$的边,每一天向对应的女孩连容量为$[L, R]$的边,每一个女孩向汇点连容量为$[G, INF]$的边。 然后转换成上下界网络流的图:建立附加源附加汇$S, T$,计算每一个点的出入度之差后连边。这 ...
分类:其他好文   时间:2018-12-11 15:59:21    阅读次数:11
CF 1084 D. The Fair Nut and the Best Path
D. The Fair Nut and the Best Path https://codeforces.com/contest/1084/problem/D 题意: 在一棵树内找一条路径,使得从起点到终点的最后剩下的油最多。(中途没油了不能再走了,可以在每个点加wi升油,减少的油量为路径长度)。 ...
分类:其他好文   时间:2018-12-11 11:22:31    阅读次数:13
Luogu4712 WC2006 水管局长 LCT
传送门 老套路,删边换成加边 然后就变成了$LCT$维护最小生成树的裸题 化边为点,对于每一个点记录链上最大值和对应的边的编号,每一次加入一条边时考虑是否能通过割掉当前树上路径上的最大权值的边获得一个更小的生成树。 ...
分类:其他好文   时间:2018-12-06 14:30:51    阅读次数:10
2009 Putnam Competition B3
2009 Putnam Competition B3 题目大意: $T(t\le10^5)$次询问,每次询问$n(n\le2\times10^6)$以内的正整数构成的集合,有多少满足若$a\in S,b\in S$且$2|(a+b)$,则$\frac{a+b}2\in S$。 思路: OEIS A1 ...
分类:其他好文   时间:2018-12-05 20:55:37    阅读次数:14
cfE. Ehab and a component choosing problem(贪心)
题意 "题目链接" 给出一棵树,每个节点有权值,选出$k$个联通块,最大化 $$\frac{\sum_{i \in S} a_i}{k}$$ Sol 结论:选出的$k$个联通块的大小是一样的且都等于最大联通块的大小 证明:因为我们是在保证分数最大的情况下才去最大化$k$,一个很经典的结论是单独选择一 ...
分类:其他好文   时间:2018-12-05 12:25:38    阅读次数:21
[模板]线性基
用途 处理关于子集的异或和的问题,比如子集异或和的最大值,或者能不能异或出某个数 原理 从一堆数中处理出一组线性无关(?)的数,使得这些数能异或出的数和原来能异或出的数相同 线性基中,以每个位置为最高位1的数(最多)只有一个,这样就保证了线性无关 做法 依次处理每个数,对于x,从大到小扫描它的每一位 ...
分类:其他好文   时间:2018-12-04 20:37:27    阅读次数:20
1361条   1 2 3 4 ... 137 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!