Dignite's Blog!

T244841 分配学号 题解

原题传送门 (鸡尾酒的原创题!请谨慎转载) 题目描述 给定一些数,其中有一些相同的数字,现在需要修改其中的一些数字(只增不减),并且使得修改后所有数字的总和减去原来所有数字的总和最小,求按这样的要求修改有多少种不同的方式。 思考 要想知道怎样修改,我们就要先知晓最终的答案是那几个数。让我们来观察几组样例寻找规律。 请注意,这里的样例中的数字都是从小到大给出的,便于后续的观察与计算。...

单调栈学习笔记

以洛谷 P5788 【模板】单调栈 为例。 题目描述 - 单调栈的基本作用 题目很简单:给定一个数列,求每一个数往后看第一个比它大的数是谁。 我们来看样例: 5 1 4 2 3 5 显而易见,对于第一个数字 1 ,第一个比它大的数字是 4 ,排在第二位;对于第二个数字 4 ,第一个比它大的数字是 5 ,排在第五位……以此类推。 深入理解单调栈 下面让我们把数据可视化。 首...

树状数组自学笔记

1 树状数组能解决什么问题? 先看例题 P3374 【模板】树状数组 1 。对于一个数列,我们需要支持以下两个操作: 将某一个数加上 $x$ ; 求出某区间每一个数的和。 对于这道题,如果用普通的方法暴力枚举,我们可能只会拿到70%的分数。然而如果利用树状数组,我们就能获得满分。可见:树状数组能够支持动态修改并查询前缀和,从而求出某区间的和。 2 树状数组的结构是怎样的? 我...

1. 运动的描述

1 质点 参考系 1.1 质点 定义:有些时候,颗粒忽略物体的大小和形状,把它当成一个只有质量的点。这个点,就是质点。(和几何上的点不同!) 特点:质点时人为创造的一个概念,是一种理想化(忽略次要因素,只关注主要因素)的思想。 条件:判断一个物体能不能被看作质点,要先看研究的问题是什么。没有影响就能,反之则不能。 ...

Codeforces DP1400 题 大赏

CF628B New Skateboard 大意 给定一个字符串,求其中能被4整除的字串数量。 思路 能被4整除的数字,其末两位数一定能被4整除。所以我们只需枚举末两位能被4整除的所有情况。对于每一个这样的两位数,其前面的所有组合都可以被4整除。而这两位数又分为两种情况:一种是个位数能被4整除。显然,这种情况意味着只能是这单个数字能被4整除,因为我们并不能保证前面的一位数字...

© Dignite. 保留部分权利。 由  提供CDN加速。

浙ICP备2023032699号 | 使用 Jekyll 主题 Chirpy