MangataTS

2021年1月17日

摘要：

解题思路:看到题目，经典的区间查询+区间修改，我们用线段树维护一段区间的最小值…… 阅读全文

posted @ 2021-01-17 22:22 MangataTS 阅读(65) 评论(0) 推荐(0) 编辑

摘要：题目链接: 传送门题意:Pudge对装备钩子进行若干次的强化，强化分为三种分别对应的价值是1，2，3，在经历过若干次操作后，输出钩子对应的总价值，每次强化都是对钩子进行区间修改解题思路:在明白了题意后，我们的线段树只需要维护一个区间的和值，然后每次操作的时候，lazy数组标记每次更改的区间，在查阅读全文

posted @ 2021-01-17 21:52 MangataTS 阅读(51) 评论(0) 推荐(0) 编辑

HDU1754 I Hate It (线段树单点修改+区间查询)

摘要：

阅读全文

posted @ 2021-01-17 21:28 MangataTS 阅读(71) 评论(0) 推荐(0) 编辑

2021年1月16日

LRU算法的实现(STL+模拟)

摘要：题目链接:传送门解题思路: 我们可以开两个map和一个vector进行操作，第一个vis表示元素是否在容器里面，第二个mp表示的是键值对，第三个Vector的V表示的是最近访问的内容，值得注意的是，除了vis操作，其他的操作都不会让k变为最近访问，(因为这个wa了好几次)，还有就是vis、pop、阅读全文

posted @ 2021-01-16 22:19 MangataTS 阅读(65) 评论(0) 推荐(0) 编辑

Home_W的位运算(位运算+预处理)

摘要： ##Home_W的位运算1 题目链接: 传送门解题思路:这题有两种解题思路，一种就是$n2\times m$的时间复杂度，还有一种就是经过预处理的时间复杂度为$n2$的方法，先说第一种，大家直接按照题目要求的来，一行向量一行向量的进行比较久能AC，没有卡时间，先贴代码: code: #includ 阅读全文

posted @ 2021-01-16 21:58 MangataTS 阅读(192) 评论(0) 推荐(0) 编辑

2020年12月28日

吉首大学第十届“新星杯”大学生程序设计大赛（暨新生网络同步赛）

摘要： #部分题解 ##前言下午在群里面看到一个同学疯狂宣传这个比赛，处于好奇的态度(他说难度有cf1800)我参赛了，可能真的有cf1800的题目，只是我没做出来，离比赛还有十多分钟的时候到了吉首的OJ，注册了账号，稍稍等待之后进入了比赛，出于习惯开了A题，然后想了几分钟没有思路，然后切出去看榜单，看见阅读全文

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

2020年12月25日

JAVA复习资料

摘要： #JAVA复习知识点总结 ps:这些知识点都是我亲手敲上去的，所以难免存在错误，如果有错误请联系我，或者在评论区指出，谢谢第一篇：传送门第二篇：传送门第三篇：传送门第四篇：传送门第五篇：传送门阅读全文

posted @ 2020-12-25 17:37 MangataTS 阅读(376) 评论(0) 推荐(0) 编辑

集合类和JAVA多线程

摘要： #知识点总结第五篇 1.泛型类就是带有参数类型的类，其类中也有属性和方法数据类型可以实已有的类型，也可以是"类型参数"的类型。 2.泛型的好处 1.强制类型检查，在编译的时候就能得到类型错误的消息 2.避免显是强制转换 3.方便实现通用算法 3.泛型的使用规则 1.泛型的类型参数只能是类类型，而不阅读全文

posted @ 2020-12-25 17:26 MangataTS 阅读(173) 评论(0) 推荐(0) 编辑

JAVA异常和基础类库

摘要： #知识点总结第四篇 1.Java中导致程序中断运行的错误称为异常 2.Exception异常分为可查异常和不可查异常两种，且不可察异常一般为RuntimeException和它的子类异常，其他都是可查异常 3.并不是所有的异常我们都要捕获，我们只用关心有关程序运行还有程序的逻辑性的异常 3.一个tr 阅读全文

posted @ 2020-12-25 14:29 MangataTS 阅读(128) 评论(0) 推荐(0) 编辑

2020年12月21日

类设计基础与进阶

摘要： #知识点总结第三篇 1.封装就是将对象的属性(域/数据)和行为(通过方法实现)定义在一起,封装在一个类里面，而隐藏就是对封装的某些重要的属性和行为进行保护(通过加上修饰词进行保护eg:private、protected) 2.变量只在它所在的域中有效，比如局部变量只在它所定义的方法中有效，而成员变量阅读全文

posted @ 2020-12-21 22:29 MangataTS 阅读(168) 评论(0) 推荐(0) 编辑

公告