- 博客(3)
- 收藏
- 关注
原创 HDU6233 Infinite Fraction Path
题目链接:acm.hdu.edu.cn/showproblem.php?pid=6223 大致思路:nex[i][j]表示从第i个点跳2的次方步后到达的位置,a[ j ][ i ]表示从第i个点跳2的次方步后得到的小数是第几大。然后就有了一个简单的排序来从a[ i ][ j ]得到a[ j ][ i+1 ],最后找到a[ j ][18]里第一大是哪一个。但是,这样的log*log的算法会被卡掉。
2017-11-28 13:48:23 491
原创 Codeforces 416E DP
原题链接:http://codeforces.com/problemset/problem/416/E 大致题意:给出N(1 如果尝试直接用递推的方法来解决这题会使得去重非常麻烦。于是尝试进行模型的转换,虽然直接统计答案可能会有重复的,但是如果先,求cnt[ x ][ T ]=以点x为起点且可能在x到T的最短路径上的边的数量,然后枚举每个点x看是否在S到T的最短路径上,如果在,就把cnt[ x
2017-11-23 11:47:11 291
原创 Codeforcces 891C Envy kruskal
原题链接:http://codeforces.com/problemset/problem/891/C 题目大意:给出n个点,m条边的图,(0 题解:把所有边按照边权从小到大排序后,假设每次询问的边集大小都是1,那么只要知道比这条边权值小的所有边构成的边集里,由kruskal选出的边集是否会和这条边形成环。如果不会形成环,那么就是说如果选这条边而后产生的最小生成树不会比原来的最优解更差,那么如
2017-11-20 20:03:00 527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人