yf1987

摘要： CF468C Hack it! 超详细解答 构造+数学推导 原文极简体验 CF468C Hack it! 题目简化: 令$f(x)$表示$x$在十进制下各位数字之和 给定一整数$a$构造$l,r$ 使得$\sum_{i=l}^r f_i≡ 0 (mod \space a)$ \(1≤a≤10^{18 阅读全文

摘要： P3232 [HNOI2013]游走 期望+概率+高斯消元 推荐阅读 P3232 游走 题目传送门 题目简述: 给出无向图包括(\(500\))点，(\(1.25e5\))边，从$1$点出发，到$n$点结束，对于每条边进行任意编号，求出它所有边的期望和$\sum_{i=1}^{m}p_i \time 阅读全文

摘要： BG的本性 更舒适的体验 算法一： 我还会暴力！模拟一下 复杂度 \(O(nm)\)， 期望得分10 算法二： 用线段树优化枚举，直接找可行点 复杂度 \(O(\mathrm{ans} \log_2 n)\)，期望得分10~20 算法三： 用并查集优化枚举顺序，把已经没用的点的fa 指向它的后一个， 阅读全文

摘要： P4284 [SHOI2014]概率充电器 概率+树形DP 舒适查看 题目传送门 简化题目 给出一颗无根树，树上每一个点有概率p，对于边$e_i=(u,v)$存在$p_i$概率联通$u,v$，求$\sum_{i=1}^np_i$ 分析 不难想到，本题需要使用DP,怎么使用关键在于要知道DP转移的相关 阅读全文

摘要： SPOJ16636 Journey IE2 更好的阅读体验 在Byteland有n个城市，编号从1到n。这些城市由m条双向道路网络连接。众所周知，每一对城市最多只能由一条道路连接。 Byteman最近承认，他喜欢某些城市多于其他城市。更确切地说，他在数字为1到k的城市中花费的时间特别多，所以在每次旅 阅读全文

摘要： [NOIP2013 提高组] 华容道 P1979 洛谷 强烈推荐，更好的阅读体验 经典题目：spfa+bfs+转化 题目大意: 给出一个01网格图，和点坐标x,y空格坐标a,b，目标位置tx,ty要求移动空格最少步数使点到tx,ty 本题关键: 我们可以发现本题可以用BFS获得很高的暴力分，但是也可 阅读全文