摘要:
Description 给你一个整数 \(n\),你需要找出两个整数 \(l,r\) 使得 \(l+(l+1)+\dots(r-1)+r=n\)。 Solution 第一眼等差数列,但是 \(-10^{18}\le n \le 10^{18}\) 完全无法枚举完 \(l\),\(r\),所以我们另辟 阅读全文
摘要:
2021.10.06 T1 Description 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷,于是他灵机一动,挥笔写下了一个数 \(𝑥\),现在 阅读全文
摘要:
2021.10.05膜你赛 T1 Description 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了加法和减法是怎么运算的。所以小葱同学造了 \(𝑁\) 个数 \(𝑎_1, 𝑎_2, ⋯ , 𝑎_ 阅读全文
摘要:
2021.09.13膜你赛 T1 Description 小迟生活的城市是一棵树(树指的是一个含有 \(n\) 个节点以及 \(n-1\) 条边的无向连通图),节点编号从 \(1\) 到 \(n\),每条边拥有一个权值 \(value\),表示通过这条边的时候你需要交纳的金钱(注意,有可能这个值为负 阅读全文