E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
HEOI
BZOJ 4031: [
HEOI
2015]小Z的房间 高斯消元 MartixTree定理 辗转相除法
4031:[
HEOI
2015]小Z的房间题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-20 18:00
BZOJ 4029: [
HEOI
2015]定价 贪心
4029:[
HEOI
2015]定价题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-20 17:00
BZOJ 4028: [
HEOI
2015]公约数数列 分块
4028:[
HEOI
2015]公约数数列题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-20 16:00
3166: [
Heoi
2013]Alo 可持久化trie
又是数组开小了！WC数组开小了丢了Ag！前几天写高斯消元数组开小了各种WA！今天写这裸题又是数组开小了各种WA！4w数据拍到死没错，一到5w就跪了。好吧。暴力找出左右比这个数大的位置然后可持久化trie找异或最大。#include #include #defineinf1000000007 usingnamespacestd; intn,ans,cnt,a[50005],tree[50005*35
Phenix_2015
·
2016-02-20 07:00
【bzoj2744】[
HEOI
2012]朋友圈 二分图匹配
算是一道好题了吧，竟然自己想出来了。首先如果是一般图的最大团，那么肯定是不可做，所以这道题的条件一定有什么性质。仔细一看，对于A国，我们分成奇数和偶数两类点，我们发现边全都是在两类点之间的，同类点之间没有边。这不是一个二分图嘛？二分图的最大团？嘿嘿嘿，最大为2吧。再看B国，同样的做法，但是我们发现同类点之间两两有边。貌似有一个性质，二分图的最大独立集等于它补图的最大团(一般图适不适用呢？)。我们发
u012288458
·
2016-02-17 10:00
【BZOJ 2744 】[
HEOI
2012]朋友圈
Description在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述：1. A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果axorbmod2=1，那么这两个人都是朋友，否则不是；2.
抬头仰望浮云飘过
·
2016-02-15 07:00
[bzoj3611][
Heoi
2014]大工程
看题目感觉应该就是传说中的虚树？然后跑去学了一发。。。自己YY了一下然后挂飞。。于是就只好抄模板了T_T建完虚树就是个树形dp。。。对于询问总和：每条边对答案的贡献是边权*一端的节点数*另一端的节点数。（这里的节点不包括建虚树时添上去的点）对于询问最小值最大值，每次计算出经过这个节点的最长||最短路径长度就好了。。大概这种题条件都有一个sigma(K)_ 2#include 3#include
czllgzmzl
·
2016-02-12 20:00
后缀自动机初探
BZOJ4032:[
HEOI
2015]最短不公共子串建出后缀自动机和序列自动机，然后我们知道自动机上每一条路径都相当于一个子串（子序列），这样只要从根节点开始bfs一遍，找到A有而B没有的，那就是字典序最小的辣
ctlchild
·
2016-02-05 10:00
【bzoj2743】[
HEOI
2012]采花 树状数组 bzoj400AC纪念
又被太神鄙视了……虽然题数比较少，但还是纪念一下吧。同一类问题，计算一个nxt[i]表示i后面出现的第一个位置，离线做，按照右端点排序，扫描到i，把nxt[nxt[i]]减1，nxt[i]加1。#include #include #include #include #include #include #definemaxn1000010 usingnamespacestd; structyts
u012288458
·
2016-01-18 15:00
BZOJ 4029: [
HEOI
2015]定价|贪心|模拟
贪心先保证去掉后导0位数最少然后让最后一位尽量是5从高位到低位贪心注意：5000比100更优#include #include #include #include #include #include #include #include #include #include #definelllonglong usingnamespacestd; intsc() { inti=0;charc=getc
ws_yzy
·
2016-01-08 14:00
模拟
贪心
4029: [
HEOI
2015]定价 贪心
这个真是怎么贪心都能过了（然而我太弱了还是挂了好几遍）#include usingnamespacestd; intL,R,T,mn,ans; inlineintread() { inta=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&cR)break; intt=calc(L); if(
Phenix_2015
·
2016-01-08 10:00
【bzoj3165】[
Heoi
2013]Segment 神奇的线段树
好神奇的线段树呀，第一次接触这种题。http://www.cnblogs.com/idy002/p/4315959.html对x坐标建一棵线段树，每个节点记录一下覆盖这个区间的是哪条线段。插入一条线段，如果线段没有覆盖当前的区间，那么递归它的儿子。如果线段覆盖了当前的区间，如果当前区间没有被线段覆盖，那么就直接更新。如果当前区间被线段覆盖了，如果两个线段没有交点，那么取高的那一个，否则取长的那个，
u012288458
·
2016-01-07 13:00
【bzoj4028】[
HEOI
2015]公约数数列 分块
好难想呀，看的题解。http://www.cnblogs.com/maijing/p/4765730.html很明显gcd是非严格递减的，那么我们处理出Gcd[i]表示从i所在块的开头到i的gcd，Xor[i]表示从i所在块开头到i的xor假设暴力扫描，如果前面的块所取到的前缀gcd为lastgcd，xor为lastxor若gcd(lastgcd,Gcd[r[i]])==lastgcd，则说明这个
u012288458
·
2016-01-06 20:00
160104总结
HEOI
2013 D1T1从前到后，从后到前各做一个背包，每次询问的时候 O(n) 合并 我sb的一直以为是 O(n^2) 的合并，交的暴力50 orz 复杂度：O(nq + n^3) 需要的知识：背包
beginendzrq
·
2016-01-04 22:00
总结
3611: [
Heoi
2014]大工程
继续水虚树。这题60S的时限把我吓坏了。然而3000多MS就A了，有幸到了rank4，nice!。一开始还在纠结是点分治还是DP，后来想想既然能DP何不DP呢。于是就DP了。显然要维护三个量。ans2和ans3都好说，参照树上直径的求法就好了，次长+最长+1变形一下。ans1的话比较麻烦，手画个图看看，目测是当前子树的边与其他子树的边对应，然后其他子树的边再和当前子树的算一下，动手推一推就好了。然
nlj1999
·
2015-12-28 21:00
[bzoj3163][
HEOI
2013]Eden的新背包问题
题目大意现在有n个物品，第i个物品有c[i]个，每购买第i个物品一个需要a[i]元，可获b[i]代价。现有m个询问，每次询问形如：第x个物品禁止购买，你有y元的话，你能获得的最大价值是多少？询问之间互相独立。n #include #include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd; intpre[1000+10]
WerKeyTom_FTD
·
2015-12-23 20:00
bzoj3611: [
Heoi
2014]大工程
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3611思路：构建虚树DP首先这种题有一个特征，就是所有询问的总点数是O(n)的那么就可以考虑对每次询问建一棵虚树，再在虚树上DP。那么我们对于每次询问，就不一定要把整棵树建出来，而是只要管一部分点即可比如u,v两点之间没有其他询问点，那么我们就可以把uv直接连起来，中间的点是什么我们并不关心。
thy_asdf
·
2015-12-23 19:00
树形DP
虚树
2015.12.19省赛模拟总结
这次做的是
HEOI
2013的原题，只拿了20分，比赛中我出了一些问题。首先是第一题，没有理解错题意。
WorldWide_D
·
2015-12-23 18:00
比赛总结
[
HEOI
2013] 钙铁锌硒维生素
Description给定2N个行向量A1,…,AN,B1,…,BN，需要设计一种替换方案，Ai被Bj替换(i∈[1,N],j∈[N+1,2N])，每个j只能用一次。要求是，每一个Ai被对应的Bj替换后，Ak(1≤k≤N)间线性无关。并要求方案的字典序最小。Announcement本人线性相关知识有限，本文仅作定性分析。Analysis后面提到的A,B,C将是N×N的矩阵，其中A是N个Ai，B也同
AcE_DengWx
·
2015-12-21 22:00
逆矩阵
线性相关
匈牙利匹配
[GDOI模拟2015.12.19][
HEOI
2013]SAO
题目大意对n个事件有n−1个约束，表示为第i个事件必须在第j个之前（后）发生。求可能的事件排列（答案模109+7）。将所有约束视为无向边，满足n个事件在一个联通块内。1≤n≤1000题目分析一眼看去，题目条件和树有关，但是又有边的方向的限制，一下子好像变得很棘手。这是容易将题目看做拓扑图来解决，无异于给自己添麻烦。其实我们将其看成一棵树，做树形dp，对于不同方向的边不同处理就行了。约定：fx,i表
a_crazy_czy
·
2015-12-21 20:00
OI
GDOI
组合数
树形DP
[bzoj3167][
HEOI
2013]SAO
题目大意现在有N个点，两个点之间存在有向关系。无视关系的方向性后，N个点组成一颗树。现在问对该图做拓扑排序有多少种方法？N #include #include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd; typedeflonglongll; constllmaxn=1000+10,mo=1000000007; llf[m
WerKeyTom_FTD
·
2015-12-21 20:00
[bzoj3166][
HEOI
2013]ALO
题目大意现有一个序列，一段长度>1区间的权值为区间内的次大值与区间内除次大值外的数的异或最大值。例如：92147次大值为7，7xor9=14最大。保证序列内元素两两不同。Nj，因此在trie中每个结点维护一个最大标号。只要最大标号>j，则这条路一定可以走下去。再类似的倒过来做一遍。参考程序#include #include #definefo(i,a,b)for(i=a;i=b;i--) usin
WerKeyTom_FTD
·
2015-12-21 20:00
[GDOI模拟2015.12.19][
HEOI
2013]ALO
题目大意对于数列a1..n(∀i≠j,ai≠aj)，找到一段区间[l,r](l #include #include #include usingnamespacestd; intread() { intx=0,f=1; charch=getchar(); while(!isdigit(ch)) { if(ch=='-') f=-1; ch=getchar(); } while(isdigit(
a_crazy_czy
·
2015-12-21 20:00
OI
GDOI
可持续化Trie
[
HEOI
2013] SAO
Description给定一幅有向图，若忽略边的方向，其形态为一棵树，问其拓扑序的方案数。N≤105,M=N−1Analysis我们DP的思路是，对于一个限制(u,v)，要么是u在v前，要么是u在v后，在状态里面我们设u所在的位置为j，则我们要限制v在j前或后。设fi,j为结点i在其子树的序列中排第j，考虑某个儿子ch（树上的），合并ch至i所在序列，使得生成一个新序列，转移的思路是枚举ch所在序
AcE_DengWx
·
2015-12-20 08:00
dp
GDOI 12.19模拟赛总结
一开始看题，就把第一题题意看错了(
HEOI
2013ALO)，只用合并一次，我以为要·多次，吓得我不敢想。但是后面还是看错了···取的是连续一段，我认为不连续。
ZLTJohn
·
2015-12-19 16:00
总结
信息学
2743: [
HEOI
2012]采花
还想和上题一样用莫队水过，结果。。。。。。炸了。还是老老实实用树状数组才是正解。#include #include #include #include usingnamespacestd; constintN=1000000+10; structQuery{ intl,r,id; booloperator'9')ch=getchar(); while(ch>='0'&&ch0;x-=lowbit(
nlj1999
·
2015-12-14 16:00
BZOJ 2743[
HEOI
2012]采花
分析： 做这个题还是需要技巧的。 先将所有查询读入，按照右端点排序。 从1~n扫，维护pt[i]表示i向左第一个和a[i]相等的数字的位置，扫到i的时候实时更新树状数组：c[pt[pt[i]]+1]~c[pt[i]]区间+1（pt[i]!=0），与此同时，处理右端点与i重合的查询，此询问的答案就是这个询问的左端点在树状数组中的值（树状数组起区间修改单点查询的功能），至于为什么，画个图应该很容
·
2015-11-13 14:34
2012
【
HEOI
2012】采花 BZOJ2743
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜
·
2015-11-12 22:38
2012
[除草][
HEOI
2013]SAO
。。。不好解释 直接上代码： /** * Problem:SAO * Author:Shun Yao * Time:2013.5.22 * Result:Accepted * Memo:DP */ #include <cstring> #include <cstdlib> #include <cstdio> #d
·
2015-11-02 19:50
SA
[
HEOI
2013]ALO
因为每个宝石只与另外一个宝石异或，可以发现宝石的左边比他大的第2个到右边比他大的第2个区间是这个宝石能够选取另一个与其异或的范围。 枚举每个宝石，找到左右区间，暴力更新即可。。。 标程是可持久化字典树。 mycode: /** * Problem:ALO * Author:Shun Yao * Time:2013.5.22 * Result:Accepted */
·
2015-11-02 19:50
a
[BZOJ2743] [
HEOI
2012]采花
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2743题目大意给定一个序列，多次询问区间内出现两次以上的数的数量题解和HH的项链是一样的,离线处理树状数组维护,唯一的差别在于HH是维护区间第一个,而这道是维护区间第二个我们用next[I]表示i后面第一个和i颜色相同的位置在我们把左端点i向后推的时候,我们要修改next[i]-1,next[n
slongle_amazing
·
2015-11-01 19:00
bzoj4027: [
HEOI
2015]兔子与樱花
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4027思路：自底向上贪心。设f[i]表示i的子树中最多能删多少点，g[i]表示i的子树删去f[i]个点后的重量。每次给儿子按g[son[i]]排序，贪心地从小到大删，直到不能删。为什么可以这样做？因为删下面的比删上面的点不会更差，如果因为按贪心删了儿子而导致这个点不能再删，那么我们只会
thy_asdf
·
2015-10-29 09:00
树形DP
BZOJ 4027: [
HEOI
2015]兔子与樱花 树上dp
4027: [
HEOI
2015]兔子与樱花 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/
·
2015-10-23 09:50
ZOJ
BZOJ 3609 [
Heoi
2014]人人尽说江南好 数学
题意:略《真·每年的题只会一题跑系列2.0》解析:显然可以知道能合并多少次…..求出次数之后判断奇偶即可。代码:#include #include #include #include usingnamespacestd; intn,m; intmain() { intt; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); intccc=n-n/m*
wzq_QwQ
·
2015-09-30 20:00
namespace
数学
合并
360
人人
HEOI
2012 朋友圈
题目描述在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述：1、A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果axorbmod2=1，那么这两个人都是朋友，否则不是；2、B国：每个人都有一个友善值，当两个B国
jasonvictoryan
·
2015-09-24 17:21
flow
【
HEOI
2015】【BZOJ4032】最短不公共子串
Description在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。下面，给两个小写字母串A，B，请你计算：(1)A的一个最短的子串，它不是B的子串(2)A的一个最短的子串，它不是B的子序列(3)A的
CreationAugust
·
2015-09-01 20:00
字符串
dp
后缀自动机
【
HEOI
2015】【BZOJ4031】小Z的房间
Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间都只有一条通
CreationAugust
·
2015-08-13 15:00
矩阵树定理
BZOJ4031——
HEOI
小z的房间
题意：求某网格图生成树个数，对1e9取模题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。因为这不是个质数，所以不能直接乘逆元来当除法用，直接高斯消元肯定是不行的，需要一定实现的小技巧。我们可以考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对于这个问题我们也可以这样处理，每次减掉相应的倍数即可下面是代码#includeusingnamespace
一只蒟蒻
·
2015-07-13 11:36
数学相关
高斯消元
生成树计数
BZOJ 3168
Heoi
2013 钙铁锌硒维生素 矩阵求逆+匈牙利算法
题目大意：给定一个n∗n的满秩矩阵A和一个n∗n的矩阵B，求一个字典序最小的1...n的排列a满足将任意一个Ai换成Bai后矩阵A仍然满秩我们考虑建立一个二分图，如果Ai能换成Bj，就在i−>j之间连接一条边那么这个图怎么建呢？考虑一个行向量Bi，我们在A中找到最小的行向量集合满足Bi可以被这些行向量线性表出，那么显然Bi只能替换这些行向量我们可以设矩阵C满足C∗A=B，那么C=B∗A−1Ci,j
PoPoQQQ
·
2015-06-24 16:00
高斯消元
匈牙利算法
bzoj
BZOJ3168
【BZOJ 3613】 [
Heoi
2014]南园满地堆轻絮
3613:[
Heoi
2014]南园满地堆轻絮TimeLimit:50SecMemoryLimit:256MBSubmit:167Solved:109[Submit][Status][Discuss]Description
Regina8023
·
2015-05-07 08:00
判断
二分
OI
bzoj
BZOJ 4027
HEOI
2015 兔子与樱花 树形贪心
题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过m，求最多删多少个节点这数据范围也只能贪心了吧==令fi为以节点i为根的子树中能删除的最多节点(i节点不删)，gi为删除最多节点的情况下i号节点的最小负重那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除子节点对于节点x以及x的子节
PoPoQQQ
·
2015-05-05 19:00
贪心
bzoj
树形DP
BZOJ4027
BZOJ 4031
HEOI
2015 小Z的房间 Matrix-Tree定理
题目大意：给定一张地图，求生成树个数Matrix-Tree定理直接上不过模数是109，不能直接求逆元因此消元的时候辗转相除一下就好了#include #include #include #include #defineM110 #defineMOD1000000000 usingnamespacestd; constintdx[]={0,0,1,-1}; constintdy[]={1,-1,0,
PoPoQQQ
·
2015-04-30 18:00
高斯消元
bzoj
BZOJ4031
BZOJ 4029
HEOI
2015 定价 数位贪心
题目大意：定义一个数的荒谬程度为去掉末尾所有0后的数字数量∗2(若末尾为5则荒谬程度减掉1)，求[l,r]区间内荒谬程度最小的数字(若多个相同取最小)从高位往低位贪心即可。注意500的荒谬程度比100低#include #include #include #include #include usingnamespacestd; intCalculate(longlongl,longlongr) {
PoPoQQQ
·
2015-04-29 11:00
贪心
bzoj
数位dp
BZOJ4029
【BZOJ4029】【
HEOI
2015】定价 模拟
链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45334857"); }题解：枚举后面有几个0，然后每次(当前求k个后导0)算出第一个比L大的10k的倍数，和第一个比L大的5×10k的倍数。然后把所有这些数都比较一下就好啦。代码：#include
Vmurder
·
2015-04-28 13:00
模拟
定价
BZOJ4029
HEOI2015
BZOJ 4032
HEOI
2015 最短不公共子串 后缀自动机+序列自动机+BFS
题目大意：给定字符串A和B，求A最短的子串/子序列S满足S不是B的子串/子序列这题真TM有毒*2搞法类似这道题然后子串是后缀自动机子序列自然就是序列自动机了==每更新一个x节点时所有没有x的后继的节点都连向这个节点每个节点的parent是这个字母上一次出现的位置每个字母记录最后一次出现的位置更新指针时沿着parent指针撸一遍就行了#include #include #include #inclu
PoPoQQQ
·
2015-04-27 20:00
bfs
后缀自动机
bzoj
BZOJ4032
【BZOJ4027】【
HEOI
2015】兔子与樱花 贪心
链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45315019"); }题解：贪心策略步骤一：如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。贪心策略步骤二：因为所有节点的载重是相同的，所以我们要先合并
Vmurder
·
2015-04-27 20:00
贪心
兔子与樱花
BZOJ4027
HEOI2015
混进省队后的进化系统
Task1:动态树分治BZOJ3435:[Wc2014]紫荆花之恋BZOJ3924:[Zjoi2015]幻想乡战略游戏BZOJ4012:[HNOI2015]开店Task2:经典分块BZOJ4028:[
HEOI
2015
wyfcyx_forever
·
2015-04-24 14:00
BZOJ 3614
Heoi
2014 逻辑翻译 分治 = =
HEOI
2014全AC达成？
题目大意：给定一个含有n个变量的2^n项的多项式，将每个变量分别选-1和1代入求值，求多项式的各项系数《论一道题究竟如何出才能同时卡时间卡内存卡精度卡输入卡输出卡评测》很久之前盯着这道题看了很长时间……直到今天我才发现这题原来是道傻逼题。。。我们用三个变量举例假设f(x)=a0x1x2x3+a1x1x2+a2x1x3+a3x2x3+a4x1+a5x2+a6x3+a7那么我们把含有x1的项提出来得到
PoPoQQQ
·
2015-03-31 18:00
分治
bzoj
BZOJ3614
【BZOJ 2743】 [
HEOI
2012]采花
2743:[
HEOI
2012]采花TimeLimit: 15Sec MemoryLimit: 128MBSubmit: 1168 Solved: 598[Submit][Status]Description
Regina8023
·
2015-03-09 20:00
树状数组
OI
bzoj
BZOJ 3163
Heoi
2013 Eden的新背包问题 多重背包
题目大意：多重背包，多次询问某个物品不能选择时以某个总价钱最多能获得多少价值求问正解是啥QAQ维护一个前缀多重背包和一个后缀多重背包每次询问时枚举前面选多少和后面选多少暴力统计答案即可时间复杂度O(n^2logn+nq)这3E的复杂度居然只跑了600sQAQ正解到底是啥QAQ#include #include #include #include #defineM1010 usingnamespac
PoPoQQQ
·
2015-03-06 11:00
动态规划
多重背包
bzoj
BZOJ3163
上一页
1
2
3
4
5
6
7
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他