上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: \(1\) \(x\) \(y\) \(d\) 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 \(2\) \(x\) \(y\) 阅读全文
posted @ 2023-12-16 19:55 Hanx16Msgr 阅读(9) 评论(0) 推荐(0) 编辑
摘要: Empire Strikes Back Luogu CF300E 题目描述 给定 \(k\) 个数 \(a_1,a_2,\dots,a_k\),求一个数 \(p=n!\) 使得 \(p\) 能被 \(\prod_{i=1}^ka_i!\) 整除。 \(a_i\le 10^7,k\le 10^6\) 阅读全文
posted @ 2023-12-09 21:36 Hanx16Msgr 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 \(2n\) 的括号序列 \(s\),由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为:能通过插入字符 + 和 1 使之成为合法数 阅读全文
posted @ 2023-12-09 21:08 Hanx16Msgr 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Array Equalizer 题面描述 Jeevan 有两个长度为 \(n\) 的数组:\(a\) 和 \(b\)。他有以下两种操作: 选择一个 \(k\)(\(1 \le k \le n\)),对所有满足 \(1 \leq i \leq n\) 并且 \(1 \le i \times k \le 阅读全文
posted @ 2023-12-07 11:56 Hanx16Msgr 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [Cnoi2021] 区间 Luogu P8111 题目背景 Cirno 有一个区间 \([a,b](1\le a \le b \le n)\),而你的任务是在规定的次数内帮 Rumia 猜出这个区间。 每次,你可向Cirno询问一个数字 \(k\),而 Cirno 会告诉你这个数字与区间 \([a 阅读全文
posted @ 2023-12-02 20:17 Hanx16Msgr 阅读(26) 评论(0) 推荐(0) 编辑
摘要: [湖南集训] Crazy Rabbit Luogu P3897 题目描述 兔子们决定在自己的城堡里安排一些士兵进行防守。 给出 \(n\) 个点的坐标,和城堡里一个圆心在原点的圆形的障碍,兔子们希望从中选出 \(k\) 个兔子,使得它们两两所在的直线都不与圆相交。 兔子们希望知道最多能选出多少兔子。 阅读全文
posted @ 2023-12-02 19:46 Hanx16Msgr 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 这里放一些自己写的代码模板吧。 Modint template<int Mod, class T = unsigned> struct Modint { T v; Modint(T _v = 0) : v(_v) {} Modint operator -() const {return v ? Mo 阅读全文
posted @ 2023-11-17 09:39 Hanx16Msgr 阅读(21) 评论(0) 推荐(0) 编辑
摘要: P5838 [USACO19DEC] Milk Visits G Luogu P5838 Solution 提供一种奇特的 \(\mathcal O(\dfrac{n\sqrt n\log n}{\omega})\) 的做法。 树链剖分转化成序列问题。然后变成了询问一个区间 \(l,r\) 是否存在 阅读全文
posted @ 2023-09-26 12:09 Hanx16Msgr 阅读(22) 评论(0) 推荐(0) 编辑
摘要: DS 小结 Luogu P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I 对于全局询问容易使用归并排序求解答案,因此考虑分块将这个复杂度进行优化。 将区间的贡献拆为散块对散块,散块对整块,整块对整块,分别处理计算。精细实现做到 \(\mathcal 阅读全文
posted @ 2023-08-18 19:19 Hanx16Msgr 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-01 15:41 Hanx16Msgr 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页