摘要: 代码大全 常数优化 编译器卡常优化(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 阅读(241) 评论(0) 编辑
摘要: 在线评测系统: 网络教程: 國立臺灣師範大學資訊工程學系演算法筆記 旧金山大学算法演示 VisuAlgo 书籍资料: 《算法导论》 《算法艺术与信息学竞赛》系列 《挑战程序设计竞赛》系列阅读全文
posted @ 2017-06-24 10:50 skylee03 阅读(195) 评论(0) 编辑
摘要: 2009 Putnam Competition B3 题目大意: $T(t\le10^5)$次询问,每次询问$n(n\le2\times10^6)$以内的正整数构成的集合,有多少满足若$a\in S,b\in S$且$2|(a+b)$,则$\frac{a+b}2\in S$。 思路: OEIS A1阅读全文
posted @ 2018-12-05 18:17 skylee03 阅读(2) 评论(0) 编辑
摘要: [CF453B]Little Pony and Harmony Chest 题目大意: 给你一个长度为$n(n\le100)$的正整数序列$A(A_i\le30)$,求一个正整数序列$B$,使得$\sum_{i=1}^n |A_i B_i|$最小,且$B$中所有互质。 思路: 由于$B_i\ge59阅读全文
posted @ 2018-12-05 13:36 skylee03 阅读(1) 评论(0) 编辑
摘要: Paint the Tree 题目来源: Moscow Pre Finals Workshop 2018 Day 5 C 题目大意: 一棵$n(n\le2000)$个点的树,有$m(2 include include inline int getint() { register char ch; w阅读全文
posted @ 2018-12-03 16:41 skylee03 阅读(1) 评论(0) 编辑
摘要: [SDOI2015]寻宝游戏 题目大意: 一个$n(n\le10^5)$个点的带边权的树,初始每个结点都是白色。$m(m\le10^5)$次操作,每次将一个点涂黑/白,问包含所有黑点的最小权连通块。 思路: 用 以DFS序为序维护所有黑点,答案即为 内相邻结点距离和+头尾结点距离。 源代码: cpp阅读全文
posted @ 2018-11-30 10:15 skylee03 阅读(5) 评论(0) 编辑
摘要: [CF536D]Tavas in Kansas 题目大意: 一张$n(n\le2000)$个点,$m(m\le10^5)$条边的无向带权连通图(权值可以为负)。A、B两人分别在$s,t$点进行博弈。A先手,每次每人可以选择一个数$x$,并取走到当前位置距离$\le x$的点,自己的得分加上这些点的权阅读全文
posted @ 2018-11-29 11:10 skylee03 阅读(8) 评论(0) 编辑
摘要: [LOJ6356]四色灯 题目大意: 有$n(n\le10^9)$个编号$1\sim n$的格子和$m(m\le20)$个按钮。每个格子有一个初始为$0$的数,每个按钮有一个数字$a_i$,表示若这个按钮被选中,编号为$a_i$倍数的格子上的数字$+1$。 现在随机选取一个按钮的集合,求数值为$4$阅读全文
posted @ 2018-11-28 19:49 skylee03 阅读(4) 评论(0) 编辑
摘要: [LOJ6469]Magic 题目大意: 有$n(n\le10^5)$个物品,每个物品有一个权值$w_i(w_i\le10^{18})$。求所有$n\choose 2$对物品$(i,j)$对应$\lfloor\log_{10}(w_i\oplus w_j)\rfloor+1$之和。 思路: 相当于枚阅读全文
posted @ 2018-11-28 16:07 skylee03 阅读(3) 评论(0) 编辑
摘要: [CC MINXOR]XOR Minimization 题目大意: 有一个长度为$n$的数列$A_{1\sim n}$。$q$次操作,操作包含以下两种: 询问$A_{l\sim r}$中最小值及其出现次数; 将$A_{l\sim r}$中每个数字异或上$k$。 $n\le250,000;q\le50阅读全文
posted @ 2018-11-24 13:10 skylee03 阅读(7) 评论(0) 编辑
摘要: [APIO2012]派遣 题目大意: 给定一棵$n(n\le10^5)$个结点的有根树,每个点有代价$c_i$和权值$l_i$,要求你选定一个结点$k$,并在对应的子树中选取一个点集$S$(不需要包括$k$)。在满足$\sum_{i\in S}c_i\le m$的情况下,最大化$|S|\cdot l阅读全文
posted @ 2018-11-23 19:25 skylee03 阅读(10) 评论(0) 编辑
摘要: [NOIp2018提高组]旅行: 题目大意: 一个$n(n\le5000)$个点,$m(m\le n)$条边的连通图。可以从任意一个点出发,前往任意一个相邻的未访问的结点,或沿着第一次来这个点的边返回。需要遍历每一个点。没经过一个新的结点,就将这个结点写下来。最终可以得到一个序列。求字典序最小的序列阅读全文
posted @ 2018-11-15 09:56 skylee03 阅读(63) 评论(0) 编辑