- 博客(135)
- 收藏
- 关注
RSS订阅原创 【bzoj3034】Heaven Cow与God Bull
Description__int64 ago,there’s a heaven cow called sjy… A god bull named wzc fell in love with her… As an OI & MOer,wzc gave sjy a quesiton…给定一个整数n，求一个整数m，满足m<=n，并且m/phi(m)的值最大。 注：phi(m)代表m的欧拉函数，即不大
2015-10-03 22:42:13
940
原创 【bzoj3036】绿豆蛙的归宿
水题，就是裸的求一个期望 f[i]=∑j∈son[i]f[j]+dis(i,j)deg[i]f[i]=\frac{\sum_{j\in son[i]}f[j]+dis(i,j)}{deg[i]} dfs一遍即可。 一开始bfs不知道哪里错了于怒改dfs= =|#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#d
2015-10-03 20:09:52
1022
2
原创 【bzoj1857】[Scoi2010]传送带
两条传送带AB和CD，在上面移动速度分别为v1v_{1}和v2v_{2}，其他地方移动速度为v0v_{0}，求A到D的最短时间。 隽爷说是三分 于是yy了一节数学课的证明。。。 后来发现尼玛这不是随便证么。。。。先把两条传送简化成一条线段AB和一个点D，线段上速度为v1v_{1}，其他为v0v_{0} 显然有一个点P使得P在AB上且t=∣AP∣v1+∣PD∣v0t=\frac{\mid AP
2015-09-30 21:49:35
2002
原创 【bzoj1260】 [CQOI2007]涂色paint
刷水成性啊……TAT 题意比较蛋疼，就是说一开始一个序列是空的，然后每次可以将连续的一段染成同一颜色，问多少次才能到目标状态。 显然是dp嘛 f[i][j]f[i][j]表示区间[i,j]需要染色多少次 首先初始状态是f[i][i]=1f[i][i]=1和f[i][i+1]=[stri==stri+1]f[i][i+1]=[str_{i}==str_{i+1}] 然后从短区间地推到长区间
2015-09-29 21:51:30
1282
原创 【bzoj2243】 [SDOI2011]染色
感觉非常的奇怪。。。。 以前rev的写法是inline void rev(int u) { if (u) std::swap(lc , rc) , std::swap(lcol[u] , rcol[u]) , rv[lc] ^= 1 , rv[rc] ^= 1 , rv[u] = 0 ; }就是说这个点的rv表示是否需要rev 以前这么写都没问题。。。。。 这次就爆炸了QAQ 改成了这个点的
2015-09-29 20:39:50
599
原创 【bzoj3211】花神游历各国
其实这是一道sb题…… 哦不其实是两道2333333（还有3038也是同一题） 然而在写3038的时候由于数据太水直接就A掉了。。。 刚刚拿之前的code交上去就WA啦。。。 不能判断区间和是否==r-l+1因为会出现0……所以要开多一个东西表示这个区间还有多少个数不会再改变了 每个数可以开方的次数是很小的，就当做是常数非常小的O(logn)O(\log n)吧 这样复杂度就是O(nlo
2015-09-28 21:14:18
758
原创 【bzoj3251】树上三角形
曾经有一题，给一棵树，每次询问一些链，这条链上是否存在满足三角形不等式的边权。 如果这条链不满足的话，那么对于任意a[i]+a[i+1]都有<=a[j]。然后这个东西最朴素情况就是斐波那契数列。数据又很小，所以如果一条链长度大于50就肯定存在了。 至于这题……就只是多了个修！改！点！权！ 非常脑残地写了lct 23333333 要是我出题肯定来个真*动态树上三角形，支持链、子树删除加入什么的
2015-09-13 21:19:03
822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人