该文被密码保护。 阅读全文
posted @ 2025-09-16 13:54 lyas145 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-19 19:38 lyas145 阅读(3) 评论(0) 推荐(0)
摘要: \(\verb!I!\) 两个不同的点 \(A(x_1,y_1)\) 和 \(B(x_2,y_2)\),其中 \(x_1,y_1,x_2,y_2\in\mathbb{Z}\),令 \(l_1=|x_1-x_2|,l_2=|y_1-y_2|\),那么 \(AB\) 这条线段上的整点个数为 \(\gcd 阅读全文
posted @ 2025-04-19 18:49 lyas145 阅读(23) 评论(1) 推荐(1)
摘要: 注意 例:指错误示例。 例题:指运用到那个思想或技巧的例题。 数学 如果题目上提到有关质因子的东西(如互质),那么正解大概率会与质因子的相关处理有关。 单位矩阵中的东西必须是常量。 单位矩阵中的东西如果不够,那就加。 例题:233Matrix,佳佳的 Fibonacci 有时候矩阵乘法不一定是一般矩 阅读全文
posted @ 2025-03-28 13:55 lyas145 阅读(31) 评论(1) 推荐(0)
摘要: 贪心 is so difficult!!! 国王游戏 Problem 题意简介: 有 \(n\) 个大臣,国王左右手上的整数分别是 \(a_0,b_0\),第 \(i\) 个大臣左右手上的整数分别是 \(a_i,b_i\)。 现在国王和所有大臣将排成一排,国王在队伍最前面,后面的 \(n\) 个大臣 阅读全文
posted @ 2025-10-17 13:51 lyas145 阅读(10) 评论(0) 推荐(0)
摘要: 题目在这里。 解题思路 读完题后发现似乎有点像背包,那么可以设 \(f_i\) 表示获得 \(i\) 克反物质时最坏情况下利润的最大值。 为什么是最大值? 首先因为是最坏情况,所以要尽可能的倒霉些,但是我们做实验的方案不同,最坏情况下的利润也就不同,因此只要我们按照最坏情况下利润最大的那个方案做实验 阅读全文
posted @ 2025-05-24 14:09 lyas145 阅读(27) 评论(1) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2025-05-22 19:24 lyas145 阅读(24) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-26 14:06 lyas145 阅读(8) 评论(1) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-04-18 13:55 lyas145 阅读(4) 评论(1) 推荐(0)
摘要: 题目在这里。 Rating 涨到 1135 了(终于快青了),写篇题解纪念一下。 题目描述 给你一个 \(N\) 个点、\(M\) 条边的图。 对于每个 \(k=1,2,\ldots,N\),解决以下问题: 考虑下列操作。 选择一个点,并删除该点和所有与它连接的边(注:以下讲解中简称为删掉该点)。 阅读全文
posted @ 2025-04-15 20:19 lyas145 阅读(15) 评论(0) 推荐(0)