tt
  • 2024-07-02String.format 日期占位 去除左侧的填充0
    原文链接: https://baijiahao.baidu.com/s?id=1764834107971798887&wfr=spider&for=pc假设我们要输出当前的日期时间,我们可以使用如下代码:Datedate=newDate();System.out.println("输出结果:"+String.format("%tF%tT",date,date));输出结果为:输出结果:2023-
  • 2024-07-02单调队列(滑动窗口)
    154.滑动窗口-AcWing题库单调队列和单调栈就是在暴力的基础上进行优化,把永远用不到的元素删除。简而言之  就是比你好而且还在你后面的数你永远无法超越他。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'constintN=5e5+
  • 2024-07-02数组模拟队列
    829.模拟队列-AcWing题库#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'constintN=5e5+10;intq[N];inthh=0,tt=-1;//hh头tt尾signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  • 2024-06-22斜率优化 dp
    斜率优化dp适用条件在单调队列优化dp中常见转移方程中,如果\(cost(i,j)\)多项式包含\(i,j\)乘积项,则可以化成一次函数维护斜率解决。以P5785[SDOI2012]任务安排为模板,主要记录如何斜率优化转移方程为(不多赘述)\[f_i=\min_{0≤j<i}\{f_j+S\times(sc_n-sc_j)+
  • 2024-06-14请编写一个函数void fun(int tt[M][N],int pp[N]),tt指向一个M行N列的二维函数组,求出二维函数组每列中最小元素,并依次放入pp所指定一维数组中。二维数组中的数已在主函数
    请编写一个函数voidfun(inttt[M][N],intpp[N]),tt指向一个M行N列的二维函数组,求出二维函数组每列中最小元素,并依次放入pp所指定一维数组中。二维数组中的数已在主函数中赋予。#include<stdio.h>#defineM3#defineN4voidfun(inttt[M][N],intpp[N]){for(int
  • 2024-06-06P2716 和谐的雪花
    这道题P2716和谐的雪花本质和P2216[HAOI2007]理想的正方形是一模一样的,评蓝有点高了。本题解解法为单调对列。当然,看题目,是可以使用ST表或者线段树之类的做。中心思想就是用单调队列维护固定区间内最大最小值,加上二分答案。根据题意,很容易想象到二分\(n\)的取值,剩下
  • 2024-06-06自由线段树
    #include<bitsstdc++.h>#definelllonglong#definemaxn1000005usingnamespacestd;structnod{ intl,r,v; nod(){} nod(inta,intb,intc){l=a;r=b;v=c;}};intn,q;intnum[505][505];lldp[505][505];vector<nod>now;lldfs(intl,intr
  • 2024-06-05元组的使用
    元组不能增删改tuple元组函数t=(1,2,3,4)#()括号定义tt=tuple([1,2,3,4])#tuple函数定义print(t,tt)遍历元组foriint:print(i)遍历元组下标foriinrange(len(t)):print(i)元组拼接,id地址改变t=(1,2,3,4)tt=t+(5,)print(tt)元组删除,del删除t=(1,2,
  • 2024-06-02Educational Codeforces Round 166 (Rated for Div. 2)
    A.VerifyPassword题目描述Monocarpisworkingonhisnewsite,andthecurrentchallengeistomaketheuserspickstrongpasswords.Monocarpdecidedthatstrongpasswordsshouldsatisfythefollowingconditions:passwordshouldconsistonlyoflowerc
  • 2024-05-27codeforces round 948(div.2)
    https://m1.codeforces.com/contest/1977A:题意:小男孩尼基塔得到了一些立方体作为礼物。他决定用它们建一座塔。一开始,塔上没有任何立方体。在一次移动中,尼基塔要么正好把1 个立方体放到塔顶,要么正好从塔顶移走1个立方体。有没有可能在走了n 步之后,塔顶正好有m 个立
  • 2024-05-26P1020 导弹拦截
    原题链接:P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)相当好的一道题,用于理解使用[[狄尔沃斯定理(Dilworth定理)]]当然这个定理肯定不止这么简单。第一问就是让求一个最大不上升子序列,如果用DP求解,将是\(O(n^2)\)的时间复杂度,而这道题
  • 2024-05-18二进制拆位
    二进制拆位题意:给定一个数组,求所有子区间的区间异或和的sumSol:先做异或前缀和,原问题则变成求数组中任意两个数的异或,然后全部相加起来的结果。我们考虑每个元素每位的贡献,只需要统计前面(偏序计数)有多少个数的本位与自己不同。//这个题目显然应该作为模板题,似乎没有找到直白的在
  • 2024-05-12SPFA
    这算是我的第一篇使用LaTeX的文章易写,支持负权,可判负环,可以求最短路,也可以最长路,什么都行。就是容易被卡qwq所以SPFA他死了。是Bellman_Ford算法的队列优化版。使用范围支持负权,可以处理负环,可判负环,可以求最短路,也可以求最长路。平均时间复杂度\(O(m)\),极限时间复杂度为\(
  • 2024-05-11Week Round 30
    T1是无意义题,就不说了。这次周赛出得最差的题目就是T1。T2:ABC282E题目描述有\(n\)个数\(a_i\),你每次可以选出两个数\(a_i\)和\(a_j\),获得\((a_i^{a_j}+a_j^{a_i})\bmodM\)分,并选择这两个数中的一个数删掉,求最大得分。\(1\len\le500\)。题目思路我们把选出的
  • 2024-05-08数据结构
    数据结构链表struct结构体构造链表//定义ListNode结构、三种构造函数structListNode{intval;ListNode*next;ListNode():val(0),next(nullptr){}ListNode(intx):val(x),next(nullptr){}ListNode(intx,ListNode*next):val(x)
  • 2024-04-24碱基序列(str)
    [TJOI2018]碱基序列题目描述小豆参加了生物实验室。在实验室里,他主要研究蛋白质。他现在研究的蛋白质是由\(k\)个氨基酸按一定顺序构成的。每一个氨基酸都可能有\(a\)种碱基序列\(s_{i,j}\)构成。现在小豆有一个碱基串\(s\),小豆想知道在这个碱基上都多少种不同的组合方
  • 2024-04-19高斯消元学习笔记——P304题解
    如果你觉得这篇太啰嗦问题[SDOI2006]线性方程组题目描述已知\(n\)元线性一次方程组。\[\begin{cases}a_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1\\a_{2,1}x_1+a_{2,2}x_2+\cdots+a_{2,n}x_n=b_2\\\cdots\\a_{n,1}x_1+a_{n,2}x
  • 2024-04-14虚树#1
    基环树那块闲了再写。本文针对虚树板题作原理解释和介绍写法。消耗战如果不考虑多测那么这是一道裸的树形dp。令\(dp_u\)表示切断以\(u\)为根的子树里所有关键点的最小花费。\[ans=dp_{root}=dp_1\]\[dp_u=min(minv_u,\sum_{v\inson_u}dp_v)\]其中\(minv_u\)表示切
  • 2024-04-13差分约束应用题
    //差分约束,此题难点在于如何找出这些关系//1-24是一个环,这里处理办法是把24时固定//当i>8时,s[i]>=R[i]+s[i−8]//当i<=7时,s[i]>=s[16+i]-s[24]+R[i]//当1<=i<=24时,s[i]>=s[i−1],s[i-1]>=s[i]-num[i]#include<iostream>#inclu
  • 2024-04-08【Linux系统编程】libevent库介绍与安装
    libevent库介绍与安装libevent介绍libevent是一个异步事件处理软件函式库。libevent是一个提供异步事件通知的软件库。libevent提供了一组应用程序编程接口(API),libeventAPI提供的机制允许开发者为事件注册回调函数,例如文件描述符上的发生了特定事件或者等待特定事件超时,接收到
  • 2024-04-08小红不想做莫比乌斯反演杜教筛求因子和的前缀和(枚举)--牛客周赛 Round 39-E
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'#defineinf1e18constintmod=1e9+7;constintN=2e5+5;intn,m,p,x;voidsolve(){ cin>>n>>m>>p>>x; intans=0; for(inti=1;i&
  • 2024-04-08小红不想做完全背包 (hard)(DP)--牛客周赛 Round 39-D
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'#defineinf1e18constintmod=1e9+7;constintN=2005;//typedef__int128lll;//typedefunsignedlonglongull;intn,p;inta[N],dp[N];voidsolve(){
  • 2024-04-08midjourney绘画,midjourney api接口国内如何对接
    项目背景众所周知,Midjourney并没有提供任何的Api服务,但是基于Midjourney目前的行业龙头位置,很多企业以及个人会有相关的需求。TTApi平台基于Midjourney现有功能整理出一套完整的可集成性高的服务,如果你有类似的需求,那么恭喜你找到了正确的使用方式。新用户注册免费送100配
  • 2024-04-08Midjourney api 国内对接使用教程
    项目背景众所周知,Midjourney并没有提供任何的Api服务,但是基于Midjourney目前的行业龙头位置,很多企业以及个人会有相关的需求。TTApi平台基于Midjourney现有功能整理出一套完整的可集成性高的服务,如果你有类似的需求,那么恭喜你找到了正确的使用方式。新用户注册免费送100配
  • 2024-04-03单调栈
    依据单调栈具有贼有趣的实现方式:在查找的同时,删除多余的,插入新的那么删除插入的过程和依据呢?我是nums[i],以找出左边第一个比我小的元素为例:栈里的元素是非降序的,而且都在我左边凡是栈里比我大的数(记为big),对找出左边第一个比我小的数来说,无效,可删对我右边的数来说,big也是对