skylee03 - 博客园

2018年10月10日

[SNOI2017]一个简单的询问

摘要： [SNOI2017]一个简单的询问题目大意：给定一个长度为$n(n\le50000)$的序列$A(1\le A_i\le n)$，定义$\operatorname{get}(l,r,x)$为区间$A_{[l,r]}$中$x$的出现次数。$m(m\le50000)$次询问，每次给出$l_1,r_1 阅读全文

posted @ 2018-10-10 16:02 skylee03 阅读(182) 评论(0) 推荐(0) 编辑

[CodeVS4438]YJQ Runs Upstairs

摘要： [CodeVS4438]YJQ Runs Upstairs 题目大意：一个$n(n\le50)$个点$m(m\le300)$条边的DAG，保证从$1$到$n$的所有路径经过边数均小于等于$20$。每条边有一个边权$w_i(w_i\le50)$，求从$1$到$n$经过边权方差最小值。思路： $$ 阅读全文

posted @ 2018-10-10 09:21 skylee03 阅读(1334) 评论(0) 推荐(0) 编辑

2018年10月8日

[HDU4906]Our happy ending

摘要： [HDU4906]Our happy ending 题目大意：让你构造一个$n(n\le20)$个数的数列，其中每个数都为小于等于$l(l\le10^9)$的非负整数。问你能构造出多少个这样的数列，使其其中几个数相加和为$k(k\le20)$。思路：状压DP。 $f[i][j]$表示有$i$ 阅读全文

posted @ 2018-10-08 08:57 skylee03 阅读(123) 评论(0) 推荐(0) 编辑

2018年10月7日

牛客网NOIP赛前集训营-提高组（第四场）游记

摘要：牛客网NOIP赛前集训营提高组（第四场）游记动态点分治题目大意： $T(t\le10000)$组询问，求$[l,r]$中$k(l,r,k include typedef unsigned long long uint64; inline uint64 getint() { register c 阅读全文

posted @ 2018-10-07 15:48 skylee03 阅读(246) 评论(0) 推荐(0) 编辑

2018年10月5日

[BJWC2011]元素

摘要： [BJWC2011]元素题目大意： $n(n\le1000)$个物品，每个物品有两个属性：序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品，使得序号异或和不为$0$，求权值和最大值。思路：按照权值从大到小排序贪心地构造线性基。源代阅读全文

posted @ 2018-10-05 19:49 skylee03 阅读(183) 评论(0) 推荐(0) 编辑

2018年10月4日

Codeforces Round #513 游记

摘要： Codeforces Round 513 游记 A Phone Numbers 题目大意：电话号码是开头的$1$位数字。告诉你$n(n\le100)$个数字，每个数字至多使用一次。问最多能凑出多少个电话号码。思路：统计出现的次数，如果有多余的不能作为开头，那么就将其放到后面去源代码：阅读全文

posted @ 2018-10-04 19:42 skylee03 阅读(236) 评论(0) 推荐(1) 编辑

2018年10月3日

[CC-LONCYC]Lonely Cycles

摘要： [CC LONCYC]Lonely Cycles 题目大意： $T(T\le1000)$组数据。给定一张简单图（不含重边与自环），图中有$n(n\le2\times10^5)$个节点和$m(\sum n+m\le5\times10^6)$条边。每个节点最多属于一个简单环。对于每条边，求出有多少简阅读全文

posted @ 2018-10-03 21:22 skylee03 阅读(133) 评论(0) 推荐(0) 编辑

[HDU5963]朋友

摘要： [HDU5963]朋友题目大意：给定一棵$n(n\le40000)$个点的树，边权只能是$0$或$1$。一局游戏开始时，会确定一个结点作为根。AB轮流操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转。当一方阅读全文

posted @ 2018-10-03 18:53 skylee03 阅读(118) 评论(0) 推荐(0) 编辑

[CF1030E]Vasya and Good Sequences

摘要： [CF1030E]Vasya and Good Sequences 题目大意：给定一个长度为$n(n\le3\times10^5)$的数列$a_i(1\le a_i\le10^{18})$。可以任意对若干数进行操作，交换这个数的任意二进制位。求有多少区间，使得这个区间内的数经过操作使得异或和为$0 阅读全文

posted @ 2018-10-03 17:09 skylee03 阅读(217) 评论(0) 推荐(0) 编辑

[StupidOJ221]空间宝石

该文被密码保护。阅读全文

posted @ 2018-10-03 13:12 skylee03 阅读(2) 评论(0) 推荐(0) 编辑

skylee的OI博客

越颓废，越快乐

公告