当前位置:首页 > 标签 > 思考
  • GDKOI2021提高组Day2B群岛

    分类:线段树   日期:02-04

    题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...

    围观:51+ | 抢沙发
  • GDKOI2021普及组Day2D矩阵

    分类:构造   日期:02-03

    题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

    围观:65+ | 抢沙发
  • GDKOI2021普及组Day2C我的世界

    分类:树上倍增   日期:02-03

    题目大意:n个结点的树,两点之间的花费是多少?如果所有边权都是8倍,可以将中间某一段路(x->y)改为原来花费的1倍,但需要花费px+py进行中转,最小花费是...

    围观:61+ | 抢沙发
  • GDKOI2021普及组Day3B樱花再见

    分类:数学   日期:02-03

    题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.99...

    围观:34+ | 抢沙发
  • SSOJ2899PrimeDistance

    分类:筛法   日期:01-06

    题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...

    围观:66+ | 抢沙发
  • SSOJ2924佳佳的Fibonacci

    分类:矩阵   日期:12-30

    题目大意:$f_n = f_{n-1} + f_{n-2}$,$T_n = F_1 + 2F_2 + ... + nF_n$,输入n和m,求$T_n % m$。 题目描述 佳佳对数学,尤其对数列十分感兴趣。...

    围观:75+ | 抢沙发
  • SSOJ2762单词

    分类:AC自动机   日期:12-29

    题目大意:已知文章由n个单词组成,请问这些单词分别在文章中出现了多少次? 题目描述 原题来自:TJOI 2013 某人读论文,一篇论文是由许多单词...

    围观:79+ | 抢沙发
  • 51Nod-1711平均数

    分类:二分, 树状数组   日期:12-23

    题目大意:长度为n的数组a,有n*(n+1)/2个区间,平均值第k大的区间的平均值是多少? LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

    围观:78+ | 抢沙发
  • 洛谷P7115移球游戏(NOIP2020)

    分类:分治   日期:12-15

    题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面...

    围观:174+ | 抢沙发
  • 洛谷P7113排水系统(NOIP2020)

    分类:拓扑排序   日期:12-14

    题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是...

    围观:122+ | 抢沙发