zxp扶摇直上九万里
zxp扶摇直上九万里
全部文章
分类
学习笔记(4)
未归档(65)
比赛题解(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
扶摇直上九万里
大鹏一日同风起,扶摇直上九万里
全部文章
(共74篇)
牛客挑战赛32
前言 2019.9.20 我真是不知好歹参加了这个比赛。在ygt大佬的帮助下勉强推出了C题的式子,由于矩阵加速忘记了,所以没打出代码来。总结一下:准爆零qwq。 很快就要提高组比赛了,这样的水平不知道能考出几分,emm... ... C \(\text{ygt}\)大佬是这样说的: 把a...
比赛总结----牛客
2019-09-21
0
241
Codeforces Round #585 (Div. 2) [补题]
前言 2019.9.16 昨天下午就看了看D题,没有写对,因为要补作业,快点下机了,这周争取把题补完。 2019.9.17 这篇文章或者其他文章难免有错别字不被察觉,请读者还是要根据意思来读,不要纠结qwq。 2019.9.18 \(n<=2*10^5\) 是 \(O(n)\) 或...
比赛总结----Codeforces
2019-09-16
0
455
[牛客]进出栈序列问题
题目地址 蓝书上有两个巧妙的算法 递推。考虑把一个大问题转化为小问题。现在我们要解决一个长为 \(N\) 的序列最后有多少种方案,记作 \(S_N\) ,现在假设序列中位置 \(K\) 的地方有一个数 \(a\) ,\(a\)前面有\(K-1\)个数要出栈,\(a\)后面有\(N-K\)个数要出...
2019-09-02
0
442
算法竞赛进阶指南 0x00 基本算法
放在原来这个地方不太方便,影响阅读体验。为了读者能更好的刷题,另起一篇随笔。 0x00 基本算法 0x01 位运算 [题目][64位整数乘法] 知识点:快速幂思想的灵活运用 [题目][最短Hamilton路径] 知识点: 状压DP。我的题解总是写得不好,大家还是看书吧qwq P2114 [...
2019-09-02
0
381
占卜DIY
题目地址 Code #include<iostream> #include<vector> #include<map> using namespace std; struct Node { vector<char> v; int cnt; ...
2019-08-31
0
393
The Pilots Brothers' refrigerator
题目地址 题解 我是蒟蒻,所以我只会打一个暴力。 这道题就是状压+暴力Bfs,(~~连双向Bfs优化都不用,跟别说A*什么的了~~) Code #include<bits/stdc++.h> #define MAXBIT 150007 using namespace std; ...
2019-08-31
0
287
IncDec Sequence (差分)
题目地址 这道题可以用来检测一下你是否学会了差分,或者你可以更加透彻的理解差分 我们把 \(cf[]\) (差分)数组拿出了,就可以发现这道题就是每次可以在 \(cf[]\)中 选两个数,一个+1,一个-1,如何用最少的步数吧 \(cf[2]-cf[n]\) 中的所有数变成0 考虑到 \(cf...
2019-08-27
0
299
[HNOI2003]激光炸弹
题目地址 其实就是骗你进来听二维前缀和的,如果你会了就可以出门右转qwq 对于一维前缀和,我们设 \(S[r]=\sum^r_{i=1} a[i]\),通过递推 \(S[i]=S[i-1]\),就可以得到 \(S[]\) 数组的值,并且有 \[\text{sum}(l,r)=\sum^r_{i...
2019-08-27
0
623
Sumdiv(约数和问题)
题目地址 看到这题的题解,大佬都说是小学奥数,蔡得我不敢鸡声。 求 \(a^b\) 所有的约数之和 mod \(9901\) \((1<=a,b<=5*10^7)\) 题解 做这道题,我还赶紧去看了一下 唯一分解定理 我们先把 \(a\) 分解质因数 \[a=p_1...
2019-08-26
0
289
[题目] 4座塔的Hanoi
题目地址 经典递推题。 解出 n (1<=n<=12) 个盘子 \(4\) 座塔的Hanoi(汉诺塔)问题最少需多少步?(1到12每个答案分别占一行) 题解 在原Hanoi问题中 \(d[i]\) 表示 3座塔下 \(i\) 个盘子的最小步数。如果你还没有忘记的话: ...
2019-08-25
0
336
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页