H-刷题（基础） - 随笔分类 - 基地AI

摘要：Problem 洛谷P2827 题目地址 Solution 直接用优先队列模拟可以得到不少的分数，时间复杂度

O (m \log m), m <= 7 * 10^{6}

$O(m \log m),m<=7*10^6$ ，但是并不能通过此题，我们要考虑挖掘一些性质优化时间复杂度。假设现在有两条蚯蚓，长度分别记为

x_{1}, x_{2}

$x_1,x_2$ ，且满足 \(x_1 阅读全文

posted @ 2019-12-24 09:30 基地AI 阅读(205) 评论(0) 推荐(0) 编辑

[算进] 赶牛入圈题解

摘要：Problem ACwing 题目地址 Solution 低级套路题。二分边长，二维离散化前缀和预处理，贪心双指针判定即可。时间复杂度

O (n^{2} \log n)

$O(n^2 \log n)$ ，因为离散化了，

n <= 500

$n<=500$ Code Talk is cheap.Show me the code. #includ 阅读全文

posted @ 2019-12-23 10:01 基地AI 阅读(310) 评论(0) 推荐(0) 编辑

[算进] 防线题解

摘要：题目地址 ACwing题目地址 Solution 套路题。不会做只是我没见过这个套路而已突破口：但是整条防线上也最多只有一个位置有奇数个防具我们知道一个原理：偶+偶=偶，奇+偶=奇。又因为我们可以快速算出一个前缀和，比如说算出

x

$x$ 之前有多少个防具，（用等差数列的一些公式快速$O( 阅读全文

posted @ 2019-12-22 21:59 基地AI 阅读(210) 评论(3) 推荐(0) 编辑

约数之和（数论）

摘要：前言失恋了跑过来写这题，想当年这题咕了好久，现在分分钟切了。 ACwing题目地址 Solution 通过唯一分解定理：

A = p_{1}^{α_{1}} * p_{2}^{α_{2}} * . . . * p_{n}^{α_{n}}

$A=p^{\alpha_1}_1*p^{\alpha_2}_2*...*p^{\alpha_n}_n$ 所以： \(A^B=p^{\alpha_1*B}_1*p^{\al 阅读全文

posted @ 2019-12-17 18:14 基地AI 阅读(3571) 评论(1) 推荐(5) 编辑

NOIP原题板刷

摘要：update 10.11 我可能已经刷完大部分了，可是这篇blog我也不想更了这个人很懒，做了很多题但是不想写题解，也不想更blog，所以这篇blog又咕咕了。把从

1997 - 2017

$1997-2017$ 近20年的提高组复赛题都过一遍。 NOIP1997 棋盘问题 (已AC)

T h i s

$This$

i s

$is$ 阅读全文

posted @ 2019-10-25 18:12 基地AI 阅读(181) 评论(0) 推荐(0) 编辑

CSP2019初赛训练

摘要：[解释执行语言] C,C++,Pascal都是编译执行的语言，Python是解释执行。扩展：JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译，或者使用虚拟机。习题：NOIP2018初赛 T2 [竞赛成立时间] 中国计算机学会于（1984 ）年创办全国阅读全文

posted @ 2019-10-12 20:19 基地AI 阅读(358) 评论(0) 推荐(0) 编辑

(NOIP)CSP-S 2019前计划

摘要：前言无 1.NOIP原题板刷 NOIP原题板刷这是一篇咕了的blog 2.牛客 & ACwing & 洛谷网课学习收获还是蛮大的，不过我没有写博客 3.codeforces专项板刷训练在ygt大佬的指导下，我开始了CF专项强化训练，刷1500-2000 难度的题 CF dp题板刷题单 CF 阅读全文

posted @ 2019-09-21 19:31 基地AI 阅读(506) 评论(0) 推荐(0) 编辑

[牛客]进出栈序列问题

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

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) 编辑

算法竞赛进阶指南 0x00 基本算法

摘要：放在原来这个地方不太方便，影响阅读体验。为了读者能更好的刷题，另起一篇随笔。 0x00 基本算法 0x01 位运算 [题目][64位整数乘法] **知识点：**快速幂思想的灵活运用 [题目][最短Hamilton路径] 知识点：状压DP。我的题解总是写得不好，大家还是看书吧qwq P2114 [N 阅读全文

posted @ 2019-09-02 19:58 基地AI 阅读(598) 评论(0) 推荐(0) 编辑

占卜DIY

摘要：题目地址 Code #include<iostream> #include<vector> #include<map> using namespace std; struct Node { vector<char> v; int cnt; }c[20]; map<char,int> mp; int 阅读全文

posted @ 2019-08-31 17:16 基地AI 阅读(203) 评论(0) 推荐(0) 编辑

The Pilots Brothers' refrigerator

摘要：题目地址题解我是蒟蒻，所以我只会打一个暴力。这道题就是状压+暴力Bfs，（连双向Bfs优化都不用，跟别说A*什么的了） Code #include<bits/stdc++.h> #define MAXBIT 150007 using namespace std; bool vis[MAXBIT 阅读全文

posted @ 2019-08-31 14:16 基地AI 阅读(225) 评论(0) 推荐(0) 编辑

IncDec Sequence （差分）

摘要：题目地址这道题可以用来检测一下你是否学会了差分，或者你可以更加透彻的理解差分我们把

c f []

$cf[]$ (差分)数组拿出了，就可以发现这道题就是每次可以在

c f []

$cf[]$ 中选两个数，一个+1，一个-1，如何用最少的步数吧

c f [2] - c f [n]

$cf[2]-cf[n]$ 中的所有数变成0 考虑到

c f []

$cf[]$ 阅读全文

posted @ 2019-08-27 11:38 基地AI 阅读(266) 评论(0) 推荐(1) 编辑

[HNOI2003]激光炸弹

摘要：题目地址其实就是骗你进来听二维前缀和的，如果你会了就可以出门右转qwq 对于一维前缀和，我们设

S [r] = \sum_{i = 1}^{r} a [i]

$S[r]=\sum^r_{i=1} a[i]$ ，通过递推

S [i] = S [i - 1]

$S[i]=S[i-1]$ ，就可以得到

S []

$S[]$ 数组的值，并且有 \(\text{sum}(l,r)=\sum^r_{i=l} 阅读全文

posted @ 2019-08-27 10:33 基地AI 阅读(199) 评论(0) 推荐(0) 编辑

Sumdiv(约数和问题)

摘要：题目地址看到这题的题解，大佬都说是小学奥数，蔡得我不敢鸡声。求

a^{b}

$a^b$ 所有的约数之和 mod

9901

$9901$

(1 <= a, b <= 5 * 10^{7})

$(1<=a,b<=5*10^7)$ 题解做这道题，我还赶紧去看了一下唯一分解定理我们先把

a

$a$ 分解质因数 \(a=p_1^{c_1}*p_2^{c_2}*.. 阅读全文

posted @ 2019-08-26 12:23 基地AI 阅读(239) 评论(0) 推荐(0) 编辑

[题目] 4座塔的Hanoi

摘要：题目地址经典递推题。解出 n (1<=n<=12) 个盘子

4

$4$ 座塔的Hanoi（汉诺塔）问题最少需多少步？（1到12每个答案分别占一行）题解在原Hanoi问题中

d [i]

$d[i]$ 表示 3座塔下

i

$i$ 个盘子的最小步数。如果你还没有忘记的话： \(d[i]=d[i-1]*2+1\ 阅读全文

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

费解的开关

摘要：题目地址递推递归？不像。状态压缩？不够全面。 Dfs，Bfs，枚举大法好？也不是。题目难度？八皇后差不多的难度吧。反正对于大佬简单，对于我这种蒟蒻难就对了。模拟？对，就是模拟，膜拟，膜你... ... 题解考虑一种方法，枚举第一层开关灯——因为我们只要第一层知道了，或者说是固定了，后面的阅读全文

posted @ 2019-08-25 22:42 基地AI 阅读(244) 评论(0) 推荐(0) 编辑

P2114 [NOI2014]起床困难综合症

摘要：题目地址经典状态压缩题，思路挺巧妙的。（也可能是我太蒻了吧）、、、题解我们要从

[0 - m]

$[0-m]$ 中间选一个数

x_{0}

$x_0$ 使得最后的攻击力最大。如果从二进制的角度来观察

x_{0}

$x_0$ ，你就会发现一系列的

xor

$\text{xor}$ 、

&

$&$ 、

|

$|$ 操作只不过是 \ 阅读全文

posted @ 2019-08-25 11:03 基地AI 阅读(160) 评论(0) 推荐(0) 编辑

最短Hamilton路径

摘要：最短Hamilton路径经典状压DP，以后还是要多练习练习。题解设

f [i] [j]

$f[i][j]$ 表示

i

$i$ 状态，最后一个点落在

j

$j$ 点的最短路径。记住，i是一个状态，是二进制的状态压缩。那么我们来推推公式，推出来后是这个样子： \(f[i][j]=\text{min }\{ 阅读全文

posted @ 2019-08-25 00:22 基地AI 阅读(198) 评论(0) 推荐(0) 编辑

【例题】64位整数乘法

摘要：题目地址方法一（口胡一下就好了啊）快速幂思想的灵活运用。把

b

$b$ 用二进制表示 , 设

b

$b$ 在二进制下有

k

$k$ 位 ,

c_{i}

$c_i$ 表示

b

$b$ 在二进制下的第

i

$i$ 位 \(b=c_{k-1}*2^{k-1}+c_{k-2}*2^{k-2}+...+c_{ 阅读全文

posted @ 2019-08-24 22:57 基地AI 阅读(311) 评论(0) 推荐(0) 编辑

算法竞赛进阶指南学习笔记

摘要：目标 && 前言近期的目标就是刷《算法竞赛——进阶指南》这本书先花两三天左右把 0x00 基本算法刷完，好的题目我录下来。用一两天快速地把 0x10 基本数据结构刷完，因为比较简单。好的题目录下来。 0x20 搜索先放在这边，因为我觉得搜索比较毒瘤，过了初赛再刷搜索，顺便提高代码能力。阅读全文

posted @ 2019-08-24 18:42 基地AI 阅读(1868) 评论(0) 推荐(1) 编辑

朝闻道者--基地

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

随笔分类 - H-刷题（基础）

公告

搜索

常用链接

随笔分类

朝闻道者--基地

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

随笔分类 - H-刷题（基础）

公告

搜索

常用链接

随笔分类

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