05 2018 档案

BZOJ3196 Tyvj1730 二逼平衡树 【树套树】 【线段树套treap】
摘要：BZOJ3196 Tyvj1730 二逼平衡树Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(... 阅读全文
posted @ 2018-05-25 23:33 Dream_maker_yk 阅读(139) 评论(0) 推荐(0)
POJ3696 The Windy's 【网络流】
摘要：#include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define N 10010 struct Edge{ int u,v,cap,flow,cost; Edge(int xu,int xv,int xcap,int xfl... 阅读全文
posted @ 2018-05-22 23:06 Dream_maker_yk 阅读(98) 评论(0) 推荐(0)
POJ2728 Desert King 【最优比率生成树】
摘要：POJ2728 Desert KingDescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he ... 阅读全文
posted @ 2018-05-20 19:18 Dream_maker_yk 阅读(132) 评论(0) 推荐(0)
BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】*
摘要：BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次 阅读全文
posted @ 2018-05-19 20:16 Dream_maker_yk 阅读(149) 评论(0) 推荐(0)
BZOJ5297 CQOI2018 社交网络 【矩阵树定理Matrix-Tree】
摘要：BZOJ5297 CQOI2018 社交网络Description当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息（例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转发的消息还可... 阅读全文
posted @ 2018-05-19 15:54 Dream_maker_yk 阅读(155) 评论(0) 推荐(0)
BZOJ5296 CQOI2018 破解D-H协议 【BSGS】
摘要：BZOJ5296 CQOI2018Day1T1 破解D-H协议DescriptionDiffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下 通过不安全的信道（可能被窃听）建立一个安全的密钥K，... 阅读全文
posted @ 2018-05-19 15:11 Dream_maker_yk 阅读(124) 评论(0) 推荐(0)
BZOJ1208 HNOI2004 宠物收养所 【非旋转Treap】
摘要：BZOJ1208 HNOI2004 宠物收养所Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得... 阅读全文
posted @ 2018-05-18 21:39 Dream_maker_yk 阅读(171) 评论(0) 推荐(0)
BZOJ1486 HNOI2009 最小圈 【01分数规划】
摘要：BZOJ1486 HNOI2009 最小圈 Description 应该算是01分数规划的裸板题了吧。。但是第一次写还是遇到了一些困难，vis数组不清零之类的 假设一个答案成立，那么一定可以找到一个环使得其边权和大于等于边数∗ans。 可以发现答案是具有二分性的，二分出一个临时答案ans′，并且用a 阅读全文
posted @ 2018-05-17 23:37 Dream_maker_yk 阅读(158) 评论(0) 推荐(0)
BZOJ2049 SDOI2008 Cave 洞穴勘测 【LCT】
摘要：BZOJ2049 SDOI2008 Cave 洞穴勘测Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞... 阅读全文
posted @ 2018-05-15 22:44 Dream_maker_yk 阅读(168) 评论(0) 推荐(0)
BZOJ1013 JSOI2008 球形空间产生器sphere 【高斯消元】
摘要：BZOJ1013 JSOI2008 球形空间产生器sphereDescription 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，... 阅读全文
posted @ 2018-05-15 13:51 Dream_maker_yk 阅读(112) 评论(0) 推荐(0)
BZOJ2588 SPOJ10628 Count on a tree 【主席树】
摘要：BZOJ2588 Count on a tree题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明... 阅读全文
posted @ 2018-05-14 21:44 Dream_maker_yk 阅读(140) 评论(0) 推荐(0)