- 博客(6)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #582 (Div. 3)
打场 CF不容易呀，加载题目都加载了半天。太水的题就不放题面了。A. Chips Moving输出奇数个数和偶数个数的较小值。 1 #include<bits/stdc++.h> 2 #define rep(i,a,b) for(register int i=a;i<=b;++i) 3 #define rpd(i,a,b) for...
2019-09-02 16:38:00
96
转载 [线段树合并] Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
给一棵 N个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。考虑线段树合并，将权值离散化，每个点开一棵权值线段树。求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。要注意的是线段树要动态开点，合并时别忘了 up。内存什么的最好算一下，数组别开小了。 1 #include<bits/stdc++.h> 2 #d...
2019-08-30 08:49:00
115
转载 [矩阵乘法] CF 1182 E.Product Oriented Recurrence
Fn = c2n-6 * Fn-1 * Fn-2 * Fn-3，求 Fn.推一下式子，变成 Fn* cn= ( Fn-1 * cn-1 ) * ( Fn-2 * cn-2 ) * ( Fn-3 * cn-3 )记Tn = Fn * cn，就有 Tn = Tn-1 * Tn-2 * Tn-3.再推一下，Tn = Tn-22* Tn-32 * Tn-4，发...
2019-08-29 10:55:00
94
转载 [Kruskal重构树][主席树] Luogu P4197 Peaks
给一个 N个点的无向图，每个点有一个高度，每条边有一个困难度。多次询问求从 Vi 出发，只经过困难度小于等于 Xi 的边所能到达的点中第K高的点。Kruskal 重构树真是个好东西，既好写又好用。这道题把树建出来后就变成了求某个点的叶子结点中第K大的点。上面说的某个点就是 Vi在树中向上跳能跳到的点权 <= Xi的点，这个东西显然可以用倍增...
2019-08-29 08:34:00
208
转载 [整体二分] Luogu P1527 [国家集训队]矩阵乘法
给一个 N * N的矩阵，多次询问子矩阵第 K小整体二分的经典题。单个询问显然可以二分，用树状数组维护子矩阵中大小 <= mid的数的个数。多个询问就把它们同时二分，答案 <= mid的询问丢到左边，> mid的丢到右边递归处理。二分的时候就直接在矩阵里的数中二分。时间复杂度上来说对于每一层二分，每个数最多被加入树状数组一次，每个询...
2019-08-28 14:01:00
68
转载 ACM-ICPC 2015 Shenyang Preliminary Contest
在计蒜客上打的一次重现赛。本来是12:00开始，但学校中午要午睡，13:30才到机房。也就打了四道水题，全程题目看不懂。C. Minimum Cut题目是真的读不懂，还好学长英语水平高。大概是给你一张图和它的一棵生成树，求切最少的边使得图不连通且这些边里只有一条树边。我：这么水？？学长：这不是英语能力竞赛题吗？？结果就一发A了，结果我就...
2019-08-28 08:42:00
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人