skylee03 - 博客园

2018年10月25日

[CC-COUPLES]Couples sit next to each other

摘要： [CC COUPLES]Couples sit next to each other 题目大意：有$n(n\le5\times10^5)$对小伙伴共$2n$个人坐成一圈。刚开始编号为$i$的人坐在第$i$个座位上。每次可以让相邻的两个人交换座位。问要让每一对小伙伴的座位都相邻至少需要多少次交换? 阅读全文

posted @ 2018-10-25 08:56 skylee03 阅读(205) 评论(0) 推荐(0)

[CC-SEAPERM2]Sereja and Permutations

摘要： [CC SEAPERM2]Sereja and Permutations 题目大意：有一个$n(n\le300)$排列$p$，将其中一个元素$p_i$拿掉,然后将原来大于$p_i$的元素减一，这样就得到一个新的排列。将$p$中每一个数拿掉之后都会得到一个新的排列，这样就得到了$n$个新的排列。阅读全文

posted @ 2018-10-25 08:47 skylee03 阅读(160) 评论(0) 推荐(0)

[CF1039D]You Are Given a Tree

摘要： [CF1039D]You Are Given a Tree 题目大意: 给定一棵$n(n\le10^5)$个节点的树。对于每一个正整数$k(1\le k\le n)$，求最多能找出多少条包含$k$个点的路径，使得这些路径没有公共点。思路: 答案只可能有大约$2\sqrt n$种，对于每一种答案二分阅读全文

posted @ 2018-10-25 08:27 skylee03 阅读(385) 评论(1) 推荐(0)

2018年10月23日

[BZOJ2051]A Problem For Fun/[BZOJ2117]Crash的旅游计划/[BZOJ4317]Atm的树

摘要： [BZOJ2051]A Problem For Fun/[BZOJ2117]Crash的旅游计划/[BZOJ4317]Atm的树题目大意：给出一个$n(n\le10^5)$个结点的树，每条边有一个正整数权值$w_i(w_i\le10^4)$，定义两个结点的距离为连接这两个结点路径上边权的和。对于阅读全文

posted @ 2018-10-23 19:51 skylee03 阅读(188) 评论(0) 推荐(0)

2018年10月22日

[洛谷U40581]树上统计treecnt

摘要： [洛谷U40581]树上统计treecnt 题目大意：给定一棵$n(n\le10^5)$个点的树。定义$Tree[l,r]$表示为了使得$l\sim r$号点两两连通，最少需要选择的边的数量。求$\sum_{l=1}^n\sum_{r=l}^nTree[l,r]$。思路：对于每个边考虑贡献阅读全文

posted @ 2018-10-22 20:31 skylee03 阅读(699) 评论(0) 推荐(0)

2018年10月21日

Codechef October Challenge 2018 游记

摘要： Codechef October Challenge 2018 游记 CHSERVE Chef and Serves 题目大意：乒乓球比赛中，双方每累计得两分就会交换一次发球权。不过，大厨和小厨用了另外一种规则：双方每累计得 K 分才会交换发球权。比赛开始时，由大厨发球。给定大厨和小厨的当前得阅读全文

posted @ 2018-10-21 18:32 skylee03 阅读(263) 评论(0) 推荐(0)

2018年10月18日

[CC-TRIPS]Children Trips

摘要： [CC TRIPS]Children Trips 题目大意： $n(n\le10^5)$座城市构成一棵树，且树上的每条边的长度$l_i$满足$1\le l_i\le 2$。$m(m\le10^5)$个询问，每次询问从$u$到$v$，每天最多开$p$公里，至少需要多少天可以到达。注意，晚上必须停留在某阅读全文

posted @ 2018-10-18 20:56 skylee03 阅读(221) 评论(0) 推荐(0)

[HDU5968]异或密码

摘要： [HDU5968]异或密码题目大意：数据共$T(T\le100)$组。每组给定一个长度为$n(n\le100)$的非负整数序列$A(A_i\le1024)$，$m(m\le100)$个询问，每个询问包含一个整数$x_i(|x_i|\le1024)$。求该序列的子区间异或和与$x_i$接近程度值最阅读全文

posted @ 2018-10-18 18:52 skylee03 阅读(164) 评论(0) 推荐(0)

[CC-PERMUTE]Just Some Permutations 3

摘要： [CC PERMUTE]Just Some Permutations 3 题目大意： $T(T\le10^5)$次询问，每次询问有多少长度为$n(n\le10^6)$的排列，满足任意相邻两个数的和不超过$m$。思路：找规律。首先打表出来是这样的：把左边的$0$去掉，就是：发现最上面一层斜线阅读全文

posted @ 2018-10-18 17:10 skylee03 阅读(217) 评论(0) 推荐(0)

[HackerRank]Choosing White Balls

摘要： [HackerRank]Choosing White Balls 题目大意：有$n(n\le30)$个球排成一行，每个球的颜色为黑或白。执行$k$次操作，第$i$次操作形式如下：从$[1,n−i+1]$中，等概率随机选择一个整数$x$。移除从左往右数的第$x$个球，或从右往左数的第$x$个球阅读全文

posted @ 2018-10-18 08:58 skylee03 阅读(372) 评论(0) 推荐(0)

skylee的OI博客

越颓废，越快乐

公告