- 博客(10)
- 资源 (6)
- 收藏
- 关注
原创 [SCOI2008]奖励关
提交传送门 倒推~倒推~倒推~ 状压+状压+状压。。。 垃圾Ljh的Lj题目 你们慢慢看 我改了很久的代码。。。。 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相
2016-10-28 13:36:47 732
原创 [ZJOI2006]物流运输
咳咳。 貌似JBL说可以用最大流。不知怎么想得的。。 我的方法就是用Spfa+Dp这个是用Dp模拟路径SPfa求和。很简单的。大家意会意会 好久没写博客了,校运会 有时间给你们玩玩~ Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管
2016-10-26 13:12:20 891
原创 互联网可靠?360云盘见证了这一切
360云盘转型公告 摘录至360云盘 当前部分不法分子利用360云盘存储传播非法文件、侵权盗版牟利、传播淫秽色情信息等违法犯罪行为屡有发生,严重侵犯正版企业的合法权益,更给社会带来了巨大的危害。 近年来,360云盘始终严格遵守互联网法律法规要求,持续投入大量人力物力以及技术资源,对非法行为进行严厉打击。但是,由于云盘存储的私密性,管理的复杂性,依然使企业面临巨大的安全风险。 因此,
2016-10-20 18:27:15 839
原创 [矩阵乘法]数列
嘿嘿嘿…….矩阵乘法!! https://yunpan.cn/cvxtdIUiCITNk 访问密码 38b3 细细~具体就是看PPT反正不是我写的~ OJ 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。【输入格式】 第一行一个整数T,表示询问个数。
2016-10-12 13:52:08 1450 1
原创 [JSOI2007]麻将
这道题说白了就是这个暴力,但是讲题的人太挫了。。。 这个没办法,人丑就要多读书。。 哈哈这个的话就是先对子~ 不用理4个,不就分成2个对子嘛~ 然后再试3个的情况,然后就是慢慢弄看看合法?就好~ IP Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),
2016-10-10 13:17:38 922
原创 bzoj Ac代码集 Start-2016年10月10日
代码很长,大家慢慢,这是整合,还有很多我没写博客的,大家都可以在这里找找Problem1001#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node{ int x,y
2016-10-10 12:50:56 1554
原创 Codevs1082 线段树练习 3 Lazy
什么鬼鲁线段树然后模板错了~ 就是给个标记。然后询问时再下发标记,节省时间 传送门 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n,接下来n行n个整数, 再接下来一个正整数Q,每行表示操作的个数, 如果第一个数是1,
2016-10-09 13:50:24 556
原创 [HNOI2003]激光炸弹
BZOJ 1218 Bzoj好像改版来着? 暂时关了~ 求出f[i][j]代表从(1,1)到(i,j)这个矩阵的总价值和再枚举r*r的矩形就好了 题目给了10S,放心暴力 不就是前缀数据嘛。。mdzz BZOJ Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])
2016-10-08 13:30:01 1585
正汰的旧博客备份OldBlogBackup
2022-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人