09 2021 档案

摘要:Day -114514 怎么放兴华啊。。。差评 Day -1 做了一张 2019 初赛卷, 76.5pts 稳过初赛线 72.5 看样子初赛是能过了。 然后去玩了一下 acwing 的天梯就睡觉了。 Day 1 上午 TG,下午 PJ,非常的人性化,要参加两个差评 感觉游记没什么可以写的啊,那就吐槽 阅读全文
posted @ 2021-09-28 18:27 jiangtaizhe001 阅读(50) 评论(0) 推荐(0) 编辑
摘要:前置芝士 计算几何基础 ## 板子题 题目传送门 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。奶牛数量 n105。 题目解析 显然就是求覆盖给出的点的最小凸 阅读全文
posted @ 2021-09-26 20:30 jiangtaizhe001 阅读(34) 评论(0) 推荐(0) 编辑
摘要:() 题目大意 有无穷多个边长为 1 的正方形和边长为 1 的正三角形,问一共有多少种不同的方式,能够拼出一个边长为 n 的正十二边形。要求使用的图形不能重叠,也不能存在空缺。 n106,输出答案除以 998244353 的余数。 题目解析 显然我们发现当 n=1 阅读全文
posted @ 2021-09-26 19:23 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑
摘要:咕咕咕咕咕咕咕咕咕咕咕咕 ← 2021.2.19开的坑,现在还没填完 填好了。 前置芝士 向量 OI-wiki说是人教版高中数学必修四内容,我好害怕。 向量:既有大小又有方向的量称为向量。数学上研究的向量为自由向量,即只要不改变它的大小和方向,起点和终点可以任意平行移动的向量。记作 vea 阅读全文
posted @ 2021-09-12 20:25 jiangtaizhe001 阅读(238) 评论(0) 推荐(0) 编辑
摘要:() ### 前言 咕咕咕咕咕 其实 Splay 是和 Treap 差不多时候学的,但是由于 某些原因 ← 模板没调出来 & 准备初赛没来得及写 所以一直咕咕咕到了现在。。。 那就步入正题吧。 前置知识:Treap的旋转 简要介绍 Splay 是一种平衡树,所以说显然它符合二叉搜索树(BST)的性质 阅读全文
posted @ 2021-09-12 16:11 jiangtaizhe001 阅读(51) 评论(0) 推荐(0) 编辑
摘要:由于在运算的时候总是会遇到一些优先级的问题,所以这里给出整理。 优先级越大,优先级越高 | 优先级 | 类别 | 运算符 | 结合律 | | -- | -- | -- | -- | | 1 | 逗号运算符 | , | 从左到右 | 2 | 赋值运算符 | = += -= *= /= %= >>= < 阅读全文
posted @ 2021-09-02 20:11 jiangtaizhe001 阅读(234) 评论(0) 推荐(0) 编辑
摘要:负载平衡问题 题目描述 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入格式 第一行一个正整数 n ,表示有 阅读全文
posted @ 2021-09-02 19:57 jiangtaizhe001 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题组传送门 孤岛营救问题 : 状压 + bfs ,注意一个点可能有多个钥匙、起点也有钥匙。 飞行员配对方案问题 : Dinic 求二分图最大匹配,然后找被增广过的边求方案。 软件补丁问题 : 状压 + 最短路 负载平衡问题 : 奇妙的费用流建模,Link 分配问题 : 二分图最大权/最小权完美匹配, 阅读全文
posted @ 2021-09-02 18:55 jiangtaizhe001 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示