这是一篇流水账式游记。 主要写第二轮。 Day -1 今天巨佬搬过来和我坐了。 打了一些板子。 然后中途写题。 …
分类存档:算法
题解 UVA11361 【Investigating Div-Sum Property】
数位DP,对于每一个询问,回答为 我主要想分享一下一些实现上的细节。但还是先说一下思路,这里借鉴了《算法竞赛入 …
题解 UVA1073 【Glenbow Museum】
如果有一个点能看到各个顶点,那么这个点的上下左右一定要对应四个。 如果有,那么这两个°的角延伸出去的角的可视范 …
题解 UVA11806 【Cheerleaders】
以下内容中表示组合数。 考虑四角上四个点的情况: 四个角都不放人。 显然需要枚举最外圈(第一行、最后一行、第一 …
[SDOI2015]寻宝游戏 题解
自己搞出来一种树状数组+倍增的做法,A掉之后发现网上的题解都是平衡树。心里还是有点美滋滋。 于是决定分享出来。 …
几道水题的题解
这篇文章包含了这几道简单题的题解: 51nod 1020 逆序排列 51nod 1274 最长递增路径 51n …
求解差分约束系统
差分约束系统是一个N元一次不等式组,由多组形如的不等式组成。一个差分约束系统要么无解,要么有无数组解。 Par …
题解 P1494 【[国家集训队]小Z的袜子】
看了一下题解里的大佬,好像都用的莫队或者分块维护平方和… 其实用不着维护平方和。 从头开始说吧。 求什么 对于 …
数列分块心得
//作者过弱, 此文过水, 不建议阅读 关于标记的用法 例如,在动态维护区间和的时候(虽然很多时候用线段树或者 …
Hash
Hash表也叫散列表,可以将复杂而庞大的数据映射到一定的小范围内。缺点是可能出现冲突,但可以用链表的方法解决。 …