newbiewzs

该文被密码保护。 阅读全文

摘要： CF 10 E ​ 给定 n 种货币，每种货币数量无限。 现在要求以最少的货币数目表示一个数 S 。 一种方法是 DP 求一个最优解， 当然正常人的做法是贪心：每次取最大的不超过当前待表示数的货币。 现在，你的任务是证明正常人的表示法不一定最优：找到最小的 S，使得正常人的表示法比理论最优解差，或说 阅读全文

摘要： CF 1500 C 题意： ​ 给你两个 \(n \times m\) 的矩阵 A,B（1 \(\leq\) n,m \(\leq\) 1500），矩阵的元素均为 [1,n] 内的整数。 ​ 每一次操作你可以选定一列作为每一行的关键字，按照关键字从小到大的顺序把所有行排序得到一个新矩阵。这里使用的排 阅读全文

摘要： ​ 还真没想到能这么做。 ​ 每天都可以买票，第 i 天票价为 \(a_i\) 元，每张票在激活后都可以用 k 天，k 为给定常数，每天可以买多张票，可以任选每张票的激活时间。 ​ 现在有 q 组询问，每组形如 l , r 表示只考虑第 l 天到第 r 天，要求每天都至少有一张票处于激活状态，求最小 阅读全文

摘要： 自己比较蠢，没有分析清楚所有的条件，应该更谨慎的对待每种情况，必要的时候可以写个程序可视化一下。 智商比较低，做法被自己写下来了还不会做。 卡题的时候心态不好，到处乱跳题，导致每个题都没有完完全全的做出来。 不专心，容易头脑发热去冲一些很奇怪的做法。 在写一些特殊情况前会幻想它很难写，从而懒得写然后 阅读全文

摘要： ####题目 \(n\) 个点的数，\(n\) 为奇数，每条边有边权 \(a_i\)，有目标边权 \(b_i\) 每次操作选择一条边 \((u,v)\) 并且将所有与 \((u,v)\) 相连的边除 \((u,v)\) 之外全部异或上 \((u,v)\) 的边权 问能否经过若干次操作将每条边都变成目 阅读全文

摘要： 题目 \(h\) 个房间，其中 \(n\) 个有宝藏，第 \(i\) 个宝藏房编号为 \(a_i\)，里面宝藏价值为 \(c_i\) 。初始位置为 \(1\)，每次可以跨越 \(k\) 个房间，可以移动无数次。 有 \(m\) 次操作，形如： \(1\) \(x\)，表示增加一个技能，每次可以跨越 阅读全文

摘要： 题目 每个点都有 \(\frac{1}{2}\) 的概率有宝藏，现在给出每个点与离它最远的宝藏的距离 \(d_i\)，求在此条件下每个点有宝藏的概率，输出宝藏编号 (以概率为第一关键字，编号为第二关键字升序排列) 题解 条件概率题。。设 \(P(A|B)\) 表示在 \(B\) 事件发生的情况下 \ 阅读全文

摘要： 题意概述 \(n\) 个点 \(m\) 条边的无向图，选出一条路径后去掉路径上的点，将剩下的点分成点数相等的两份并且使得两份之间没有边连接。 数据范围 \(n,m\leq 2 \times 10^5\) 题解 首先对无向图建出 \(\text{DFS}\) 树，这样就只有返祖边而没有横叉边了 然后我 阅读全文

摘要： 题目 链接 题解 首先考虑最后的答案形式应该是什么样的。观察到一个序列被排好，当且仅当 $\leq n $ 的都被放到最左边，\(\leq n-1\) 的都被放到最左边….\(\leq 1\) 的都被放到最左边，那么反过来，设 \(t_i\) 表示在第 \(t_i\) 个时刻，\(\leq i\) 阅读全文