2020 年 4月随笔档案 - wlzhouzhuan

摘要：[Ynoi2013] 大学 & P3987 我永远喜欢珂朵莉给一个长为

n

$n$ 的非负整数序列

a

$a$ ，支持以下两个操作： 1 l r x：把区间

[l, r]

$[l,r]$ 中所有是

x

$x$ 倍数的数

/ x

$/x$ 2 l r：查询区间

[l, r]

$[l,r]$ 的和本题强制在线。 $1\le 阅读全文

posted @ 2020-04-30 22:40 wlzhouzhuan 阅读(440) 评论(0) 推荐(0) 编辑

[学习笔记] pd_ds黑科技

摘要：https://www.cnblogs.com/jiqimin/p/11226809.html 丢个链接，跑路阅读全文

posted @ 2020-04-28 20:26 wlzhouzhuan 阅读(416) 评论(0) 推荐(0) 编辑

[刷题] IDA*

摘要：BZOJ3041 水叮当的舞步 Description & Solution 见hzw的博客 http://hzwer.com/1507.html Code 阅读全文

posted @ 2020-04-22 20:53 wlzhouzhuan 阅读(136) 评论(0) 推荐(0) 编辑

[BZOJ1330] Editing a Book

摘要：题目链接： "Editing a Book" Description 给定一个

1

$1$ ~

n

$n$ 的全排列，你可以每次选择其中一段区间，将其剪切，并黏贴到任意位置。问最少操作几次可以将这个排列变成

1, 2, . . ., n

$1,2,...,n$ 的形式。多组数据。数据范围数据组数

\leq 50

$\le 50$ ，$1\le n\le 9 阅读全文

posted @ 2020-04-22 19:46 wlzhouzhuan 阅读(196) 评论(0) 推荐(0) 编辑

[BZOJ5449] 序列

摘要：题目链接： "序列" Description 给定一个

1

$1$ ~

n

$n$ 的排列x，每次你可以将

x_{1}, x_{2}, . . ., x_{i}

$x_1, x_2, ..., x_i$ 翻转。你需要求出将序列变为升序的最小操作次数。多组数据。数据范围

T = 5, 1 \leq n \leq 25

$T=5,1\le n\le 25$ 时间限制

10 s

$10\ s$ Solution 数据范围这么阅读全文

posted @ 2020-04-22 18:52 wlzhouzhuan 阅读(169) 评论(0) 推荐(0) 编辑

[刷题] 搜索剪枝技巧

摘要：https://wenku.baidu.com/view/83b35f22aaea998fcc220e6a.html "深度优先搜索问题的优化技巧" 提及： ZOJ1937 IOI2000 BLOCK NOI2005 智慧珠 USACO weight 提交通道： "weight" Descripti 阅读全文

posted @ 2020-04-21 21:56 wlzhouzhuan 阅读(383) 评论(0) 推荐(0) 编辑

[XJOI3529] 左右

摘要：题目链接： "左右" Description 给你一个s数组，一个t数组，你可以对s数组执行以下两种操作 L 操作：每个数等于其左边的数加上自己 R 操作：每个数等于其右边的数加上自己第一个数的左边是最后一个数，最后一个数的右边是第一个数对于每个操作，所有的加法是同时进行的，即(new)s[i] 阅读全文

posted @ 2020-04-21 20:37 wlzhouzhuan 阅读(192) 评论(0) 推荐(0) 编辑

[CF920E] Connected Components?

摘要：题目链接： "Connected Components?" Description 一句话题意：求一张图的补图的连通块数。给定一张

n

$n$ 个点，

\frac{n \times (n 1)}{2} m

$\frac{n\times (n 1)}{2} m$ 条边的无向图。读入

m

$m$ 对点，表示不存在

u

$u$ 到

v

$v$ 这条边。问这张图中有多少个阅读全文

posted @ 2020-04-20 19:55 wlzhouzhuan 阅读(128) 评论(0) 推荐(0) 编辑

[第18届科大讯飞杯 J] 能到达吗

摘要：能到达吗题目链接： "牛客5278 J 能到达吗" Description 给定一个

n \times m

$n\times m$ 的地图，地图的左上角为

(1, 1)

$(1, 1)$ ，右下角为

(n, m)

$(n,m)$ 。地图上有

k

$k$ 个障碍物，你可以上下左右走地图，但是不能走出地图或走到障碍物上。计算无序对 $\{ (x 阅读全文

posted @ 2020-04-18 18:30 wlzhouzhuan 阅读(162) 评论(0) 推荐(0) 编辑

[BZOJ4401] 块的计数

摘要：题目链接： "BZOJ4401 块的计数" Description 给定一棵

n

$n$ 个节点的树，你需要将这个树划分成

c

$c$ 个连通块，使得这

c

$c$ 个连通块内部点数相同。求划分的方案数。数据范围

1 \leq n \leq 10^{6}

$1\le n\le 10^6$ Solution 阅读全文

posted @ 2020-04-15 22:04 wlzhouzhuan 阅读(106) 评论(0) 推荐(0) 编辑

Ynoi 刷题记录

摘要：| 年份 | 名称 | 难度 | 知识点 | 时间复杂度 | 用时 | 状态 | | : : |: : |: : |: : | : : | : : | : : | | "Ynoi2014Day1T1" | 在太阳西斜的这个世界里 | 省选/NOI | 平衡树 |

O (n l o g n)

$O(nlogn)$ | | "Yn 阅读全文

posted @ 2020-04-11 21:35 wlzhouzhuan 阅读(447) 评论(0) 推荐(0) 编辑

[牛客13611] 树

摘要：树题目链接： "牛客13611 树" Description 给定一颗有

n

$n$ 个节点的树，有

k

$k$ 种颜料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对

(x, y)

$(x,y)$ ，满足

x

$x$ 到

y

$y$ 的路径上所有点的颜色相同（包括

x

$x$ 和

y

$y$ ）。统计方案数，答案对$1e9+7 阅读全文

posted @ 2020-04-10 15:50 wlzhouzhuan 阅读(147) 评论(0) 推荐(0) 编辑

[牛客13229] 二分图染色

摘要：题目链接： "二分图染色" Description 给定一个完全二分图，图的左右两边顶点数目相同。每条边我们都要染成红、绿、蓝中的一种。要求满足任意两条红边不共享端点，任意两条蓝边不共享端点。求出所有满足条件的染色方案数，答案对

1 e 9 + 7

$1e9+7$ 取模。注：

n

$n$ 表示二分图其中一边的点阅读全文

posted @ 2020-04-09 20:24 wlzhouzhuan 阅读(285) 评论(0) 推荐(0) 编辑

[刷题] 期望概率

摘要：学园祭的乐队 Description 一个吉他有

n

$n$ 根弦，小

A

$A$ 在第

i

$i$ 天会检查第

i

$i$ 根弦，如果发现这个弦是坏的，接下来就什么也不做了。特别地，如果小

A

$A$ 检查完了所有的

n

$n$ 根弦，接下来也什么都不做了。小

A

$A$ 在每一天晚上检查完弦后，会用一根新的弦等概率替换掉原来吉他上阅读全文

posted @ 2020-04-09 18:04 wlzhouzhuan 阅读(192) 评论(0) 推荐(0) 编辑

[刷题] 博弈论（SG函数）

摘要：SPOJ9934 Alice Alice and Bob Description Alice和Bob两个好朋友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：从某堆石子中取走一个合并任意两堆石子不能操作的人输。Alice 阅读全文

posted @ 2020-04-09 17:03 wlzhouzhuan 阅读(349) 评论(0) 推荐(0) 编辑

[算法学习] 多项式全家桶 - 3（任意模数系列 & 加强系列）

摘要：任意模数多项式系列阅读全文

posted @ 2020-04-08 18:51 wlzhouzhuan 阅读(317) 评论(0) 推荐(0) 编辑

[算法学习] 多项式全家桶 - 2

摘要：多项式全家桶们~ 阅读全文

posted @ 2020-04-08 09:15 wlzhouzhuan 阅读(160) 评论(0) 推荐(0) 编辑

[算法学习] 多项式全家桶 - 1

摘要：关于对 fft 和 NTT 的讲解阅读全文

posted @ 2020-04-07 23:49 wlzhouzhuan 阅读(172) 评论(0) 推荐(0) 编辑

[算法学习] 换根dp

摘要：换根dp 一般来说，我们做题的树都是默认

1

$1$ 为根的。但是有些题目需要计算以每个节点为根时的内容。朴素的暴力：以每个点

u

$u$ 作为

r o o t

$root$ 暴力dfs下去，复杂度

O (n^{2})

$O(n^2)$ ；正确的做法：换根dp，复杂度

O (n)

$O(n)$ 。执行步骤第一次扫描，先默认

r o o t = 1

$root=1$ 阅读全文

posted @ 2020-04-06 17:31 wlzhouzhuan 阅读(1422) 评论(3) 推荐(3) 编辑

[刷题] 做题完成记录情况登记

posted @ 2020-04-03 15:41 wlzhouzhuan 阅读(152) 评论(0) 推荐(0) 编辑

[刷题] 莫比乌斯反演

只有注册用户登录后才能阅读该文。

posted @ 2020-04-03 00:01 wlzhouzhuan 阅读(30) 评论(0) 推荐(0) 编辑

Alan

怅然若失.

04 2020 档案

公告

友链

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (32)

随笔档案 (138)

文章档案 (1)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论