该文被密码保护。 阅读全文
posted @ 2022-01-05 19:23 newbiewzs 阅读(0) 评论(0) 推荐(0) 编辑
摘要: CF 10 E ​ 给定 n 种货币,每种货币数量无限。 现在要求以最少的货币数目表示一个数 S 。 一种方法是 DP 求一个最优解, 当然正常人的做法是贪心:每次取最大的不超过当前待表示数的货币。 现在,你的任务是证明正常人的表示法不一定最优:找到最小的 S,使得正常人的表示法比理论最优解差,或说 阅读全文
posted @ 2021-12-03 17:46 newbiewzs 阅读(42) 评论(0) 推荐(0) 编辑
摘要: CF 1500 C 题意: ​ 给你两个 n×m 的矩阵 A,B(1 n,m 1500),矩阵的元素均为 [1,n] 内的整数。 ​ 每一次操作你可以选定一列作为每一行的关键字,按照关键字从小到大的顺序把所有行排序得到一个新矩阵。这里使用的排 阅读全文
posted @ 2021-11-29 19:35 newbiewzs 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ​ 还真没想到能这么做。 ​ 每天都可以买票,第 i 天票价为 ai 元,每张票在激活后都可以用 k 天,k 为给定常数,每天可以买多张票,可以任选每张票的激活时间。 ​ 现在有 q 组询问,每组形如 l , r 表示只考虑第 l 天到第 r 天,要求每天都至少有一张票处于激活状态,求最小 阅读全文
posted @ 2021-10-30 19:54 newbiewzs 阅读(45) 评论(0) 推荐(1) 编辑
摘要: 自己比较蠢,没有分析清楚所有的条件,应该更谨慎的对待每种情况,必要的时候可以写个程序可视化一下。 智商比较低,做法被自己写下来了还不会做。 卡题的时候心态不好,到处乱跳题,导致每个题都没有完完全全的做出来。 不专心,容易头脑发热去冲一些很奇怪的做法。 在写一些特殊情况前会幻想它很难写,从而懒得写然后 阅读全文
posted @ 2021-10-12 15:42 newbiewzs 阅读(82) 评论(0) 推荐(0) 编辑
摘要: ####题目 n 个点的数,n 为奇数,每条边有边权 ai,有目标边权 bi 每次操作选择一条边 (u,v) 并且将所有与 (u,v) 相连的边除 (u,v) 之外全部异或上 (u,v) 的边权 问能否经过若干次操作将每条边都变成目 阅读全文
posted @ 2021-10-11 19:00 newbiewzs 阅读(50) 评论(2) 推荐(0) 编辑
摘要: 题目 h 个房间,其中 n 个有宝藏,第 i 个宝藏房编号为 ai,里面宝藏价值为 ci 。初始位置为 1,每次可以跨越 k 个房间,可以移动无数次。 有 m 次操作,形如: 1 x,表示增加一个技能,每次可以跨越 阅读全文
posted @ 2021-10-09 11:33 newbiewzs 阅读(48) 评论(1) 推荐(0) 编辑
摘要: 题目 每个点都有 12 的概率有宝藏,现在给出每个点与离它最远的宝藏的距离 di,求在此条件下每个点有宝藏的概率,输出宝藏编号 (以概率为第一关键字,编号为第二关键字升序排列) 题解 条件概率题。。设 P(A|B) 表示在 B 事件发生的情况下 \ 阅读全文
posted @ 2021-10-08 20:48 newbiewzs 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题意概述 n 个点 m 条边的无向图,选出一条路径后去掉路径上的点,将剩下的点分成点数相等的两份并且使得两份之间没有边连接。 数据范围 n,m2×105 题解 首先对无向图建出 DFS 树,这样就只有返祖边而没有横叉边了 然后我 阅读全文
posted @ 2021-10-07 21:43 newbiewzs 阅读(58) 评论(0) 推荐(1) 编辑
摘要: 题目 链接 题解 首先考虑最后的答案形式应该是什么样的。观察到一个序列被排好,当且仅当 n 的都被放到最左边,n1 的都被放到最左边….1 的都被放到最左边,那么反过来,设 ti 表示在第 ti 个时刻,i 阅读全文
posted @ 2021-10-07 21:00 newbiewzs 阅读(58) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示