• 2022-08-27CF1715D 题解
    前言题目传送门!更好的阅读体验?感觉挺不错的一道图论转化题。(其实也和图论关系不大。)思路对于每个条件\(a_u\mida_v=x\),二进制拆掉\(x\)。如果\(x\)的二进制
  • 2022-08-24CF1715D 2+ doors
    就像位运算要从大到小贪心考虑一样,字典序也必须从第一位到末位逐位贪心考虑!考虑按位枚举,再对于限制条件分类,对于一个点想要为0,显然跟它所限制的都要能够满足,且不能影响之
  • 2022-08-22CF1715D 2+ doors 题解
    个人认为这道D比C要简单。思路因为题目中每个条件限制为$a_i\mida_j=x$,并且题目中还提到\(x<2^{30}\),我们考虑将\(x\)转换成二进制的方式表示,枚举\(x\)的
  • 2022-08-21CF1715D 2+ doors
    简要题意对于一个数组\(a\),给定\(Q\)个限制条件,每个条件给出\(i,j,x\)使得\(a_i|a_j=x\)。构造数组使其字典序最小。Solution以下\(ans_i\)表示最后我们构造出