- 2024-11-10P3628 [APIO2010] 特别行动队
原题链接byd的题敢卡李超线段树!!望周知!!
- 2024-11-10单调队列笔记
单调队列笔记双端队列deque维护一个严格单调变化的组,可以称为一个单调队列单调队列因为可以直接对组的两端进行操作,所以可以有效的降低时间复杂度用单调队列来解决问题,一般是需要得到的某个范围内的最小值或最大值这里以一道经典的单调队列的题目为例:题目描述有一个长为\(
- 2024-11-10C++ namespace介绍
我们来看一下这一段代码:intrand=0;intmain(){ printf("%d",rand); return0;}运行结果如下:当我们添加一个头文件stdlib.h时,运行结果如下:我们可以发现,报错了。这里的问题出现在我们在全局定义了一个变量rand.并且导入了一个头文件stdlib.h在stdlib.h这个
- 2024-11-0780_api_intro_weather_sunriseandsunset
日出与日落时间API数据接口多个天文指标,全国多个城市,支持历史数据。1.产品功能支持全国多个城市精准查询;多个天文曙暮光指标;包含白日时长以及相对变化值;返回每日正午时间点以及日地距离;数据持续更新与维护;全接口支持HTTPS(TLSv1.0/v1.1/v1.2/v1.3);全面兼容Ap
- 2024-11-05P5308 [COCI2018-2019#4] Akvizna
原题链接奶龙题,主要是凸性的证明,然后wqs二分求解即可。轮数的选择是\(1\)~\(n\),假如是\(1\)轮,答案显然为\(1\),为\(n\)轮,答案就是\(\sum_{i=1}^{n}i^{-1}\),从这里就可以直接猜出凸性了。然后是不考虑轮数限制的求法,直接dp即可:\(f_{i}=\max\{f_j+\frac{i-j}{i}\}\),
- 2024-10-30关于测度理论相关术语的注释(啊终于接受了hh)
最开始听拓扑课的时候,一直无法理解,明明看拓扑空间定义,\(\tau\)才是拓扑空间的根本,它包含基本集\(X\)构成了拓扑空间啊,为什么所有题目开头第一句“在拓扑空间X上”好,我告诉自己接受就好。后来测度空间,我的学习大头...\((X,\mathcal{M},\mu)\),多么直观和美妙的书写,一个基本集,一个
- 2024-10-29用人话讲计算机:小白版Python篇!(四)关于列表、集合、字典、元组初步认识
注:本章节所写列表、集合、字典、元组等均只涉及初步认识,重在理解,后续会出相关专题专门详细介绍每一种。一、列表列表是python中的一种数据结构,它可以同时存储整数、浮点数、字符等东西!简单来说,你可以将它理解为:专业储存箱,主打一个来者不拒。1.列表长什么样用[]扩住各
- 2024-10-25题解:CF633D Fibonacci-ish
涉及知识点:枚举,STL。题目大意给你一个序列,让你选出一些元素,使其构成fibonacccccci数列,求数列的最大长度。解题思路定义一个桶,$mp_i$代表$i$这个数在输入序列当中出现的次数。由于$n\le1000$,所以可以直接暴力枚举fibonacccccci数列的前两个数。前两个数固定了,这
- 2024-10-24logback配置模板
<!--定义日志文件路径--><propertyname="LOG_PATH"value="${logPath:-default_log_path}"/><!--控制台输出--><appendername="CONSOLE"class="ConsoleAppender"><encoderclass="PatternLayoutE
- 2024-10-18『模拟赛』CSP-S模拟12
Rank有点烂A.小h的几何虽然但是看起来这就是签。赛时看到计算几何直接润了,没看到送的20pts。主要问题在证一个结论:九点圆圆心位于垂心和外心的中点。几何证法见此,用到的全是初中知识,很好懂。证完就很水了,圆心即为\(\frac{A+B+C}{2}\),随便算个选中的方案数再乘上总概率
- 2024-10-14【C语言刷力扣】2206.将数组划分成相等数对
题目:解题思路: 题目中要求元素成数对出现,即每个元素出现偶数次。用哈希表存放每个数出现的次数,再循环查看每个数的次数是否位偶数。typedefstruct{intkey;intcount;UT_hash_handlehh;}hashEntry;booldivideArray(int*nums,intnumsS
- 2024-10-11ant-design date-picker 可以选择当天,时间不能选择过去的小时
不得不说moment真厉害啊,是我之前低估他了我这里是可以选择到具体的分钟的<a-date-pickerv-model="chooseDate"placeholder="年-月-日":inputReadOnly="true":show-time="showTime"
- 2024-09-23【PAT_Python解】1026 程序运行时间
原题链接:PTA|程序设计类实验辅助教学平台参考资料:1、【Python】1026程序运行时间(15分)_python运行15分钟-CSDN博客2、Python实现PAT乙级1026程序运行时间_pat1026python-CSDN博客3、python3小数位的四舍五入(用两种方法解决round遇5不进)_python_脚本之家Tips
- 2024-09-23用结构体永久存储下标
ds题目#include<iostream>usingnamespacestd;typedefstructNode{intindex;intdata;}node;constintN=10010;nodea[N];intoutput[N];inthh=1,tt=0;intcnt;boolis_max(Noder[],Nodes,inthh,inttt){for(inti=hh;i
- 2024-09-16HH 的项链
HH的项链题解题意给定一个序列\(a_N\),有\(m\)个询问\([l,r]\),问在该区间中不同数的数量有多少。该题目可以和ABC371E对比着做。思路\(N\in[1,10^6]\),暴力枚举是\(n^2\)的会超时。但是我们先假定这\(n\)个数字本就两两不同,那么他们各自都会产生\(1\)的贡献,如
- 2024-09-02linux PS1
最近不小心动了环境变量的PS1老是感觉很奇怪然后研究了一下PS1可以支持以下这些选项:\d:显示曰期,格式为"星期月日"。\H:显示完整的主机名。如默认主机名"localhost.localdomain"。\h:显示简写的主机名。如默认主机名"localhost"。\t:显示24小时制时间,格式为"HH:MM:SS"。
- 2024-08-12P1972 [SDOI2009] HH的项链
https://www.luogu.com.cn/problem/P1972莫队算法被卡,只能得60points正解有点像基于贪心的fenwicktree策略fenwick的每个位置表示当前位置上是否是某个数的最后一次出现位置,值为0或者1右指针升序排序,然后右指针移动过程中更新每个数最后一次出现的位置而不管左指针如何变,只
- 2024-08-07博客摘录「 MD5原理」2024年8月3日
,MD5消息摘要算法(英语:MD5Message-DigestAlgorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16个字符(BYTES))的散列值(hashvalue),用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特(RonaldLinnRivest)设计,于1992年公开,用以取代MD4算法。这套算法的程序在
- 2024-07-27算法板子:滑动窗口——应用单调队列,找到窗口中的最小值与最大值
#include<iostream>usingnamespacestd;constintN=1e6+10;inta[N];//q数组模拟单调队列;q数组存储原数组元素的下标;//递增单调队列的队头始终维护窗口中的最小值;队头存的是窗口中最小值的下标//递减单调队列的队头始终维护窗口中的最大值;队头存的
- 2024-07-25[lnsyoj538/luoguP3628/APIO2010]特别行动队
题意原题链接给定序列\(a\)和自定义二次函数\(f(x)=ax^2+bx+c(a<0)\),要求将\(a\)分为几段(不妨设为\(k\)段),使得\(\sum_{i=1}^{k}f(\sum_{j=l_i}^{r_i}a_j)\)的值最大,求最大的值sol设计状态转移方程。显然,\(dp_i\)可以由\(dp_j\)转移当且仅当\(j<i\),这表示
- 2024-07-2551nod-3978列车
https://class.51nod.com/Html/Textbook/Problem.html#problemId=3978&textbookChapterId=724https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337这里一次发车的转移是\([j+1,i]\),出发时间\(+s\)为\(j+1\)启程返回,偏移\(i-j-1\)就
- 2024-07-2451nod-1288汽油补给
1288汽油补给https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337这道题算DP纯粹是个幌子,其实就是一个贪心的过程。为什么要留后面价格贵的油?因为可能不够用,先存着;而如果前面的贵,由于有\(T\)限制,所以在能够装满的同种情况下,用后面
- 2024-07-2451nod-3983走方格
https://class.51nod.com/Html/Textbook/Problem.html#problemId=3983&textbookChapterId=724https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337移动与时间段有关,如果按照时间段划分状态那么每一段内只有一条线性的转移。需要一行一行或
- 2024-07-14字符串常量池
newString()创建了几个对象//使用new,每次都会创建一个新的对象Strings=newString("hh");先在位于堆中的字符串常量池中查找是否已经存在hh字符串对象如果有,直接在堆中创建一个hh字符串对象,然后把这个堆中新创建的对象地址返回给栈中的变量s如果没有,现在字符串常量池
- 2024-07-12Springboot按天生成日志文件
原文链接:https://blog.csdn.net/weixin_47798667/article/details/131846942 1:首先再yml文件上加上配置 logging: config:classpath:logback-spring.xml2:新建一个logback-spring.xml文件 文件内容是如下 <?xmlversion="1.0"encoding="UTF-8"?>