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