ThinkofBlank
ThinkofBlank
全部文章
题解
未归档(4)
论文(10)
题单(1)
归档
标签
去牛客网
登录
/
注册
ThinkofBlank的博客
这里是小蒟蒻ThinkofBlank的博客~
全部文章
/ 题解
(共18篇)
牛客练习赛65 D.最小公倍数 题解
一.闲话 哎,之前开C的时候,发现有点计算几何的味道,就打算放放,开D,结果发现D是数论,于是就决定搞出来了。然后一直Wa。。。debug了几个小错误后,实在没发现错了。。。结果后面rejudge就过了???/xk 二.题解 首先,这题几个结论: 1.我们不会选两个相同的数(除了用1来补满和以外) ...
数论
优化
题解
2020-06-12
6
976
C. Pinch Pinch Pinch 题解
贴一波谷歌翻译~ 注意,这题中每个方便面的分发是唯一的 由于本人英语和语文辣鸡,所以完美将此题看错。。。 出题人告诉我们:每次我们将一个大小为N的方便面分块时,我们要尽量使得所有的块小,而不是任意分成等差数列。 由于我看错了题,所以我们先来讲讲分成任意等差数列怎么做。(大雾) 我们设dp[i]表...
数论
优化
题解
2020-06-04
2
904
华华教月月做数学 题解
题目大意: 给你三个数A,B,P,求 快速幂模板题/xk 但是,我们注意到,P的值很大,可以达到,所以,我们不能直接打快速幂,我们需要搞个龟速乘进去。 代码: #include<bits/stdc++.h> using namespace std; inline unsigned lon...
优化
题解
2020-05-19
3
1046
简单瞎搞题 题解
一.闲话 做题历程:点开题目->发现做过->点击提交->AC (/x) 二.题解 明显的一道bitset的题目/x bitset是个高级的黑科技,支持各种操作,其中最有用处的,就是bitset支持位运算。 我曾经尝试模拟了一下,貌似挺简单的,就是开个int数组,值就是当前状态状压后...
题解
优化
研究
2020-05-19
2
1260
比赛 题解
一开始以为求第0-12个问题的解决概率懵逼了很久 一道简单的概率dp/dfs问题 我们先求出每个问题的解决概率。 我们运用正难则反的思想,先求出我们不能解决第i个问题的概率,即: 然后,用1减去这个概率就是第i个题可以解决的概率了,设为 那么,现在就可以随便乱搞了。 注意到,n很小,可以直接dfs...
优化
题解
动态规划
2020-05-18
4
895
「土」秘法地震 题解
本来打算只写一种解法的,不过感觉太水了,就多写点吧 解法一.暴力 按照题目说的模拟去做,复杂度,期望得分:70-100(数据有点弱啊qwq) 解法二.带优化的暴力 我们设a[i][j]表示i,j点的正下面中,包含i,j的k格格子中是否至少存在一个1。 这个直接暴力统计就好了,当然,你要把存在改成有几...
优化
题解
2020-05-15
0
676
储物点的距离 题解
这道题其实就是一道化式子的题,化完式子后就可以乱搞了/x 我们设pos[i]表示i号点的位置,特别的,pos[1]=0,那么,我们就可以根据i到i+1的距离,分别算出每个点的位置了。 那么,我们就开始化式子吧。 我们假设将i号点的物品搬到j号点去,那么代价就是: 那么, 如果将l-r号点的物品搬到...
优化
题解
2020-05-14
2
922
牛客算法周周练5 B. 求幂 题解
这题比较难,于是就来写下题解吧 公式警告 题目意思非常简明,就是让你求成立的四元组的个数,考虑如何解决 一开始,我的想法是两边同时取对化简,但是搞了很久,发现复杂度至少要n^2才可做,于是放弃了这个做法。 我们现在来考虑下其他方法。。。 首先,我们将a和c分解质因数 那么一定有: 又因为,那么分别...
数论
优化
题解
2020-05-06
8
839
K-th Number 题解
Update:添加了一种常数小的做法 一.闲话 看了下大佬们的题解,然后。。。二分+尺取??? 我:。。。 二.题解 题目简意: 数组b的元素是,数组a中所有区间长度大于等于k的区间的第k大数(有点绕?) 求数组b中第m大的数 要做这题,首先我们需要明白一个简单的性质,对于一个序列,我们如果添加进一...
优化
题解
数据结构
2020-04-21
10
1364
JOISC 2019 Day1 A 考试 题解
题目简意 有n个同学,每个同学有a,b,c三个数(c=a+b) 现在,有m次询问,每次给你三个数A,B,C问你满足a>=A,b>=B,c>=C的同学的人数 一道明显的三维偏序问题,只是空间把主席树卡了(别问我为什么知道qwq) 所以,这里我们就要打空间复杂度更小的cdq分治 我们先...
优化
题解
数据结构
2020-04-19
0
823
首页
上一页
1
2
下一页
末页