Facico的博客_CV,AI,NLP(4)

Mato的文件管理

DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一\

Mato的文件管理

莫队算法

离线大法

逆序对

树状数组

原创 2022-12-26 18:42:19 19 阅读

【CQOI2014】排序机械臂

DescriptionSolution用什么刚看到这道题，哎呀，信心大增：序列的翻转不就是用spla\

CQOI2014

CQOI

排序机械臂

splay

伸展树

原创 2022-12-26 18:42:15 33 阅读

【SDOI2013】森林

Description小 Z有一片森林，含有 N个节点，每个节点上都有一非负整数作为 \

SDOI2013

SDOI

主席树

启发式合并

可持久化线段树

原创 2022-12-26 18:42:09 28 阅读

【NOI2005】维护数列

Description　请写一个程序，要求维护一个数列，支持以下6种操作：（请注意，格式\

splay

伸展树

NOI2005

维护数列

NOI

原创 2022-12-26 18:42:05 42 阅读

splay复习小记

简介splay的原名是伸展树，一种超级实用的数据结构，能快速地干很多数据结构\

splay

伸展树

小记

splay学习

splay的操作

原创 2022-12-26 18:41:59 26 阅读

【NOIP2016提高A组集训第8场11.5】禅与园林艺术

Description上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。\

NOIP

禅与园林的艺术

暴力

抽屉原理

桶

原创 2022-12-26 18:41:54 60 阅读

【GDOI2017模拟二试4.12】旅游路线（后缀自动机，trie）

DescriptionA君准备在Z国进行一次旅行，Z国中有n个城市，城市从1到n进行编号，其中1号城市为Z国首都。Z国的旅行交通网由n-1条单向道路构成，并且从任何一个城市出发都可以通过旅行网到达首都。一条旅行交通网中的旅行线路，可以用线路上所经过的城市来描述，如{v1,v2,v3,……,vm}，它表示一条经过了m个城市的旅行路线，且城市vi到城市vi+1有一条单向道路相连。两个城市是相似

GDOI

旅游路线

SAM

后缀自动机

广义后缀自动机

原创 2022-12-26 18:40:52 49 阅读

【GDOI2017第二轮模拟day2】开房间

DescriptionA君与B君正在玩一款闯关游戏，游戏共有n关，每一关的目标只有一

GDOI

开房间

DP

动态规划

优化DP

原创 2022-12-26 18:40:49 48 阅读

【NOIP2016提高组复赛】换教室

]。这个可以从i的0状态和1状态推过来，如果从0

NOIP

NOIP2016

换教室

概率DP

期望

原创 2022-12-26 18:40:46 49 阅读

GDOI模拟4.15~4.17总结

DAY1:

GDOI

GDOI模拟

总结

OI

GDSOI

原创 2022-12-26 18:40:45 676 阅读

【GDSOI2017第二轮模拟】树

*Descriptionn个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].

树

GDOI

prufer序列

DP

动态规划

原创 2022-12-26 18:40:41 96 阅读

【SDOI2017】数字表格

DescriptionSolution这道题明显可以用莫比乌斯反演来做，非常的裸的繁衍。假设

SDOI

数字表格

莫比乌斯反演

数论

SDOI2017

原创 2022-12-26 18:40:38 56 阅读

【GDOI2017第三轮模拟day2】树的难题（点剖，树状数组）

DescriptionSolution一看就知道是点剖，但是还要套上一个数据结构，感觉很麻烦，比赛

GDOI

点剖

树状数组

树的难题

树分治

原创 2022-12-26 18:40:33 45 阅读

【GDSOI2017第三轮模拟】Travel Plan(DP)

DescriptionSolution一开始我的DP方程f[i][j]的j设的是代价是多少，但是代价非常的打

TravelPlan

GDOI

DP

动态规划

dfs序

原创 2022-12-26 18:40:29 78 阅读

【GDOI2017第二轮模拟day1】公路建设

Description在Byteland一共有n 个城市，编号依次为1 到n，它们之间计划修建m条双向道路，其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师，他决定选定一个区间[l, r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时，他不喜欢修建多余的道路，因此每个连通块都可以看成一棵树的结构。为了选出最

GDOI

公路建设

线段树维护mst

最小生成树

莫队

原创 2022-12-26 18:40:28 30 阅读

【GDSOI2017第三轮模拟】Informatics Training(码农，平衡树)

DescriptionSolution这题一看及时一道码农题。肯定是平衡树。但是c++可以直接用set

GDOI

informatic

set

平衡树

数据结构

原创 2022-12-26 18:40:25 32 阅读

【GDSOI2017模拟4.13】采蘑菇（点剖||线段树）

树中的某个结点t作为终点，之后从s沿着(s,t)间的最短路径走到t.并且A君会采摘途

GDOI

采蘑菇

点剖

线段树

树分治

原创 2022-12-26 18:40:20 52 阅读

【GDOI2017第三轮模拟day2】魔法咒语(AC自动机，矩阵乘法)

Description Solution这道题目的60分非常的简单，直接用ac自动机直接搞一搞就好了

GDOI

魔法咒语

AC自动机

矩阵乘法

字符串DP

原创 2022-12-26 18:40:20 78 阅读

【GDOI2017第三轮模拟day1】影魔(主席树)

Description影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵

GDOI

影魔

主席树

线段树

DP

原创 2022-12-26 18:40:13 36 阅读

【NOIP2016提高组复赛】天天爱跑步

DescriptionSolution这道题是NOIP里面最难的一道题。暴力打的好可以拿80分，比赛的时候还是打暴力比较好。我们思考一下从x到y的路径，这个可以拆成从x到lca的路径和从lca到y的路径，这个很明显。如果一个点i在从x到lca 的路径可以检测到的话，那么就有deep[i]+w[i]=deep[x]。如果一个点i在从lca到y的路径上可以检测到的话，那么就有deep[

NOIP

NOIP2016

天天爱跑步

桶

线段树

原创 2022-12-26 18:40:11 82 阅读

GDOI模拟4.19~4.21总结

DAY1：第一题，一看就是LCT，所以并没有去打，暴力都要用splay，所以打起

GDOI

总结

GDOI模拟

小结

OI

原创 2022-12-26 18:40:07 51 阅读

GDOI模拟4.24~4.26总结DAY1：

DAY1：第一题，一看就知道是后缀数组，不过忘记了后缀数组有一个东西怎么线性处

GDOI

总结

小结

GDSOI

模拟

原创 2022-12-26 18:40:02 64 阅读

【GDOI2017 day1】取石子游戏

Description题意简单一点：给出一棵树，让你求出每个节点的子树以外的mex（最小没出现过的自然数）Solution比赛的时候没有看懂，就没敢去打，其实思想很简单。对于一个序列来说，包含一个x的区间答案肯定不是x。那么我们把这个想法放到树上。对于颜色x，我们提

GDOI

取石子游戏

lca

树

mex

原创 2022-12-26 18:39:58 93 阅读

【JSOI2014】支线剧情2

DescriptionSolution这题明显是DP。设f[i][0]和f[i][1]表示以i为根的子树打不打标记的最小值。设shu[x]表示x为根的子树有多少个叶子节点。 f[x][0]+=f[last[i]]+chang[i]*shu[last[i]] f[x][0]的转移很显然，因为子节点与x要走叶节点的个数次。 f[x][1]的转移就有好几种情况： 1：儿子打了标记，那么走

JSOI2014

支线剧情2

DP

动态规划

树形DP

原创 2022-12-26 18:39:54 76 阅读

GDOI&&GDSOI总结

DAY1：第一题：一眼的KMP，直接打一坨KMP然后直接做就可以了，第一天成功签到。

GDOI

GDSOI

总结

OI

省选

原创 2022-12-26 18:39:54 13 阅读

【GDOI2017 day1】微信

Description题意就是，给你n个字符串，然后给你一些二进制，然后求二进制为1的位

GDOi

后缀自动机

微信

SAM

字符串

原创 2022-12-26 18:39:50 34 阅读

【JSOI2014】歌剧表演

DescriptionSolution本来是一道很简单的题目，没有仔细去想。如果可以把一个人给认出来，那么就是结合了前面好多次，最后剩下他一个，就把他认出来了。如果当前表演的是这一坨人，那么考虑给他们染色，记录num表示上一次染得最大的颜色。染得这一坨人中，在上一轮染色之后，相同颜色的还是一个颜色（说明还不能分辨这两个人），不同颜色的不断的++num，把两个颜色重新区分（因为这一坨人可

JSOI2014

歌剧表演

暴力

贪心

构造

原创 2022-12-26 18:39:48 48 阅读

【GDOI2017 day2】凡喵识图

DescriptionSolution这道题目十分的玄学，比赛时候就想到正解了（除了随机化的部分

GDOI

凡瞄识图

随机化

玄学

暴力

原创 2022-12-26 18:39:45 63 阅读

【51Nod 1269 】Devu and Flowers

下3种方案：{1, 2, 2}, {0, 3, 2}, {1, 3, 1}。Solution一开

51Nod

Devu-and-F

容斥原理

组合数

Lucas定理

原创 2022-12-26 18:39:42 28 阅读

【GDOI2017 day2】小学生语文题

DescriptionSolution比赛的时候打了个信仰贪心，结果只拿到了10分，但是后来打完只可能从(i+1,j),(i+1,j+1),(i,j+

GDOI

DP

动态规划

小学生语文题

方案

原创 2022-12-26 18:39:39 82 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63a958b3385fc的博客

Mato的文件管理

【CQOI2014】排序机械臂

【SDOI2013】森林

【NOI2005】维护数列

splay复习小记

【NOIP2016提高A组集训第8场11.5】禅与园林艺术

【GDOI2017模拟二试4.12】旅游路线（后缀自动机，trie）

【GDOI2017第二轮模拟day2】开房间

【NOIP2016提高组复赛】换教室

GDOI模拟4.15~4.17总结

【GDSOI2017第二轮模拟】树

【SDOI2017】数字表格

【GDOI2017第三轮模拟day2】树的难题（点剖，树状数组）

【GDSOI2017第三轮模拟】Travel Plan(DP)

【GDOI2017第二轮模拟day1】公路建设

【GDSOI2017第三轮模拟】Informatics Training(码农，平衡树)

【GDSOI2017模拟4.13】采蘑菇（点剖||线段树）

【GDOI2017第三轮模拟day2】魔法咒语(AC自动机，矩阵乘法)

【GDOI2017第三轮模拟day1】影魔(主席树)

【NOIP2016提高组复赛】天天爱跑步

GDOI模拟4.19~4.21总结

GDOI模拟4.24~4.26总结DAY1：

【GDOI2017 day1】取石子游戏

【JSOI2014】支线剧情2

GDOI&&GDSOI总结

【GDOI2017 day1】微信

【JSOI2014】歌剧表演

【GDOI2017 day2】凡喵识图

【51Nod 1269 】Devu and Flowers

【GDOI2017 day2】小学生语文题