donkey9

摘要： 阅读全文

摘要： 总结一下：x&(-x)，当x为0时结果为0；x为奇数时，结果为1；x为偶数时，结果为x中2的最大次方的因子。. #include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; const in 阅读全文

摘要： int exgcd(int x, int y, int &a, int &b) { if (y == 0) { return a = 1, b = 0, x; } else { int g = exgcd(y, x % y, b, a); b -= x / y * a; return g; } } 阅读全文

摘要： exit 退出 show databases 展示所有的数据库 show tables 查看所选数据库下的表 use <name> 使用数据库 create database <name> 创建数据库 drop database <name> 删除数据库 每个数据库的基本单位都是表 table 由行 阅读全文

摘要： 前置知识 n阶多项式可以用n+1个点表示(可用线性代数证明) 所以 正常两个n阶多项式相乘 复杂度应该是o(N²) 而将多项式点化(值表达式) 即H(x)=G(x)*F(x) 只需要在G多项式与F多项式找到相对应的点2x+1个 然后相乘 便得到了H 复杂度为o(N) 现在的问题在于 我们如何将多项式 阅读全文

摘要： 一种更有趣的数组方法 链接：https://ac.nowcoder.com/acm/contest/16416/D来源：牛客网 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/16416/C来源：牛客网从前，有 nnn 只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第 iii 只糖糖会随机得到一个能力值 bib_ibi​。从第 iii 秒的时候，第 iii 只糖糖就可以消灭掉所有排在他 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/17085/A来源：牛客网给你两张n*m大小的扫雷图 问你可否在向下取整n*m/2的次数内 将两张扫雷图的数字和相等 首先我们发现,整张地图取反,数字的总和与之前相等,所以只要将地图B化成地图A或者地图A取反即可 阅读全文

摘要： 二分图定义 类比函数 x集合和y集合互相联系 但x集合与y集合内部本身没有任何边 二分图匹配 在二分图的基础上 1对1或1对0连线 主要得考虑如何建图 匈牙利算法: 秉承着先选先改,没有条件创造条件也要选的思路 我们遍历每一个需要匹配的点 用一个find函数来寻找他能不能找到儿子 并用一个flag数 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/16806/D来源：牛客网无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 1 阅读全文