ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类：
其他好文 时间：
2020-12-14 13:48:47
阅读次数：
3
P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 ...
分类：
其他好文 时间：
2020-12-14 13:17:51
阅读次数：
2
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度！ Descripti ...
分类：
其他好文 时间：
2020-12-10 11:22:12
阅读次数：
5
给定长为$n$的序列$A_i$，两种操作：
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。
$n,A_i\leq 2\times10^5$。 ...
分类：
编程语言 时间：
2020-12-10 10:50:09
阅读次数：
4
Sent: Samstag, 8. Juli 2017 11:03 Subject: RE: have a quick discussion about why the CDS view has a bad performance displayed in ST05 or SAT but the t ...
分类：
数据库 时间：
2020-12-10 10:45:30
阅读次数：
4
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
往期推荐程序人生|春风得意马蹄疾，一日看尽长安花不懂SpringApplication生命周期事件？那就等于不会SpringBoot嘛使用@AutoConfigureBefore调整配置顺序竟没生效？前言各位小伙伴大家好，我是A哥。这是一篇“插队”进来的文章，源于我公众号下面的这句评论：官方管这两种模式分别叫：Full@Configuration和lite@Beanmode，口语上我习惯把它称为S
分类：
编程语言 时间：
2020-12-07 12:11:44
阅读次数：
5
https://www.luogu.com.cn/problem/P3509 题面 数轴上有n个点，有一个青蛙在这些点上跳； 规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳； 求从每个点出发跳了m次后在哪里； \(n\leq 10^5 ,m\leq 10^{18}\) 分析 显然倍 ...
分类：
其他好文 时间：
2020-12-05 11:00:09
阅读次数：
8
def problem(area=10): # 随机生成一道题目(自然数四则运算或分数运算)，运算符不超过3个 try: if random.choice([1, 2]) == 1: # 随机生成 自然数或分数 的四则运算 expression, print_expression = natural ...
分类：
其他好文 时间：
2020-12-04 10:58:33
阅读次数：
8
