Tem
  • 2024-12-31C# 图片无损压缩
    C#图片无损压缩 这两天忙于将扫描仪扫描出来的文件缩放图片分辨率和大小,开始尝试修改扫描仪设置的参数,结果发现没有办法修改扫描仪参数,最后尝试将扫描后的图片进行代码处理,下面是写的是关于图片进行无损压缩的代码。1///<summary>2///无损压缩图
  • 2024-12-25就像STL那样:封装的动态开点线段树(用于线段树合并)
    Preface起因是这个万恶的\(P9067\),一个数据结构题,当时才搞了01字典树的板子,想\(trytry\)合并的题的,然后就搜到了这道。(虽然最后完全和这个没有关系)。然后感觉用线段树合并做就可以了,于是抄了个之前封装的一个板子,但是一点都不好用(sad)。空间方面又是头疼,感觉封装了又好像没有封装
  • 2024-12-25力扣刷题——855. 考场就座
    题目要求进入考场的学生必须是离别人最远的,那么可以想到用一个最大堆维护区间长度,这样每次插入都只需要在堆头部插入新区间即可。要注意,当区间的一端不在首尾时,区间长度除以2是新加入的学生距离两边的距离;而区间有一端在首尾时,为了方便计算,令左端点为-1,右端点为N,这样,区间长度就等
  • 2024-12-24BUU
    BUULSB010看了一下没发现有什么问题丢到stegsolve,rgb调到0的时候,是张二维码被嗅探的流量找就完了rarqr镜子里面的世界key就是flag..无语一开始没看到HeyIthinkwecanwritesafelyinthisfilewithoutanyoneseeingit.Anyway,thesecretkeyis:st
  • 2024-12-24C++函数重载
    #include<stdio.h>classTimer{public:Timer(){min=0;sec=0;}voidadd(intsec){this->sec+=sec;}voidshow(){printf(&qu
  • 2024-12-17Codeforces Round 954 (Div. 3 A ~ E)
    1.A.XAxisx的范围是[1,10],可以直接枚举。voidsolve(){ cin>>x1>>x2>>x3; intres=inf; for(inti=1;i<=10;i++){ res=min(res,abs(i-x1)+abs(i-x2)+abs(i-x3)); } cout<<res<<"\n";}2.B.MatrixStabi
  • 2024-12-112023 ICPC 合肥区域赛题解 更新至 6 题(The 2023 ICPC Asia Hefei Regional Contest )
    Preface只能说阅读理解能力有待提高,\(B\)题看了半天愣是看不懂一点。只能跳了。依旧是复习篇,感觉队友当时开出来的\(dp\)难度不低,感慨张神的强大。我会在代码一些有必要的地方加上注释,签到题可能一般就不会写了.以下是代码火车头:#include<iostream>#include<algorithm>#i
  • 2024-11-242018 ICPC南京区域赛题解 更新至 8 题
    2018ICPC南京区域赛题解更新至8题The2018ACM-ICPCAsiaNanjingRegionalProgrammingContest目录2018ICPC南京区域赛题解更新至8题The2018ACM-ICPCAsiaNanjingRegionalProgrammingContestPrefaceProblemA.AdrienandAustinProblemD.CountryMeowProblem
  • 2024-11-23【问题描述】 在某班30位学生中,征集慈善募捐,输入每人捐款金额,当总数达到1000元时就提前结束。统计结束时捐款的人数,以及平均每人捐款的数目。 【输入样例】 120 65 100 23
    【问题描述】在某班30位学生中,征集慈善募捐,输入每人捐款金额,当总数达到1000元时就提前结束。统计结束时捐款的人数,以及平均每人捐款的数目。【输入样例】12065100230458976500【输出样例】8153.125#include<bits/stdc++.h>usingnamespacestd;intmain
  • 2024-12-0498. 验证二叉搜索树
    问题描述给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。分析可以使用递归解决。要注意结点的左子
  • 2024-12-03向量检索服务RAM授权
    本文介绍如何为RAM账号授予向量检索服务权限,使RAM账户可以使用向量检索服务。说明RAM账户仅拥有向量检索服务的RAM权限,无法访问监控报警服务。如需访问监控报警服务,请参见监控报警服务RAM授权背景信息访问控制RAM(ResourceAccessManagement)是阿里云提供的一项管理用户身份与
  • 2024-09-30Leetcode:栈和队列的互相实现
    目录一、用两个队列实现栈题目:分析:代码实现: 二、用两个栈实现队列题目: 分析:代码:总结:核心就在于先进先出和后进先出之间的一个灵活变换,两个栈能够先进先出,而两个队列能够后进先出 一、用两个队列实现栈题目:.-力扣(LeetCode).-备战技术面试?力扣提供海量技术
  • 2024-09-21算法实现:Java 回文数检测
    题目描述:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数:是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文数,而 123 不是。题目分析我们做这道题很容易可以想到:我们新建一个变量,这个变量里存放着一个颠倒的x然后用这个数去与我
  • 2024-09-17杂项——矩阵加速(进阶)
    前言:在之前已经学习过矩阵快速幂的用法,那些只是基础。在ICPC中大多数难度较高,且并不是简单的只需要常数的矩阵或者简单的图上问题,而是结合dp方程去推导出来转移矩阵。trick:例题:链接:https://ac.nowcoder.com/acm/contest/88880/E来源:牛客网给出两个整数\(n,k\),有一个正整数
  • 2024-09-01力扣刷题——3007.价值和小于等于 K 的最大数字
    根据题意,不难想到该题的暴力解法,从数字1开始,逐个累加。每次检查由当前数字num所构成的累加价值是否大于k,假如为真,那么可以输出上一个数字,即num-1classSolution{public:longlongfindMaximumNumber(longlongk,intx){longlongsubSum=0;for(lon
  • 2024-08-11算法学习:矩阵快速幂/矩阵加速
    1.前言 其实本质上来说,矩阵快速幂或是矩阵加速的题目比较的模板化一些,大体上都是属于我们要先写出来一个递推式子(或者是我们需要递推的式子),然后由于递推的次数过大,1e18之类的,会导致复杂度的飚升,所以我们会用到矩阵来帮我们快速处理。 另外,从题目的类型上大概是分为两类,一类是
  • 2024-08-07排序算法
    排序算法BUBSort冒泡排序伪代码do-swapped=false-fromi=1to最后一个没有排序过元素的索引-1-ifleft>right--swap(left,right)--swapped=truewhileswapped代码实现voidBubSort(){inttem=0;boolswapped;do{t
  • 2024-07-27P2024 [NOI2001] 食物链
    原题链接题解关系具有矢量特性,因此可以带权并查集维护code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intfa[50006];intval[50006];intfinds(intnow){if(now==fa[now])returnnow;inttem=fa[now];fa[now]=finds(fa[now])
  • 2024-07-27F. Bomb
    原题链接题解贪心的每次挑选当前最大的,但是要挑选k次,因此我们没法去遍历挑选的过程,因此我们考虑最终形态,由于每次挑选最大的元素,因此最后所有数一定不超过某个数,二分由此而来code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;lln,k;lla[200005],b[
  • 2024-07-25题解:Codeforces Round 961 (Div. 2) A
    A.Diagonals*timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputVitaly503isgivenacheckeredboardwithasideof\(n\)and\(k\)chips.Herealizedthatallthese\(k\)chipsneedto
  • 2024-07-19D. Sasha and a Walk in the City
    原题链接题意树中任意一条路径上黑色点的数量不超过两个,请问存在多少种树分析先随便找一个节点作为根节点,然后分类讨论假如根到叶子节点的路径上有两个黑色节点,则不能再添加其他点了如果根到叶子节点的路径上有一个黑色节点,则可以还可以在不在这条路径上的地方放黑色节点在