摘要： 如果一个数字仅由6或者8构成，那么这个数字是幸运数字；如果一个数字是幸运数字的倍数，那么就是近似的幸运数。给定区间，求有多少个近似幸运数字位于这个区间之内。典型的容斥原理。首先，弄出所有的幸运数字，把那些本来就是另外幸运数字的倍数的幸运数字去掉（因为它肯定可以通过前面小的数字统计到）f[n]=sig... 阅读全文

摘要： 极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧... 阅读全文