摘要：
[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
阅读(1418)
评论(0)
推荐(0)
摘要：
[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
阅读(140)
评论(0)
推荐(0)
摘要：
牛客网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
阅读(260)
评论(0)
推荐(0)
摘要：
[BJWC2011]元素 题目大意： $n(n\le1000)$个物品，每个物品有两个属性：序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品，使得序号异或和不为$0$，求权值和最大值。 思路： 按照权值从大到小排序贪心地构造线性基。 源代 阅读全文
posted @ 2018-10-05 19:49
skylee03
阅读(217)
评论(0)
推荐(0)
摘要：
Codeforces Round 513 游记 A Phone Numbers 题目大意： 电话号码是 开头的$1$位数字。告诉你$n(n\le100)$个数字，每个数字至多使用一次。问最多能凑出多少个电话号码。 思路： 统计 出现的次数，如果有多余的 不能作为开头，那么就将其放到后面去 源代码： 阅读全文
posted @ 2018-10-04 19:42
skylee03
阅读(250)
评论(0)
推荐(1)
摘要：
[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
阅读(150)
评论(0)
推荐(0)
摘要：
[HDU5963]朋友 题目大意： 给定一棵$n(n\le40000)$个点的树，边权只能是$0$或$1$。一局游戏开始时，会确定一个结点作为根。AB轮流操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转。当一方 阅读全文
posted @ 2018-10-03 18:53
skylee03
阅读(127)
评论(0)
推荐(0)
摘要：
[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
阅读(230)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-03 13:12
skylee03
阅读(2)
评论(0)
推荐(0)
摘要：
[AGC025B]RGB Coloring 题目大意： 有$n(n\le3\times10^5)$个格子，每个格子可以选择涂成红色、蓝色、绿色或不涂色，三种颜色分别产生$a,b,a+b(a,b\le3\times10^5)$的收益。问有多少种涂色方案使得总收益为$k(k\le18\times10^{ 阅读全文
posted @ 2018-10-02 20:55
skylee03
阅读(293)
评论(0)
推荐(0)
浙公网安备 33010602011771号