摘要：题目：https://pintia.cn/problem-sets/1320264931452243968/problems/1320265081436360715 给定一个数n ( 1 ≤ n ≤ 30000 ) ，令n = a 1 + a 2 + a 3 + . . . . 求l c m ( a 阅读全文

摘要：题目：https://codeforces.com/contest/1435/problem/E 每隔d时间造成a伤害，每次造成a伤害后c秒内，每秒都会回复b生命值，生命值回复效果的buff可以叠加。 如果无论对方多少血都是杀死对面，输出-1。否则能击杀对方的生命最大值，生命值比long long大 阅读全文

摘要：题目：https://codeforces.com/contest/1435/problem/D 共有n个物品，价值从1~n各一件，每个+可以放一个物品，每个- x要求取出已放物品价值最小的物品，而且改物品价值为x。问能不能找出一种合理的放法。 思路： 类似栈的思想，每次 '-' 对应取出栈顶元素， 阅读全文

摘要：题目：https://codeforces.com/contest/1435/problem/C n个数b[i]与6个数a[j]，问对于每个b[i]，选一个a[j]做差，使最后最大的b[i]-a[j]与最小的b[i]-a[j] 的差尽可能小。 思路： 设n个b[i]对应n个id，每个id对应的b[i 阅读全文

摘要：P3066 [USACO12DEC]Running Away From the Barn G 原题：https://www.luogu.com.cn/problem/P3066 思路：对每个节点i,倍增找到能贡献的最远的点k，问题就相当于i点到k点路径上都+1，树上差分就行。如差分数组cf[i]++ 阅读全文