摘要：
Orz yanQval 内容主要来自半年前洛谷的冬令营，因为版权原因课件就不放了。 本来是不想学来着，但是过几天出去学习要讲这个，怕被虐的太惨就先预习一下吧 然而课件里面的题目基本都是CTSC难度的而且找不到提交地址qwq。 矩阵 $A_{nm}$表示一个$n$行$m$列的矩阵。 一个$1$行$n$ 阅读全文
摘要：
题意 已经很简洁了吧。 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球 Sol 这题有两种做法 1：贪心，能放 阅读全文
摘要：
题意 $n$个点从左向右依次排列，有$m$条双向道路 问从起点到终点，再从终点回到起点，在经过的点不同的情况下最多能经过几个点 Sol 首先，问题可以转化为求两条互不相交的路径，使得点数最多 为了满足流量的限制，肯定会想到拆点，把每个点拆为两个，连流量为$1$,费用为$1$的边 起点和终点连费用为1 阅读全文
摘要：
题意 $N$行的矩阵，第一行有$M$个元素，第$i$行有$M + i - 1$个元素 问在三个规则下怎么取使得权值最大 Sol 我只会第一问qwq。。 因为有数量的限制，考虑拆点建图，把每个点拆为$a_1$和$b_1$，两点之间连流量为$1$，费用为权值的边 从$b_i$向下方和右下的$a_1$连一 阅读全文