- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 洛谷P1040
题目:http://dev.luogu.org:3308/problem/show?pid=1040 又一道区间DP的好题。 枚举区间，对这一区间的分数进行判断（感谢善良的出题人已经把节点自动变成了1..n的中序遍历），判断是否大于原分数，如果大于的话记下目前的根节点和最大分数 预处理时： f[i][i]=num[i] f[i][j]=1(i!=j) root[1][i]=1（root
2016-05-25 16:58:56
440
原创 洛谷P1373
题目在此：http://dev.luogu.org:3308/problem/show?pid=1373 一道诡异的DP题，最终要求是要令两个人之间收集到的液体差额为0，于是我们令f[i][j][p][l]表示方案数，其中i,j表示上一步两个人其中一个所走的坐标，p表示两人之间的魔液（360输入法都打不出那词，出题人是怎么想到的）差，l=0表示这一步小a走，l=1表示这一步uim走。再根据题目所
2016-05-25 13:35:01
298
原创 欧拉函数
最近决定做一发数论题提高智商数学分析能力，然后看到了一个要用之前看到的陈景润在《初等数论》里提及的欧拉函数，于是随手弄了一发，然而《初等数论》似乎并没提及一个重要的通式………… 欧拉函数只对正整数有意义，对于phi(n)，表示的是小于n的并且与n互质的正整数个数
2016-05-18 16:15:41
712
原创 网络流SAP
折腾了一两个小时（包括昨天校本那1个多小时）总算搞定了神（gui）奇（chu）的SAP算法。 本来呢想先用Dinic，结果YoungTree（YoungTree期中考RANK21Orz）曰SAP很快，于是就跑去用SAP了 先定义一下一些东西： 1.距离标号 指假设图上每一条边边权为1时，某一点到终点的距离，当然level[t]=0（t表示终点） 2.GAP断层 gap[i]表示距离标号
2016-05-12 13:52:04
539
伯努利数求k次方幂
2016-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人