摘要：
首先看题目，模拟？DP？1e18不是开玩笑的，外加读入那么短，肯定会想到数论。 （本题解中不是2的次方的数用“非2方数”代替，是2的次方的数用“2方数”代替） 做法0 打表，打这么个20个就能发现只有1、2、4、8、16满足了， 再用$2^{k-1}$的快速幂轻松解决 （啥？不会快速幂？你是来考$N 阅读全文
摘要：
这题本来是牛客网模拟赛的题目，由于我考试的时候想歪了，想到了kruskal，结果发现做不了，于是我就把题目改了下，改成了kruskal可以做的，但是还是被验题人wjyyy用原来的方法轻轻松松搞掉了QAQ,于是我决定把题目改成输出方案~~2333~~ 以上纯属扯淡 看完题目，发现题目中要求连通块最多有 阅读全文
摘要：
照例先扯淡 不知道大家有没有做过 "P4473 [国家集训队]飞飞侠" 呢？如果没做过可以去看一下，那题的这道题就是用了飞飞侠的优化思想。有一次考试，我们考到了飞飞侠这道题，然后标程是分层图，由于我太菜了，没听懂就上网搜讲解，结果发现了一个神仙算法：Dijkstra+并查集优化（后来zcysky大佬 阅读全文
摘要：
思路比较简单，直接模拟即可。 具体看代码吧qwq include using namespace std; int i,n,na,nb,va,vb,v[10][10],a[210],b[210]; int main(){ cin n na nb; for(i=0;i a[i]; for(i=0;i 阅读全文