03 2022 档案

整除分块

摘要：给定一段连续的区间中n/i（下取整）的值是不会发生变化的 [4,5] [6,10] 对于这些相似的n/i只要计算出他们的区间左右端点各是多少就可以用O（1）的时间复杂度求解这一部分了小知识所以下面的题目如果求区间内n%i的最大值也就是n-i*[n/i]的最大值我们用整除分块的思想计算出一定数阅读全文

posted @ 2022-03-27 11:19 MrSugarT 阅读(64) 评论(0) 推荐(1) 编辑

持续更新——set，map

摘要：#include <bits/stdc++.h> #define endl '\n' #define x first #define y second #define int long long #define Tang ios::sync_with_stdio(0);cin.tie(0);cout 阅读全文

posted @ 2022-03-16 23:05 MrSugarT 阅读(34) 评论(0) 推荐(0) 编辑

位运算与快速幂

摘要：记一下快速幂，感觉蛮有意思的。快速幂算法 (a * b) % p = (a % p * b % p) % p 任意一个（0~2k）的数能够表示为（1，2，4……2k）中的数相加的形式类似于多重背包的优化 5. 多重背包问题 II - AcWing题库二进制真是一个神奇的东西例题： 1 #in 阅读全文

posted @ 2022-03-14 22:58 MrSugarT 阅读(64) 评论(0) 推荐(1) 编辑

2022/3/12随笔

摘要：不知不觉啊哈哈哈一周没更博客了（脸都不要了）这一周确实发生了很多很多的事情一直想要更新学术博客但是都没来的及（笨）集训换了新的实验室，现在前排的训练队员就是大二学长，感受到了更多的压力与动力希望自己能够从这条路上坚定的走下去附一张新训练时的照片 =W= 最近主要是在恶补前面数据结构的题，想阅读全文

posted @ 2022-03-12 23:24 MrSugarT 阅读(51) 评论(2) 推荐(0) 编辑

2022/3/5随笔

摘要：今天参加了ACM春选　如图膜拜榜二赫巨！％％％阅读全文

posted @ 2022-03-05 23:51 MrSugarT 阅读(70) 评论(2) 推荐(0) 编辑

最短路

摘要：我讨厌静电！！！最短路 - OI Wiki (oi-wiki.org) 最短路分类及时间复杂度 Floyd算法是用来求任意两个结点之间的最短路的。复杂度比较高，但是常数小，容易实现。（我会说只有三个 for 吗？）适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有个负阅读全文

posted @ 2022-03-02 11:40 MrSugarT 阅读(72) 评论(0) 推荐(0) 编辑

C++ STL的使用

摘要：PS：本文借鉴于ID:H_dov大佬的文章 & 队友的整理文献 & OIWiki 原文c++ STL与常用库函数 - AcWing C++ 标准库简介 - OI Wiki (oi-wiki.org) 感谢所有能够帮助我的人！（Orz） vector(动态数组)变长数组，支持随机访问，不支持在任意阅读全文

posted @ 2022-03-01 23:06 MrSugarT 阅读(119) 评论(0) 推荐(0) 编辑