题解: ex-crt 学习见https://www.cnblogs.com/Miracevin/p/9254795.html hdu2891 #include <cstdio> #include <cmath> #include <algorithm> #include <iostream> using namespace std; #define rint register int #define IL inline #define rep(i,h,t)…

安利一下松松松的OJ: 传送门 Description: ​ 有N条巨龙, 对于每个龙含有\(a_i\)的生命, 你有N + M把砍刀, 其中M把是直接给你的, N把是杀死对应的巨龙才能获得的, 每把砍刀除攻击外没有区别,记为\(b_i\), 每个巨龙一旦血量被砍到0即为死亡, 低于零则每秒回复\(p_i\)的血量, 现在要求你攻击每个巨龙X次, 求X的最小值或判无解.对于剑的选择, 参见具体题目. Analysis & Solution: ​ 考虑每条龙死亡的条件: $ A_i + P_i *…

NOI2015D1T1 题目大意:$T$ 组数据.在一个程序中有无数个变量 $x_i$.现在有 $n$ 条限制,形如 $x_i=x_j$ 或者 $x_i\ne x_j$.(对于每个限制 $i,j$ 给定)问是否存在一种合法的赋值方案满足所有限制. $1\le T\le 10,1\le n\le 10^5,1\le i,j\le 10^9$. 普及难度.先把所有编号离散化,然后对于每个相等的限制,把这两个变量塞到一个集合里(并查集).最后对于每个不等的限制,判断两个变量是否在一个集合里. 时间复杂…