acm学习之路
苏大强太强了
心怀梦想,砥砺前行。
展开
-
一个值得纪念的状压问题。
//柳总牛批#include <bits/stdc++.h>#define P pair<int,int>#define fr first#define se secondusing namespace std;typedef long long ll;const int maxx=20;const int inf=0x3f3f3f3f;const ll...原创 2020-04-26 22:17:29 · 192 阅读 · 0 评论 -
acm刷题一些总结,至每一个努力拼搏的acmer
17蒟蒻转眼或成退役老学叔 真正接触acm是在大二上学期,大一学校安排的课程程序设计基础主要是写类似于pascal的伪代码,自己也缺乏了解的渠道,对拿奖拿到手软的大佬充满羡慕。直到大二刚开学,我参加了院里举行的acm实验室选拔赛,差不多cf次div2的难度,当时做了三道模拟排在27,进实验室只取前20...原创 2019-11-04 22:57:38 · 1311 阅读 · 0 评论 -
Java大数高精度,开根精确位数
1.第一种方法:二分法BigDecimal eps=new BigDecimal(1e-125);BigDecimal now=new BigDecimal(5);BigDecimal get() { BigDecimal l=new BigDecimal("0"); BigDecimal r=new BigDecimal("3"); while(l.add(eps).compareT...原创 2019-10-25 11:27:02 · 353 阅读 · 0 评论 -
P3951 小凯的疑惑(一个不好证明的数学题)
总说Markdown太难用了(真香)。 题面如图,一个数学问题,开始以为是扩展欧几里得什么的,后来发现是个结论题。 题意:两个互质的数a,b找到最大的数c让ax+by=c没有a,b都是非负数的解。也就是用a和b无法组成c,这种问题往往可以通过打表找规律,下面是打表程序,然后针对样例假设验证。 严谨的证明可以搜题解,要整必要性...原创 2019-10-19 12:02:15 · 281 阅读 · 0 评论 -
数论知识总结(持续更新)
1.反素数一级标题#include<bits/stdc++.h>using n原创 2019-08-28 23:33:10 · 1672 阅读 · 0 评论 -
C++结构体中的技巧,重载,创建等。
1.结构体运算符的重载(用于优先队列排序,矩阵运算等)。struct node{ int a,b; bool operator < (const node tmp) const{ return tmp.a>a; }}; 重载了"<"运算符,优先队列默认按照大的在前排列。这个意思就是进来一个结构体tmp,它的a元素大所以它就在前...原创 2019-07-05 09:59:24 · 1562 阅读 · 3 评论 -
动态规划之悬线法
悬线法是动态规划中一个常用的算法,用于求满足某个条件的子矩阵。 悬线法的用途:针对求给定矩阵中满足某条件的极大矩阵,比如“面积最大的长方形、正方形”“周长最长的矩形等等”。 悬线法的基本思路:维护三个二维数组,Left,Right,Up数组。 Left数组存储从map[i][j]这个点出发,满足条件能到达的最左边地方。 Right数组存储从map[i][j]这个点出发,...原创 2019-07-02 23:14:52 · 3703 阅读 · 2 评论 -
河南省第十二届ACM竞赛
大二狗,坐标河南某211 还是被你猜到了。一直渴望着参加一场正式庄重的ACM比赛,奈何实验室的大佬太多,而参加人数队伍又有限,所以从大二开始。我和小伙伴们就一直整装待发,连敲数天代码不喘气。终于,在下半年选拔赛中狗屎运拿到名额(功夫不负有心人)。 遗憾的是没有抱到大腿,被某队友安排的明明白白,一点都不会真不知道是怎么选进来的,就酱,蒟蒻带蒟蒻。 学校组织了十三场训练赛,有数百道题...原创 2019-05-08 08:43:13 · 651 阅读 · 3 评论 -
矩阵消元(高斯消元)
安利一波高斯消元的博客,内容很详细。https://www.cnblogs.com/Dumblidor/p/5751579.html看完这个相信你已经理解了大概,高斯消元求线性方程组,在学习线性代数(大学课程)的时候我们都接触过。原理是先把线程组转换成矩阵,然后把它等价变换成上三角矩阵,这样从下到上依次可以求出解集。高斯消元模板: https://www.luogu.org/pro...原创 2019-05-15 09:32:47 · 935 阅读 · 2 评论 -
网络流初步最大流(EK算法和Dinic算法进阶)
网络流最大流(network_flows)网络流是一种类比水流的解决问题的方法,首先我们要明白它解决的是什么样的问题。比如说最基本的,从水厂通过各种水管到达你家的能有多少水量,每个水管有自己的流量限制,也就是说最多留这么多水。从1到达3,结果为3。水可以走许多条路,但是最终还是不会大于2到3管道的1,4到3管道的2流量。在这里只介绍简单的EK算法,解决一般的网络流问题足够用,dinic算...原创 2019-04-30 08:47:55 · 829 阅读 · 0 评论