xukl21 - 博客园

2019年7月15日

HZOI2019熟练剖分(tree)

摘要：题目大意：https://www.cnblogs.com/Juve/articles/11186805.html 题解：先给出官方题解：其实这题跟期望没什么关系,因为E=$\sum_\limits{x=0}^{+\infty}$p(x)*x,所以我们只要求出轻链最多为 i 的概率就行了。以下把题阅读全文

posted @ 2019-07-15 18:38 xukl21 阅读(302) 评论(0) 推荐(0)

HZOI2019建造游乐园（play）组合数学，欧拉图

摘要：题目：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） solution：反正我是想不出来。。。题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图实际上答案等于有n个点的带标号连通的欧拉图数阅读全文

posted @ 2019-07-15 09:24 xukl21 阅读(1166) 评论(1) 推荐(1)

HZOI2019序列

摘要：题目链接：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名）题解：这题我考试打的暴力，只有5分。一开始理解错题意了，以为2，4，32这类不符合，于是有了下面的代码： 1 #include<iostream> 2 # 阅读全文

posted @ 2019-07-15 07:54 xukl21 阅读(286) 评论(0) 推荐(0)

2019年7月13日

[JSOI2010]连通数（dfs或tarjan或bitset）+bitset学习

摘要：题目描述输入格式输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。输入格式输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。输入数据第一行是图顶点阅读全文

posted @ 2019-07-13 21:35 xukl21 阅读(357) 评论(2) 推荐(1)

BZOJ3073 Journeys - 线段树优化建边

摘要：题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造阅读全文

posted @ 2019-07-13 20:55 xukl21 阅读(276) 评论(0) 推荐(2)

UOJ261 【NOIP2016】天天爱跑步 LCA+动态开点线段树

摘要： UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点阅读全文

posted @ 2019-07-13 20:27 xukl21 阅读(206) 评论(0) 推荐(1)

2019年7月12日

[bzoj2654] tree 最小生成树kruskal+二分

摘要：题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求阅读全文

posted @ 2019-07-12 07:40 xukl21 阅读(238) 评论(0) 推荐(2)

2019年7月11日

【ZJOI2007】【BZOJ1059】矩阵游戏匈牙利算法

摘要：题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两阅读全文

posted @ 2019-07-11 20:33 xukl21 阅读(250) 评论(0) 推荐(1)

[Bzoj 2427] [HAOI2010] 软件安装 tarjan缩点+树形DP

摘要：题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况阅读全文

posted @ 2019-07-11 19:44 xukl21 阅读(160) 评论(0) 推荐(0)

[CQOI2011]放棋子--DP

摘要：题目描述：输入格式输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况输入格式输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包阅读全文

posted @ 2019-07-11 06:13 xukl21 阅读(199) 评论(4) 推荐(1)

2019年7月9日

BZOJ 3990 排序

摘要：【题目描述】：小A有一个1~2N的排列A[1..2N]，他希望将数组A从小到大排序。小A可以执行的操作有N种，每种操作最多可以执行一次。对于所有的i(1<=i<=N)，第i种操作为：将序列从左到右划分成2N-i+1段，每段恰好包含2i-1个数，然后整体交换其中的两段。小A想知道可以将数组A从小到大阅读全文

posted @ 2019-07-09 16:29 xukl21 阅读(216) 评论(0) 推荐(0)

xukl

公告