站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • GDKOI2021提高组Day2C抄写

    分类:字符串   日期:02-04

    题目大意:长度为n的字符串,可以逐个字母抄写,字母i的费用为$v_i$,也可以通过折叠将以末尾为中心的对称字符串印到后面去,费用为m,请问得到这个字符串的最小费用...

    围观:274+ | 抢沙发
  • GDKOI2021提高组Day2B群岛

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

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

    围观:266+ | 抢沙发
  • GDKOI2021提高组Day2A游戏

    分类:概率   日期:02-04

    题目大意:当你有i颗星星的时候,参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$,失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$,一开始没有星星,请问获得n颗星星的...

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

    分类:构造   日期:02-03

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

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

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

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

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

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

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

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

    分类:数论   日期:02-03

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

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

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

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

    围观:245+ | 抢沙发
  • 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) $。 ...

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

    分类:数学   日期:02-03

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

    围观:217+ | 抢沙发