共64页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: [POI2011]Śmieci 题目大意: 一个$n(n\le10^5)$个点$m(m\le10^6)$条边的无向图,每条边有边权$0/1$,试找出若干个环,使得每次翻转环上所有边的权值,使得最后所有边权都是$0$。 思路: 权值为$0$的边都没有用,因为若方案存在,一定存在一种方案使得所有环只经过阅读全文
posted @ 2018-10-15 17:00 skylee03 阅读(10) 评论(0) 编辑
摘要: [六省联考2017]摧毁“树状图” 题目大意: 给你一个$n(n\le5\times10^5)$个点的图,从图中选两条链,删掉链上所有点以及所有相连的边,使得剩下的连通块数目最多,求连通块个数。 思路: 树形DP。 :穿过$x$向上的半条链 :不穿过$x$且完全在子树内的一条链 :穿过$x$且完全在阅读全文
posted @ 2018-10-11 08:33 skylee03 阅读(10) 评论(0) 编辑
摘要: [SDOI2009]E&D 题目大意: 有$2n(n\le2\times10^4)$堆石子,第$i$堆石子有$x_i$个,第$2k$与第$2k+1$堆为一组。每次选取一组,移除其中一堆,并从另一堆石子中取出若干颗放到被移除的位置上。操作过程中需要保证任意一堆石子个数为正,两人轮流操作,不能操作者负,阅读全文
posted @ 2018-10-10 18:39 skylee03 阅读(5) 评论(0) 编辑
摘要: [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 阅读(5) 评论(0) 编辑
摘要: [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 阅读(5) 评论(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 阅读(7) 评论(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 阅读(25) 评论(0) 编辑
摘要: [BJWC2011]元素 题目大意: $n(n\le1000)$个物品,每个物品有两个属性:序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品,使得序号异或和不为$0$,求权值和最大值。 思路: 按照权值从大到小排序贪心地构造线性基。 源代阅读全文
posted @ 2018-10-05 19:49 skylee03 阅读(3) 评论(0) 编辑
摘要: Codeforces Round 513 游记 A Phone Numbers 题目大意: 电话号码是 开头的$1$位数字。告诉你$n(n\le100)$个数字,每个数字至多使用一次。问最多能凑出多少个电话号码。 思路: 统计 出现的次数,如果有多余的 不能作为开头,那么就将其放到后面去 源代码: 阅读全文
posted @ 2018-10-04 19:42 skylee03 阅读(33) 评论(0) 编辑
摘要: [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 阅读(10) 评论(0) 编辑
共64页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页