这是一篇流水账式游记。 主要写第二轮。 Day -1 今天巨佬搬过来和我坐了。 打了一些板子。 然后中途写题。 …
分类存档：算法
题解 UVA12075 【Counting Triangles】
搜到的题解我一直读不懂…断断续续做了几天之后决定自己写一篇。 首先，有一个暴力的做法：先固定三角形最左最上方的 …
题解 UVA11361 【Investigating Div-Sum Property】
数位DP，对于每一个询问，回答为 我主要想分享一下一些实现上的细节。但还是先说一下思路，这里借鉴了《算法竞赛入 …
题解 UVA1073 【Glenbow Museum】
如果有一个点能看到各个顶点，那么这个点的上下左右一定要对应四个。 如果有，那么这两个°的角延伸出去的角的可视范 …
题解 UVA11806 【Cheerleaders】
以下内容中表示组合数。 考虑四角上四个点的情况: 四个角都不放人。 显然需要枚举最外圈（第一行、最后一行、第一 …
[SDOI2015]寻宝游戏 题解
自己搞出来一种树状数组+倍增的做法，A掉之后发现网上的题解都是平衡树。心里还是有点美滋滋。 于是决定分享出来。 …
几道水题的题解
这篇文章包含了这几道简单题的题解： 逆序排列 给出个数和，求的全排列中，逆序数为的排列有多少种。每个测试点包含 …
二分图的点覆盖与独立集
写给自己复习用的，可能不太适合阅读 二分图的最小点覆盖 用最少的点覆盖二分图的所有边，即找到一个点集，使得二分 …
求解差分约束系统
差分约束系统是一个N元一次不等式组，由多组形如的不等式组成。一个差分约束系统要么无解，要么有无数组解。 Par …
题解 P1494 【[国家集训队]小Z的袜子】
看了一下题解里的大佬，好像都用的莫队或者分块维护平方和… 其实用不着维护平方和。 从头开始说吧。 求什么 对于 …