liuyongliu - 博客园

2019年1月25日

摘要： B - Bicoloring 参考2：Bicoloring (并查集/二分图) 题意：判断此图是否为二分图（染色法，相邻两点不同色） AC代码： 1 /***********************************************/ 2 3 int co[250]; 4 5 stru 阅读全文

posted @ 2019-01-25 14:17 liuyongliu 阅读(340) 评论(0) 推荐(0)

A - How Many Tables（并查集）

摘要： A - How Many Tables 实现1代码： 1 /***********************************************/ 2 #define set st 3 int set[1006]; 4 int n,m; 5 void join(int a,int b) 6 阅读全文

posted @ 2019-01-25 10:52 liuyongliu 阅读(296) 评论(0) 推荐(0)

2019年1月24日

计算三角形面积

摘要：参考：已知三点坐标,求三角形面积 1: 已知直角坐标系3点p(a,b),m(c,d),n(e,f)求三角形pmn面积两倍三角形面积是整型代码模板： ll solve(ll a,ll b,ll c,ll d,ll e,ll f)//计算两倍三角形面积 { return abs(a*d+b*e+c* 阅读全文

posted @ 2019-01-24 21:36 liuyongliu 阅读(5075) 评论(0) 推荐(0)

STL之nth_element__寻找第n大的元素

摘要：参考博客：STL nth_element神器官方解释：http://www.cplusplus.com/reference/algorithm/nth_element/ nth_element(first,nth,last) 即寻找数组中由小到大排在第n的元素，放在第n个位置上（假设下标从1开始）阅读全文

posted @ 2019-01-24 21:26 liuyongliu 阅读(404) 评论(0) 推荐(0)

处女座的测验（一）

摘要：题目：处女座的测验（一）时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 题目描述处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件： 1. 阅读全文

posted @ 2019-01-24 20:12 liuyongliu 阅读(189) 评论(0) 推荐(0)

梅氏砝码问题

摘要：梅氏砝码问题例题处女座的砝码时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整阅读全文

posted @ 2019-01-24 19:28 liuyongliu 阅读(631) 评论(0) 推荐(0)

高精度模板(综合篇)

摘要：转：ACM-高精度模板(综合篇) 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘高精度FFT优化算法 3）高精度乘单精度 4.高精度除法 1）高阅读全文

posted @ 2019-01-24 17:25 liuyongliu 阅读(8331) 评论(3) 推荐(6)

2019年1月23日

组合数取模运算

摘要：参考博客：大数量级组合数的快速计算方法,log转化组合数取模组合数取模2 组合公式 c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) c(n,m)=c(n,n-m) c(n,m)=c(n-1,m)+c(n-1,m-1) 欧拉定理（< 自家博客）欧拉定理,（也称费马-欧拉定理）阅读全文

posted @ 2019-01-23 15:12 liuyongliu 阅读(1378) 评论(0) 推荐(0)

组合数计算（不爆 LL 时）

摘要：参考：大数量级组合数的快速计算方法 ll C(int n,int m) { if(m>n) return 0; double sum=0; // ln( C(n,m) ) for(int i=m+1;i<=n;i++) sum+=log(i); for(int i=1;i<=n-m;i++) sum 阅读全文

posted @ 2019-01-23 13:43 liuyongliu 阅读(252) 评论(0) 推荐(0)

2019年1月22日

数组离散化模板

摘要：代码：对a数组离散化 void Discretization(int *a,int n) { int b[n+2]; for(int i=1;i<=n;i++) b[i]=a[i]; sort(b+1,b+n+1); int size=unique(b+1,b+n+1)-b-1;//size为离散阅读全文

posted @ 2019-01-22 22:25 liuyongliu 阅读(297) 评论(0) 推荐(0)

LYL

Nothing is impossible

公告