糖豆爸爸 - 博客园

2023年2月20日

摘要：解题思路首先猜想最终相等的元素t的范围，最终应为数组中的某个元素。若t小于数组中所有的元素，则此时增大t，那么所有元素变为t的次数将减小，可见t并非最优解；若t大于数组中所有的元素，则此时减小t，那么所有元素变为t的次数将减小，可见t并非最优解；可见t应该位于数组最大与最小值之间，下面证明最阅读全文

posted @ 2023-02-20 15:26 糖豆爸爸阅读(258) 评论(0) 推荐(0)

插入二分排序

摘要：一、$STL$版本的插入二分排序 #include <bits/stdc++.h> using namespace std; const int N = 6; int a[N] = {3, 2, 1, 4, 5, 7}; void BinInsertSort(int a[], int n) { fo 阅读全文

posted @ 2023-02-20 13:14 糖豆爸爸阅读(46) 评论(0) 推荐(0)

2023年2月17日

Layui中Table组件编辑状态时，使用回车或Tab进行每行间切换

摘要： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>预览</title> <meta name="renderer" content="webkit"> <meta http-equiv="X-UA-Compatible" cont 阅读全文

posted @ 2023-02-17 16:52 糖豆爸爸阅读(749) 评论(0) 推荐(0)

2023年1月30日

一本通　1642 Fibonacci 第 n 项

摘要： $1642$：$Fibonacci$ 第 $n$ 项解法I $$ \begin{pmatrix} f[i] & f[i+1] \end{pmatrix} = \begin{pmatrix} f[i-1] & f[i] \end{pmatrix} * \begin{pmatrix} 0 & 1\ 1 阅读全文

posted @ 2023-01-30 10:06 糖豆爸爸阅读(153) 评论(1) 推荐(0)

2023年1月29日

中国剩余定理与扩展中国剩余定理

摘要：中国剩余定理与扩展中国剩余定理一、问题引入先看一道$poj$上的题目：【$POJ1006$】 $Biorhythms$ 题意：人自出生起就有体力，情感和智力三个生理周期，分别为$23$，$28$和$33$天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情阅读全文

posted @ 2023-01-29 18:23 糖豆爸爸阅读(220) 评论(0) 推荐(0)

2023年1月12日

BZOJ4695. 最假女选手

摘要： $BZOJ4695$. 最假女选手一、题目描述给定一个长度为 $N$ 序列，编号从 $1$ 到 $N$ 。要求支持下面几种操作：给一个区间$[L,R]$ 加上一个数$x$ 把一个区间$[L,R]$ 里小于$x$ 的数变成$x$ 把一个区间$[L,R]$ 里大于$x$ 的数变成$x$ 求区间$[ 阅读全文

posted @ 2023-01-12 15:10 糖豆爸爸阅读(259) 评论(0) 推荐(3)

HDU 5306 Gorgeous Sequence

摘要： $HDU$ $5306$ $Gorgeous$ $Sequence$ 标签：区间最值操作,吉司机线段树,简单模板题一、题目描述现在有这样的一个问题：你有一个长度为$n$($n≤1e6$)的序列，你将会进行$m$($m≤1e6$)次操作，每次操作属于下列三种形式之一： $0$ $l$ $r$ 阅读全文

posted @ 2023-01-12 14:33 糖豆爸爸阅读(72) 评论(0) 推荐(0)

2023年1月5日

zkw 线段树

摘要： $zkw$ 线段树参考博文俗称重口味，与 $KMP$ 类似，咳咳... 一、$ZKW$线段树简介 $ZKW$线段树是由清华大学姚班大佬张昆玮所创立的一种线段树储存结构，由于其基于非递归的实现方式以及精简的代码和较高的效率而闻名。甚至，$ZKW$线段树能够可持久化。我们从算法的角度对基础阅读全文

posted @ 2023-01-05 16:57 糖豆爸爸阅读(198) 评论(0) 推荐(0)

HDU - 1754 I Hate It

摘要： ##[$I$ $Hate$ $It$](http://acm.hdu.edu.cn/showproblem.php?pid=1754) ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImage 阅读全文

posted @ 2023-01-05 16:56 糖豆爸爸阅读(29) 评论(0) 推荐(0)

整体二分专题

摘要：整体二分专题视频讲解 $oiwiki$参考资料一、在一个数列中查询第$k$小的数 $POJ2104$ $K-th$ $Number$ 思考一下，如果一个静态的不变化数组，让我们找出第$k$小的数，我们用什么办法呢？ ① 直接排序，然后$a[k]$就是,真暴力 ② 使用手动快排，每次排除一半，$A 阅读全文

posted @ 2023-01-05 09:45 糖豆爸爸阅读(43) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告