牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共5篇）

模拟8 题解

A. 匹配 $Hash$直接搞。如果使用$KMP$，注意B字符串与A完全匹配，这是原本的$KMP$无法处理的问题。 B. 回家刚开始以为是割点，打完后仔细一想发现不对。于是打了圆方树，没有什么技巧。另一种简单的做法：只判断割点，但修改判断割点的方法。 ...

Hash KMP 字符串 tarjan 图论三分

2019-07-25

0 308

bzoj4868 期末考试题解

https://www.lydsy.com/JudgeOnline/problem.php?id=4868 显然我们只关注最后出分的学科。刚开始想的是dp，然而不知道如何记录状态。突然就想到了正解。首先对于每一个最后出分的日期，所有的不愉快度一定来自两个方面： $n$个同学的期待，这...

三分

2019-08-28

0 358

模拟43 题解

A. A 发现不断加a，乘b。枚举将s乘k次b，则有 $t=s*b^k+\sum \limits_{i=0}^{k-1}used[i]*a*b^i$ 答案即是使得$\sum \limits_{i=0}^{k-1}used[i]$最小的方案。将s，t表示为b进制会比较好算。当a=1时...

dp 组合计数欧拉函数贪心三分

2019-09-15

0 284

模拟55 题解

A. 联一眼线段树。觉得T1似乎不应该这么难打。然而看了几分钟没有想出更好的做法。于是花了二十多分钟码了线段树。段错误一会之后，一遍过样例就交了。后来对拍也过了，很偷税。所以直接维护一下出现位置最靠坐的0 1就行了。一种比较好的离散化做法是将左闭右闭的区间转化为左闭右...

线段树三分 dp

2019-09-29

0 286

图论专项测试

A. center 分别考虑每一条边。二分答案，问题转化为判定是否存在可行区间。然后列式子发现存在三种限制的形态，而其中的一种（含有或运算）并不是一个线性算法能够解决的。盲猜这种情况并不多见，剪枝暴力$AC$。个人认为三分的算法是伪的，见数据（不能hack三分算法，但不单谷）： ...

二分答案最短路网络流三分二进制分组

2020-01-30

0 488