MangataTS

摘要： #知识点总结第二篇 1.对象:代表某种事物的"复杂"数据称为对象，也就是由一些基本数据类型/复合数据类型放在一个类里面形成的新复合数据类型成为对象 2.面对对象语言由许多优点，如代码重用、易于扩展、易于维护等 3.面向对象语言的三大特性：封装性、继承性、多态性 封装性:封装即时实现了对数据的隐藏，部 阅读全文

摘要： #题解 ##A - ABC Preparation 传送门 解题思路:输出最小的数就行 Code #include<bits/stdc++.h> using namespace std; int main() { int a[4]; for(int i = 0;i < 4; ++i) { scanf 阅读全文

摘要： #知识点总结第一篇 1.Java语言的特点 ①简单易学:语法和C/C++类似 ②解释式:Java语言的工作方式介于编译式和解释式之间，本质上还是解释式语言 ③安全性:Java通过若干安全机制来确保其安全。eg:垃圾自动回收、通过关键字控制代码可见性、不支持指针类型等等 ④面向对象:Java是一门面向 阅读全文

摘要： MangataTS levi125 To be Continue …… 阅读全文

摘要： ##前言 这一场真*爆0场，被自己的理解坑了，把那个子序列以为是字串了，原地爆炸，好亏好亏，第二题是一道博弈论，然鹅我就只有一种情况没想出来，还是挂了真滴难受 ##A.牛牛的独特子序列(二分) 解题思路: 题目的意思是从主串中找到满足$a_n b_n c_n$的 \(\mathbf{子序列}\) ， 阅读全文

摘要： 我在博客园写博客已经算比较久了(至少我是这样认为的(小声bb))，还没有介绍过自己。！算法讲解博客&& !题解博客 阅读全文

摘要： #牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的，嗯至少明年能组一个队能打，我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难，AK的人也多，题目偏简单，好了不说废话了 ##黑白边 解题思路： 这题是一道最小生成树的题，prim最小生成树会T，得用Kruskal并且是路径压缩优化的 阅读全文

摘要： #牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后，我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~)，钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路： 签到题，比较简单，我的思路是 差分+枚举，我们看数据只有大概1e3，那这铁定可以暴力枚举出来啊 我们枚举原串中每个 阅读全文

摘要： #坐标离散化 ##离散化目的 坐标离散化，实际上就是把较大的稀疏图变得'紧密'一点，让整个图形缩小但是不改变它本身的'结构' 其实离散化处理后我们已经不关心每个点的坐标，而是关心这些点或者线之间的关系，比如上述的题目 就是让你求区域的个数，当然这种题目在边的长度比较小的时候直接BFS或者DFS就能出 阅读全文

摘要： #超大背包问题 第一次看到这一题好像是在某一场比赛，就是给你一个炸空间和时间的背包，让你选最大的价值，看似是01背包 然鹅今天在挑战程序设计这本书上看到了这题，看到了作者的做法，感觉豁然开朗，直接暴搜也会炸，但是我们 可以把这些物品拆分成两堆，然后我们用二进制枚举两个堆的物品，时间复杂度为$O(n* 阅读全文