A-比赛网站-牛客 - 随笔分类 - 基地AI

[ 2020牛客NOIP赛前集训营-提高组（第六场） ] 补题

摘要：B.艰难睡眠 Problem 题目链接 Solution 单调队列段环成链思想明显题目是要我们分别做 n 次单调队列，考虑如何写最方便。思考后可以发现，题目中长度为

k

$k$ 的睡眠段在移动，我们可以选择的数区间是一个长度为

m - k - b [i] + 1

$m-k-b[i]+1$ 的区间。断环成链后，将跑一个长度为阅读全文

posted @ 2020-10-30 09:48 基地AI 阅读(130) 评论(0) 推荐(0) 编辑

[2020牛客NOIP赛前集训营-提高组（第三场）] 补题

摘要：A.牛半仙的妹子数 Problem 题目链接 Soluiton 思维 / 数学首先观察到左边的数之和为

a + b

$a+b$ ，令其为

x

$x$ ，右边的数为

c

$c$ ，令其为

y

$y$ 。并且左边加右边的和为定值

a + b + c

$a+b+c$ ，令

s = a + b + c

$s=a+b+c$ 有

x + y = s

$x+y = s$ 。如果 \( 阅读全文

posted @ 2020-10-23 09:33 基地AI 阅读(176) 评论(0) 推荐(0) 编辑

[2020牛客NOIP赛前集训营-提高组（第二场）] 补题

摘要：C.前缀序列自动机高精除低精(暂时咕咕) 模拟。 Code（暂时还没打高精） Talk is cheap.Show me the Code. #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define next nxt #define int l 阅读全文

posted @ 2020-10-21 11:18 基地AI 阅读(127) 评论(0) 推荐(0) 编辑

[ 2020牛客NOIP赛前集训营-提高组（第一场）] 牛牛的凑数游戏

摘要：Problem 题目地址 Solution 集合最小不能表示数定义：对于一个多重数集

S

$S$ ，对于一非负整数

x

$x$ ，若存在

S^{'} \subseteq S

$S'⊆ S$ 且

S^{'}

$S'$ 中所有数字之和恰好等于

x

$x$ ，则说

S

$S$ 可以表示

x

$x$ 。显然对于任意的多重数集都可以表示

0

$0$ ，因为阅读全文

posted @ 2020-10-18 14:10 基地AI 阅读(310) 评论(0) 推荐(0) 编辑

牛客OI周赛13-提高组比赛总结

摘要：比赛情况 1h才写出T1 100pts + T2 50pts（都是简单dp可还行）。然后就去颓废了。颓废完来康康T3的暴力，wow，T3咋这么难呢！？期望概率好像不太会了，退了吧qwq。所以最后 100+50+0=150pts, rank 22。比赛总结说实话比赛前还有些紧张呢，但是我这次吸取阅读全文

posted @ 2019-12-08 16:10 基地AI 阅读(212) 评论(0) 推荐(0) 编辑

牛客挑战赛34 赛后总结

摘要：总结 T1 背包|简单dp 在短时间内切了。改进：需要认真审题，抓住题目的每一个细节。还可以适当提高做题速度qwq T2 我是用打表找规律切的。（虽然这样做有点无耻）改进：要加快自己总结规律的速度，要冷静分析规律。常用的规律有 2^n 这种。比赛总结：要沉稳一点，比赛的时候不要嘻嘻哈哈。下阅读全文

posted @ 2019-11-25 14:36 基地AI 阅读(126) 评论(0) 推荐(0) 编辑

CSP-S2019 赛前补题

摘要：前言该打的比赛也打完了，每一场打得并不是很理想，所以就没写赛后总结了。最后再把每一场的比赛补一下，也算给自己一个交代吧。牛客CSP-S提高组赛前集训营6 考试 100 + 30 + 0 = 130 pts 拿到了大众分，没有考崩。在我一次一次努力看标程后决心弃疗，第二题是真的补不了了。听说第三阅读全文

posted @ 2019-11-11 13:56 基地AI 阅读(271) 评论(0) 推荐(0) 编辑

牛客CSP-S提高模拟4 赛后总结

摘要：前言其实前面已经打了 3 场牛客 3 场计蒜客的比赛，都没有写总结，今天先提一下以前的情况计蒜客 1 ：0+0+0 = 0 （心态崩了，写挂了）牛客 1： 0+0+0 = 0 （T1博弈论，T2换根dp）计蒜客 2： 10+40+0 = 50 （T1背包的套路没想出来）计蒜客 3：80+1 阅读全文

posted @ 2019-11-06 09:04 基地AI 阅读(198) 评论(0) 推荐(0) 编辑

牛客挑战赛32

摘要：前言 2019.9.20 我真是不知好歹参加了这个比赛。在ygt大佬的帮助下勉强推出了C题的式子，由于矩阵加速忘记了，所以没打出代码来。总结一下：准爆零qwq。很快就要提高组比赛了，这样的水平不知道能考出几分，emm... ... C

\text

$\text$ 大佬是这样说的：把ai展开然后把ai中含fi 阅读全文

posted @ 2019-09-21 12:11 基地AI 阅读(272) 评论(3) 推荐(1) 编辑

[牛客]进出栈序列问题

摘要：题目地址蓝书上有两个巧妙的算法递推。考虑把一个大问题转化为小问题。现在我们要解决一个长为

N

$N$ 的序列最后有多少种方案，记作

S_{N}

$S_N$ ，现在假设序列中位置

K

$K$ 的地方有一个数

a

$a$ ，

a

$a$ 前面有

K - 1

$K-1$ 个数要出栈，

a

$a$ 后面有

N - K

$N-K$ 个数要出栈，而出栈的方案总数阅读全文

posted @ 2019-09-02 20:56 基地AI 阅读(446) 评论(0) 推荐(0) 编辑

补比赛——牛客OI周赛9-普及组

摘要：比赛地址 A 小Q想撸串题目分析普及T1水题惯例。字符串中找子串。 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std 阅读全文

posted @ 2019-08-05 23:25 基地AI 阅读(200) 评论(0) 推荐(1) 编辑

朝闻道者--基地

人生到处知何似，应似飞鸿踏雪泥。泥上偶然留指爪，鸿飞那复计东西。

随笔分类 - A-比赛网站-牛客

公告

搜索

常用链接

随笔分类

朝闻道者--基地

人生到处知何似，应似飞鸿踏雪泥。 泥上偶然留指爪，鸿飞那复计东西。

随笔分类 - A-比赛网站-牛客

公告

搜索

常用链接

随笔分类

人生到处知何似，应似飞鸿踏雪泥。泥上偶然留指爪，鸿飞那复计东西。