SugarT

摘要： 题目链接： Dyson Box - Gym 103118D - Virtual Judge (vjudge.net) 概述：给定方块的坐标，T时间内输出前T个方块下对齐与右对齐之后的边长 思路： 以下对齐为例： ans表示边长总数 用map存储每个x坐标的个数 对于第一个：ans+=4； 对于后面的 阅读全文

摘要： Problem D: Down the Pyramid Down the Pyramid - Gym 102021D - Virtual Judge (vjudge.net) 概述：给你一个序列，根据这个序列，写出它下一层金字塔的可能出现的序列数目。 核心：一个点确定之后能推出另一个点的准确值。如果 阅读全文

摘要： 很久没更新博客了 最近也是有很多很多的问题，无论是学习上的还是生活上的 但毕竟生活就是问题叠着问题 生活总会前进的 今天终于完成了小组的文件作业 全篇100%自己手写 （拥有100%的知识产权） 相当于是自己的一次锻炼了 纪念一下第一次的文件作业~ #include <bits/stdc++.h> 阅读全文

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

摘要： #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 阅读全文

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

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

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

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

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