为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
几何技巧
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 几何技巧
(共7篇)
A.Monotonic Matrix[Lindström–Gessel–Viennot引理]
A.Monotonic Matrix 题意: 问有多少个矩阵A满足如下性质 * Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. * Ai, j ≤ Ai + 1, j for all 1 ≤ i < n, 1 ≤ j ≤ m. * Ai, j...
2018-07-22
0
488
C - Linear Approximation【中位数变形】
C - Linear Approximation 题意:求sigma abs(a[i]-i-b)的最小值 思路:中位数变形,a[i]-i当做新的a[i] #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back ...
2018-07-02
0
567
EDU13 D. Iterated Linear Function
D. Iterated Linear Function 题意: g0(x)=x,gn(x)=A*gn-1(x)+B. 已知A,B,x,n. 求Gn%(1e9+7) 思路:构造矩阵,参考这个博客. 以后类似的递推可以模仿这样去构造https://blog.csdn.net/qingshui23/art...
2018-06-09
0
606
Codeforces Round #420 (Div. 2) Okabe and El Psy Kongroo[矩阵快速幂+细节处理]
E. Okabe and El Psy Kongroo time limit per test 2 seconds memory limit per t...
2018-03-05
0
500
Fibonacci POJ - 3070 [快速幂裸题]
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17432 Accepted: 12167 ...
2018-03-04
0
535
矩阵快速幂 51Nod - 1113 [矩阵快速幂裸题]
1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod ...
2018-03-04
0
521
A simple problem HDU-2522 【数学技巧】
题意:输出1/n,如果是循环的,那么输出第一个循环节 思路: 技巧:如果余数重复出现,那么该数字就是一个循环节的末端。 数据分析:(1<=|n|<=10^5) 注意到题目故意加了绝对值,所以要判断一下n的正负。 #include <bits/stdc++.h> usin...
2017-08-04
0
514