- 博客(4)
- 收藏
- 关注
RSS订阅原创 hackerrank w29 Megaprime Numbers
Problem找出区间[l,r][l,r]之间由{2,3,5,7}四种数字组成的质数的个数 1≤l≤r≤10151\le l\le r\le10^{15} 0≤r−l≤1090\le r-l \le 10^9Solution设由{2,3,5,7}四种数字组成的数为A类数，A类数中的质数为B类数，我们要求的是B类数的个数。 由于有条件0≤r−l≤1090\le r-l \le 10^9，那么区间
2017-02-23 17:21:03
446
原创 hihcoder 1117 战争年代
Problem有一棵有n个节点的树，每一轮会等概率随机一个[0,di][0,d_i]内的数uu，然后与xix_i距离不超过uu的点都会被涂成一个新的颜色，相邻的同颜色的点视为同一联通块，问m轮后联通块的期望个数。 1≤n≤20001\le n\le 2000Solution联通块个数=两边的点的颜色不同的边的个数+1 于是我们可以对每条边维护一下两边的点颜色不同的概率，假设有边(u,v)(u,v
2017-02-23 15:27:09
667
原创 hihocoder 1381 Little Y's Tree
Problem有一棵有n个节点的树，每次询问删掉k条边后剩下的k+1个联通块里的直径的和。Solution虚树典型套路，考虑怎么维护每个联通块的直径，显然把树看成有根树的话，每棵树因为子树的边被删掉从而在dfs序上变成了若干块，但是由于删掉一条边只会对其直接的父亲产生1的影响，所以加起来是有O(k)块的，那么就只要用线段树维护一下直径，打起来挺快的，一次过掉。Code#include<iostrea
2017-02-22 15:35:05
412
原创 2017GDKOI滚粗记
没想到今年还真的滚粗了23333 Day1 第一题sb题 第二题挺简单 很快就过掉了前两题，然后看了第三题和第四题，最后一题看错题了，误以为是可以随便选，然后想到用单纯形去碾一下，最后打完调试完，发现单纯形是实数域内的东西，于是就放弃掉了，随便打了个感觉要优一点的带概率分布的随机化就去打T3暴力了。 最后220分不高，心情不太好。 晚上在栋栋房间拉了那么十几个人玩“杀人游戏”，就这样度过
2017-02-20 14:59:07
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人