Facico的博客_省选

【GDOI2014】beyond

【GDOI2014】beyondDescription 有两个长度为n的字符串s，st，找出两个串前i个可以循环同构的最大长度。如abcdx，cdabx

GDOI

OI

kmp

exkmp

并查集

原创 2022-12-26 19:29:11 68 阅读

【SDOI2014】旅行

#include<cstdio>#inclu

SDOI2014

旅行

BZOJ3531

树链剖分

线段树

原创 2022-12-26 18:44:52 56 阅读

【GDSOI2017模拟4.13】炮塔（最小割）

DescriptionA君正在玩一款战略游戏，游戏中的规则是这样的：

GDOI

炮台

最小割

连边

网络流

原创 2022-12-26 18:44:00 29 阅读

【GDOI模拟】数树数

Description给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种\

GDOI

GDOI模拟

数树数

树链剖分

线段树动态开空间

原创 2022-12-26 18:43:20 59 阅读

小N研究的NP完全问题

DescriptionSolution什么NP完全问题…… 这个就是一道水题。首先我们可以想到建一\

NP完全问题

NP问题

贪心

暴搜

HNOI

原创 2022-12-26 18:43:05 105 阅读

【HNOI模拟】 K小数查询

DescriptionSolution用什么一眼看上去就像一个数据结构，但是好像很复杂。看看能\

分块

分块大法

k小数查询

HNOI

暴搜

原创 2022-12-26 18:42:56 45 阅读

【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 阅读

GDOI模拟4.15~4.17总结

DAY1:

GDOI

GDOI模拟

总结

OI

GDSOI

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

【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 31 阅读

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

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

GDOI

informatic

set

平衡树

数据结构

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

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

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

GDOI

魔法咒语

AC自动机

矩阵乘法

字符串DP

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

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

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

GDOI

采蘑菇

点剖

线段树

树分治

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

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

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

GDOI

影魔

主席树

线段树

DP

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

【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 78 阅读

【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 阅读

【GDOI2017 day2】小学生语文题

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

GDOI

DP

动态规划

小学生语文题

方案

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

【JZOJ5260】【GDOI2018模拟8.12】区间第k小(分块)

DescriptionSolution首先这题离线的话是可以莫队套分块的，但是要求强制在线。

区间第k小

分块

莫队

根号算法

GDOI

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

【JZOJ5262】【GDOI2018模拟8.12】树(DP，性质题)

DescriptionSolution首先我们可以知道两个性质：1、路径u-v和路径v-w可以

DP

动态规划

性质题

树

GDOI

原创 2022-12-26 18:38:57 57 阅读

【JZOJ5270】【GDOI2018模拟】神奇的矩阵(二维线段树)

DescriptionSolution这题直接三方log只有70分，想要打的更好只能打平方log

二维线段树

神奇的矩阵

JZOJ

GDOI

二维树状数组

原创 2022-12-26 18:38:53 51 阅读

【JZOJ5272】【GDOI2018模拟】神奇的重复序列（DP，性质题）

DescriptionSolution如果两个串重叠的话，那么很明显这个串会是一个周期串（画

神奇的重负序列

DP

性质题

JZOJ

GDOI

原创 2022-12-26 18:38:43 51 阅读

【雅礼联考GDOI2017模拟9.2】Zjr506的捕猫计划

DescriptionZjr506

雅礼

捕猫计划

最大生成树

生成树

简单环

原创 2022-12-26 18:37:00 88 阅读

【GDSOI 2016】互补约数

DescriptionSolution看到对于gcd的求和就知道是关于莫比乌斯繁衍的题目。先来看

GDSOI

互补约数

莫比乌斯繁衍

莫比乌斯

分块大法

原创 2022-12-26 18:36:43 58 阅读

【GDOI模拟】子串

DescriptionSolution这题，刚看到还以为是后缀自动机。但是好像很难做。又想

GDOI

子串

AC自动机

树状数组

dfs序

原创 2022-12-26 18:36:03 64 阅读

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

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

51CTO博客

qq63a958b3385fc的博客

【GDOI2014】beyond

【SDOI2014】旅行

【GDSOI2017模拟4.13】炮塔（最小割）

【GDOI模拟】数树数

小N研究的NP完全问题

【HNOI模拟】 K小数查询

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

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

GDOI模拟4.15~4.17总结

【SDOI2017】数字表格

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

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

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

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

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

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

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

【GDOI2017 day1】取石子游戏

【JSOI2014】支线剧情2

【GDOI2017 day1】微信

【JSOI2014】歌剧表演

【GDOI2017 day2】凡喵识图

【GDOI2017 day2】小学生语文题

【JZOJ5260】【GDOI2018模拟8.12】区间第k小(分块)

【JZOJ5262】【GDOI2018模拟8.12】树(DP，性质题)

【JZOJ5270】【GDOI2018模拟】神奇的矩阵(二维线段树)

【JZOJ5272】【GDOI2018模拟】神奇的重复序列（DP，性质题）

【雅礼联考GDOI2017模拟9.2】Zjr506的捕猫计划

【GDSOI 2016】互补约数

【GDOI模拟】子串