![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 64
飞机飞过天空
这个作者很懒,什么都没留下…
展开
-
浅谈皮克定理
皮克定理:皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式。皮克定理:S=a+b2−1皮克定理:S = a + \frac{b}{2} -1皮克定理:S=a+2b−1S表示多边形的面积 a表示多边形内的整数点 b表示多边形边界上的整数点皮克定理适用于平面坐标系。已知其中两个就可以求另外一个。要注意的是在平面中求两点之间的整数点,要考虑到有重点(求两条相交边可能会重复计算...原创 2018-11-18 23:54:00 · 4528 阅读 · 0 评论 -
codeforce 1070 H
题意:tr1中有多少str2的子串。输出为个数+任意一个str1串。如果没有则输出“0 -”。思路:暴力肯定不行,算下来时间复杂度的话O(5e8),铁定超时。所以得先预处理一下。在网上找题解发现都是用map进行子串的预处理,而且用了一个string非常好的内置方法:s.subsrt(i,j)。是从第i个开始截取长度为j的字符串。最后只要保证每次的子串中只有一次出现就可以了(18行map意义)...原创 2018-11-19 09:43:41 · 161 阅读 · 0 评论 -
好用的数学公式(持续更新中)
好用的数学公式(持续更新中)余玹定理:cosA=b2+c2−a22⋅b⋅c余玹定理: \cos A = \frac {b^2 + c^2 - a^2}{2\cdot b\cdot c}余玹定理:cosA=2⋅b⋅cb2+c2−a2斯特林公式:N!=2⋅π⋅n×(ne)n斯特林公式:N! = \sqrt{2\cdot \pi \cdot n} \times (\frac{n}{e})^...原创 2018-11-28 22:25:24 · 543 阅读 · 0 评论 -
匈牙利算法与套题
匈牙利算法与套题匈牙利算法是利用增广路来找二分图里的最大匹配问题。二分图的概念:设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集U和V,并且图中每条边连接的两个顶点一个在U中,另一个在V中,则称图G为二分图。如何判断给你的图为一个二分图:染色法染色法就是将二分图中的两个不相关的子区间染成不同颜色,这样在这个图里面的边...原创 2018-11-26 22:24:39 · 1440 阅读 · 0 评论 -
Java大数一些个人的见解
Java大数一些个人的见解1.为什么要用Java大数?在我们做题的过程中经常会遇到大数,虽然C/C++处理很快,当时写过的都知道大数不太好敲,不仅浪费时间,而且代码能力不强的人很容易出错。在没有模板的情况下我们通常会用Java里面的BigInteger和BigDecimal,这两个类来完成大数的计算。2.Java大数如何操作(以BigInteger为例)定义并赋值为0:BigInteg...原创 2018-12-05 22:03:15 · 222 阅读 · 0 评论 -
成都东软学院新生周赛(五)
成都东软学院新生周赛(五)感受这次比赛打的非常艰辛,全程1.20小时的时间全在写A题,而且还没有写出来。还是自己太菜了。比赛过程中根本就没有想到用位运算去写着三个题。考点位运算:位运算是二进制下的运算,运算速度最快,运算级别最低.名称且或异或取反左移右移C符号&|^~<<>>规则两个二进制为都为1,则二进...原创 2018-12-16 23:20:03 · 178 阅读 · 0 评论 -
ACM题目类型汇总
ACM题目类型汇总有一天在逛CSDN的时候突然看到ICPC-ACM题目类型的汇总,于是记在了操作系统的书上,今天有机会来汇总一下。一共有16个类型:动态规划 · Dynamic Programming贪心算法 · Greedy穷举搜索 · Complete漫水填充 · Flood Fill最短路径 · Shortest Path回朔搜索技术 · Recarsive Search T...翻译 2019-01-16 09:17:41 · 5275 阅读 · 0 评论 -
又爱又恨的STL
又爱又恨的STL:文章目录又爱又恨的STL:STL(标准模板库)容器:vector-变长数组set-内部自动有序且不含重复元素string-字符串map-键值对(key-value)queue-队列priority_quque-优先队列(自动排序的队列)stack-栈pair-对算法sort()与stable_sort()random_shuffle()lower_bound()与upper_b...原创 2019-01-16 09:19:53 · 376 阅读 · 0 评论 -
如何求欧拉函数~转载
三、欧拉函数请思考以下问题:任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系?(比如,在1到8之中,有多少个数与8构成互质关系?)计算这个值的方法就叫做欧拉函数,以φ(n)表示。在1到8之中,与8形成互质关系的是1、3、5、7,所以 φ(n) = 4。φ(n) 的计算方法并不复杂,但是为了得到最后那个公式,需要一步步讨论。第一种情况如果n=1,则 φ(1) = 1...转载 2019-01-26 20:34:09 · 14482 阅读 · 3 评论