• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 58 下一页
2018年1月22日
BZOJ 1497 [NOI2006]最大获利 (最小割)
摘要: 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2018-01-22 14:32 dwtfukgv 阅读(182) 评论(0) 推荐(0)
2018年1月20日
把C文件,C++文件等文件都还原成C和C++图标
摘要: 作为一个强迫症患者,在写C文件或者C++文件时,已经习惯了原来的图标,但是重装系统后或者特殊情况,这些图标就没了,而是变成了CodeBlocks的图标,不但都一样,而且还难看,使用了一个方法,终于能解决这个问题了。 按照的办法可以解决这个问题: 第一步,先打开CodeBlocks。 第二步,点击Se 阅读全文
posted @ 2018-01-20 15:16 dwtfukgv 阅读(540) 评论(0) 推荐(0)
2017年12月23日
在VMware中设置CentOS7的网络
摘要: 转载:http://blog.csdn.net/weixin_41402059/article/details/78868352 为了能够使用XShell来管理我们安装好的CentOS7系统,所以我们要先设置CentOS7的网络使其能够联网。 1.选择vmware的编辑,然后点击虚拟网络编辑器 2. 阅读全文
posted @ 2017-12-23 17:34 dwtfukgv 阅读(86) 评论(0) 推荐(0)
CentOS 7 无法使用Tab补全功能
摘要: Centos7在使用最小化安装的时候,没有安装自动补全的包,需要自己手动安装。 其他基础包 阅读全文
posted @ 2017-12-23 17:29 dwtfukgv 阅读(98) 评论(0) 推荐(0)
2017年12月22日
Ubuntu/Win10双系统安全删除Ubuntu的方法
摘要: 为什么要删除Ubuntu 现在,许多筒子喜欢在电脑上安装双系统(Windows/Linux),Linux系统中最受个人用户用户青睐的当属Ubuntu了。我们常常在Ubuntu上写程序,调代码,做开发。 然而,有些时候我们因为各种各样的原因,不得不删除Ubuntu。也许是因为版本太旧,想用新版本替换; 阅读全文
posted @ 2017-12-22 21:50 dwtfukgv 阅读(208) 评论(0) 推荐(0)
2017年12月20日
BZOJ [FJOI2007]轮状病毒 (找规律)
摘要: 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边, 阅读全文
posted @ 2017-12-20 21:21 dwtfukgv 阅读(213) 评论(0) 推荐(0)
2017年11月20日
BZOJ 1086 [SCOI2005]王室联邦 (树上分块)
摘要: 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 阅读全文
posted @ 2017-11-20 21:48 dwtfukgv 阅读(262) 评论(0) 推荐(0)
BZOJ 4129 Haruna’s Breakfast (分块 + 带修莫队)
摘要: 4129: Haruna’s Breakfast Description Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上,每个结点都有一样食材,Shimakaze要考验一下她。 每个食材都有一个美味度,Shimakaze会进行两种操作: 1、修改 阅读全文
posted @ 2017-11-20 21:14 dwtfukgv 阅读(290) 评论(0) 推荐(0)
2017年11月19日
BZOJ 2120 数颜色 (带修莫队)
摘要: 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-11-19 21:09 dwtfukgv 阅读(239) 评论(0) 推荐(0)
BZOJ 4765 普通计算姬 (分块 + BIT)
摘要: 4765: 普通计算姬 Description "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题 :给定一棵n个节点的带权树,节点编号为1到n, 阅读全文
posted @ 2017-11-19 16:10 dwtfukgv 阅读(294) 评论(0) 推荐(0)
2017年11月18日
BZOJ 3744 Gty的妹子序列 (分块 + BIT)
摘要: 3744: Gty的妹子序列 Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他 阅读全文
posted @ 2017-11-18 22:40 dwtfukgv 阅读(206) 评论(0) 推荐(0)
BZOJ 2565 最长双回文串 (Manacher)
摘要: 2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 顺序 阅读全文
posted @ 2017-11-18 17:31 dwtfukgv 阅读(199) 评论(0) 推荐(0)
BZOJ 3670 [Noi2014]动物园 (KMP)
摘要: 3670: [Noi2014]动物园 Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字 阅读全文
posted @ 2017-11-18 14:26 dwtfukgv 阅读(174) 评论(0) 推荐(0)
2017年11月17日
BZOJ 1029 [JSOI2007]建筑抢修 (贪心 + 优先队列)
摘要: 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地 阅读全文
posted @ 2017-11-17 15:06 dwtfukgv 阅读(220) 评论(0) 推荐(0)
BZOJ 1444 [Jsoi2009]有趣的游戏 (AC自动机 + 概率DP + Gauss)
摘要: 1444: [Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m 阅读全文
posted @ 2017-11-17 14:34 dwtfukgv 阅读(266) 评论(0) 推荐(0)
2017年11月16日
UVaLive 3490 Generator (KMP + DP + Gauss)
摘要: 题意:随机字母组成一个串,有一个目标串,当这个由随机字母组成的串出现目标串就停止,求这个随机字母组成串的期望长度。 析:由于只要包含目标串就可以停止,所以可以先把这个串进行处理,也就是KMP,然后dp[i] 表示从 i 结点到完全匹配期望长度,所以很容易得到状态转移方程 dp[i] = ∑dp[j] 阅读全文
posted @ 2017-11-16 20:55 dwtfukgv 阅读(388) 评论(0) 推荐(0)
BZOJ 1030 [JSOI2007]文本生成器 (AC自动机 + DP)
摘要: 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 阅读全文
posted @ 2017-11-16 13:42 dwtfukgv 阅读(224) 评论(0) 推荐(0)
2017年11月15日
BZOJ 1026 [SCOI2009]windy数 (数位DP)
摘要: 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-11-15 21:26 dwtfukgv 阅读(186) 评论(0) 推荐(0)
2017年11月12日
BZOJ 1024 [SCOI2009]生日快乐 (搜索)
摘要: 1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一 阅读全文
posted @ 2017-11-12 18:36 dwtfukgv 阅读(283) 评论(0) 推荐(0)
2017年11月11日
BZOJ 1059 [ZJOI2007]矩阵游戏 (二分图最大匹配)
摘要: 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即 阅读全文
posted @ 2017-11-11 17:20 dwtfukgv 阅读(191) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 58 下一页
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3