摘要:
原题是P3865 传送门 ST表是一种数据结构 ST表类似于树状数组和线段数的数据结构,能够快速访问一定区间内的最大值/最小值的值(解决RMQ问题:Range Minimum/Maximum Query,即区间最值查询)问题的离线算法。 其预处理的时间复杂度与线段树,树状数组相同,为O(n*logn 阅读全文
摘要:
前端时间之前(大概有两周了吧)我们进行了第一次ACM赛制的模拟比赛(虽然最后总分爆零了但还是学到了很多东西滴) T1的题目为约瑟夫问题 我当时一看这个问题就感到十分狂喜,这T1果然是最简单的肯定能切了呀! (然而我还是没有体会到社会的阴暗) 题面要求是n个人数到m枪毙,然后要输出最后的幸存者编号 数 阅读全文
摘要:
以前在求LIS的时候一直在用这两个函数但是没有系统总结总是搞混 lower_bound函数格式:lower_bound(起始地址,结束地址,要查找的数值) upper_bound函数格式:upper_bound(起始地址,结束地址,要查找的数值) lower_bound函数:返回第一个大于等于所要查 阅读全文
摘要:
最近突然发现这道题在我的洛谷账号上为40分,打开一看发现是去年刚学dfs还没学dp的时候用dfs写的 然后已经学习了dp的我发现这道题如此简单 先粘贴一下我去年写的dfs代码: #include<iostream> #include<cstdio> #include<cstring> #includ 阅读全文
摘要:
终于到学校进行模拟了! (结果下午又通知有台风导致26号下午和27号停课了) (最后27号台风绕道了走一滴雨都没有看到) 模拟的T1是clique(洛谷传送门) 这是一道cf原题 我一开始写的是暴力的做法结果最后提交的时候所有的点全部都WA了直接爆零 后来下午讲题的时候lxy同学讲的这道题发现这道题 阅读全文
摘要:
ROS感到十分的惭愧因为我居然来解析这个我看了好久好久的普及组算法并且感到了蒟蒻的身份之沉重 说实话因为ROS也是最近才算完全学明白线段树(最近才盲敲整"棵"线段树),所以硬要说解析的话可能做不到。 ROS是通过洛谷P3372学会线段树的(本身就是个板子) (ROS是看这篇洛谷题解学会线段树的) 在 阅读全文
摘要:
ROS本来在上个寒假的时间就简单学习了一下KMP但是当时也没有看的很明白再加上好久没接触OI了,前段时间要用KMP的时候都有点忘了 最近ROS终于把KMP弄懂了! 在此浅谈一下KMP (ROS是在这篇洛谷题解中看明白KMP的——>传送门) ROS是针对洛谷P3375来讲解KMP的,但是看本篇解析完全 阅读全文
摘要:
今日题目: (原题不见了呢/doge) T1: 直接写部分分代码(未知多少分): 样例都是打表过的并且后面打表打了七百行 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n; unsigned 阅读全文
摘要:
今天大连疫情变得更加严峻了qwq 今年线上模拟题除了第一题之外都格外的难(第二题根本看不懂,第三题直接放弃......) 先看下原题:(直接上长图了) 题看完了,来逐道分析一下 其实我也就能分析第一题 T1: 这题没法分析太简单了 emmm这道题硬要分析的话就是用一个字符串存住整行文字之后从后往前找 阅读全文
摘要:
在写这篇题解之前先吐槽一下大连的新冠肺炎疫情形势严峻,害的我们只能在网上模拟了。希望疫情快点结束吧。 昨天上午线上模拟做了三道题,但说实话由于好久不动OI我已经忘记了好多东西。所以昨天的这三道题我都是写的通俗易懂的暴力骗得部分分,先将题(骗)解(分)内(攻)容(略)写在下处: 首先概括一下题意吧。 阅读全文