Narh

摘要： 题目：http://poj.org/problem?id=1269 相关知识： 叉积求面积：https://www.cnblogs.com/xiexinxinlove/p/3708147.html什么是叉积：https://blog.csdn.net/sunbobosun56801/article/ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2585 可以把不是绿色的记成一种。仔细一想不会有冲突。如果自己是绿色，孩子的不同颜色不会冲突；如果自己不是绿色，自己的不是绿色的孩子对于自己就像二分图一样的感觉，所以总有方案使得不区分另外两种颜色也不会有冲突。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1131 因为越高，调节一个影响到的越多，所以底下只要把子树间的差异消除了就行了，与其他部分的差异由更高的边调节。 阅读全文

摘要： 题目：http://codeforces.com/contest/908/problem/D 注意是子序列。加一个a对ab个数无影响；加一个b使ab个数多出它前面的a那么多个。所以状态里记录有多少个a和ab。 当 i+j>=k 的时候，再加一个b就结束了。用式子算一下期望，发现一个等比数列；用等比数 阅读全文

摘要： 题目：http://noi.ac/problem/31 模拟 kruscal 的建最小生成树的过程，我们应该把树边一条一条加进去；在加下一条之前先把权值在这一条到下一条的之间的那些边都连上。连的时候要保证图的连通性不变。 已经加了一些树边之后，图的连通性是怎样的呢？这可以是一个整数划分的问题。据说方 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/UVA10559 应该想到区间dp。但怎么设计状态？ 因为连续的东西有分值，所以应该记录一下连续的有多少个。 只要记录与边界连续的有多少个就能涵盖所有的连续了。只记一边的边界即可。 两个转移：用掉记录的那些连续的 或 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1522 很好的思想。考虑从小到大一对一对填数，这样也能对它的大小限制做一些操作了。 因为从小到大，所以只能全填在左边、全填在右边、两边各填一个。记录左边填到了哪个位置， 阅读全文