CQzhangyu

2017年11月10日

摘要：【BZOJ3120】Line Description Wayne喜欢排队……不对，是Wayne所在学校的校长喜欢看大家排队，尤其是在操场上站方阵。某日课间操时，校长童心大发想了一个极具观赏性的列队方案，如下：1. 方阵排成N行，每行恰好M个学生。2. 由于校长喜欢女孩子，所以在一行上不能有连续P个男阅读全文

posted @ 2017-11-10 08:35 CQzhangyu 阅读(475) 评论(0) 推荐(0) 编辑

【BZOJ1441】Min 拓展裴蜀定理

摘要：【BZOJ1441】Min Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数下面一行给出N个数 Output S的最小值 Sample Input 2 4059 阅读全文

posted @ 2017-11-10 08:26 CQzhangyu 阅读(252) 评论(0) 推荐(0) 编辑

【BZOJ3195】[Jxoi2012]奇怪的道路状压DP

摘要：【BZOJ3195】[Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便阅读全文

posted @ 2017-11-10 08:23 CQzhangyu 阅读(246) 评论(0) 推荐(0) 编辑

2017年11月5日

【BZOJ3416】Poi2013 Take-out 栈

摘要：【BZOJ3416】Poi2013 Take-out Description 小F喜欢玩一个消除游戏——take-out 保证k+1|n，保证输入数据有解这是一个单人游戏游戏者的目标是消除初始时给定的一列砖块，从左往右标号为1到n，若两个砖块标号相差1，则它们相邻每一块砖块要么是黑的，要么是白的阅读全文

posted @ 2017-11-05 17:08 CQzhangyu 阅读(283) 评论(0) 推荐(0) 编辑

【BZOJ4244】邮戳拉力赛 DP

摘要：【BZOJ4244】邮戳拉力赛 Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要阅读全文

posted @ 2017-11-05 17:02 CQzhangyu 阅读(508) 评论(0) 推荐(0) 编辑

【BZOJ3717】[PA2014]Pakowanie 状压DP

摘要：【BZOJ3717】[PA2014]Pakowanie Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Inpu 阅读全文

posted @ 2017-11-05 16:54 CQzhangyu 阅读(253) 评论(0) 推荐(0) 编辑

【BZOJ1217】[HNOI2003]消防局的设立树形DP

摘要：【BZOJ1217】[HNOI2003]消防局的设立 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经阅读全文

posted @ 2017-11-05 16:51 CQzhangyu 阅读(342) 评论(0) 推荐(0) 编辑

【BZOJ3417】Poi2013 Tales of seafaring 分层图BFS

摘要：【BZOJ3417】Poi2013 Tales of seafaring Description 一个n点m边无向图，边权均为1，有k个询问每次询问给出(s,t,d)，要求回答是否存在一条从s到t的路径，长度为d 路径不必是简单路(可以自交) 2<=N<=5000,1<=M<=5000,1<=K< 阅读全文

posted @ 2017-11-05 16:48 CQzhangyu 阅读(336) 评论(0) 推荐(1) 编辑

【BZOJ3425】Poi2013 Polarization 猜结论+DP

摘要：【BZOJ3425】Poi2013 Polarization Description 给定一棵树，可以对每条边定向成一个有向图，这张有向图的可达点对数为树上有路径从u到达v的点对(u,v)个数。求最小可达点对数和最大可达点对数 n<=250000 给定一棵树，可以对每条边定向成一个有向图，这张有向图阅读全文

posted @ 2017-11-05 16:42 CQzhangyu 阅读(418) 评论(0) 推荐(0) 编辑

【BZOJ2699】更新动态规划

摘要：【BZOJ2699】更新 Description 对于一个数列A[1..N]，一种寻找最大值的方法是：依次枚举A[2]到A[N]，如果A[i]比当前的A[1]值要大，那么就令A[1]=A[i]，最后A[1]为所求最大值。假设所有数都在范围[1, K]内，按上面的步骤执行，有多少个长度N的数列满足A[ 阅读全文

posted @ 2017-11-05 16:31 CQzhangyu 阅读(304) 评论(0) 推荐(1) 编辑

【BZOJ3626】[LNOI2014]LCA 离线+树链剖分+线段树

摘要：【BZOJ3626】[LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l< 阅读全文

posted @ 2017-11-05 16:29 CQzhangyu 阅读(240) 评论(0) 推荐(0) 编辑

【BZOJ2656】[Zjoi2012]数列(sequence) 高精度

摘要：【BZOJ2656】[Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式阅读全文

posted @ 2017-11-05 16:23 CQzhangyu 阅读(341) 评论(0) 推荐(0) 编辑

【BZOJ1135】[POI2009]Lyz 线段树

摘要：【BZOJ1135】[POI2009]Lyz Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。对于每次操作，输出溜冰鞋是否足够。初始时滑冰俱乐阅读全文

posted @ 2017-11-05 16:18 CQzhangyu 阅读(310) 评论(0) 推荐(0) 编辑

【BZOJ2095】[Poi2010]Bridges 动态加边网络流

摘要：【BZOJ2095】[Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小阅读全文

posted @ 2017-11-05 16:12 CQzhangyu 阅读(447) 评论(0) 推荐(0) 编辑

【BZOJ1005/1211】[HNOI2008]明明的烦恼/[HNOI2004]树的计数 Prufer序列+高精度

摘要：【BZOJ1005】[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到阅读全文

posted @ 2017-11-05 15:44 CQzhangyu 阅读(212) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告