2021 年 8月随笔档案 - Dita

摘要：复习字符串图论数据结构动态规划搜索数论其他算法 day-1 & 2 字符串熟练模板，主要是应用 hash 字符串

h a s h

$hash$ ：自然溢出，双

h a s h

$hash$ ，区间

h a s h

$hash$ 。 kmp

n x t

$nxt$ 数组含义 Manacher Trie AC自动机最小表示法待阅读全文

posted @ 2021-08-30 20:53 Dita 阅读(203) 评论(6) 推荐(0) 编辑

2021, 8, 26模拟赛

摘要：期望：100 + 20 + 70 = 190 score: 100 + 20 + 60 = 180 总结 T1 小清新题目，还好，就是细节有点多。 T2 背包

d p

$dp$ ，排序方式有点鬼畜。 T3 神仙题，但70分暴力却很水 = = 。吃鱼 (fish) 题面 solution **80pts 阅读全文

posted @ 2021-08-26 19:16 Dita 阅读(49) 评论(2) 推荐(0) 编辑

2021, 8,24 模拟赛

摘要：期望：score: 100 + 20 + 40 = 160 实际：score: 0 + 0 + 20 = 20 总结这波直接亏大了 QWQ T1 没取模 CE 直接挂 100 → 0 T2 写了 20 分 std 数据是假的。 T3 写了 40 分部分分的爆搜，洛谷

O^{2}

$O^2$ 能到 40，众阅读全文

posted @ 2021-08-24 21:21 Dita 阅读(43) 评论(2) 推荐(0) 编辑

每天挂 0 的小技巧

摘要：2021 9, 1 数组清空。。。 memset(cnt, 0, sizeof 0); memset(ch, 0, sizeof 0); memset(idx, 0, sizeof 0); memset(fail, 0, sizeof 0); memset(val, 0, sizeof 0); 20 阅读全文

posted @ 2021-08-24 13:59 Dita 阅读(84) 评论(1) 推荐(0) 编辑

2021,8,23 模拟赛

摘要：前言：

T 1

$T1$ 逆元。

T 2

$T2$ 没过大样例竟然跑过去了 = =

T 3

$T3$ 没开

l o n g l o n g

$long ~long$ 含泪挂 0 期望：

S o c e : 20 + 60 + 10

$Soce: 20 + 60 + 10$ 实际：

S o c e : 20 + 100 + 0

$Soce: 20 + 100 + 0$ T1 count 题面一道 sb 数论题。题目大意阅读全文

posted @ 2021-08-23 21:21 Dita 阅读(57) 评论(0) 推荐(0) 编辑

8,15模拟考试

摘要：sorce: 120 T1: 100 T2: 20 T3: 0 吐槽：感觉 T2 和 T3 题目表述都不是太清楚，T3 考试结束也不知道题目啥意思/kk T1 序列（sequence）题目大意：小 Z 有一个序列，定义

f (x)

$f(x)$ 为

x

$x$ 在十进制下的位数，特别地，求 $\sum 阅读全文

posted @ 2021-08-16 10:09 Dita 阅读(57) 评论(1) 推荐(1) 编辑

qbxt 刷题班动态规划笔记

摘要：状压炮兵阵地 solution 老题了，状压每个行的状态，枚举前两行转移就好了。 [清华集训2012]串珠子 solution

d p

$dp$ 状态很显然，就是设

f [s]

$f[s]$ 表示点集

s

$s$ 内所有点联通的方案数。怎么求联通的方案数？统计一个集合中所有点联通的方案数很难，但是可以用所阅读全文

posted @ 2021-08-14 17:16 Dita 阅读(90) 评论(0) 推荐(0) 编辑

qbxt 数论基础笔记

摘要：欧拉定理若

a, p

$a,p$ 互质，则

a^{ϕ (p)} \equiv 1 (m o d p)

$a^{\phi(p)} \equiv 1(mod~p)$ 其中

ϕ (p)

$\phi(p)$ 表示的是小于等于

p

$p$ 中和

p

$p$ 互质的数的个数。

ϕ (p) = p \times \prod \frac{s_{i} - 1}{s_{i}}

$\phi(p) = p\times \prod \frac{s_i - 1}{s_i}$ ，其阅读全文

posted @ 2021-08-14 17:15 Dita 阅读(105) 评论(1) 推荐(0) 编辑

qbxt 数据结构（lxl）

摘要：又是lxl..（太好了，重复的题直接跳过了= =） T1 给定一个序列，查询区间小于等于

k

$k$ 的元素的个数。 solution 每个位置开个

v e c t o r

$vector$ 把询问两个端点离线下来。然后维护一个值域树状数组，每个询问差分一下就好了。 T2 给定一个二维平面，上面有

n

$n$ 个矩形阅读全文

posted @ 2021-08-14 17:12 Dita 阅读(820) 评论(0) 推荐(0) 编辑

二维平面点的转化

摘要：对于静态的二维问题都可以转化为动态的一维问题。——

l x l

$lxl$ 数据结构的问题放在二维平面上思考是一个很好的方法。第一次一脸懵，第二次听终于明白了/kk 模型很多题都可以转化到这个模型上。给定一个二维平面，上面有

n

$n$ 个矩形，每个矩形的坐标为

[1, n]

$[1, n]$ 有

m

$m$ 次阅读全文

posted @ 2021-08-12 23:01 Dita 阅读(213) 评论(2) 推荐(2) 编辑

qbxt 刷题班基础算法笔记

摘要：基础算法枚举分治搜索贪心枚举/搜索简单的枚举给定

n (n \leq 15)

$n (n \leq 15)$ 输出{1，2，3，4……n} 的所有子集（

2^{n}

$2^n$ ）个用二进制存每个数的状态，每一位有和没有代表这个数选还是不选。 int s = (1 << n) - 1; for (int s0 = s; 阅读全文

posted @ 2021-08-10 16:13 Dita 阅读(80) 评论(2) 推荐(0) 编辑

P1312 [NOIP2011 提高组] Mayan 游戏

摘要：题面一起来打块。。。。dnm，调了一晚上== 知识点：模拟，搜索操作：掉块，消块，移块，判最终是否合法。掉块：注意有空块的时候才掉，对于每一列从下往上扫一遍就好。消块：有连续三块才能消，但不是一遇到三块能消，这样如果有连续的五块，剩两块就没法消了，所以对能消的块先打个标记，最后一起消了就好了阅读全文

posted @ 2021-08-04 23:10 Dita 阅读(42) 评论(0) 推荐(0) 编辑

Codeforces Round 736

摘要：A 1549A - Gregor and Cryptography 题目大意：给定一个

P

$P$ ,

P

$P$ 是素数，任意找出两个基数

a, b

$a, b$ 使得

P m o d a = P m o d b

$P~~mod~~a = P~~mod~~b$

5 \leq P \leq 10^{9}

$5\leq P\leq 10^9$

2 \leq a, b \leq P

$2\leq a,b\leq P$ 阅读全文

posted @ 2021-08-02 22:41 Dita 阅读(45) 评论(0) 推荐(0) 编辑

Loading

Dita

08 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论