- 2024-12-16YbtOj题解索引
不想写作业,水篇博客图论:并查集(已完结)最小生成树(已完结)强连通分量(已完结)最短路径(已完结)数据结构:堆(已完结)RMQ问题(未完结)树状数组(未完结)动态规划:数位DP(未完结)
- 2024-11-24ybtoj:字符串处理
A:点击查看代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn; cin>>n; if(n<0) { cout<<"-"; } n=abs(n); boolb=0; while(n>0) { if(n%10!=0) { cout<<n%10; b=1; } elseif(b==1) {
- 2024-11-24ybtoj 高效进阶题解索引
密码:sunxuhetai2009--------------------云落的分割线--------------------基础算法第1章-递推算法第2章-贪心算法第3章-二分算法第4章-深搜算法第5章-广搜算法已完结--------------------云落的分割线--------------------图论第1章-并查集第4章-强连
- 2024-12-14Android 13.0 app应用安装白名单
前言应用场景和用户需求:ROM定制化开发:在定制ROM时,客户可能需要限制某些应用安装,以确保系统的安全和稳定。通过实现应用安装白名单功能,可以满足这种需求。企业设备管理:在企业设备中,可能需要限制员工只能安装指定的应用,以防止恶意软件和不当使用。通过白名单功能,
- 2024-12-14Java基础系列-instanceof关键字
作者简介:大家好,我是码炫码哥,前中兴通讯、美团架构师,现任某互联网公司CTO,兼职码炫课堂主讲源码系列专题代表作:《jdk源码&多线程&高并发》,《深入tomcat源码解析》,《深入netty源码解析》,《深入dubbo源码解析》,《深入springboot源码解析》,《深入spring源码解析》,《深入redis源码
- 2024-12-13数据结构结课设计——使用随机深度优先搜索完成随机迷宫的生成
博主在本学期的c语言数据结构课程选择了随机迷宫生成作为结课设计,并运用随机深度优先,下面是我的代码设计思路与代码, 设计思路上迷宫的随机生成问题可以分成两个大步骤来进行:第一步迷宫的随机初始化:通过二维数组来对迷宫进行表示,将迷宫全部设置为1,再通过随机函数将迷宫
- 2024-12-10jmeter测试达梦数据库性能
一、配置jmeterjmeter安装包:链接:https://pan.baidu.com/s/1yEjfAfYE8dAPmaiAMJSsIw 提取码:mlbv 1、配置jdk略2、解压apache-jmeter-5.1.1.rar3、打开jmeter该版本jmeter为免安装版,在bin下双击jmeter.bat即可。 二、配置测试计划2.1导入已存在测试计划如果已存在配置
- 2024-12-09TikTok广告攻略:六大秘诀助力效果倍增!
TikTok作为全球增长最快的社交媒体平台之一,为品牌提供了巨大的市场潜力。然而,要在TikTok上取得成功,需要掌握一些关键的广告优化技巧。以下是六个核心策略及注意事项,帮助您最大程度上提升TikTok广告效果~一、如何提升Tiktok广告效果?1.探索TikTok创意中心:探索TikTok创意中心,
- 2024-12-07快速入睡:如何获得一夜好眠0简介
0简介睡眠是我们每个人都会做的事情;事实上,我们一生中大约有三分之一的时间是在这种奇怪的无意识状态中度过的。然而,直到最近,我们对睡眠的作用、我们需要多少睡眠以及梦在改善心理健康方面的作用仍然知之甚少。好消息是,在过去的20年里,我们对睡眠以及睡眠的重要性的认识发生了
- 2024-12-06HashMap Knn和KDtree KNN
chatgpt3的回答使用HashMap进行KNN(K最近邻算法)和使用KD树进行KNN的主要区别在于数据存储和查询效率。HashMap可以快速存储和访问数据,但在处理高维数据时可能会出现高维诅咒的问题,因此不适合进行空间搜索。KD树通过将数据划分为超矩形区域来组织数据,可以更有效地执行邻近查询,特别
- 2024-03-23最近的学习笔记YBTOJ
写在前面:洛谷月赛太烂了,或者说,效率太低了,所以来写总结你好!开学了,平凡的我回到了平凡的世界不得不承认,在学校还是很好的不仅有生活,还有OI最近的OI学习总是围绕着数据结构这个我最烂的板块来讲不知道是不是对我不努力的报复有两位巨佬停课了,实名表示羡慕语文作业是真的不想
- 2024-03-19YBTOJ祭—质数与约数
目录线性筛素数欧拉筛,老生常谈个人感觉放这道题的代码不如放板子//欧拉筛intprime[maxn];intfactor[maxn];intPrime(intn){intp=0;for(inti=2;i<=n;i++){if(!factor[i]){prime[p++]=i;factor[i]=i;
- 2023-09-27ACAM 学习笔记 | 附 YbtOJ 全部题解
怎么有人现在才学ACAM呢。好像比SAM简单挺多啊,也不记得当时是哪里看不懂。AC自动机(✔)自动AC机(✘)概述ACAM(Aho–CorasickAutomaton),是用来解决多模式串匹配的字符串算法。它的结构是个DAG,其中点表示状态,边表示转移。这一点上各种自动机都是相同的。具体来说,可以感性
- 2023-09-14ybtoj字典树练习
E.1.单词拼接纯狗题,本题交了52发,谁看这个数据范围谁倒霉,真的我祝出题人幸福,看到5e3我果断开始map复杂度\(O(n^2logn)\)#include<bits/stdc++.h>usingnamespacestd;map<string,int>mp;constintmaxn=5e3+5;strings[maxn];map<string,int>mp2;signedmain()
- 2023-06-28YBTOJ 1.2贪心算法
A.奶牛晒衣服
- 2023-06-25ybtoj dp T2恐狼后卫
点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e3+7;intn,atk;inta[N],b[N],h[N],times[N],f[N][N];signedmain(){scanf("%lld%lld",&n,&atk);cerr<<n<<""<&
- 2023-04-12YBTOJ 5.4例3 最长距离 题解
挂大分!!!!!!1.一定要看清提干有没有多测2.多测不清空爆零两行泪3.同时线性更新最大值和次大值时记得最大值更新要同时把旧的最大值给次大值题解首先可以想到一个最暴力的暴力:对于每一个点暴力枚举所有的点跑LCA复杂度\(O(n^2logn)\)显然会炸然后就有一个优化一点的暴力:
- 2023-02-18ybtoj 第三章 二分
T1:二分和的最大值从max~sum每次check最小可以分成的份数若<=m则合法r=mid否则不合法l=mid+1intnow=0;intcnt=1;now=a[1];这样就ojbk了T2:直接二分从1
- 2023-02-18ybtoj 2
T1:priority_queueq;很基础解决和接水问题一样qwqT2:右端点排序,直到全部合法结果发现贪心策略错了应该是一个点映射到一个能够被映射到的区间T3:维护牛的吃草开
- 2022-10-03ybtoj 1.1.4 序列个数
一道很有趣的题能空手AC的都是大佬 乍一看感觉跟递推没啥大关系()事实上我们要把这个问题展开成一个二维的平面(能想出来这个的我stoorzstoorzstoorzstoorz
- 2022-08-31YbtOJ 「数学基础」第6章 期望问题
既然被提醒了不要咕咕咕那就先写一点(?不过过几天估计就又咕啦。深刻体会到了写完几道题统一补博客的难受。期望题LaTeX好难打诶可能写得简略点qaq例题1.单选错位emmm
- 2022-08-26划分数列(ybtoj递推练习题1)
题目描述给定一个长度为n的数列 ,要求划分最少的段数,使得每一段要么单调不降,要么单调不升。输入格式第一行一个整数 。接下来n个数表示数列 。
- 2022-08-25YBTOJ 贪心算法合集
奶牛晒衣服开个堆,记录个时间,每次抠出来堆顶减去b再扔回去就做完了。read(n,a,b);rep(i,1,n)read(h[i]);priority_queue<int>q;rep(i,1,n)q.push(h[i]);in