RandolphJ

分类

比赛(2) 题解(48)

/ 注册

全部文章（共55篇）

20131 题解【[JLOI2011]飞行路线】

P4568 [JLOI2011]飞行路线分层图模板题，相似的题还有P4822 [BJWC2012]冻结，P2939 [USACO09FEB]改造路Revamping Trails,其实做惯了也就不难了。。为什么有这篇题解？感觉写的比较简洁清晰线段树优化最短路一、堆优化dijkstr...

2019-11-30

1 610

16414 题解小凯的疑惑

P3951 小凯的疑惑数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了一篇博客，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq 分析两数互质，且有无限个，想到不定方程ax+by=gcd(a,b)=1，并且是一定有解的对于合法的数k,可以表示为 k=a×x1...

2019-11-30

3 656

24856 题解 SP5271 XOINC - A Coin Game

SP5271 XOINC - A Coin Game 双倍经验：P2964 [USACO09NOV]硬币的游戏A Coin Game O3做法（TLE）：枚举i,j,k，即剩下i枚金币，上一轮选了j枚金币，这一轮选k（1<=k<=j * 2）枚金币。 O2做法 1：容易发现，对于【j-1...

2019-11-30

0 583

17882 题解 [NOI2015]软件包管理器

P2146 [NOI2015]软件包管理器感觉代码比其他题解更简洁qwq 树链剖分模板题 install x：将1x的路径上的节点全部变成1（安装x需要先安装1x） uninstall x：将x子树节点全部变成0（卸载x后x子树节点都会被卸载） #include #include #i...

2019-11-30

0 528

20054 题解【[HNOI2006]鬼谷子的钱袋】

P2320 [HNOI2006]鬼谷子的钱袋挺有趣的一道题，之所以发这篇题解是因为感觉思路的更清晰一点qwq 此题主要有两种方法：一、分治思想例如要凑出120，假如我们已经能凑出110了，那么只要再有一个10元的钱袋，便可以凑出11~20 同理，再要凑出110，则需要凑出15+一个5元的钱袋 ...

2019-11-30

0 538