摘要：
2024.6.22 T1 题面 给 \(n\) 个数，求他们的最小公倍数对 \(10^9+7\) 取模的结果。 \(1\le n\le 10^3\) 解法 用 \(\prod p^{\max}\) 计算 T2 题面 在 \(n\times n\) 的地图上有若干 \(1\times k\ (k>1) 阅读全文
posted @ 2024-10-23 19:59
lupengheyyds
阅读(25)
评论(0)
推荐(0)
摘要：
2024.6.20 T1 题面 给定一个正整数 \(a\)，在区间 \([l,r]\) 中选择一个数 \(b\) 使得 \(a\times b\) 为一个完全平方数，若不存在输出 \(-1\)。共 \(T\) 组测试样例 \(1\le T\le 1000,1\le a\le 10^6,1\le l\ 阅读全文
posted @ 2024-10-23 19:52
lupengheyyds
阅读(17)
评论(0)
推荐(0)
摘要：
图论优化 三元环计数 首先给所有边定向，从度数小的点指向度数大的点，如果度数一样，则从编号小的指向编号大的，最终形成一张DAG。 枚举\(u\)以及\(u\)指向的点\(v\)以及\(v\)指向的点\(w\)，如果\(u\)也指向\(w\)则成三元环。 如果要一开始是有向图计数则最后判断一下\(u, 阅读全文
posted @ 2024-10-23 19:30
lupengheyyds
阅读(59)
评论(0)
推荐(0)
摘要：
2024.6.18 T1 题面 给定若干个自然数 \(a_{1\sim n}\) 。 你需要选出其中一些数，然后将你选出的数划分为若干个集合。 你需要最大化每个集合 mex 的异或和，输出这个值。 \(1\le a_i\le n\le 10^6\) 解法 找出所有的 \(0\to1\to2\to\c 阅读全文
posted @ 2024-10-23 17:30
lupengheyyds
阅读(19)
评论(0)
推荐(0)
摘要：
2024.6.17 T1 题面 有一个 \(n\) 个节点的联通图给出一个 \(n\times n\) 的矩阵，其中 \(a_{i,j}\) 表示节点 \(i\) 与节点 \(j\) 之间的最短路，求原图的边权之和的最小值，如果不合法，输出 \(-1\) \(n\le 300,1\le a\le 1 阅读全文
posted @ 2024-10-23 17:28
lupengheyyds
阅读(20)
评论(0)
推荐(0)
摘要：
字符串问题 \(\mathcal O(nm)-\mathcal O(1)\) 比较字符串子串大小 令 \(lcp_{x,y}=\operatorname{lcp}(s[x\sim n],s[y\sim n])\)，有 \[lcp_{x,y}= \left\{\begin{aligned} &lcp_ 阅读全文
posted @ 2024-10-23 17:28
lupengheyyds
阅读(20)
评论(0)
推荐(0)
摘要：
颜色问题 由于颜色不能进行普通运算，所以处理方式也有所不同 颜色：有区间复制操作但不关心值的大小，只需要以 \(\ne\) 比较 一、分开独立处理 P3313 [SDOI2014] 旅行 对每种颜色单独开数据结构 T463392 2023模拟试题_冯政玮_square 对每种颜色单独进行DP 因为颜 阅读全文
posted @ 2024-10-23 17:08
lupengheyyds
阅读(20)
评论(0)
推荐(0)
摘要：
2024.6.8 比赛信息 比赛时间：8:10~12:00 出题人：马未然 题目内容 T1 题面 给定一个长为 \(m\) 的正整数序列 \(a\) ，求最多从 \(a\) 中选出多少个数，使得这些数的阶乘之积整除 \(n\text{！}\) \(m,a\le 2\times10^5,n\le10^ 阅读全文
posted @ 2024-10-23 16:33
lupengheyyds
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号