starlight_

摘要： https://codeforces.com/gym/102428 首先，令 $dp[i][j]$ 表示 最下层的有 $i$ 块， 包括最下层总共还有 $j$ 块的方案数 容易想到状态方程：$dp[i][j] = \sum_{k = 1} ^ i dp[k][j - i] * (i + 1 - k) 阅读全文

摘要： ${\frac{a}{b}} \mod p $ 等价于 ${\frac{ {a} \mod {p} }{{b} \mod {p}}} \mod p$ 证明：把分母乘到等号对面去即可 阅读全文

摘要： https://codeforces.com/gym/103389/problem/C 虽然 n 范围很小 （n <= 36）， 但是直接枚举也会tle 可以想到，如果某家公司只有一家子公司，那么如果经过这家公司直接加上红包数额就好了 否则，某家公司有大于一家子公司，然而这样的公司的数量最多为 n 阅读全文

摘要： https://codeforces.com/gym/102566 ####A 有一个起点、一个终点，给出 $m$ 列不同车次的列车始发站和终点站，你只能从中选择一部分列车，使得它们不会在除了起点和终点外的任何地方相遇 网络流板子题。 点击查看代码 #include<stdio.h> #includ 阅读全文

摘要： 首先来看一道经典例题吧（导弹拦截） ###题意 $n$ 个导弹依次飞来，每次拦截的导弹都不能高于前一发的高度，求一次最多可以拦截多少导弹 题目数据范围：$n \leq 10^5$ ###求LIS的长度 $O(n^2)$ 做法 用 $dp[i]$ 表示拦截第 $i$ 枚导弹的情况下，最多拦截导弹的个数 阅读全文

摘要： https://codeforces.com/contest/1738/problem/C 题意 给你 n 堆石子，alice 和 bob 轮流拿其中的一堆，alice 先手，如果 alice 拿到石子数量之和为偶数就赢， 否则 bob 赢 ，二人都采取最优策略 思路 如果 alice 拿了一堆奇数 阅读全文

摘要： ##最大流 ###基本概念 网络流，即网络+流 网络就是由许多结点和边组成的图，在这里边权表示允许通过的最大流量 在网络中，有两个特殊的结点，一个叫源点，一个叫汇点 网络流中最大流问题可以看成是：假设在源点注入无限多的水流，最终会流到汇点的最大流量（中间有点类似木桶原理，一条完整路径上的最大流量是最 阅读全文

摘要： ###D https://codeforces.com/contest/1734/problem/D ####题意 有 n 只史莱姆，每只都有一个值，其中第 k 只被你控制，你希望能走到 0 或 n + 1 这两个位置，也就是说遇到路上的史莱姆需要将他们吸收，即现有的值加上他们的值 路上任何时候值小 阅读全文

摘要： ####场次 第15届吉林省赛 ####部分题解 #####B 模拟 给定$A, B, K$，$A \leq B$，求 $\frac{A}{B}$ 保留 $K$ 位小数后的结果，同时需要保证结果满足四舍五入 做法就是每次用 $A$ 除以 $B$ ，把整数部分存进答案，然后 $A$ 乘上 $10$ 这 阅读全文

摘要： ###场次 https://codeforces.com/gym/102966 ###部分题解 ####B B. Baking Lucky Cakes 题意：给你 $n (n <= 10^3)$ 个点，求这些点最多构成多少不退化的三角形 思路是首先找到最多点同时在的一条直线($mx$ 是直线上最多的 阅读全文