stdin
-
c/c++语言开发共享LOJ#137. 最小瓶颈路 加强版(Kruskal重构树 rmq求LCA)
题意 三倍经验哇咔咔 ” 137. 最小瓶颈路 加强版” ” 6021. 「from CommonAnts」寻找 LCR” ” 136. 最小瓶颈路” Sol 首先可以证明,两点之间边权最大值最小的路径一定是在最小生成树上 考虑到这题是边权的最大值,直接把重构树建出来 然后查LCA处的权值即可 输入 …
-
c/c++语言开发共享RMQ求LCA
“题目链接” rmq求LCA,interesting。 一直没有学这玩意儿是因为CTSC的Day1T2,当时我打的树剖LCA 65分,~~gxb~~打的rmq LCA 45分。。。 不过rmq理论复杂度还是小一点的,就学一下把。 RMQ求LCA 我们要用到三个数组 $dfn[i]$:第$i$个节点位 …
-
c/c++语言开发共享开关量 0 和 1 的数据压缩的C语言算法的实现
开关量 0 和 1 的数据压缩的c语言算法的实现。 //本程序的目的是实现对采集到的开关量进行数据压缩, //例如我们采集到的数据只有两种状态,0和1, #include "std
-
c/c++语言开发共享BZOJ4653: [Noi2016]区间(线段树 双指针)
题意 “题目链接” Sol 按照dls的说法,一般这一类的题有两种思路,一种是枚举一个点$M$,然后check它能否成为答案。但是对于此题来说好像不好搞 另一种思路是枚举最小的区间长度是多少,这样我们把所有区间按长度排序后可以二分出满足条件的最短的区间长度 观察后不难发现,较长区间的长度一定是随着短 …
-
c/c++语言开发共享洛谷P3372 【模板】线段树 1(树状数组)
题意 “题目链接” Sol Get到了这题树状数组的做法,感觉非常nice 区间加:直接差分 区间求和:考虑每一位的贡献 $sum_{i = 1}^x (x+1 i) d_i$ $= sum_{i = 1}^x (x+1)d_i sum_{i = 1}^x id_i$ $= (x+1) sum_{ …
-
c/c++语言开发共享守卫农场题解
题面 【问题描述】 农夫 John 的农场里有很多小山丘,他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。 他想知道如果在一座小山丘上布置一名保镖的话,他总共需要招聘多少名保镖。他现在有一个用数 字矩阵来表示地形的地图。这个矩阵有 N 行和 M 列。矩阵中的每个元素都有一个值 H_ij 来表 …
-
c/c++语言开发共享BZOJ4260: Codechef REBXOR (01Tire树)
题意 “题目链接” Sol 首先维护出前缀xor和后缀xor 对每个位置的元素插入到Trie树里面,每次找到和该前缀xor起来最大的元素 正反各做一遍,取最大。 记得要开log倍空间qwq。。 cpp include using namespace std; const int MAXN = 4e5 …
-
c/c++语言开发共享C-Travel along the Line ZOJ – 4006题解
题目 c – travel along the line zoj – 4006 baobao is traveling along a line with infinite length.
-
c/c++语言开发共享2018北京网络赛D 80days (尺取)
#1831 : 80 Days #1831 : 80 Days 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne's science fiction "Around th …
-
c/c++语言开发共享HDU6315 Naive Operations(多校第二场1007)(线段树)
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 3636 Accepted Submission(s): 1 …
-
c/c++语言开发共享BZOJ3329: Xorequ(二进制数位dp 矩阵快速幂)
题意 “题目链接” Sol 挺套路的一道题 首先把式子移一下项 $x oplus 2x = 3x$ 有一件显然的事情:$a oplus b leqslant c$ 又因为$a oplus b + 2(a & b) = c$ 那么$x & 2x = 0$ 也就是说,$x$的二进制表示下不能 …
-
c/c++语言开发共享牛客国庆集训day6 B Board (模拟标记思维或找规律或分块???)
链接:https://www.nowcoder.com/acm/contest/206/B来源:牛客网 题目描述 恬恬有一个nx n的数组。她在用这个数组玩游戏: 开始时,数组中每一个元素都是0。 恬恬会做某些操作。在一次操作中,她可以将某一行的所有元素同时加上一个值,也可以将某一列的所有元素同时加 …