摘要：
枚举，取模运算转化为减法 阅读全文
摘要：
二维前缀和好题，思维上比较巧妙。 阅读全文
摘要：
首先这道题没有规定选几个。 一开始我以为是全选，然后想了个贪心才发现看错了。 那我们先来假设选 \(m\) 个。 这个题的每个物品都会影响后面物品的收益，不好看。 由于每个物品 \(i\) 对后选的其他物品减少的收益都是 \(R_i\)，因此我们在保证总价值不变的情况下转化一下，把该物品的价值改为本 阅读全文
摘要：
这道题严谨证明略显棘手，不过好在递推式相对好猜一些然后我就猜过了。 由于是左边的数影响右边，所以我们来到开头进行讨论。 假如第一个数为 \(1\)，那么后面的数都可以变大至整数，有解。 假如第一个数为 \(-1\)，那么可以忽略这个数看是否有解。 假如第一个数为 \(0\)，但后面有一个 \(-1\ 阅读全文
摘要：
昨天我跟好哥们去超市。 超市里面突然出现一个人自称是十班的，把一瓶东鹏的咖啡塞我朋友手里，说这个肯定中奖。 然后我就想起来植物大战僵尸里砸罐子那个路灯花。 之前我们班的人买东鹏的电解质水的时候拿瓶底对着电灯然后看上面的字是否中奖。 当时我嘲讽他们为路灯花。 恰好我哥们有一个中奖的盖。 然后我就跟他兑 阅读全文
摘要：
洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 阅读全文
摘要：
对算法的学习不透彻导致的。 加标题好像有点丑，索性就不加了。 ST 表求 LCA。 2023 的 SDSC 我头一次知道 LCA 可以用 ST 表求（欧拉序）。 然后见到了这篇博客。 可是看不懂。 然后看了 Alex_Wei的这篇 ，若有所思。 然后写了个带深度带每个节点祖先的常数巨大的代码。 最难 阅读全文
摘要：
题意翻译： 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的，其他的格子都是白的。 当你在格子 \(i\) 的时候，你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 阅读全文
摘要：
luogu2258 [NOIP2014 普及组] 子矩阵 本题乍一看数据范围很小，但是如果暴力的话时间复杂度为 \(O(C^r_nC^c_m)\)，在最坏情况（\(r=\frac{1}{2}n,c=\frac{1}{2}m\)）下过不了。 本题满足最优化，但是没得贪，二维好像不好跑 dp 啊。 可以 阅读全文
摘要：
今天搞了元旦晚会，表演节目是唱的延误列车。 cf 时间 22:35->22:45->22:50，而且还有 cloudflare 拦着进不去。 到点了主站进不去，镜像站慢。 体验极差。 upd: 掉分了。 只做到 B，口胡一下，大家当个笑话看就行。 补题补不完了。 A 题目大意 问能否找出 \(k\) 阅读全文