GDFZOJ

GDFZOJ 子序列

题意：给出两个字符串A,B，求出A，B的LCS，然后抽出A中长度为LCS的子序列，问有多少个也是B的子序列？题解：首先很显然肯定需要求出LCS。现在考虑记录，现在考虑定义：首先套路的根据答案来定义，定义状态sum[i][j]表示A串中前i个字符中，有多少个长度为dp[i][j]的子序列在B中前j个出现过。现在考虑转移：如果dp[i][j]==dp[i-1][j]，那么sum[i][j]+=sum[
weixin_30355437·2020-09-12 07:26

GDFZOJ 道路修建

就是一道很水的并查集，只不过要启发式合并罢了#include#includeusingnamespacestd;intfa[100050];ints[100050];intdis[100050];intu,v,ans,maxans;intx,y,n,m,un,t,fu,fv,lenu,lenv;intfindfather(intx){returnfa[x]==x?x:findfather(fa[x
0A0freeze·2020-09-12 06:27

[POI2017] Flappy Bird 题解

提交处（搬运过的位置）：http://www.gdfzoj.com/oj/problem/469题目ProblemDescription《飞扬的小鸟》是一款风靡的小游戏。
Sunsn343·2020-09-12 05:20

GDFZOJ Problem64新年团队 题解

题目：http://www.gdfzoj.com/oj/problem/64简单说明题意：给出a数组，v[i]为满足a[i]==a[j]&&i#include#includeusingnamespacestd
Sunsn343·2020-09-12 05:20

gdfzoj #786 很容易AC的题（AC自动机）

标签：AC自动机原题链接这道题看上去并不好做，但是如果你学过fail指针，再结合题目标题，一看就知道是用AC自动机。题目中提及“找到第x个字符串和第y个字符串的连续公共子串同时也是某个字符串的前缀的串”，我们便可以利用fail指针来解题。考虑到fail指针的性质：假设有一个节点k，他的失败指针指向j。那么k,j满足这个性质：设root到j的距离为n，则从k之上的第n个节点到k所组成的长度为n的单词
P1atform·2020-09-12 05:29

gdfzoj #510 树上路径（点分治）

标签：点分治原题链接：http://www.gdfzoj.com/oj/contest/115/problems/4（其实你没帐号也进不去）（文字复制不了，只有图片了）题意♂如下由于数据范围比较大，所以考虑用点分治
P1atform·2020-09-12 05:29

gdfzoj #987 约数统计（线性筛+思维）

标签：线性筛P.S.:100分的做法时间复杂度证明类似于调和级数。。。#include#include#include#include#definemod998244353usingnamespacestd;typedeflonglongll;boolf[1000050];llp[100050],top=0ll,ans[1000050],t[1000050],hz=0ll,l,r,k,n,zzk,
P1atform·2020-09-12 05:29

gdfzoj #791 硬币（优先队列）

标签：优先队列原题：AtCoderGrandContest018C，gdfzoj上的链接迟到的博客。。。有X+Y+Z个人，从1到X+Y+Z编号。第i个人有Ai个金币，Bi个银币，Ci个铜币。
P1atform·2020-09-12 05:58

gdfzoj #470 Red is good（数学期望）

原题链接：http://www.gdfzoj.com/oj/problem/470标签：dp,数学期望题意描述Problem470:[HbFS-]RedisgoodTimeLimit:1000msMemoryLimit
P1atform·2020-09-12 05:57

gdfzoj #549 Homework of Politics（SG函数+快速幂）

原题链接：http://www.gdfzoj.com/oj/contest/125/problems/3标签：SG函数，快速幂Problem549:HomeworkofPoliticsTimeLimit
P1atform·2020-09-12 05:57

[POI2017] Flappy Bird 解题报告

题目：http://www.gdfzoj.com/oj/problem/469在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。
hz_826·2020-09-12 04:33

[HbFS-]Red is good

http://www.gdfzoj.com/oj/problem/470桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。
hjsshjg·2020-09-12 04:59

Problem 471: Alice and Bob

http://www.gdfzoj.com/oj/problem/471分奇数和偶数层要将奇数层推到偶数偶数再到奇数所以将所有与n同奇偶的层的数进行一个异或故要改变一个数将剩下的异或值改为0；所以a[i
hjsshjg·2020-09-12 04:59

gdfzoj #1440 Max（状压DP）

原题链接注意到这题求的的是最大值的期望，考虑使用状压dp维护最大值求解发现对于每个n行c+1列的矩阵，发生Aj=Aj+k的事件概率和为1，即它们是互斥的，考虑将是否发生Aj=Aj+k的事件压入状态我们可以记f[i][mask][k]表示第i个数经过mask的操作（mask为状态压缩值），值为k的概率则易得转移方程f[i][mask][k]=∑mask二进制中的每一位f[i][mask−该二进制位]
P1atform·2020-09-12 04:27

gdfzoj #768 百度地图导航（SPFA+建图）

原题：2017计蒜之道复赛ProblemD标签：建图，SPFA题目链接ProblemDescription百度地图上有n个城市，城市编号依次为1到n。地图中有若干个城市群，编号依次为1到m。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。地图中有两类道路。第一类道路是城市之间的快速路，两个城市u,v之间增加一条距离为c的边；第二类道路是城市群之间的高速路，连接两个
P1atform·2020-09-12 04:26

gdfzoj #560 Maple吃饺子

原题链接：http://www.gdfzoj.com/oj/contest/128/problems/3标签：水题ProblemDescriptionMaple非常喜欢吃南亭的黑龙江饺子店的饺子，人均二十块左右就可以吃得超饱
P1atform·2020-09-12 04:26

gfoj 22的应急救援

题目：http://www.gdfzoj.com/oj/contest/277/problems/2bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。
scutbenson·2020-09-10 17:44

gfoj 小电视的运输网络

题目：http://www.gdfzoj.com/oj/contest/276/problems/1bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。
scutbenson·2020-09-10 17:44

GFOJ problem468 出去玩 解题报告

题目：http://www.gdfzoj.com/oj/contest/105/problems/3给出一棵小于n个节点的树，和m个询问，对于每个询问，有两个点，求点a到点b的最短距离，其中n,m#definelb
hz_826·2020-08-13 17:12

GDFZOJ Alyona和一棵树（dfs + LCA + 树剖或树上差分）

题目链接题目大意给出一棵nnn个点的有根树，点和边都带权，该树以111号节点为跟设dist(x,y)dist(x,y)dist(x,y)为xxx到yyy的路径上的边权和如果uuu在vvv的子树中，且dist(u,v)≤audist(u,v)\lea_udist(u,v)≤au（aaa为点权），那么我们称顶点vvv控制顶点uuu(v≠u)(v\nequ)(v=u)。对于每个节点1≤x≤n1\lex
_Wolverine·2020-08-13 11:12

2018省选训练29 A

http://www.gdfzoj.com/oj/contest/375/problems/1线段树妙题，题意是给定一个数列，操作有区间与/或一个值，和查询区间最大值。
Moon1125666900·2020-07-04 07:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他