随笔分类 -  2022-vp

The 17th Zhejiang Provincial Collegiate Programming Contest B.Bin Packing Problem
摘要：###题意 给定n个物品，和一个容量为C的桶 需要求出为了装下这些物品，分别使用首次适应算法（FF）、最佳适应算法（BF）需要的桶的数量 $n \leq 10^6$ ###思路 BF：容易想到可以用set维护，每次二分查找能放进去的第一个位置，如果都放不下就另外开一个桶存放 注意因为可能存在重复元素 阅读全文
posted @ 2022-11-26 10:20 starlightlmy 阅读(42) 评论(0) 推荐(0)
2021 icpc 沈阳 I 【分式线性变换的保交比性】
摘要：##分式线性变换的保交比性 对于分式线性变换，具有保交比性 ##应用 在复数域下，存在分式线性变换，给定三个输入和输出，再给定第四个输入，求其在这个分式线性变换下的输出。 https://codeforces.com/gym/103427/problem/I ####解： 根据上式求得 $w_4$ 阅读全文
posted @ 2022-10-28 11:02 starlightlmy 阅读(258) 评论(0) 推荐(0)
The 2021 CCPC 威海 M.810975 【容斥原理】
摘要：https://codeforces.com/gym/103428/problem/M ####题意 有 $n$ 场比赛，赢用 $1$ 表示，输用 $0$ 表示，需要求出有 $m$ 场赢了，并且最多连赢的场次为 $k$ 的方案数 ####思路 首先输的场数为 $n-m$，那么就可以在 $n-m+1$ 阅读全文
posted @ 2022-10-24 09:15 starlightlmy 阅读(138) 评论(0) 推荐(0)
2019-2020 ACM-ICPC Latin American Regional Programming Contest F
摘要：https://codeforces.com/gym/102428 首先，令 $dp[i][j]$ 表示 最下层的有 $i$ 块， 包括最下层总共还有 $j$ 块的方案数 容易想到状态方程：$dp[i][j] = \sum_{k = 1} ^ i dp[k][j - i] * (i + 1 - k) 阅读全文
posted @ 2022-10-17 16:24 starlightlmy 阅读(69) 评论(0) 推荐(0)
2022.9.24 第三次vp
摘要：https://codeforces.com/gym/102566 ####A 有一个起点、一个终点，给出 $m$ 列不同车次的列车始发站和终点站，你只能从中选择一部分列车，使得它们不会在除了起点和终点外的任何地方相遇 网络流板子题。 点击查看代码 #include<stdio.h> #includ 阅读全文
posted @ 2022-10-02 20:43 starlightlmy 阅读(45) 评论(0) 推荐(0)
2022.9.12 第二次vp
摘要：####场次 第15届吉林省赛 ####部分题解 #####B 模拟 给定$A, B, K$，$A \leq B$，求 $\frac{A}{B}$ 保留 $K$ 位小数后的结果，同时需要保证结果满足四舍五入 做法就是每次用 $A$ 除以 $B$ ，把整数部分存进答案，然后 $A$ 乘上 $10$ 这 阅读全文
posted @ 2022-09-13 16:59 starlightlmy 阅读(50) 评论(0) 推荐(0)
2022.9.7 第一次vp
摘要：###场次 https://codeforces.com/gym/102966 ###部分题解 ####B B. Baking Lucky Cakes 题意：给你 $n (n <= 10^3)$ 个点，求这些点最多构成多少不退化的三角形 思路是首先找到最多点同时在的一条直线($mx$ 是直线上最多的 阅读全文
posted @ 2022-09-09 12:02 starlightlmy 阅读(100) 评论(0) 推荐(0)