51nod
文章平均质量分 65
.
SSL_ZZL
是很菜啦
展开
-
【luogu P1297】【概率与期望】 [国家集训队]单选错位
1/Ai * 1/A{i + 1} * min(Ai, A{i+1})原创 2022-05-04 08:07:41 · 172 阅读 · 0 评论 -
【51nod 3145】【概率与期望】扔球游戏
E = m * n / (n+m)原创 2022-05-03 20:09:53 · 797 阅读 · 0 评论 -
【51nod 1632】【概率与期望】B君的连通
ans = 2 ^ {(n - 2)} * (n + 1)原创 2022-05-03 18:35:35 · 323 阅读 · 0 评论 -
【51nod 1639】【概率与期望】绑鞋带
概率为(2n−2i−1)/(2n−2i−2) ,累乘即可原创 2022-05-03 10:41:38 · 135 阅读 · 0 评论 -
【51nod 1381】【概率与期望(内含基础知识)】硬币游戏
每条线之间的距离恒为1,硬币能覆盖多少条线,取决于它的直径能覆盖多少个‘距离1’,2 * r / 1原创 2022-05-03 08:52:04 · 160 阅读 · 0 评论 -
【51nod 3047】【位运算】(and 和 xor)位移运算
位运算练习题原创 2022-02-19 15:23:02 · 630 阅读 · 0 评论 -
【51nod 2653】【位运算】(异或)区间xor
异或运用原创 2022-02-19 11:51:07 · 591 阅读 · 0 评论 -
【51nod 3216】【位运算】(lowbit)授勋
lowbit例题原创 2022-02-19 09:27:58 · 151 阅读 · 0 评论 -
【51nod 2102】【位运算】(异或)或减与
a或b - a与b = a异或b原创 2022-02-19 09:48:15 · 434 阅读 · 0 评论 -
【51nod 2106】【位运算】(异或)一个奇数次
异或例题原创 2022-02-19 08:58:01 · 568 阅读 · 0 评论 -
【51nod 1010】【堆】只包含因子2 3 5的数
满足条件的数并不多,预处理出来原创 2022-01-20 15:07:38 · 60 阅读 · 0 评论 -
【51nod 3241】【堆】小明和他的同学们
用两个小根堆,一个装等吃巧克力的人,一个装吃巧克力的原创 2022-01-19 11:58:22 · 587 阅读 · 0 评论 -
【51nod 2636】【堆】卡车加油
每遇到一个加油站就把油量丢进堆里,如果当前油不够用了,就从堆里取最大的油加进去,如果加不了就表示走不了了输出no原创 2022-01-19 08:29:29 · 180 阅读 · 0 评论 -
【51nod 2673】【dijkstra】【堆优化】最短路径
Dijkstra + 堆优化原创 2022-01-18 16:36:16 · 117 阅读 · 0 评论 -
【51nod 3059】【STL】最近的一对
中心思想:相同数中相邻两个数的位置差是最小的原创 2022-01-18 10:11:43 · 966 阅读 · 0 评论 -
【51nod 3202】【STL】子集和判断
把 B 里的数就都丢进map里,判断 A 是否合法原创 2022-01-18 08:17:45 · 587 阅读 · 0 评论 -
【51nod 1094】【STL】和为k的连续区间
把每个前缀和的下标丢进map里,map[sum] = i,如果 sum - k 是存在的,就表示 map[sum - k] + 1 到 i 的和等于 k,记录下合法区间,从小到大排序原创 2022-01-17 21:26:42 · 423 阅读 · 0 评论 -
【51nod 2456】【STL】最小约数 V2
暴力枚举 约数 和 n个数,如果能除尽就存下来排序原创 2022-01-17 19:32:50 · 409 阅读 · 0 评论 -
【51nod 2353】【STL】排队问题
将小朋友的身高和原位置都丢进去,排序就好了原创 2022-01-17 16:45:48 · 566 阅读 · 0 评论 -
【51nod 1874】字符串排序
用暴力枚举的方式求出逆序对的个数,sort 排序原创 2022-01-17 16:41:44 · 327 阅读 · 0 评论 -
【51nod 3200】【STL】【模拟】学习委员候选人
将分数分别排名(和离散化差不多),标记前50%,按权重排名原创 2022-01-17 16:37:55 · 456 阅读 · 0 评论 -
【51nod 1272】【单调栈】最大距离
按照大小排序并保留原本的位置,从小到大依次维护递增单调栈原创 2022-01-15 16:15:06 · 172 阅读 · 0 评论 -
【51nod 2491】【贪心】【单调栈】移掉K位数字
一直选更小的数在前面,最后得到一个递增序列,用单调栈优化原创 2022-01-15 08:45:03 · 137 阅读 · 0 评论 -
【51nod 1279】【单调栈】扔盘子
盘子要找到最底下第一个大于等于它的位置,用单调栈优化原创 2022-01-15 08:24:47 · 121 阅读 · 0 评论 -
【51nod 2478】【单调栈】【前缀和】小b接水
先找到最高的那个积木,从中间向两边分别做单调栈,距离乘高减去中间的积木体积(前缀和)原创 2022-01-15 08:15:44 · 163 阅读 · 0 评论 -
【51nod 2500】【单调栈】后面第一个大于
从后往前建立一个递减的单调栈,每次到一个新数时,将前面的比当前数小的数弹出,留下的栈顶就是后面第一个比当前数大的数原创 2022-01-14 21:36:45 · 192 阅读 · 0 评论 -
【51nod 3174】【树状数组】堆积木
dp[i] = max(dp[j]) + high[i] (x[j] < x[i] 且 y[j] < y[i]),按 x 排序,将x离散化一下,然后在按照 y 排序, 从小到大按 x 的位置做DP原创 2022-01-14 21:25:47 · 235 阅读 · 0 评论 -
【51nod 3111】【树状数组】(树状数组求max)小明爱拦截
按从大到小的高度排序,保留原本的位置id,按照id插入,将树状数组的存储改为max原创 2022-01-13 08:48:26 · 191 阅读 · 0 评论 -
【51nod 3122】【树状数组】【差分】小陶的疑惑2
建一个差分树,在 x 的位置+1,在y + 1 位置上-1,最后的答案就是累加原创 2022-01-13 08:07:46 · 252 阅读 · 0 评论 -
【51nod 3121】【树状数组】(求逆序对)小陶与杠铃片
用树状数组求逆序对,详见解题思路原创 2022-01-12 21:17:08 · 331 阅读 · 0 评论 -
【51nod 3120】【树状数组】(模板)小陶的疑惑
树状数组模板原创 2022-01-12 20:30:53 · 279 阅读 · 0 评论