摘要： [JLOI2015]装备购买 题意简述 给出 $n$ 个 $m$ 维的向量，每个向量有一个花费，问最多有多少个向量线性无关（即不能通过其中某几个向量表示出另一个向量），并在满足数量最多的情况下使花费最小。 思路 这题一看就很线性代数。 把向量 $\vec a$ 看做 $m$ 维的坐标系上一个起点为原 阅读全文

摘要： 本蒟蒻第一次考 $CSP$，有点紧张QAQ 其实好像没啥必须写的，但为了做个纪念就把这天的活动记一下吧。 今年好多地方都寄了（该死的疫情），$SC$ 万幸没有取消，恰好我们团队的同学的考点都在本校，也就不必怎么担心疫情了。 前夜 晚上机房停电，似乎是要检查电力系统是否正常，我们被（xin）迫（ran 阅读全文

摘要： [CF277E]Binary Tree on Plane 题意 给你平面上 $n$ 个点 ($2 \leq n \leq 400$)，要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个)，定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树，并输出这个权值。 其中，点 $i$ 阅读全文

摘要： [CF311B] Cats Transport 思路 我们发现每只小猫有两个对接走时间有影响的参数 $D_i$ 和 $T_i$ ，而实际上我们只需要知道每只小猫刚好被接走的最小出发时刻是多少。所以设 $a[i]$ 表示第 $i$ 只小猫刚好被接走的最小出发时刻，显然它等于（该小猫玩耍的时间）-（从开 阅读全文

摘要： [USACO10MAR] Great Cow Gathering G 题目描述 $Bessie$ 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。 每个奶牛居住在 $N$ 个农场中的一个，这些农场由 $N-1$ 条道路连接，并且从任意一个 阅读全文

摘要： CF1742E Scuza 题意简述 $t$ 组数据，对于每组数据： 有 $n$ 级台阶，每级台阶比上一级高 $a_i$ 米。有 $q$ 次询问，每次询问给出一个腿长 $k$,问在每次跨上的高度不大于腿长 $k$ 的前提下最多能走到的高度。 思路 要想到达第 $i$ 级台阶，就必须要先走过前 $i- 阅读全文

摘要： 位位运算 思路 观察一下题中所说的“将其中一个数变为 $a$ $and$ $b$，另一个变成 $a$ $or$ $b$”，这个操作事实上是将$a$和$b$对应二进制位不同的$0$和$1$交换。如$10$和$12$，对应二进制分别为$1010$和$1100$，$a|b=1110$，$a$ & $b=1 阅读全文

摘要： [NOIP2013 普及组] 小朋友的数字 思路 题中“特征值”是指前面最大的一段数字之和，即以该数结尾的序列的最大子段和，用$DP$解决。至于得分，可以从左往右扫一遍，扫的过程中维护一个分数$+$特征值的最大值即可。 另外，此题数据会很大，$long$ $long$都不行，可以打个高精或使用__$ 阅读全文

摘要： 2022-10-6 T1 炼心 题目背景 $Cafeiin$神情认真，专心的听着老师讲话。 “既然你已拜入算法门下，我便为你讲讲这算法的修炼之道，算法之道，分几重境界，初入编程，便是普及，普及之上更有提高。提高之上，一劫一境界。提高巅峰强者引天雷入体渡劫，便能成就省选，省选再渡劫，便是集训队，集训队 阅读全文

摘要： 2022-9-29 前两道真的很水，~~然而我写挂了QAQ~~ T1 智力大冲浪 简单得不能再简单的贪心。先将每个游戏按扣钱为第一关键字降序，时刻为第二关键字升序排列。因为我们希望无法完成的游戏扣的钱更少。然后，从头到尾扫一遍，如果当前的游戏能被安排在它的最后时刻，就一定把它安排，这样对前面时间的影 阅读全文