会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
萌萌哒HouJikan
从某
二流高中
走到了某
三流大学
博客园
首页
新随笔
联系
管理
2015年4月14日
【sdoi2013】森林 BZOJ 3123
摘要: Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之间有
阅读全文
posted @ 2015-04-14 17:40 Houjikan
阅读(238)
评论(0)
推荐(0)
2015年3月30日
【网络流】线性规划的最小割建模方式
摘要: 前几天在师大附中听课,大概了解了一些关于网络流的建模方式,然后今天上午做了一些题目,在这里总结一下。 最小割的线性规划建模方式: 有一些0/1变量Xi,怎么怎么样之后会消耗某些代价或者获得某些利益,而最后的总收益可以写成如下的形式: min{ Σmax{Xi-Xj,0}*Wi } 其中Wi必须是正数
阅读全文
posted @ 2015-03-30 22:04 Houjikan
阅读(1756)
评论(0)
推荐(0)
【spoj705】 Distinct Substrings
摘要: 【题目描述】 给定一个字符串,计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串,长度<=50000 【输出格式】 一行一个正整数,即不同的子串个数。 【样例输入】 【样例输出】 1 #include <iostream> 2 #include <cstring> 3 #inclu
阅读全文
posted @ 2015-03-30 21:31 Houjikan
阅读(233)
评论(0)
推荐(0)
2015年3月20日
【清华集训】楼房重建 BZOJ 2957
摘要: Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,
阅读全文
posted @ 2015-03-20 10:52 Houjikan
阅读(502)
评论(0)
推荐(0)
2015年3月18日
【POJ2104】K-th Number
摘要: 思路 之前知道这道题是用<del>时代的眼泪</del>划分树写的TAT好复杂我看不懂 然后主席就来拯救大家啦~\(≧▽≦)/~ 学了这么久还不会主席树QAQ今天才学的,又T又W的搞得我要死。。 然后学到了离散化的新写法,不需要用Map。。 基本思想就是针对[1,L]的每一个L开一个线段树,记录下[
阅读全文
posted @ 2015-03-18 16:50 Houjikan
阅读(207)
评论(0)
推荐(0)
【HEOI2012】采花 BZOJ2743
摘要: Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,
阅读全文
posted @ 2015-03-18 08:40 Houjikan
阅读(286)
评论(0)
推荐(0)
2015年3月16日
【CQOI2011】动态逆序对 BZOJ3295
摘要: Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一
阅读全文
posted @ 2015-03-16 19:54 Houjikan
阅读(294)
评论(0)
推荐(0)
2015年3月11日
【splay】文艺平衡树 BZOJ 3223
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区
阅读全文
posted @ 2015-03-11 11:56 Houjikan
阅读(246)
评论(0)
推荐(0)
2015年3月10日
【河北省队互测】 gcd BZOJ 2818
摘要: Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sample
阅读全文
posted @ 2015-03-10 17:39 Houjikan
阅读(301)
评论(0)
推荐(0)
2015年3月9日
【SCOI2005】 最大子矩阵 BZOJ 1084
摘要: Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k(1≤n≤
阅读全文
posted @ 2015-03-09 15:34 Houjikan
阅读(200)
评论(0)
推荐(0)
下一页
公告