摘要：
题目大意： 有一棵n个点的树，每个点上有一个摄像头会在第w[i]秒拍照。 有m个人再树上跑，第i个人沿着s[i]到t[i]的路径跑，每秒钟跑一条边。 跑到t[i]的下一秒，人就会消失。 问每个摄像头会拍下几个人。 思路： 首先很显然是要求LCA的。 求完LCA怎么办？ 我们可以用树上差分的方法分别维 阅读全文
摘要：
题目大意： 平面直角坐标系的第一象限有n(n<=18)个点，你可以每次给出一个形如y=ax^2+bx的函数把经过这条函数的点消掉，问消掉所有的点至少要多少函数？ 思路： 枚举每两个点对，可以唯一确定一条函数，再枚举第三个点，判断一下是否会经过这条函数。 状态压缩一下记录每条函数能消掉那些点。 然后就 阅读全文
摘要：
题目大意： 有n节课，第i节课在c[i]上课，同时d[i]也有一节课d[i]。 你有权利向教务处发出m次申请把自己的教室改到d[i]，相应的批准概率是k[i]。 教室是图上的一些点，其中每条边都有边权。 问你上完所有课走的总路程的期望。 思路： 动态规划。 f[i][j][0/1]表示上了i个课，换 阅读全文