随笔分类 - OI 遗作

昨日之盛，明日之盛

qbxt 10.25

该文被密码保护。

posted @ 2020-10-27 16:04 Luckyblock 阅读(1) 评论(0) 推荐(0) 编辑

「NOI2015」寿司晚宴

摘要：知识点：状压 DP 原题面：Loj Luogu 扯题目中的一句话：寿司的美味度为从

2

$2$ 到

n

$n$ 。什么是良心出题人？这就是良心出题人！题意简述给定

n, p

$n,p$ ，求：从

2 \sim n

$2\sim n$ 取出两个集合（可以为空），使得分属两个集合中的数均互质的方案的数量 \(\bmod p 阅读全文

posted @ 2020-10-24 21:25 Luckyblock 阅读(256) 评论(0) 推荐(1) 编辑

qbxt 10.24

该文被密码保护。

posted @ 2020-10-24 16:34 Luckyblock 阅读(9) 评论(0) 推荐(0) 编辑

P3478 [POI2008]STA-Station

摘要：知识点：换根 DP 原题面：Luogu 扯换根 D P 入门题意简述给定一

n

$n$ 个结点的树，求出一个节点，使得以该节点为根时，所有节点的深度和最大。一个节点的深度定义为该节点到根的简单路径上边的数量。

1 \leq n \leq 10^{6}

$1\le n\le 10^6$ 。时限 2s，内存 128M，SPJ。分析阅读全文

posted @ 2020-10-18 22:08 Luckyblock 阅读(171) 评论(0) 推荐(0) 编辑

CF708C Centroids

摘要：知识点：换根 DP，up and down 原题面：Codeforces 上古时期的古代人类的涂鸦。第一次正式地接触换根 DP = = 写这么个破题写了好长时间。另外，up and down 似乎是 cdx 时代的叫法/jk 简述给定一棵大小为

n

$n$ 树。可以进行一种修改：删去任意一条阅读全文

posted @ 2020-10-18 21:36 Luckyblock 阅读(194) 评论(1) 推荐(2) 编辑

CF703D Mishka and Interesting sum

摘要：知识点：线段树原题面：Codeforces 题意简述给定一长度为

n

$n$ 的数列

a

$a$ ，给定

m

$m$ 次询问。每次询问给定区间内，出现过偶数次的权值的异或和。

1 \leq n, m \leq 106

$1\le n,m\le 106$ ，

1 \leq a_{i} \leq 109

$1\le a_i\le 109$ ，时限 3.5s。分析题意根据异或的自反性，阅读全文

posted @ 2020-10-18 19:25 Luckyblock 阅读(116) 评论(0) 推荐(0) 编辑

P4370 [Code+#4]组合数问题2

摘要：知识点：堆，小技巧原题面：Luogu 简述定义两个组合数

(\binom{a_{i}}{b_{i}})

$a_i\choose b_i$ 与

(\binom{a_{j}}{b_{j}})

$a_j\choose b_j$ 不同，当且仅当

a_{i} \neq a_{j}

$a_i\not = a_j$ 或

b_{i} \neq b_{j}

$b_i\not ={b_j}$ 。给定参数

n, k

$n,k$ ，要求选出

k

$k$ 个不同的组合数阅读全文

posted @ 2020-10-17 21:43 Luckyblock 阅读(140) 评论(0) 推荐(0) 编辑

POJ 2777 Count Color

摘要：知识点：线段树原题面：poj 扯练手题，区间修改不写懒标记，傻逼！题意简述给定一长度为

n

$n$ 的序列

a

$a$ ，参数

T

$T$ 。给定

m

$m$ 次操作，每次操作是下面两种形式之一：区间修改为给定值。查询区间内权值种类数。

1 \leq n, m \leq 10^{5}

$1\le n,m \le 10^5$ ，$1\le 阅读全文

posted @ 2020-10-17 19:49 Luckyblock 阅读(109) 评论(0) 推荐(0) 编辑

「Ynoi2016」掉进兔子洞

摘要：知识点：莫队，bitset Link：Luogu darkbzoj 扯 dark 能下数据还是很爽的。用自带容器前务必详细阅读说明文档：C++ 参考手册。简述给定一长度为

n

$n$ 的序列

a

$a$ ，给定

m

$m$ 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的阅读全文

posted @ 2020-10-09 20:27 Luckyblock 阅读(113) 评论(0) 推荐(1) 编辑

P2839 [国家集训队]middle

摘要：知识点：二分答案，可持久化线段树原题面： Luogu 用到了和这题同样的套路：「TJOI / HEOI2016」排序。简述对于一长度为

n

$n$ 的数列

a

$a$ ，定义其「中位数」为排序后数列的第

\frac{n}{2}

$\frac{n}{2}$ 个数，下标从 0 开始。给定一长度为

n

$n$ 的数列阅读全文

posted @ 2020-10-09 11:27 Luckyblock 阅读(130) 评论(0) 推荐(1) 编辑

「qbxt 考试题」数字

该文被密码保护。

posted @ 2020-10-08 20:55 Luckyblock 阅读(40) 评论(1) 推荐(0) 编辑

清北学堂 10.7

该文被密码保护。

posted @ 2020-10-07 15:22 Luckyblock 阅读(11) 评论(3) 推荐(0) 编辑

清北学堂 10.6

该文被密码保护。

posted @ 2020-10-06 21:43 Luckyblock 阅读(5) 评论(0) 推荐(0) 编辑

清北学堂 10.5

该文被密码保护。

posted @ 2020-10-05 21:07 Luckyblock 阅读(13) 评论(1) 推荐(0) 编辑

清北学堂 10.4

该文被密码保护。

posted @ 2020-10-04 18:43 Luckyblock 阅读(22) 评论(0) 推荐(1) 编辑

P1846 游戏

摘要：知识点：DP Updated on 10.4：感谢 @七色丶人偶使指出错误！原题面： Luogu 扯考试题，场上写挂爆零了没到 300= = 写错变量名就是真的离谱。题意简述给定两数列

a, b

$a,b$ ，长度分别为

n, m

$n,m$ ，可以做如下操作：删除

a

$a$ 的最后 \(x(x\ge 阅读全文

posted @ 2020-10-03 20:57 Luckyblock 阅读(165) 评论(0) 推荐(0) 编辑

清北学堂 10.3

该文被密码保护。

posted @ 2020-10-03 20:45 Luckyblock 阅读(23) 评论(5) 推荐(0) 编辑

清北学堂 10.1

该文被密码保护。

posted @ 2020-10-02 22:30 Luckyblock 阅读(17) 评论(3) 推荐(0) 编辑

清北学堂 10.2

该文被密码保护。

posted @ 2020-10-02 19:30 Luckyblock 阅读(20) 评论(0) 推荐(0) 编辑

「TJOI / HEOI2016」排序

摘要：知识点：线段树，二分答案，01 条件转化原题面：Loj Luogu 学线段树合并屯的题= = 用奇怪的方法过去了。简述给定一

1 \sim n

$1\sim n$ 的排列，给定

m

$m$ 次修改。每次修改给定一区间，对该区间进行升序/降序排序。求所有修改操作完成后，一个给定位置的值。 \(1\le n 阅读全文

posted @ 2020-10-01 15:32 Luckyblock 阅读(182) 评论(0) 推荐(0) 编辑

公告

MathJax 渲染格式改为 SVG，缩放倍率调至 125%，可获得更好的阅读效果。

博客首页仅显示部分高质量博文，大部分博文都位于随笔分类中。请善用下方的搜索功能。

大部分博文密码为某大质数。

昵称： Luckyblock
园龄： 5年6个月
粉丝： 244
关注： 150

+加关注

Luckyblock

身与华落，心将香飞

随笔分类 - OI 遗作

公告

搜索

积分与排名

随笔分类 (531)

相册 (32)

友链

阅读排行榜

最新评论