- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 【BZOJ】【P4318】【OSU!】【题解】【期望dp】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4318 那个"立方"丢掉了……看了样例才看懂…… 考虑增量维护答案,每增加一个维护期望长度,期望长度^2,期望得分就可以了 和3450如出一辙 Code: #include using namespace std; const int maxn=1e5+5; double f[max
2015-10-31 20:20:53 996
原创 [bzoj4300][绝世水题]
include using namespace std; int n,f[32],x; int main(){ scanf(“%d”,&n); int an=1; for(int i=1;i<=n;i++){ scanf(“%d”,&x); if(!x)continue; int y=0; for(int j=0;j<32;j++)if(x>>j&1) y=max(y,f[j]+1); for(in
2015-10-28 11:57:15 1121 3
原创 【BZOJ】【P4281】【ONTAK2015】【Związek Harcerstwa Bajtockiego】【题解】【倍增】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4281 反正已经没有人来这里了……我想怎么BB就怎么BB……aha 倍增树剖水题一道……拿来敲敲键盘 这么水为什么还没有多少人做……现在的年轻人都不刷bzoj吗? 跪求哪个偶尔光顾这里的年轻人告诉我这个老头你们都在做哪个OJ Code: #inclu
2015-10-17 20:56:53 1048 6
原创 【BZOJ】【P4292】【PA2015】【Równanie】【题解】【暴力】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4292 尝试用手机写代码... 枚举f(n)暴力 Code: #include using namespace std; typedef long long ll; int sqr(int x){return x*x;} int calc(ll x){ int a=0; whi
2015-10-03 20:16:11 835
原创 【BZOJ】【P4264】【小C找朋友】【题解】【hash】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4264 枚举有边相连的点对,判断他们的边集-{自身}是否相同 对于没有边相连的点对,判断边集是否相同 判断边集相同的方法就是经典的集合hash,对每个点随机一个long long,一个集合就是他们的异或和,插入删除xor一下就好了 Code:#include<bits/stdc++.h>
2015-10-03 09:54:14 11830
原创 写在NOIP2015前
离复赛其实还有好长一段时间……不过考虑到下次我能摸键盘的时间……还是现在写点什么吧……高三的苦水就先不吐了……首先是我校高一,按惯例每年学长都会跟你说写好暴力就能拿1=,然而每年都有许多人暴力写挂拿个2=,接着就有很多人就陆续离开了,最后机房每年就剩下个位数个人。今年高一人数是以往的三倍多,这是一个好事情,我可以自豪地说从千军万马中考入我校的你们都是非常非常优秀的。我们有着优质的生源,有着辉煌的高考
2015-10-02 19:45:33 2059 6
原创 【BZOJ】【P4291】【PA2015】【Kieszonkowe】【题解】【...】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4291 总感觉见过……顺着记忆翻出了http://www.lydsy.com/JudgeOnline/problem.php?id=3721 回头看了一下题…… …… …… …… hh Code: #include using namespace std; int main()
2015-10-02 18:51:41 890
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人