牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共14篇）

模拟101 题解

A. 五子棋简单模拟。注意获胜条件有四种情况不是三种 B. 迷宫对于每个点封掉$d$条路。考虑反向$dijkstra$跑最短路。对于每个元素$i$，当第$d+1$次取出时视作$dis(i,n)$，更新相邻的点。 C. 三华聚顶考场上的思...

dp 模拟最短路

2019-11-05

0 328

省选模拟7 题解

A. 翻转硬币第一眼以为只要保证给定的$k$个点反面就好了，是弱智水题，于是感觉秒切了。然后考完20分，就被秒切了。所以实际上是一道原题。思路大概是对原序列进行异或意义下的差分，于是区间修改转化为两个点的修改。于是问题变化为将初态共$2k$个$1$消为$0$。然后发现每个有意...

状压最短路线段树平衡树差分 dp manacher

2020-01-14

0 400

图论专项测试

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

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

2020-01-30

0 488

省选模拟24 题解

A. U.N.OWEN就是她吗？字典序最大，只需要贪心。考虑用网络流来做这个题。每次二分一个答案，然后对当前操作和之前进行的操作与每个元素直接建边，判断是否存在完美匹配。因为题中保证了一个特殊性质，考虑通过霍尔定理优化。点集 $X,Y$ 存在完美匹配，仅当 $\forall Z ...

线段树生成函数二分图多项式最短路

2020-02-14

0 412