「51nod1244」莫比乌斯函数之和 - 杜教筛 发表于 2017-12-25 更新于 2019-06-10 分类于 OI Valine: 题目大意 求$\sum_{i=x}^y\mu(i)$。 阅读全文 »
「51nod1239」欧拉函数之和 - 杜教筛 发表于 2017-12-25 更新于 2019-06-10 分类于 OI Valine: 题目大意 求$\sum_{i=1}^n\varphi(i)\bmod1000000007$。 阅读全文 »
「成都七中D6T1」盛夏 - 最小割 发表于 2017-12-23 更新于 2019-06-10 分类于 OI Valine: 题目大意 这是第三题,有趣的是这套题都是送分题。 给定一个$N$个点$M$条边的有向无环图。每条边有一个边权。 你想删去图中的一些边,使得对于任意一条从$1$到$N$的路径,都恰好有且只有一条此路径上的边被删掉。 求删去的所有边边权和最小是多少。 阅读全文 »
「成都七中D6T1」半夏 - GarsiaWachs 发表于 2017-12-23 更新于 2019-06-10 分类于 OI Valine: 题目大意 平面上有$N$堆砖。 搬砖工王修涵每次会合并相邻的两堆砖。 因为他比较蠢,所以他会把两堆砖往中间摞一起。也就是说代价是两堆砖的块数之和。 他想知道把所有石子合并到一起的最小总代价是多少。否则输出$-1$。 阅读全文 »
「SDOI2008」石子合并 - GarsiaWachs 发表于 2017-12-23 更新于 2019-06-10 分类于 OI Valine: 题目大意 在一个操场上摆放着一排$N$堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的$2$堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将$N$堆石子合并成一堆的最小得分。 阅读全文 »
「成都七中D5T3」第三题 - 分治+Hash 发表于 2017-12-23 更新于 2019-06-10 分类于 OI Valine: 题目大意 这是第三题,有趣的是这套题都是送分题。 给出一个$1$到$N$的排列,你需要求出有多少个区间$[L,R]$,满足这个区间的值是连续的。比如$2,3,1$是一个合法的区间,而$3,1$不是。 阅读全文 »
「成都七中D6T1」初夏 - 中位数/线段树 发表于 2017-12-23 更新于 2019-06-10 分类于 OI Valine: 题目大意 依稀记得我似乎是在初夏退役的QAQ。 给定一个长为$N$的序列,第$i$个数记为$A_i$。 有$Q$次询问,每次询问一个区间是否有严格众数(出现次数大于一半),如果有请输出这个数,否则输出$-1$。 阅读全文 »
「成都七中D5T2」第二题 - 动态规划 发表于 2017-12-23 更新于 2019-06-10 分类于 OI Valine: 题目大意 这是第二题,仍然是一道送分题。 给出了一个$N$个点$M$条边的有向图。 求有多少个有序点对$(a,b)$,满足至少存在一个点$c$以及从$c$到$a$的一条路径$L_a$,$c$到$b$的一条路径$L_b$,使得$L_a$的长度是$L_b$的两倍(长度指的经过的边的数目) 注意不一定是简单路径。 阅读全文 »