以下内容中表示组合数。 考虑四角上四个点的情况: 四个角都不放人。 显然需要枚举最外圈(第一行、最后一行、第一 …
[SDOI2015]寻宝游戏 题解
自己搞出来一种树状数组+倍增的做法,A掉之后发现网上的题解都是平衡树。心里还是有点美滋滋。 于是决定分享出来。 …
早睡身体好
去年今天我第一次来3-2机房。 回翻手机相册发现自己记下好多没用的东西。 /*******/ 好多惊喜统统镇定 …
几道水题的题解
这篇文章包含了这几道简单题的题解: 逆序排列 给出个数和,求的全排列中,逆序数为的排列有多少种。每个测试点包含 …
二分图的点覆盖与独立集
写给自己复习用的,可能不太适合阅读 二分图的最小点覆盖 用最少的点覆盖二分图的所有边,即找到一个点集,使得二分 …
Everyone will be famous for fifteen minutes.
求解差分约束系统
差分约束系统是一个N元一次不等式组,由多组形如的不等式组成。一个差分约束系统要么无解,要么有无数组解。 Par …
What can stop me?
前两天和我妈吃饭,她提起一个问题:我还要不要继续学奥赛。 其实我并不觉得奥赛让我成绩怎么退步了。反而在奥赛班里 …
.
什么都不知道就最好啦。
题解 P1494 【[国家集训队]小Z的袜子】
看了一下题解里的大佬,好像都用的莫队或者分块维护平方和… 其实用不着维护平方和。 从头开始说吧。 求什么 对于 …