当前位置:首页 > 标签 > 2021
  • GDKOI2021普及组Day2D矩阵

    分类:构造   日期:02-03

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

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

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

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

    围观:2569+ | 抢沙发
  • GDKOI2021普及组Day2B二叉树

    分类:二叉树   日期:02-03

    题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。 解题思路 首先,他们告诉我们他是一颗二叉搜索树的BFS...

    围观:1777+ | 抢沙发
  • GDKOI2021普及组Day2A初中生数学题

    分类:数论   日期:02-03

    题目大意:$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少? 解题思路 暴力算需要用高精度,但不难发现,低位的0是...

    围观:1850+ | 抢沙发
  • GDKOI2021普及组Day3D好序列

    分类:记忆化搜索   日期:02-03

    题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...

    围观:1747+ | 抢沙发
  • GDKOI2021普及组Day3C数论

    分类:数学   日期:02-03

    题目大意:已知$n = \prod p_i^{e_i}$,$\lambda(n) = -1^{\sum{e^i}}$,求$\sum\limits_{k=1}^k \sum\limits_{i|k} \sum\limits_{j|i} \lambda(i) \lambda(j...

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

    分类:数学   日期:02-03

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

    围观:1615+ | 抢沙发
  • GDKOI2021普及组Day3A三角形相似

    分类:数学   日期:02-03

    题目大意:输入两个三角形的三个顶点左边,请问这两个三角形是否相似?(多组数据) 解题思路 三边成比例即相似,我们可以先算出三角形三条边的长度,排好...

    围观:1732+ | 抢沙发
  • GDKOI2021普及组Day1D旅行

    分类:生成树   日期:02-02

    题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,...

    围观:1592+ | 抢沙发
  • GDKOI2021普及组Day1C配对

    分类:贪心   日期:02-02

    题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...

    围观:1864+ | 抢沙发