• 2024-11-24Pulsar 入门实战(6)--Rest API
    RestAPI是broker提供的关联API,JavaadminAPI和pulsar-adminCLI底层都是使用的RestAPI;本文主要介绍其基本使用,文中所使用到的软件版本:Pulsar3.3.0。1、Admin1.1、BOOKIES1.1.1、列出所有bookiecurlhttp://10.49.196.30:8080/admin/v2/bookies/all1.2、BROKER
  • 2024-06-22[字符串专题] KMP、Hash、Trie
    KMP核心思想:在每次失配时,不是把p串往后移一位,而是把p串往后移动至下一次可以和前面部分匹配的位置,这样就可以跳过大多数的失配步骤。而每次p串移动的步数就是通过查找next数组确定的。KMP主要分两步:求next数组、匹配字符串,其难点在于如何求next数组for(inti=1,
  • 2024-06-222023.10.28 做题记录
    2023.10.28[NOIP2018提高组]铺设道路题目传送门选择一个区间进行“填坑”操作;所以我们的贪心策略是:若a[i]>a[i-1],sum+=a[i]-a[i-1];假设现在有一个坑,但旁边又有一个坑。你肯定会选择把两个同时减1;那么小的坑肯定会被大的坑带着填掉。所以只要计算每个坑
  • 2024-05-11[动态规划] 背包 dp
    背包dpAcWing278.数字组合\(n\)个数就是$n$个物品,每个物品的价值就是它本身的数值,只能用一次,要求价值和为\(m\)的方案数。直接01背包即可。intn,m;inta[N],f[M];signedmain(){cin>>n>>m;for(rinti=1;i<=n;i++)cin>>a[i];mem
  • 2024-05-11[动态规划] 线性 dp
    线性dpSP15637GNYR04H按照编号从小到大摆放所有人每个人都只能放在已经存在的某个人的后面(除第一行外)任何一行的人数都不能比后一行多状态表示:\(f[a][b][c][d][e]\)表示第一行\(a\)个人,第二行\(b\)个人,...,第五行\(e\)个人的合法方案数然后在每个状态下
  • 2024-05-04AtCoder Beginner Contest 352 考试总结
    前言正常发挥。属于是\(4\)个月没搞OI,复健成功了!得分明细:ABCDEFGTotal√√√√√××1475改题明细:ABCDEFG√√√√√××第一次正式rated打AT,行吧!A.AtCoderLineProblemAtCoder铁路线有\(N\)个车站,编号为\(1
  • 2024-04-202024.4.20 笔记
    2024.4.20笔记SP4354Snowflakes记录所有的雪花,判断是否存在两个雪花是相同的。由于数据量较大,需要\(O(n)\)的复杂度来查询雪花,考虑哈希表定义一个哈希值的转换方式,让不同的雪花哈希值不相同,相同的雪花的六个角一定是相同的\(6\)个值且相同的顺序排列,只不过起点在不同的角
  • 2024-03-302024.3.30 笔记
    AcWing372.棋盘覆盖设每个格子为\((i,j)\)\(i+j\)为偶数和\(i+j\)为奇数的点的两个集合构成二分图的两个点集,和为偶数的边的四周全是和为奇数的点,满足二分图的性质,题目即求以和为偶数和奇数的点构成的二分图的最大匹配constintdx[]={0,0,1,-1};constintdy[]=
  • 2024-03-07最小生成树
    最小生成树AcWing.346走廊泼水节简要题意给定一个N个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少,保证边权位非负整数。题目分析考虑kruskal的过程,是把权值从小到大排序,依次扫描每一个边。那么
  • 2024-01-20ARC167
    ARC167前言非常不可做的一场,全场数学,打得心累。[ARC167A]ToastsforBreakfastParty传送门link对于任意一个盘子价值形如\((x_i+x_j)^2\)的形式,那么所有的价值加起来一定是\(\sumx_i^2+\sumx_jx_k\)现在要最小化后面那个排个序即可。signedmain(){cin>>
  • 2024-01-18ARC168
    ARC168前言输输输,只有A、B、D只有独立做出来了。C想到了的idea,但是指数是6次方级别的,没敢写。E看出来了是wqs二分,但是找不到凸,F根本不可做。麻了。[ARC168A]传送门link这种题放在A就别瞎想,简单问题简单解决,双指针扫一遍即可。intn;strings;intans;sign
  • 2024-01-13ARC169
    ARC169前言学校晚饭后不让来机房,时间卡的很死。基本赶不上赛时AtCoder,更不能谈codeforces了。这就导致到现在一场ARC没参加过。于是今天VP了一下,A题很水十分钟碾过去了,B题先想到了一个假贪心,答题思路不变稍微改改改成dp就可以了。C题写的比B还快,比较套路,一眼dp。D
  • 2024-01-01浅谈莫队
    莫队基础莫队[SDOI2009]HH的项链这道题是卡莫队的,但是确实练习莫队的好题。首先想一下暴力:直接暴力枚举询问,然后再枚举区间,这样是O(n^2)的;想一下优化:如果说询问是按照左端点递增&&右端点递增的;那么我们就可以离线排序,用线性的时间扫过去所有询问,用桶记录一下就行,同
  • 2023-12-13无涯教程-Java - rint()函数
    rint方法返回值最接近参数的整数。rint()-语法doublerint(doubled)这是参数的详细信息-d  - 它接受双精度值作为参数。rint()-返回值此方法返回值最接近参数的整数。rint()-示例publicclassTest{publicstaticvoidmain(Stringargs[]){do
  • 2023-11-162023.11.11 模拟赛
    2023.11.11模拟赛复盘前记通过四个半小时的努力,得到了41pts/400pts的高分。当时心态很爆炸,经过不断的反思,发现自己比赛意识太差,暴力打不出,正解想出来tmd不会写,这就是最大的问题。所以以后要多打比赛还得多复盘。比赛链接洛谷NOIP2023模拟赛T1种树简化题意:给定
  • 2023-11-05随机化贪心
    随机化什么是随机化算法?随机化做法,就是基于当前算法而言,通过正确算法求解会TLE或者MLE,但是出于骗分的目的,我对可能答案中的一些序列或者值进行查找,在我随机瞎找的这些值中去找正确答案,最后,所得出的答案具有极大可能性为正确答案,甚至于百分之一百。如果题目要求最优解,但难以