当前位置：首页 > 标签 > 细节
  • GDKOI2021普及组Day2C我的世界

    GDKOI2021普及组Day2C我的世界

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

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

    围观：1849+ | 抢沙发
  • GDKOI2021普及组Day1A地图

    GDKOI2021普及组Day1A地图

    分类：查找   日期：02-02

    题目大意：一个n*n矩阵，左上角是1， c i 表示第 i 列和第 n 列里面全部 a 的异或和，r i 表示的是第 i 行和第 n 行全部 a 的异或和，现在有一个位置出错了，...

    围观：1165+ | 抢沙发
  • SSOJ2801矿场搭建[HNOI2012]

    SSOJ2801矿场搭建[HNOI2012]

    分类：强连通   日期：01-04

    题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？ 题目描述 ...

    围观：1245+ | 抢沙发
  • 洛谷P7076动物园（CSPS2020）

    洛谷P7076动物园（CSPS2020）

    分类：位运算   日期：11-09

    题目大意：$2^k$种动物，已养n种，已知每种所需的饲料，已购买所养动物的饲料，用已有的饲料，还能多养几种动物？ 题目描述 动物园里饲养了很多动物，...

    围观：2363+ | 抢沙发