首页 > TAG信息列表 > GMOJ
2022 纪中集训 7.16 笔记
T1 GMOJ 6277. 矩阵游戏 观察表格中的 \((i, j)\) 点可以表示为 \((i-1) \times m + j\)。 由于列和行是相似的,这里只讨论行修改。 考虑推式子: \(\sum_{j=0}^{}\)【gmoj】 【kmp】 字符串匹配
【gmoj】 【kmp】 字符串匹配 题目 解题思路 关于忘了kmp怎么打这件事 qwq 将Y串复制n遍和X串匹配 X作为Y的子串 会出现在两种地方 Y串以内 或 两个Y串之间 这种题非kmp莫属啦 求一遍Y串内有多少个子串X 再将两串接在一起求一次 取Y队尾的|X|-1个,对头的|X|-1个,多拿了可能包GMOJ 6683. 我图呢 题解
简要の题意 求二分图 最大权 最大独立集 的方案。 \(n\le 500\) 思路 二分图最大权独立集很好做,二分图最大独立集也很好做。 考虑 双关键字排序 中第一个关键字无穷大于第二个关键字的优先级。 所以可以令点的数量带来的流量远大于权值带来的流量。 \(+\infty\) 即可。 构造方案直gmoj 6863. 【2020.11.16提高组模拟】食堂计划
\(Solution\) 考虑设\(dis[x]\)表示\(S\)到\(x\)的最短距离,\(ndis[x]\)表示\(x\)到\(T\)的最短距离。 然后设\(f[x][y]\)表示两个人分别在\(x\)和\(y\)处,之后不相交走到\(T\)的方案数。 显然可以记忆化\(dfs\)一波,要保证每个\((x,y)\)都是以最优的路径走到的。 最终答案就是\(f[S]GMOJ Contest3229
目录 T1 T2 T3 总结 T1 传说是签到题, 然鹅我把某些东西重复扔进队列里面炸掉了…… T2 考场上写的暴力爆零…… 实际上是树形背包,奇奇怪怪的两个 DP 相互转移 T3 考场上写了暴力 正解先建笛卡尔树,然后期望树高为 log 级别。 在笛卡尔树上面 DP,每个点只会指向左儿子的右链和右