Loading [MathJax]/jax/output/HTML-CSS/jax.js

05 2015 档案

ihhh题解
摘要：10分做法：由于空间卡得紧，所以给了10分暴力分0.0所以大家很容易就知道暴力就是线段树套ac自动机辣时间：O((∑|qSi|+∑|nSi|)∗logQ)空间：O((∑|nSi|)∗logn)40-50分做法：发现我们可以用莫队做，可是有删除操作不好搞。发现其... 阅读全文
posted @ 2015-05-28 12:02 iwtwiioi 阅读(1021) 评论(1) 推荐(0) 编辑
【BZOJ】1998: [Hnoi2010]Fsk物品调度
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数n，s，q，p，m，d。有n个位置和n−1个盒子，位置编号从0开始（盒子编号从1开始）。一开始第i个盒子在第i个位置上，0号位置是空位。然后有一个... 阅读全文
posted @ 2015-05-18 18:00 iwtwiioi 阅读(663) 评论(0) 推荐(0) 编辑
【BZOJ】2563: 阿狸和桃子的游戏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2563题意：给一个n个加权点m条加权边的无向图，两个人轮流拿走一个点，最后使先手得分-后手得分尽量大。一个人的得分等于拿到的点的点权和+边的两个端点在这个点集的边的边权和。（nusing namespa... 阅读全文
posted @ 2015-05-18 12:52 iwtwiioi 阅读(534) 评论(0) 推荐(0) 编辑
【BZOJ】3712: [PA2014]Fiolki
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3712题意：n个瓶子，第i个瓶子里又g[i]克物质。m次操作，第i次操作把第a[i]个瓶子的东西全部倒到第b[i]个瓶子里（保证之后不出现a[i]）。k种反应，其中c[i]和d[i]反应，而且如果一个瓶... 阅读全文
posted @ 2015-05-16 18:37 iwtwiioi 阅读(569) 评论(0) 推荐(0) 编辑
【BZOJ】2333: [SCOI2011]棘手的操作
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2333题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2... 阅读全文
posted @ 2015-05-16 10:43 iwtwiioi 阅读(393) 评论(3) 推荐(0) 编辑
我的vimrc
摘要：" autocompleteset nocompatiblefiletype offset rtp+=~/.vim/bundle/Vundle.vimcall vundle#begin()Plugin 'VundleVim/Vundle.vim'Bundle 'Valloric/YouComplet... 阅读全文
posted @ 2015-05-15 17:23 iwtwiioi 阅读(383) 评论(0) 推荐(1) 编辑
Ubuntu Gnome 14.04.2 lts 折腾笔记
摘要：unity感觉不爽，于是来折腾gnome3 = =首先去官网下载ubuntu gnome 14.04.2 lts的包（种子：http://cdimage.ubuntu.com/ubuntu-gnome/releases/14.04.2/release/ubuntu-gnome-14.04.2-des... 阅读全文
posted @ 2015-05-14 13:38 iwtwiioi 阅读(498) 评论(0) 推荐(0) 编辑
【BZOJ】1225: [HNOI2001] 求正整数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1225题意：给一个数n，求一个最小的有n个约数的正整数。（nusing namespace std;struct inum { static const int N=10005, MOD=10000; ... 阅读全文
posted @ 2015-05-13 18:26 iwtwiioi 阅读(502) 评论(0) 推荐(0) 编辑
2015 CTSC & APIO滚粗记
摘要：o诶人太弱.....记一发滚粗记以便治疗我的健忘症= =//文章会不定时修改，添加一些内容什么的...因此最好看一下刷新一下（因为有可能你正在看= =我正在写...5.2早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时，发现平原好大好平，一望无际！（无知的我...）... 阅读全文
posted @ 2015-05-13 07:38 iwtwiioi 阅读(1384) 评论(4) 推荐(0) 编辑
【BZOJ】3675: [Apio2014]序列分割
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3675题意：给一个n个数字的序列，每一次分割的贡献是sum(left,mid)∗sum(mid+1,right)，其中left表示本序列的最左边，right同理，mid是分割的位置（... 阅读全文
posted @ 2015-05-08 20:17 iwtwiioi 阅读(486) 评论(0) 推荐(0) 编辑
【BZOJ】3676: [Apio2014]回文串
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3676题意：给一个串求回文串×出现次数的最大值。（|S|using namespace std;const int N=300005;struct E { int f[N], c[N][26], l[N... 阅读全文
posted @ 2015-05-07 10:13 iwtwiioi 阅读(280) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示