01背包退背包 首先dp出01背包数组dp[]。 完全背包退背包 首先dp出完全背包数组dp[]。 还有个比较经典的题 https://www.luogu.org/problemnew/show/P1450 容斥求多重背包方案数。 ...
分类：
其他好文 时间：
2019-02-07 09:25:45
阅读次数：
234
https://leetcode.com/tag/hash-table/ ...
分类：
其他好文 时间：
2019-02-04 16:48:56
阅读次数：
160
闵可夫斯基和是两个欧几里得空间的点集的和。 点集A与B的闵可夫斯基和就是{o|o=a+b}，其中a属于A,b属于B。 求凸包之间的闵可夫斯基和的方法。 把两个凸包的每一条向量都抠出来，按照极角序排序构成新凸包即可。 注意点和向量的去重(向量相同斜率去重)。 还有个地方可以提一下：求多个凸包的闵可夫斯 ...
分类：
其他好文 时间：
2019-01-25 00:19:38
阅读次数：
680
这里的并查集是按秩合并并查集。 这种方法维护生成树的时候可以维护一个点到根的权值。 但是由于合并的时候做了一个类似换根一样的操作，因此这个权值通常只能是异或之类的。 ...
分类：
其他好文 时间：
2019-01-20 13:47:30
阅读次数：
192
平移一下，变成不能接触y=x+1。 注意下面的操作（重点） 做点p=(n,m)关于这条直线的对称点q=(m 1,n+1)。 ans=f(p) f(q)。 其中f(x)为从(0,0)到点x的方案数。 ...
分类：
其他好文 时间：
2019-01-19 20:07:56
阅读次数：
167
1、doctype的意义是什么 这个是有历史背景的，在很久以前，IE有一些自己的渲染模式，最典型的就是盒子模型，包括边距。这就造成了不兼容模式，所以他的意义 1）让浏览器以标准模式渲染 2）让浏览器知道元素的合法性 2、html,xhtml,html5的关系 1）html属于SGML 2）xhtml ...
分类：
Web程序 时间：
2019-01-15 10:38:18
阅读次数：
157
首先，行测。上考的行测有几部分神奇的东东，国考没有。比如物理题10道左右，行政法案例分析两篇10题左右，公文规范一篇5题左右；还有一些多选。复习建议：相对于国考，上考的行测难度较大，需要多刷题。但是资料分析、行政执法、公文写作都属于送分型题目，一定要多练习少丢分。60分左右为还不错的成绩。 其次，申 ...
分类：
其他好文 时间：
2019-01-11 11:27:23
阅读次数：
232
一、数学的“四基” 基础知识、基本技能、思想方法、活动经验，在原来前三个的基础上新添加了活动经验。 活动经验包括：师师、师生、生生三个方面。 素质和素养的关系 二、数学思想 与数学自身有关的思想有：函数与方程思想、数形结合思想； 与数学自身关系不是很紧密的思想有：分类讨论思想、转化划归思想； 与哲学 ...
分类：
其他好文 时间：
2019-01-06 12:50:03
阅读次数：
191
特殊题型1027 打印沙漏 （20 分）题略，感觉有点像大学里考试的题。找规律即可。 #include <stdio.h>#include <iostream>using namespace std;int main(){ int n; char c; cin>>n>>c; int s=1,i=1; ...
分类：
其他好文 时间：
2018-12-05 20:50:50
阅读次数：
392
数据结构——分块 1.基本思想 ? 分块思想是通过适当地划分，预处理一部分信息并保存下来，用空间换取时间，达到时空平衡。事实上，分块比线段树等数据结构朴素得多，基本上算是“优化的暴力”。但是它更加通用，且更易实现。 ? 何为“适当的划分”：~~玄学~~ 数学方法推导 2.题型分析 1.数列分块 已知 ...
分类：
其他好文 时间：
2018-12-04 21:11:14
阅读次数：
216
