随笔分类 -  ACM常用知识

关于整数划分的随想。
摘要：$F(n,m)$代表将整数n，分为若干个最大数不超过m的正整数相加的方案数① 等于将整数n，分为m个非负整数相加的方案数②。 例如在①意义下： 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1 阅读全文
posted @ 2020-08-05 21:40 茄子Min 阅读(164) 评论(0) 推荐(0)
ACM竞赛常用算法代码模板总结,常用程序下载
该文被密码保护。
posted @ 2020-06-14 22:58 茄子Min 阅读(0) 评论(0) 推荐(0)
C++ 开3次方根方法
摘要：C++ 开3次方根方法 $y=\sqrt[3]{x}=x^{\frac{1}{3}}$ 又因为y与x同符号（同正负），所以应该这样写： 阅读全文
posted @ 2020-02-13 20:51 茄子Min 阅读(8254) 评论(0) 推荐(0)
树状数组 进阶篇：区间修改，区间查询
摘要：树状数组 进阶篇：区间修改，区间查询 单点更新，区间查询 我们知道，树状数组最基本的功能是 单点更新，区间查询 代码如下： 区间更新，单点查询 通过 “单点更新，区间查询” 功能+差分的思想，我们实现了： 区间更新，单点查询 $c[i]=a[i] a[i 1]$,所以,以c[i] 建立树状数组，$a 阅读全文
posted @ 2020-02-12 22:25 茄子Min 阅读(338) 评论(0) 推荐(0)
关于set/map 等容器对string类的时间性能指标对比
摘要：关于 set/map 等容器对string类的 性能指标 测试题目： https://codeforces.com/contest/1287/problem/B 测试的字符串条件其中： 字符串长度为<=30, 字符串个数为<=1500， 且每一个加入和查询的字符串长度相等。 使用set/map 等容 阅读全文
posted @ 2020-01-17 01:06 茄子Min 阅读(301) 评论(0) 推荐(0)
球缺 简介
摘要： 阅读全文
posted @ 2019-12-24 21:41 茄子Min 阅读(798) 评论(0) 推荐(0)
CDQ 分治解决和点对有关的问题
摘要：具体可以去这篇博客学习： https://oi wiki.org/misc/cdq divide/ 阅读全文
posted @ 2019-09-28 22:04 茄子Min 阅读(258) 评论(0) 推荐(0)
ACM常用之 异或运算的性质。
摘要：![](https://img2018.cnblogs.com/blog/1578720/201908/1578720-20190802194034540-2048228915.png) 阅读全文
posted @ 2019-08-02 19:41 茄子Min 阅读(981) 评论(0) 推荐(0)
关于曼哈顿距离和切比雪夫距离的转换和应用
摘要：看到曼哈顿距离就不难想到可以与切比雪夫距离进行转换。 切比雪夫距离： 平面上两个点$(x1，y1),(x2，y2)$ 之间的距离为$max(|x1-x2 | , | y1 - y2 |)$. 如何转换呢？考虑把原来的坐标系旋转45°，原来的坐标$(x,y)$就变成了$(x+y，x - y )$ 然后 阅读全文
posted @ 2019-05-05 21:29 茄子Min 阅读(1265) 评论(0) 推荐(0)