冒泡ioa
冒泡ioa

基本算法
文章归档

http://bubbleioa.top/wp-content/uploads/2018/10/70537599_p0.jpg
[CF1151C]Problem for Nazar(倍增)
题目链接 题解 这次的题目真的都还挺不错的,考的比较活 two times more这个关键信息告诉我们序列变化的规律,即为 $2^i$ 变…
   303   2019-04-19   去围观

[CF1151B]Dima and a Bad XOR(思维题)

题目链接 题解 学OI学傻了,一开始想到一个 $O(m^n)$ 的暴力,显然是过不了的,后面想到一个 $O(2^nm)$ 的做法,就没思路了 其实正解很简单。 我们先取好一组(这里默认就是第一列),如果它的值大于0,那就是答案了,输出即可。 如果不大于0,它的值肯定就为0了…

   265   2019-04-19   去围观

[CF1153E]Serval and Snake(二分)

题目链接 题解 人生第一道交互题,感觉很神奇(还好并不难) 考虑以下情况: 如果我们没有框中头尾,势必有一条“进入”矩形的边,就有一条“出去”的边。 如果我们只框中头或尾,肯定少一条“进入”或“出去”的边。 如果我们同时框中了头尾,肯定少两条“进入”或“出去”的…

   263   2019-04-15   去围观

[CF1153C]Serval and Parenthesis Sequence(贪心)

题目链接 题解 贪心大水题,然后比赛的时候就被疯狂hack,至少现在下面的策略是能过的。 首先n要是偶数才有解 最左边是左括号,最右边是右括号(如果是问号直接变成对应的括号) 如果有解,肯定是左括号数目=右括号数目的,于是扫一遍字符串计数,当左括号没满足…

   290   2019-04-14   去围观

[TJOI2017]DNA(字符串+哈希)

题目链接 题解 题目大意:给两个串,S,T,问S中有多少个子串与T的差异是在3个字符以内的。 这道题解法有很多,像什么SAM,FFT,NTT之类的,然而我只会哈希orz 二分找它们的最长公共前缀,最多能跳3次,没了…… 设N为S的长度,M为T的长度 时间复杂度 $O((N-M)\tim…

   270   2019-04-13   去围观

[CF533F]Encoding(哈希)

题目链接 题解 哈希真的是个好东西,在O(N)预处理之后,能在O(1)的时间内枚举任意子串. 这道题我们可以考虑对每种字母进行哈希. 具体来讲,hash1[i][c]存储的是字母c的哈希值(位置) 这样处理之后,就在S串里面枚举长度为T串的子串,再枚举两种字母,如果26个字母哈希值能…

   327   2019-04-07   去围观

[洛谷P3674]小清新人渣的本愿

题目链接 题解 其实这题要不是当时在学莫队,真的没想过会用莫队解决(粗略估计一下复杂度会炸) 用bitset维护的这个想法很赞,不看题解想不出来 大概就是下面这样的一个思路 首先对于操作1,第一个bitset维护的是当前位出现与否,比如$bitset[3]==1$说明当前区…

   281   2019-02-23   去围观

[CQOI2017]小Q的棋盘

题目链接 首先这是一颗树。 这一题我们用贪心的方法来解决,首先来看看样例: 样例1很不友好,不如不给,显然我们可以经过3个点。 我们可以从样例2发现我们的贪心策略。 为了实现经过的点最多的这一条件,我们希望每次走一步都多走一个点,如果我们选择最…

   426   2018-12-19   去围观

【考前冲刺Day6】OI STILE

T1 引子(水箱) 非常简单的模拟题目,错误点有两处: 1. 没有读入多位数字 2. 出现顺序和编号无关 然就是从1号水箱,开始递归,优先从箱底的水管递归下去,然后输出自身的编号。 [crayon-6104073931ae3647672915/] T2 可爱精灵宝贝 一道区间dp题,考场上写挂了…

   361   2018-11-08   去围观

【考前冲刺Day5】考试时完全没有思路怎么办?可以暴力吗?可以乱搞吗?

T1 改造二叉树 题面 洛谷上的数据有水,过了不代表正确; 这题还是比较难想的(至少我是这么认为的) 首先如果我们对一颗平衡树进行中序遍历,得到的一个遍历的序列是单调上升的。 于是我们这道题就转化成一个这样的问题: 给一棵二叉树,让它的中序遍历序列变…

   404   2018-11-07   去围观
加载更多