摘要：
正睿 阅读全文
posted @ 2022-10-31 16:08
zyc_xianyu
阅读(129)
评论(0)
推荐(0)
摘要：
Bad Luck Island 题面翻译 给三种人，分别是r,s,p个； 在孤岛上，每两个不同种人相遇则互吃,r吃s,s吃p,p吃r 求最后留下单一种族的概率 题目描述 The Bad Luck Island is inhabited by three kinds of species: $ r $ 阅读全文
posted @ 2022-10-04 14:06
zyc_xianyu
阅读(46)
评论(0)
推荐(0)
摘要：
[CSP-S 2021] 廊桥分配 题目描述 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内 阅读全文
posted @ 2022-09-30 07:46
zyc_xianyu
阅读(102)
评论(0)
推荐(0)
摘要：
通信线路 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 阅读全文
posted @ 2022-09-29 17:54
zyc_xianyu
阅读(93)
评论(0)
推荐(0)
摘要：
[CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 $2^k$ 种不同的动物，它们被编号为 $0 \sim 2^k - 1$。动物园里饲养了其中的 $n$ 阅读全文
posted @ 2022-09-29 16:35
zyc_xianyu
阅读(301)
评论(0)
推荐(0)
摘要：
矩阵 思路 通过对样例的模拟可以得到以下性质： 1.L{i,i} 始终为0. 2.L{i，j} 与 L{j,i} 必然相等（每... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(67)
评论(0)
推荐(0)
摘要：
序列 外星人登陆了地球，正在学习 OI 的你接收到了外星人的题目。 给定一个长度为 n的非负整数序列 a和一个常数m，元素从 1到n... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(141)
评论(0)
推荐(0)
摘要：
快速幂 快速幂用于求 a ... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(27)
评论(0)
推荐(0)
摘要：
树链剖分介绍： 模板题：【模板】最近公共祖先（LCA） - 洛谷 图片来自：通俗易懂的树链剖分详解 - 一剑缥缈的洛咕博客 - 洛谷博客 树链剖分的优点： 求LCA中的优化无非就是减少无效搜索的次数，树链剖分把树拆成不同的链（保证不重不漏），因为两个点的LC... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号