2021 年 7月随笔档案 - Flandre-Zhu

uoj37 【清华集训2014】主旋律做题心得

摘要：uoj37 【清华集训2014】主旋律做题心得前言好一个毒瘤数数题以前集训课上，听老师讲过；但是当时完全没听懂，所以今天来补一补思维过程算是我做这个题的完整心路历程吧，前面的错误想法可以选择性的看，对正解影响不大这个

n

$n$ 非常小，只有

15

$15$ ；但是这个

m

$m$ 却非常阅读全文

posted @ 2021-07-31 21:36 Flandre-Zhu 阅读(146) 评论(0) 推荐(0) 编辑

神秘数据结构：笛卡尔树

摘要：目录神秘数据结构：笛卡尔树笛卡尔树是啥咋建法1法2性质 / 事实来点题！经典题：柱状图最大子矩阵TJOI2011 树的序SPOJ PERIODNIagc028B Removing Blocks笛卡尔树上启发式合并/分裂动态维护笛卡尔树: ZJOI2012 小蓝的好友神秘数据结构：笛卡尔树这是一种阅读全文

posted @ 2021-07-28 23:15 Flandre-Zhu 阅读(1988) 评论(4) 推荐(3) 编辑

sqrt数据结构笔记

摘要：sqrt数据结构笔记毒瘤ds 一些约定有一个一直出现的叫法，叫 “cnt数组”，是我喜欢这样叫，也不知道对不对。它是维护值域的，

c n t (i)

$cnt(i)$ 表示有多少个值等于

i

$i$ 。分块啥是分块观察这样一件事，我们现在要在序列上单点修改, 并维护区间和如果我们直球的做，修改 \(O(1 阅读全文

posted @ 2021-07-26 20:00 Flandre-Zhu 阅读(226) 评论(0) 推荐(0) 编辑

虚树笔记

摘要：虚树笔记以前就学过虚树，但那是在初三的大规模反攻whk以前。于是现在就是嘴巴说会，手说不会的状态。我大概还记得就是拿栈维护一条链，但是具体咋写已经完全不懂了于是这篇侧重代码实现与应用虚树是啥对于树上的

k

$k$ 个关键点，我们要维护路径信息/做决策等，很多时候我们发现，只有这些点和它们阅读全文

posted @ 2021-07-25 17:46 Flandre-Zhu 阅读(39) 评论(0) 推荐(0) 编辑

分治笔记

摘要：分治笔记分治是我们耳熟能详的算法，在普及组阶段就已经接触到了它。但是当时通常只是随便提一句（我当时是真没做过几个例题），而且通常还有线性的做法把它吊打，我在初学时，很少用到这个东西。现在水平稍微有了提高，对它的认识改变太多了。分治？我会！分治？...我不会最naive的分治：序列切两半阅读全文

posted @ 2021-07-23 16:58 Flandre-Zhu 阅读(78) 评论(2) 推荐(0) 编辑

后缀三姐妹笔记

摘要：后缀三姐妹笔记迫真字符串部：后缀の里技符号

Σ

$\Sigma$ ：字符集设

s

$s$ 是一个字符串，从

1

$1$ 开始编号：

| s |

$|s|$ ：串

s

$s$ 的长度

s [l : r]

$s[l:r]$ ：

s

$s$ 的子串

[l, r]

$[l,r]$ ，

l

$l$ 和

1

$1$ 取

max

$\max$ ，\(r 阅读全文

posted @ 2021-07-22 19:49 Flandre-Zhu 阅读(123) 评论(0) 推荐(0) 编辑

CT03 Contest#11 智商场 T2 unique

摘要：神秘构造体，没智商，真不会题意给一个

n

$n$ ，还有长度为

n

$n$ 的序列

a_{i}, b_{i}

$a_i,b_i$ 。要求构造一个

n \times n

$n\times n$ 的矩阵，每个位置的数可以是

[1, n^{2}]

$[1,n^2]$ 中的任意整数，并满足，第

i

$i$ 行里面不同的种类数有

a_{i}

$a_i$ 个，第

i

$i$ 阅读全文

posted @ 2021-07-21 16:27 Flandre-Zhu 阅读(64) 评论(1) 推荐(0) 编辑

CT03 Contest#10 equation 大力打表+讨论

摘要：好久没做这么爽的打表题了！！当然，这个讨论要人命。代码：10KB讨论 + 3KB 表注：附有打表代码题意求

a^{d} + b^{d} = c^{e}

$a^d+b^d=c^e$ 的解数。

c^{e} \leq n \leq 10^{18}

$c^e\le n\le 10^{18}$ ，要求

e \geq 3, d \geq p

$e\ge 3,d\ge p$ 。

p, n

$p,n$ 给定。做法注：一个快一点的暴力阅读全文

posted @ 2021-07-20 23:41 Flandre-Zhu 阅读(50) 评论(0) 推荐(0) 编辑

2021CT03 Contest#9 降智场

摘要：A. Graph 题意对一个任意图，做到下面两件事情之一： 3-染色。即，给每个点一个1~3的颜色，使得相邻的点颜色不同删掉一个奇环，使得图仍然连通图的点，边数

n, m \leq 3 e 5

$n,m\le 3e5$ 做法先搞一个DFS树来。按照如下规则：一边DFS一边给点黑白染色。第一个点染白色，然后交替。对阅读全文

posted @ 2021-07-20 22:46 Flandre-Zhu 阅读(65) 评论(0) 推荐(0) 编辑

妙妙题 noi.ac 2323 Connecting

摘要：题意数一个

n

$n$ 个点图的子连通块数，对

2

$2$ 取模。即，#（选一个点集的子集，使得它连通）。空集不算。

n \leq 50

$n\le 50$ 。对于边

u, v

$u,v$ ，

| v - u | \leq 13

$|v-u|\le 13$ 从数据入手首先这个对

2

$2$ 取模一看就性质很好，它有啥性质呢？这个 \(|v-u|\le 阅读全文

posted @ 2021-07-20 07:45 Flandre-Zhu 阅读(55) 评论(2) 推荐(0) 编辑

2021NOI挑战赛第一场模拟参加

摘要：由于noi.ac并没有vp的功能，我就只能自己设一个闹表，反正差别不大。题面 T1 Nim 给定

n

$n$ ，问有多少个数组

a_{1}, a_{2} . . . a_{n}

$a_1,a_2...a_n$ ，满足：

a_{i} \in [0, 2^{n})

$a_i\in[0,2^n)$

a

$a$ 数组异或和非 0

a

$a$ 数组两两相异

n \leq 10^{7}

$n\le 10^7$ ，膜 \( 阅读全文

posted @ 2021-07-06 21:33 Flandre-Zhu 阅读(115) 评论(0) 推荐(1) 编辑

07 2021 档案

公告

搜索

常用链接

最新随笔

随笔档案

相册

友链

最新评论