mingloch

摘要： P1801 黑匣子 简单的说，这道题的意思就是插入的同时查询第k小的值。可以这样思考，创建一个大根堆和一个小根堆，大根堆里装前k-1个小的数，出现插入操作的时候就将新元素和大根堆堆顶比较，比堆顶元素大就将堆顶元素推入小根堆，不然推该元素。出现查询，直接输出小根堆堆顶元素。 #include<bits 阅读全文

摘要： P1966 [NOIP 2013 提高组] 火柴排队 这道题的思维相当之巧妙，首先，我们根据高中数学知识可以知晓 顺序乘积和>乱序乘积和，也就是排序不等式 那么，这道题就可以简单转化成一个调整顺序的问题，也就是，将两者的排名顺序调成一致。 先给出结论，就是这道题的答案就等于映射序列的逆序对数，下面来 阅读全文

摘要： 杂谈逆序对 摘要：逆序对有多种求法，线段树，树状数组，归并排序，trie树等，笔者在这里就介绍三种解法。 001 归并排序 归并排序求逆序对的原理基于排序过程。归并排序过程中在做merge操作时，会从左右两边选较小的值在前方进行合并，由此操作，我们可以知晓，在合并左右数组时，如果选取的是右半部分的值 阅读全文

摘要： #include <iostream> #include <vector> #include <chrono> #include <random> #include <ctime> #include <algorithm> using namespace std; using namespace c 阅读全文

摘要： 本项目使用卷积神经网络算法实现了植物病害检测系统，下面我将以代码来详细说明实现思路 首先，本项目核心算法就是Resnet 50+迁移学习+数据增强 我使用了公共数据集PlantVillage / New Plant Diseases，在该数据集上进行训练，实现植物叶子病害的自动诊断。 数据预处理：d 阅读全文

摘要： 使用paddle低层实现波士顿房价预测 import numpy as np import paddle from paddle.nn import Linear import paddle.nn.functional as F import os import random import json 阅读全文

摘要： 第一个任务“Hello，world”：波士顿房价预测任务 numpy实现梯度下降 具体很多细节和具体证明之类的暂且省略 数据读入 1 #First time using numpym,a day to be recognized 2026/4/01/not a joke i mean 2 impor 阅读全文

摘要： //动态开点可持久化权值线段树#include<bits/stdc++.h> using namespace std; const int N=2e5+5; struct Segmentree { int ls,rs,sum; }t[N<<5]; int rt[N],tot=0,n,m,a[N],b 阅读全文

摘要： 线段树，一种非常通用的数据结构，多用于区间查询问题，虽然在时间和空间效率上都不如树状数组，但是因为其维护和操作更简单而受oier青睐 为了加深记忆 特此写篇博客 大佬轻喷 线段树，是一颗完全二叉树，由上到下维护，支持询问，更改等多种操作变种包括可持久化线段树及若干，本篇博客只提最简单的普通线段树，支 阅读全文

摘要： 题意描述： 给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案 具体思路： 题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。 观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题 首先，肯定是第一 阅读全文