HaHe.Blog

摘要： ####Solved B、Buildings C、Joyride D、Pants On Fire E、Perpetuum Mobile F、Plug It In! G、Water Testing I、Überwatch K、You Are Fired! ####B、Buildings 题意： 有 \ 阅读全文

摘要： 题意： 题目给出一幅有向图，由 \(n\) 个点 \(m\) 条边组成，且保证是强连通图，让你删去 \(m-2\times n\) 条边。 想法： 建两幅图，一幅为正常图，一幅为反图，然后选择一个点对两幅图都进行一次 \(dfs\)，然后只要是没访问到的边就是这个强连通图中多余的边。 这样子就是相当 阅读全文

摘要： ####Solved A、Nezzar and Colorful Balls B、Nezzar and Lucky Number C、Nezzar and Symmetric Array D、Nezzar and Board ####A、Nezzar and Colorful Balls 数量最多的 阅读全文

摘要： ####多项式乘法 形如 $a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3}.....$的式子称为多项式，接下来设 \(A(x)=a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3}.....\)、 \(B(x)=b_{0}+b_{1}x+b_{2}x^{2}+b 阅读全文

摘要： ###Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ###B、Commemorative Dice 签到 int gcd(int a,int b) { if(b == 阅读全文

摘要： 题意： 题目给出一棵树，以结点 $1$为根，树上每个结点都有一个操作码 \(flag\)。 \(flag = 0\)，则这个结点的值为其孩子结点的最小值; \(flag = 1\)，则这个结点的值为其孩子结点的最大值; 需要给每个叶子结点分配 $1\sim k$的值（每个结点的值不重复）。问根结点的 阅读全文

摘要： 题意： 题目提供一棵树，需要你给树上每个结点构造一个值 \(a[i]\) \((0<=a[i]<2^{60})\)，其中要保证，两个有连边的结点的或和为 \(2^{60}-1\)，即 \(a[x]\ or\ a[y] = 2^{60}-1\) \((x和y有边)\)。 想法： 首先考虑其中是分为有边 阅读全文

摘要： 题意： 给$n$堆石头，每堆石头的石头个数为$a[i]$，每次操作可以选择相邻的两堆石头（两堆石头的数量必须大于 \(0\) ），让这两堆的数量都减少 \(1\)。相邻关系的成立由最开始确定，在其中某一堆石头个数为 \(0\) 以后，这堆石头的左边和右边并不会变成相邻）。问在至多交换其中相邻两堆石头 阅读全文

摘要： ###A、Matrix Equation 题意： 给定两个 \(n\times n\) 的$01$矩阵$A$,\(B\)，求$01$矩阵 \(C\) 的种数，其中 \(C\) 满足 \(A\times C = B\odot C\) 。 设 \(Z = X\times Y\) ,即表示 \({Z_{i 阅读全文

摘要： int main() { cout<<__builtin_ffs(4)<<endl; //返回n的最后一位1的是从后向前第几位 //返回3 cout<<__builtin_ctz(8)<<endl; //返回n的后面的0的个数 //返回3 cout<<__builtin_popcount(11)<< 阅读全文