bennian

摘要： 链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网 Monotonic Matrix 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Co 阅读全文

摘要： Two Graphs 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Two undirected simple graphs and where are isomorphic when t 阅读全文

摘要： 拓展欧几里得算法既可以求出最大公约数，还可以顺带求解出使得： a*x + b*y = gcd 的通解 x 和 y 它的突出作用就是求逆元： 形如： x%m 就是最小的逆元 拓欧模板： 入门题：poj1061青蛙的约会 链接：http://poj.org/problem?id=1061 代码： 阅读全文

摘要： 题目网址：http://codeforces.com/contest/1015 1、D题 题意：给一个n,k,sn,k,s代表现在有nn个房子，你需要搬家kk次，搬家的总的距离为ss。每次搬家的距离定义为|x−y||x−y|(x,y为第几个房子),让你构造一个转移序列，满足正好为kk次，总距离为ss 阅读全文

摘要： 01分数规划，最近是因为牛客网暑假训练赛第五场的A题才发现这个东西………… 其实说白了，就是一条公式的推导，然后推着推着就发现可以用二分去找答案， 就是这样，当然，也可以用Dinkelbach算法，不过我没有学，所以就不说这个了 先给你两个数列s[i],c[i]；求去掉k个i后， ∑(s[i])/∑ 阅读全文

摘要： 矩阵快速幂跟快速幂求模原理一样，只不过在把乘号换成矩阵相乘。 然后res换成单位矩阵（ 即主对角线的元素为一） 它能快速求递推式，把O(n)降为O(logn) 模板如下： 下面的链接也可以看看： https://www.jianshu.com/p/25eba927d9da https://blog. 阅读全文

摘要： 题目：https://www.nowcoder.com/acm/contest/139/J题意：给出n个数，求 [1,L],[R,n]这两个区间不同数的个数其实你只要把区间扩大一倍，就是求 [R,L+n]这个区间了 求区间内不同数的个数解决方法有很多 像用离线树状数组、离线莫队、线段树、主席树等等 阅读全文

摘要： 1、头文件：#include<vector> 2、创建对象：vector<int>v; vector<int>v[5]';（开二维）； 3、末尾添加元素： vec.push_back(); 4、末尾删除元素： vec.pop_back(); 5、插入元素： vec.insert(vec.begin( 阅读全文

摘要： Divisibility Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10598 Accepted: 3787 Description Consider an arbitrary sequence of integers. O 阅读全文

摘要： 动态规划 动态规划 容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740 阅读全文