GXZlegend - 博客园

2018年1月8日

摘要：题目描述给出 $(2n+1)\times (2n+1)$ 个点，点 $(i,j)$ 的权值为 $a[max(|i-n-1|,|j-n-1|)]$ ，找一条从 $(1,1)$ 走到 $(2n+1,2n+1)$ 的路径，使得经过的点（包括起点和终点）权值和最小。求这个权值和。输入第一行一个正整数阅读全文

posted @ 2018-01-08 11:28 GXZlegend 阅读(460) 评论(0) 推荐(0)

2018年1月4日

【uoj#225】[UR #15]奥林匹克五子棋构造

摘要：题目描述两个人在 $n\times m$ 的棋盘上下 $k$ 子棋，问：是否存在一种平局的情况？如果存在则输出一种可能的最终情况。输入第一行三个正整数 $n,m,k$ ，意义如前所述。输出如果双方不能打成平局，输出 $−1$ ；否则输出 $n×m$ 行，第 $i$ 行两个整数 $x_i, 阅读全文

posted @ 2018-01-04 09:57 GXZlegend 阅读(568) 评论(0) 推荐(0)

2018年1月3日

【uoj#48】[UR #3]核聚变反应强度数论

摘要：题目描述给出一个长度为 $n$ 的数列 $a$ ，求 $a_1$ 分别与 $a_1...a_n$ 的次大公约数。不存在则输出-1。输入第一行一个正整数 $n$ 。第二行 $n$ 个用空格隔开的正整数，第 $i$ 个为 $a_i$ 。 $n\le 10^5,a_i\le 10^{12}$ 输出阅读全文

posted @ 2018-01-03 20:06 GXZlegend 阅读(417) 评论(0) 推荐(0)

【bzoj2599】[IOI2011]Race 树的点分治

摘要：题目描述给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入第一行两个整数 n, k第二..n行每行三个整数表示一条无向边的两端和权值 (注意点的编号从0开始) 输出一个整数表示最小边数量如果不存在这样的路径输阅读全文

posted @ 2018-01-03 19:49 GXZlegend 阅读(424) 评论(0) 推荐(0)

【bzoj5133】[CodePlus2017年12月]白金元首与独舞并查集+矩阵树定理

摘要：题目描述给定一个 $n\times m$ 的方格图，每个格子有 ↑、↓、←、→，表示从该格子能够走到相邻的哪个格子。有一些格子是空着的，需要填上四者之一，需要满足：最终的方格图中，从任意一个位置出发都能够走出方格图。求方案数 mod 10^9+7。 $数据组数\le 10$ ，$n,m\le 30 阅读全文

posted @ 2018-01-03 16:16 GXZlegend 阅读(381) 评论(0) 推荐(0)

【bzoj5130】[Lydsy12月赛]字符串的周期 DFS+KMP

摘要：题目描述给定 $n$ 和 $m$ ，求所有长度为 $n$ ，字符集大小为 $m$ 的字符串，每个前缀的最短循环节长度乘积的总和。 $n\le 12,m\le 10^9$ 题解 DFS+KMP 对于字符串中的每一种字符，将其看作：该字符第一次出现位置之前的字符种类数+1，把得到的序列称为“该字符阅读全文

posted @ 2018-01-03 10:12 GXZlegend 阅读(594) 评论(0) 推荐(0)

【bzoj5123】[Lydsy12月赛]线段树的匹配树形dp+记忆化搜索

摘要：题目描述求一棵 $[1,n]$ 的线段树的最大匹配数目与方案数。 $n\le 10^{18}$ 题解树形dp+记忆化搜索设 $f[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配选择根节点的最大匹配&方案数，$g[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配不选择根节点阅读全文

posted @ 2018-01-03 09:38 GXZlegend 阅读(607) 评论(0) 推荐(0)

【uoj#310】[UNR #2]黎明前的巧克力 FWT

摘要：题目描述给出 $n$ 个数，从中选出两个互不相交的集合，使得第一个集合与第二个集合内的数的异或和相等。求总方案数。输入第一行一个正整数 $n$ ，表示巧克力的个数。第二行 $n$ 个整数 $a_i$ 表示每个巧克力的美味值。输出输出一行一个整数，表示能使得他们心情契合的吃巧克力的方案数对阅读全文

posted @ 2018-01-03 09:24 GXZlegend 阅读(779) 评论(0) 推荐(0)

2017年12月29日

【51Nod1773】A国的贸易 FWT+快速幂

摘要：题目描述给出一个长度为 $2^n$ 的序列，编号从0开始。每次操作后，如果 $i$ 与 $j$ 的二进制表示只差一位则第 $i$ 个数会加上操作前的第 $j$ 个数。求 $t$ 次操作后序列中的每个数是多少。输入第一行两个正整数 n , t，意义如题。第二行 2^n 个非负整数，第 i 个数阅读全文

posted @ 2017-12-29 09:32 GXZlegend 阅读(461) 评论(0) 推荐(0)

2017年12月28日

【bzoj1495】[NOI2006]网络收费暴力+树形背包dp

摘要：题目描述给出一个有 $2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种颜色。对于每个非叶子节点左子树中的叶子节点 $i$ 和右子树中的叶子节点 $j$ ：如果 $i$ 和 $j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2 阅读全文

posted @ 2017-12-28 20:06 GXZlegend 阅读(635) 评论(0) 推荐(0)

【bzoj4244】邮戳拉力赛背包dp

摘要：题目描述 IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车站i走到车站i 阅读全文

posted @ 2017-12-28 19:29 GXZlegend 阅读(417) 评论(0) 推荐(0)

【bzoj4425】[Nwerc2015]Assigning Workstations分配工作站贪心+堆

摘要：题目描述佩内洛普是新建立的超级计算机的管理员中的一员。她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。佩内洛普非常懒惰，不喜欢为到达的研究者们解锁机器。她可以从在她的办公桌远程解锁这些机器，但她并不觉得这卑贱的任务配得上她，所以她决定忽略安全指南偷偷懒。她可以直接地要求，研究阅读全文

posted @ 2017-12-28 18:39 GXZlegend 阅读(403) 评论(0) 推荐(0)

【bzoj3203】[Sdoi2013]保护出题人凸包+二分

摘要：题目描述输入第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi米处开始接近。输出一个数，n关植物攻击力的最小总和，保留到整数。阅读全文

posted @ 2017-12-28 18:14 GXZlegend 阅读(430) 评论(0) 推荐(0)

【bzoj2402】陶陶的难题II 分数规划+树链剖分+线段树+STL-vector+凸包+二分

摘要：题目描述输入第一行包含一个正整数N，表示树中结点的个数。第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5)。第三行包含N个正实数，第i个数表示yi (1<=yi<=10^5)。第四行包含N个正实数，第i个数表示pi (1<=pi<=10^5)。第五行包含N个正实数，第i个数表示q 阅读全文

posted @ 2017-12-28 16:32 GXZlegend 阅读(627) 评论(0) 推荐(0)

【bzoj4428】[Nwerc2015]Debugging调试数论+记忆化搜索

摘要：题目描述一个 $n$ 行的代码出了bug，每行都可能会产生这个bug。你要通过输出调试，在其中加入printf来判断bug出现的位置。运行一次程序的时间为 $r$ ，加入一条printf的时间为 $p$ ，求最坏情况下调出程序的最短时间。输入输入包括一行三个整数： n（1≤n≤10^6），代码阅读全文

posted @ 2017-12-28 14:59 GXZlegend 阅读(388) 评论(2) 推荐(0)

公告