奇怪的东西 - 随笔分类 - MangataTS

Welcome To SWPUNC-ACM

摘要：ACM团队简介西南石油大学ACM团队成立于2017年，团队成员由西南石油大学本科生组成。团队致力于程序设计竞赛，尽管成立时间不长，但是依然克服了经验不足等困难，自2017年以来，团队已斩获国奖33项，省奖97项。目前，团队已有专属的实验室，学习氛围浓厚，且入队后会安排高年级同学对新人进行辅导和培养阅读全文

posted @ 2021-09-04 09:24 MangataTS 阅读(773) 评论(0) 推荐(0) 编辑

友链

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

posted @ 2020-12-15 16:35 MangataTS 阅读(123) 评论(1) 推荐(0) 编辑

All of Me

摘要：

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

posted @ 2020-12-07 00:47 MangataTS 阅读(423) 评论(0) 推荐(3) 编辑

牛客小白月赛30

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

posted @ 2020-12-06 14:11 MangataTS 阅读(164) 评论(0) 推荐(0) 编辑

坐标离散化(离散化 + 稀疏图离散处理)

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

posted @ 2020-12-01 00:00 MangataTS 阅读(366) 评论(0) 推荐(0) 编辑

Code Style of Mangata

摘要：本文用于介绍Mangata的代码书写习惯概览 ①所有的#include指令放在整个程序的最上面 ②不应该使用using namespace std; ③main函数放在程序的末尾 ④不应该用int代替bool的逻辑值 ⑤main函数的返回类型是int并且main函数的末尾请务必return 0; 阅读全文

posted @ 2020-11-07 15:08 MangataTS 阅读(178) 评论(0) 推荐(0) 编辑

MangataのACM模板

摘要：

本篇文章主要是Mangata平时写代码所用到的代码模板库，如有不对请在评论区指出先放一个我的常数优化的博客: 传送门再放一个我的代码格式博客: 传送门数据结构并查集并查集是一种集合数据结构，通过并查集我们可以快速查询两个元素是否是一个集合，下面是Mangata常用的板子 /* 作者:M 阅读全文

posted @ 2020-11-05 09:30 MangataTS 阅读(641) 评论(1) 推荐(1) 编辑

ACM一年学习感想

摘要：加入ACM也已经快一年了，我和其他大佬不一样，我感觉我学到的知识很少很少，依稀记得去年的十一月十七号，在老师的介绍下，我参加了ACM最后一次招新，我是最后一名进的ACM，当时纯粹觉得ACM好玩，听到网上的人说这比赛可以拿牌子，就觉得蛮有意思的。我还保存了当时的队伍组成表(万队写的一个随机分配的队伍阅读全文

posted @ 2020-10-19 14:25 MangataTS 阅读(483) 评论(0) 推荐(2) 编辑

SWPUACM招新赛

摘要：SWPUACM招新赛 A.简单的计算器题目描述 whitabbit最近在给他的小表弟辅导加减乘除运算，但是whitabbit的数学很差，想找一个计算器来帮他做一下，请问你能帮帮他吗输入第一行包含一个整数T（1<=T<=5）接下来每行包含三个整数a,b,c(1<=a,b<=1000,1<=c<= 阅读全文

posted @ 2020-10-18 21:44 MangataTS 阅读(1287) 评论(0) 推荐(1) 编辑

学生信息管理系统开发

摘要：学生信息管理系统想起来好久没写博客了，最近的一段时间是我们学校的小学期，由于忙着设计这个项目(虽然很菜)，所以没怎么刷题，博客也咕咕咕了好久今天基本把所有的问题都处理了，所以我打算写一篇总结博客，总结一下写项目中遇到的坑。先看看效果: 那么直接进入正题：首先我是用的IDE是：VS2019(V 阅读全文

posted @ 2020-08-27 22:21 MangataTS 阅读(738) 评论(0) 推荐(1) 编辑

P1024 一元三次方程求解牛顿迭代+盛金公式+二分+勘根定理

摘要：P1024 一元三次方程求解传送门题目描述有形如：ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实阅读全文

posted @ 2020-08-17 23:49 MangataTS 阅读(716) 评论(0) 推荐(0) 编辑

盛金公式入门

摘要：盛金公式昨天做一道二分的题目，就是一元三次方程求三个根，然后从小到大输出。我发现好多大佬都是用的盛金公式或者牛顿迭代(听说比二分快)。所以我打算学习一下，对于盛金公式我只找了百度和作业帮的资料，还有一些学术网站的证明(肯定不会看%%%) 所以我打算简单的介绍一下盛金公式。假设一元三次方程：a 阅读全文

posted @ 2020-08-17 16:57 MangataTS 阅读(2755) 评论(0) 推荐(1) 编辑

随机数生成入门总结

摘要：rand() 在很多时候我们都会用到随机数，比如代码测试，想自己制造一些数据，许多人也会第一时间想到rand()这个随机生成的函数来自官方的解释：不喜欢看英文的小伙伴可以跳过 function <cstdlib> int rand (void); Generate random number R 阅读全文

posted @ 2020-07-24 15:32 MangataTS 阅读(231) 评论(0) 推荐(0) 编辑

ACM常数优化

摘要：这篇博客并不是什么算法讲解，仅仅是作为记录(老是搞忘) 在我们使用C的时候，cin的使用非常方便，但是cin的速度非常非常非常慢，各位在某些OJ做题的时候就会发现存在T的情况，其实我们可以通过对C的输入输出关流，这样能让cin和cout跑的更快。写代码的时候把一下几句放在主函数中就行： ios:: 阅读全文

posted @ 2020-07-22 20:24 MangataTS 阅读(264) 评论(0) 推荐(0) 编辑

打印沙漏

摘要：题目：自测-1 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递阅读全文

posted @ 2020-02-17 14:03 MangataTS 阅读(171) 评论(0) 推荐(0) 编辑

MangataTS

随笔分类 - 奇怪的东西

公告