随笔分类 - 奇怪的东西
就是一些很乱的东西,不知道放在哪=_=
摘要:ACM团队简介 西南石油大学ACM团队成立于2017年,团队成员由西南石油大学本科生组成。团队致力于程序设计竞赛,尽管成立时间不长,但是依然克服了经验不足等困难,自2017年以来,团队已斩获国奖33项,省奖97项。目前,团队已有专属的实验室,学习氛围浓厚,且入队后会安排高年级同学对新人进行辅导和培养
阅读全文
摘要:MangataTS levi125 To be Continue ……
阅读全文
摘要:
我在博客园写博客已经算比较久了(至少我是这样认为的(小声bb)),还没有介绍过自己。!算法讲解博客&& !题解博客
阅读全文
![All of Me](https://i.im5i.com/2021/01/21/QfUKQ.jpg)
摘要:#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的,嗯至少明年能组一个队能打,我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难,AK的人也多,题目偏简单,好了不说废话了 ##黑白边 解题思路: 这题是一道最小生成树的题,prim最小生成树会T,得用Kruskal并且是路径压缩优化的
阅读全文
摘要:#坐标离散化 ##离散化目的 坐标离散化,实际上就是把较大的稀疏图变得'紧密'一点,让整个图形缩小但是不改变它本身的'结构' 其实离散化处理后我们已经不关心每个点的坐标,而是关心这些点或者线之间的关系,比如上述的题目 就是让你求区域的个数,当然这种题目在边的长度比较小的时候直接BFS或者DFS就能出
阅读全文
摘要:本文用于介绍Mangata的代码书写习惯 概览 ①所有的#include指令放在整个程序的最上面 ②不应该使用using namespace std; ③main函数放在程序的末尾 ④不应该用int代替bool的逻辑值 ⑤main函数的返回类型是int并且main函数的末尾请务必return 0;
阅读全文
摘要:
本篇文章主要是Mangata平时写代码所用到的代码模板库,如有不对请在评论区指出 先放一个我的 常数优化的博客: 传送门 再放一个我的 代码格式博客: 传送门 数据结构 并查集 并查集是一种集合数据结构,通过并查集我们可以快速查询两个元素是否是一个集合,下面是Mangata常用的板子 /* 作者:M
阅读全文
![MangataのACM模板](https://i.im5i.com/2021/01/26/QxnWZ.jpg)
摘要:加入ACM也已经快一年了,我和其他大佬不一样,我感觉我学到的知识很少很少,依稀记得去年的十一月十七号,在老师的介绍下,我参加了ACM最后一次招新,我是最后一名进的ACM,当时纯粹觉得ACM好玩,听到网上的人说这比赛可以拿牌子,就觉得蛮有意思的。 我还保存了当时的队伍组成表(万队写的一个随机分配的队伍
阅读全文
摘要:SWPUACM招新赛 A.简单的计算器 题目描述 whitabbit最近在给他的小表弟辅导加减乘除运算,但是whitabbit的数学很差,想找一个计算器来帮他做一下,请问你能帮帮他吗 输入 第一行包含一个整数T(1<=T<=5)接下来每行包含三个整数a,b,c(1<=a,b<=1000,1<=c<=
阅读全文
摘要:学生信息管理系统 想起来好久没写博客了,最近的一段时间是我们学校的小学期,由于忙着设计这个项目(虽然很菜),所以没怎么刷题,博客也咕咕咕了好久 今天基本把所有的问题都处理了,所以我打算写一篇总结博客,总结一下写项目中遇到的坑。 先看看效果: 那么直接进入正题: 首先我是用的IDE是:VS2019(V
阅读全文
摘要:P1024 一元三次方程求解 传送门 题目描述 有形如:ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实
阅读全文
摘要:盛金公式 昨天做一道二分的题目,就是一元三次方程求三个根,然后从小到大输出。 我发现好多大佬都是用的盛金公式或者牛顿迭代(听说比二分快)。 所以我打算学习一下,对于盛金公式我只找了百度和作业帮的资料,还有一些学术网站的证明(肯定不会看%%%) 所以我打算简单的介绍一下盛金公式。 假设一元三次方程:a
阅读全文
摘要:rand() 在很多时候我们都会用到随机数,比如代码测试,想自己制造一些数据,许多人也会第一时间想到rand()这个随机生成的函数 来自官方的解释: 不喜欢看英文的小伙伴可以跳过 function <cstdlib> int rand (void); Generate random number R
阅读全文
摘要:这篇博客并不是什么算法讲解,仅仅是作为记录(老是搞忘) 在我们使用C的时候,cin的使用非常方便,但是cin的速度非常非常非常慢,各位在某些OJ做题的时候就会发现存在T的情况,其实我们可以通过对C的输入输出关流,这样能让cin和cout跑的更快。 写代码的时候把一下几句放在主函数中就行: ios::
阅读全文
摘要:题目: 自测-1 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递
阅读全文