摘要：
(2017NOIPDay1) P3951 小凯的疑惑 / [蓝桥杯2013省]买不到的数目 题意 给两个互质的整数a,b求一个数ans，使得 \[ ∀i > ans , i = x \cdot a + y \cdot b (a,b\in Z) \] 思路 别人的思路：不太清楚别人是怎么搞的，其实就一 阅读全文
摘要：
(洛谷 [LGR-079]洛谷 11 月月赛 I & MCOI Round 3 Div.2 正方&村国) 正方 题目 思路 要让四个三角形面积比为a : b : c : d,就是要让E到四条边的距离比为a : b : c : d但是同时又要满足组成一个四边形，就要满足a,b,c,d中任意两个 阅读全文
摘要：
(20201029CSP提高组训练（走亲戚）) 走亲戚 题目 题目描述 小X家大年初三要去拜访同村的所有亲戚，恰好他家的所有亲戚都住在一条东西走向的公路边，而车的油量有限，车 子油量能行驶的距离为L，他对n个亲戚随机进行编号（1,2...n），假设马路的中点为0，某个亲戚的坐标xi就为该亲 戚到马路 阅读全文
摘要：
(20201030CSP提高组训练) 小鱼吃大鱼 题目 题目描述 小P同学在养殖一种非常凶狠的鱼，而且与其他鱼类不同，这种鱼越大越温顺，反而小鱼最凶残。当两条鱼相遇时， 小鱼会不断撕咬大鱼，每一口都咬下与它自身等重的肉（小鱼保持体重不变），直到大鱼的体重小于这条小鱼（若 两条鱼体重相同，一条鱼会将另 阅读全文
摘要：
(2018NOIP提高组Day2（含旅行Tarjan解法） 真·超详细) TIPS：数据包下载（NOI官网） 更新中…… P5022 旅行（Tarjan） 题目传送门： 普通版 数据加强 思路 怎么说这道题呢？看起来挺简单，但是细节问题很多。 先说说m=n-1的情况：就是把每个点的子节点按从小到大编 阅读全文
摘要：
(2018NOIP提高组Day1) TIPS：数据包下载（NOI官网） P5019 铺设道路 题目 题目传送门 思路 一道水题 对于每段区间[l,r]最小值为minn，所有di (i∈[l,r])-=minn ans += minn 以每一个为0的d[i]作为分割点递归即可 代码 #include 阅读全文
摘要：
@(洛谷P1040 加分二叉树) 题目 https://www.luogu.com.cn/problem/P1040 分析 这题被分到树形DP的题单上,但是个人感觉更像区间DP+上树的遍历. 看透了这题的情况下这题应该不难，关键就在“中序遍历为(1,2,3,...n)”，这就意味着一段连续的区间[l 阅读全文
摘要：
(背包类树形DP-洛谷P2014 [CTSC1997]选课) 注：本文章参考《算法竞赛 进阶指南》（李煜东2018年1月第一版P291~292）,引用文本均摘自该书 背包类树形DP 又称树形有依赖的背包问题。实际上是背包和树形DP结合。除了以“节点编号”作为树形DP的阶段，通常我们也像线性DP一样， 阅读全文
摘要：
(快速幂:循环&递归) 递归 其实原理很简单,有初一的学历就好,你只需要知道(k为正整数): x2k = xk * xk x2k+1 = xk * xk * x 任何数的0次方都为1(除0外) 任何数的1次方都为它本身 至于为什么,问数学老师去 然后一直递归下去即可 代码(计算xk) int pow 阅读全文
摘要：
@(SSLOJ 1497.KC的瓷器porcelain) 题目 题目描述 KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m< 阅读全文