摘要: 代码大全 常数优化 编译器卡常优化(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 阅读(95) 评论(0) 编辑
摘要: 在线评测系统: 网络教程: 國立臺灣師範大學資訊工程學系演算法筆記 旧金山大学算法演示 VisuAlgo 书籍资料: 《算法导论》 《算法艺术与信息学竞赛》系列 《挑战程序设计竞赛》系列阅读全文
posted @ 2017-06-24 10:50 skylee03 阅读(143) 评论(0) 编辑
摘要: 题目大意: $A$和$B$是$\{2,3,\ldots,n\}(n\le500)$的不相交的子集,且$A$中的任一元素都与$B$中任一元素互质。求有序对$(A,B)$的种数。 思路: OEIS中的说明: "A260185" 。 考虑一个比较暴力的算法,首先求出每个数的质因数,$f[i][s1][s2阅读全文
posted @ 2018-08-21 23:19 skylee03 阅读(3) 评论(0) 编辑
摘要: [CC SUBWAY]Subway Ride 题目大意: 一棵$n(n\le5\times10^5)$个点的含重边的树,总边数为$m(m\le10^6)$,每条边有一个颜色。$q(q\le5\times10^5)$次询问,每次询问两个结点之间的路径(不经过重复结点)最多包含多少连续的同色段。 思路:阅读全文
posted @ 2018-08-21 16:23 skylee03 阅读(2) 评论(0) 编辑
摘要: [CC XYHUMOQ]A humongous Query 题目大意: 有一个长度为$n(n\le32)$的以$1$开头,$0$结尾的$01$序列$S$。令$f(S)$表示序列$S$中包含的$10$交错的子序列的个数,其中$10$交错子序列是指$1$和$0$交错出现且第一个字符是$1$最后一个字符是阅读全文
posted @ 2018-08-20 20:50 skylee03 阅读(6) 评论(0) 编辑
摘要: [CC MCHEF]MasterChef 题目大意: $n(n\le10^5)$片花,第$i$片花的美观度为$b_i(|b_i|\le10^9)$。总体美观度为各片花的美观度之和。 由于有些花太丑了,要把它们除掉。有$m$位工人,第$i$位工人只会除编号在$l_i$和$r_i$之间的花,且每除一片花阅读全文
posted @ 2018-08-20 18:55 skylee03 阅读(6) 评论(0) 编辑
摘要: [IOI2007]Miners 题目大意: 两个人吃东西,总共有$3$种食物,每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中,不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列,按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路: $f[i][j阅读全文
posted @ 2018-08-19 20:43 skylee03 阅读(4) 评论(0) 编辑
摘要: [JOISC2014]歴史の研究/[BZOJ4241]历史研究 题目大意: 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^9)$,定义一个元素对一个区间$[l,r]$的贡献为$A_i\times cnt(A_i)$,其中$cnt(A_i)$表示$A_i$在区间内的出现次数。$q(阅读全文
posted @ 2018-08-19 19:39 skylee03 阅读(5) 评论(0) 编辑
摘要: [APIO2016]划艇 思路: "参考这里" 源代码: cpp include include include include inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x阅读全文
posted @ 2018-08-18 16:14 skylee03 阅读(7) 评论(0) 编辑
摘要: [CC SEINC]Sereja and Subsegment Increasings 题目大意: 有长度为$n(n\le10^5)$的序列$A$和$B$。 在一次操作中,可以选择一个区间增加$1$。 求让$A$和$B$在模$4$意义下相等,至少要对$A$执行多少次操作。 思路: 对$A,B$对应作阅读全文
posted @ 2018-08-18 13:46 skylee03 阅读(6) 评论(0) 编辑
摘要: Wannafly挑战赛22游记 幸运的人都是相似的,不幸的人各有各的不幸。 ——题记 A 计数器 题目大意: 有一个计数器,计数器的初始值为$0$,每次操作你可以把计数器的值加上$a_1,a_2,\ldots,a_n$中的任意一个整数,操作次数不限(可以为$0$次),问计数器的值对$m$取模后有几种阅读全文
posted @ 2018-08-17 23:12 skylee03 阅读(14) 评论(0) 编辑
摘要: [CC CHEFINV]Chef and Swaps 题目大意: 长度为$n(n\le2\times10^5)$的数列,$q(q\le2\times10^5)$次询问,每次问交换$A_x$和$A_y$后逆序对个数。询问互相独立。 思路: 一开始先把逆序对求好,然后用主席树计算交换对答案的影响即可。 阅读全文
posted @ 2018-08-17 22:42 skylee03 阅读(4) 评论(0) 编辑