abcttt
abcttt
全部文章
分类
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
TA的专栏
2篇文章
0人订阅
Java模板系列
2篇文章
303人学习
全部文章
(共64篇)
java模板系列之并查集-hdu1232
来自专栏
题目是hdu 1232 https://vjudge.net/problem/HDU-1232 并查集中get和merge的时间复杂度都是反阿克曼函数,可近似看作为常数(5以内),故整个并查集的时间复杂度就是get和merage的调用次数 // // Source code recreated fr...
java
2022-05-11
0
303
java模板系列之dikstra-hdu2544
来自专栏
HDU - 2544 https://vjudge.net/problem/HDU-2544 没有什么太多好说的,优先队列优化的dikstra,时间复杂度可近似看为mlogn,m为边,n为点 // // Source code recreated from a .class file by Inte...
2022-05-10
0
199
LeetCode每日一题:1713得到子序列的最少操作次数
今天的每日一题有些难度,一开始没看数据范围直接用的最长公共子序列不行,仔细一看,A串不重复,想到了用最长上升子序列,树状数组太久没写有点生疏,顺便复习了一下树状数组 class Solution { private int T[]; private int L; void...
2021-07-26
0
441
第三次笔试错题
1.A市B,C两个区,人口比例为3:5,据历史统计B区的犯罪率为0.01%,C区为0.015%,现有一起新案件发生在A市,那么案件发生在B区的可能性有多大?()题中犯罪率应该是指犯罪人数与总人数的比例,A和B区的人数比为3:5,那么A和B的犯罪人数比为(3 * 0.01%):(5 * 0.015%)...
2021-07-08
0
362
SpringCloud学习
笔记整理来源 B站UP主狂神说https://www.bilibili.com/video/BV1jJ411S7xr借鉴博客https://www.kuangstudy.com/bbs/1374942542566551554文章中只有理论知识,具体内容和配置见项目一.学习前言1基础熟练使用Sprin...
2021-06-26
0
390
I Hate it(树状数组求区间最大值)
树状数组求区间最值 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含...
2021-06-26
0
599
Ultra-QuickSort
树状数组求逆序对+离散化 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swap...
2021-06-26
0
376
D - Mayor's posters(离散化)
离散化+线段树 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poster...
2021-06-26
1
433
Super Mario(离线+线段树)
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Ma...
2021-06-26
0
354
状态压缩dp
状压dp Simple String Problem fzu-2218 A sample Hamilton path HDU - 3538 God of War HDU - 2809 Tunnels HDU - 4856 S...
2021-06-26
0
359
首页
上一页
1
2
3
4
5
6
7
下一页
末页