————STL
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ5609]【NOI2018模拟3.28】Tree
Description给你一颗有 n 个点的树,其中 1 号点为根节点,每个点都有一个权值 val[i]val[i] 你可以从树中选择一些点,注意如果 i 与 j 都被选中且 j 在 i 的子树内,那么必须满足 val[i]>val[j]val[i] >val[j] 请你求出最多能同时选出多少个点 n<=100000Solution有两种思路 第一种是先考虑一条链的情况,然后将它拓展到树原创 2018-03-28 16:59:37 · 343 阅读 · 0 评论 -
【贪心】[51Nod1982] 阶乘!
Description 给出一个n个数的序列A 你需要将∏i=0nAi!∏i=0nAi!\prod\limits_{i=0}^{n}A_i! 表示为 t×∏i=0k(Bi!)eit×∏i=0k(Bi!)eit\times\prod\limits_{i=0}^{k}(B_i!)^{e_i} 的形式 其中t的值我们不关心 需要做的是使序列B1,e1,B2,e2...B1,e1,B2,e2...原创 2018-05-19 16:48:47 · 300 阅读 · 0 评论 -
【树链剖分】【Hall定理】[JZOJ5824][BZOJ5404] Party
Description Solution 我们发现颜色种类不多,只有1000种 因此我们可以用bitset来维护颜色集合。 我们将这棵树轻重链剖分,用线段树维护链的颜色集合(空间为O(N*1000/32)),若倍增的话空间要多乘上log。 当我们需要查询一条链时,由于没有修改,我们大可以直接记录每个点到所在重链顶的颜色集合,这样原本log^2的时间复杂度就变成log的了。 ...原创 2018-08-16 22:50:05 · 273 阅读 · 0 评论 -
[JZOJ2724] 圆【计算几何】【数据结构】【DP】
Description 二维坐标平面内有n个圆,第i个圆圆心在(Xi,Yi),半径为Ri,权值Vi。任何两个圆都不会相交(也不会相切),但是圆与圆之间可能存在包含关系。当我们在一个圆里面的时候,我们必须经过它的边界一次,才能走出这个圆。 对于不同的两个圆A、B,如果可以从A到B且经过不超过K次边界,则称A、B是连通的。现在的问题是:对于所有的连通的一对圆(A,B),权值差的绝对值最大有多少。即找到...原创 2019-02-21 15:24:34 · 331 阅读 · 0 评论 -
【杂题】[CodeForces 827 F] Dirty Arkady's Kitchen【DP】【最短路】【堆】
原题链接:http://codeforces.com/problemset/problem/827/F Description 给出一张n个点,m条边的无向图,经过每条边所花费的时间均为1 每一条边有一个出现时间区间[l,r][l,r][l,r],也就是说,你只能在[l,r−1][l,r-1][l,r−1]这一个时间区间内进入这条边,并且进入就不能回头,只能走到另一个端点。 你在时刻0时在1号点,...原创 2019-02-22 21:12:17 · 305 阅读 · 0 评论