- 博客(13)
- 收藏
- 关注
RSS订阅原创 牛客挑战赛32
C 斐波那契数列卷积题解：1、an=2an−1+an−2−2an−3−an−4 a_n = 2a_{n-1} + a_{n-2} - 2a_{n-3} -a_{n-4} an=2an−1+an−2−2an−3−an−42、使用矩阵乘法算出答案。类似矩阵求斐波那契额数列。[anan−1an−2an−3]=[2×an−1+1×an−2−2×an−3−1×an−41×an−1+0×an...
2019-09-24 19:49:39
362
原创 [Python] 数组操作
事先说明：以下所有内容是《Python编程入门到实践》第三章、第四章的总结。很有可能有错误，欢迎指出。1、创建列表：array = [“element1”, “element2”, …, “element3”]2、在列表中添加元素a）在列表末尾添加元素：array.append(element)b）在列表中插入元素：array.insert(pos, element)3、从列表删除元素...
2019-09-17 21:27:17
386
原创 2019 icpc 沈阳网络赛
比赛上我做出的题C. Dawn-K’s water代码：#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;const int N = 1e3 + 10;const int M = 2e4 + 10;...
2019-09-17 18:55:11
780
原创 2019 icpc 南京网络赛
A题：二维偏序#include <cstdio> #include <vector>#include <algorithm>#include <cstring>using namespace std;const int P = 1e5 + 10; int t, n, m, p, ans[P], b[P];vector<in...
2019-09-03 13:15:59
372
原创 ［理论储备］单调栈
1、介绍单调栈：单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端单调栈的特性：如果是单调递增的栈，那么从栈底到栈顶的元素是单调递增的；如果是单调递减的栈，那么从栈底到栈顶的元素是递减的。越靠近栈顶的元素越后进栈。单调栈的作用：向坐（或向右）找到第一个比该元素大（或小）的元素。2、Largest Rectangle in a Histogram这是一道单调栈的模板题，...
2019-04-17 20:03:50
283
原创 [理论储备]博弈论
主要内容来自《挑战程序设计竞赛》， 这里只是我的理解以及总结。也许会有很多不足，欢迎提出不同意见，谢谢！一. 游戏与必胜策略1.硬币游戏Alice和Bob在玩这样一个游戏。给定k个数字a1, a2, …, ak。一开始，有x枚硬币，Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a1, a2, …, ak当中。Alice先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略时，谁会...
2019-04-16 21:02:16
545
原创 [补题] 牛客小白月赛13
先把自己做出来的题目发出来A.小A的签到题这道题，真的傻乎乎的直接把代码提交上去了。。。果不其然，没过。2嗯，怎么做呢？只需要把代码放在文件里，然后尝试几个数据就知道答案了。#include<bits/stdc++.h>using namespace std;int main() { long long n; scanf("%lld",&n); ...
2019-04-13 20:53:13
321
原创 [理论储备] 数论初步
一. 欧几里德算法两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。代码（非递归）：int gcd (int a, int b) { int c; while (b != 0) { c = a; a = b; b = c%a; } return a;}代码（递归）：int gcd (int a, int b) { return b == 0...
2019-04-03 22:36:39
1084
3
原创 专题一 简单搜索
A 棋盘问题我就是一个智障，总是把变量弄错，导致浪费了很多时间用简单的回溯法，就可以暴力破解我的代码：#include<cstdio> using namespace std;const int MAXN = 9;bool col[MAXN];char qipan[MAXN][MAXN];int n, maxk;int ans = 0;bool read...
2019-04-01 19:55:49
234
原创 [css] 几种垂直居中方法的总结
最近总结了一下元素垂直居中的几种比较方便的，无需计算的方法，记录一下！一、line-height居中单行文本line-height: <你所需要的高度>二、line-height 和 display:inline-block 实现多行居中CSS代码：.father{ width: <你所需要的宽度>; line-height: <...
2018-03-02 00:30:23
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人