ThinkofBlank

分类

未归档(4) 论文(10) 题单(1) 题解(90)

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1220人学习

全部文章（共105篇）

表达式计算4 题解

嗯。。。表达式计算的又一道类模板做这类题，其实就相当于在搞一个大模拟的题目。我们需要注意的是：因为有多余的括号出现，所以我们最好在一开始把多余的括号去掉，防止中途计算出现问题。其次，就是需要注意计算的顺序，对于此题，我们应该先算括号，再算乘方，然后按出现顺序算乘除，最后再按出现顺序算加减。我...

题解研究

2020-05-19

2 769

逆序数题解

逆序对模板题/x(怎么又是模板题啊) 题目大意：给你一个长度为n的序列，求逆序对数直接上归并排序。。。才怪。。。作为一个热衷于权值线段树的菜鸡，当然直接上权值线段树辣！只需要实现insert()添加一个数和find()查询值的范围属于查询区间的数字的个数这两个基本函数就行。代码: #in...

题解数据结构

2020-05-19

2 907

华华教月月做数学题解

题目大意：给你三个数A,B,P,求快速幂模板题/xk 但是，我们注意到，P的值很大，可以达到,所以，我们不能直接打快速幂，我们需要搞个龟速乘进去。代码： #include<bits/stdc++.h> using namespace std; inline unsigned lon...

优化题解

2020-05-19

3 1042

简单瞎搞题题解

一.闲话做题历程：点开题目->发现做过->点击提交->AC (/x) 二.题解明显的一道bitset的题目/x bitset是个高级的黑科技，支持各种操作，其中最有用处的，就是bitset支持位运算。我曾经尝试模拟了一下，貌似挺简单的，就是开个int数组，值就是当前状态状压后...

题解优化研究

2020-05-19

2 1258

牛牛的魔法值题解

题目大意：给你一个长度为n的序列，问你，这个序列的所有连续子序列中，子序列的最大值和次大值的异或和最大是多少？分析：我们直接枚举所有连续子序列肯定布星，我们换一个枚举方向。我们考虑枚举子序列的次大值，那么，我们只需要找到一个当前枚举的点的值大的那个点作为最大值即可。我们注意到，因为我们枚举...

题解

2020-05-18

0 821

比赛题解

一开始以为求第0-12个问题的解决概率懵逼了很久一道简单的概率dp/dfs问题我们先求出每个问题的解决概率。我们运用正难则反的思想，先求出我们不能解决第i个问题的概率，即：然后，用1减去这个概率就是第i个题可以解决的概率了，设为那么，现在就可以随便乱搞了。注意到，n很小，可以直接dfs...

优化题解动态规划

2020-05-18

4 893

牛客小白月赛25 题解

一.闲话本来打的挺开心的，A题速度挺快的。然后。。。G题被疯狂卡精度。。。（绝望），罚时一大堆qwq。我好菜啊qwq 由于打比赛的时候，打的比较快，很多代码都比较粗糙，还请见谅~ 二.题解 A.AOE还是单体？明显是个单峰函数求极值问题（应该可以直接推式子，但是懒）~ 我们三分群体攻击次数，然后...

题解

2020-05-17

1 762

「土」秘法地震题解

本来打算只写一种解法的，不过感觉太水了，就多写点吧解法一.暴力按照题目说的模拟去做，复杂度,期望得分：70-100(数据有点弱啊qwq) 解法二.带优化的暴力我们设a[i][j]表示i,j点的正下面中，包含i,j的k格格子中是否至少存在一个1。这个直接暴力统计就好了，当然，你要把存在改成有几...

优化题解

2020-05-15

0 673

牛客练习赛63 题解

发现这个比赛忘写题解了，来补题解辣qwq A.牛牛的三角形总所周知，三条边可以拼出三角形的充要条件是：最小的两条边长度之和大于第三条边。看数据范围，n<=100,于是直接一个n^3枚举再判断就行辣！代码： #include<bits/stdc++.h> using namesp...

题解

2020-05-14

0 666

储物点的距离题解

这道题其实就是一道化式子的题，化完式子后就可以乱搞了/x 我们设pos[i]表示i号点的位置，特别的，pos[1]=0,那么，我们就可以根据i到i+1的距离，分别算出每个点的位置了。那么，我们就开始化式子吧。我们假设将i号点的物品搬到j号点去，那么代价就是：那么，如果将l-r号点的物品搬到...

优化题解

2020-05-14

2 917