摘要: 代码大全 常数优化 编译器卡常优化(CF上比较有用) 读入优化: cpp inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x=ch^'0'; while(isdigit(ch=ge阅读全文
posted @ 2018-06-08 09:58 skylee03 阅读(166) 评论(0) 编辑
摘要: 在线评测系统: 网络教程: 國立臺灣師範大學資訊工程學系演算法筆記 旧金山大学算法演示 VisuAlgo 书籍资料: 《算法导论》 《算法艺术与信息学竞赛》系列 《挑战程序设计竞赛》系列阅读全文
posted @ 2017-06-24 10:50 skylee03 阅读(171) 评论(0) 编辑
摘要: [POI2011]Rotacje na drzewie (2) 题目大意: 一棵有$n$个叶子结点的二叉树,每个叶子结点有一个权值,恰好是$1\sim n$的一个排列,你可以任意交换每一对子结点,使得从左往右的权值序列中,逆序对数量最少,求最少逆序对数。 原题:$n\le2\times10^5$,空阅读全文
posted @ 2018-10-16 15:34 skylee03 阅读(1) 评论(0) 编辑
摘要: [POI2011]Inspekcja 题目大意: 给你一棵$n(n\le10^6)$个点的树,$s$为起点。每次选择一个点作为目标点$t_i$,沿最短路走到$t_i$再走回$s$(最后一次除外)。相邻两次行动不能经过相同的边。问将每一个点作为$s$,是否存在一种方案使得除$s$外的所有结点都作为目标阅读全文
posted @ 2018-10-15 20:43 skylee03 阅读(2) 评论(0) 编辑
摘要: [POI2011]Śmieci 题目大意: 一个$n(n\le10^5)$个点$m(m\le10^6)$条边的无向图,每条边有边权$0/1$,试找出若干个环,使得每次翻转环上所有边的权值,使得最后所有边权都是$0$。 思路: 权值为$0$的边都没有用,因为若方案存在,一定存在一种方案使得所有环只经过阅读全文
posted @ 2018-10-15 17:00 skylee03 阅读(5) 评论(0) 编辑
摘要: [六省联考2017]摧毁“树状图” 题目大意: 给你一个$n(n\le5\times10^5)$个点的图,从图中选两条链,删掉链上所有点以及所有相连的边,使得剩下的连通块数目最多,求连通块个数。 思路: 树形DP。 :穿过$x$向上的半条链 :不穿过$x$且完全在子树内的一条链 :穿过$x$且完全在阅读全文
posted @ 2018-10-11 08:33 skylee03 阅读(6) 评论(0) 编辑
摘要: [SDOI2009]E&D 题目大意: 有$2n(n\le2\times10^4)$堆石子,第$i$堆石子有$x_i$个,第$2k$与第$2k+1$堆为一组。每次选取一组,移除其中一堆,并从另一堆石子中取出若干颗放到被移除的位置上。操作过程中需要保证任意一堆石子个数为正,两人轮流操作,不能操作者负,阅读全文
posted @ 2018-10-10 18:39 skylee03 阅读(3) 评论(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 阅读(4) 评论(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 阅读(4) 评论(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 阅读(6) 评论(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 阅读(23) 评论(0) 编辑
摘要: [BJWC2011]元素 题目大意: $n(n\le1000)$个物品,每个物品有两个属性:序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品,使得序号异或和不为$0$,求权值和最大值。 思路: 按照权值从大到小排序贪心地构造线性基。 源代阅读全文
posted @ 2018-10-05 19:49 skylee03 阅读(2) 评论(0) 编辑