摘要：
题意： 给一个N个点的完全图 有边权 然后你可以删K条边，让剩下的图的最短路最长 题解： 发现K很小，暴力搜一下， 再想一下，只搜当前最短路上的边就可以 复杂度未知，本地跑的挺快，然后交就完事了（引自zbr） #include<bits/stdc++.h> #define rep(i,a,n) fo 阅读全文
posted @ 2020-07-28 17:22
摸鱼选手LLF
阅读(312)
评论(3)
推荐(1)
摘要：
题意 一个树，你每次可以删一条边，然后获得大小为i的连通块 i由字符串决定，第i位为1代表可以 为0代表不可以 题解 构造多个菊花图然后连在一起 利用菊花图的性质就可以了 菊花图： 一个根节点，其他全是叶子 #include<bits/stdc++.h> #define rep(i,a,n) for 阅读全文
posted @ 2020-07-28 11:12
摸鱼选手LLF
阅读(140)
评论(0)
推荐(0)
摘要：
题意 求1/2 3/4 7/8 每一项累乘的异或 ，除法用逆元去算 pow（x,p-2)每次要log 然后发现分母每次是乘2的 就是 2 4 8 16 32 ，发现每次只要多除一次2就行了，那就多乘一次逆元 然后线性处理一下逆元前缀和就可以了 这题比较绕，前缀套前缀 #include <bits/s 阅读全文
posted @ 2020-07-28 10:09
摸鱼选手LLF
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号