2024年10月5日
杂题选练
摘要： 一些杂题但可以记录下的。 I P5300 [GXOI/GZOI2019] 与或和 首先我们拆位，然后枚举每一个点 (i,j)，考虑将该点作为矩阵的 右下角 的贡献，先考虑 AND，只有矩阵中的值都为 1 时才造成贡献，所以我们考虑记录 (i,j) 左上方最大全为 \( 阅读全文
posted @ 2024-10-05 09:12 oXUo 阅读(11) 评论(0) 推荐(0) 编辑
2024年10月3日
拉格朗日插值小记
摘要： 对于 n 个点 (xi,yi)，xi 互不相同，则我们可以 唯一 确定一个 n−1 次多项式经过这 n 点。 1. 拉格朗日插值 拉格朗日插值的核心思想是每次只考虑一个点值，将其他点值都视作 0，即对于每一个点 (xi,yi)，我们构 阅读全文
posted @ 2024-10-03 18:35 oXUo 阅读(55) 评论(0) 推荐(0) 编辑
2024年9月26日
贪!!心!!
摘要： 贪||你妈的||心!! 贪心是一个依靠思考加猜想得到的算法，一般贪心的复杂度都很低，区分度很大，贪心的难度在于怎样猜及其证明。 除了练题我不知道有什么方法可以增强贪心能力。 1. 练习题 I P5521 [yLOI2019] 梅深不见冬 设 fx 表示想在 x 节点放梅花所需最少梅 阅读全文
posted @ 2024-09-26 21:35 oXUo 阅读(17) 评论(0) 推荐(0) 编辑
2024年9月16日
关于我
摘要： 坐标 HA... 一位快要退役的 OI 生。 斯了，月考寄了.. 阅读全文
posted @ 2024-09-16 11:07 oXUo 阅读(18) 评论(0) 推荐(0) 编辑
2024年9月5日
构造
摘要： 1 阅读全文
posted @ 2024-09-05 21:22 oXUo 阅读(8) 评论(0) 推荐(0) 编辑
2024年8月31日
To do list
摘要： 多项式杂烩 LCT ? 仙人掌(2024.9.18) 一些较难的 DP 构造 与 ad-hoc 博弈论(不会打表找规律 : ( 推式子练习 计算几何 ? PAM,广义SAM 阅读全文
posted @ 2024-08-31 15:29 oXUo 阅读(4) 评论(0) 推荐(0) 编辑
2024年8月15日
基础字符串总结
摘要： 讨厌字符串... 关于字符串的一些定义： |s| 表示字符串 s 的长度。 sl,r 表示字符串 s 位置 l∼r 上的字符所连接成的子串。 lcp(s,t) 表示字符串 s 与 t 的最长公共前缀，\ 阅读全文
posted @ 2024-08-15 22:28 oXUo 阅读(10) 评论(0) 推荐(0) 编辑
2024年7月15日
长链剖分小记
摘要： 相当于是树上的一个trick。 1. 算法简介 类似于重链剖分，我们根据子树深度最深的节点建立重儿子，我们可以得到以下性质。 所有链长之和为 n。 任意一个节点的 k 级祖先所在长链的长度大于 k。 任意叶子节点向上最多经过 n 个轻边。 证明：经过一个 阅读全文
posted @ 2024-07-15 20:53 oXUo 阅读(38) 评论(0) 推荐(0) 编辑
2024年7月1日
杂赛记录
摘要： 校内比赛 2024.7.1： 赛时：235 寄 A 3983. 艾姆易艾克斯 首先我们知道当： ai=bi，则该项是无贡献的，设该项个数为 s1。 ai≠bi，则我们在这些中找 Mex 即可得第一问 ans。 我们再在 $a_i \n 阅读全文
posted @ 2024-07-01 16:00 oXUo 阅读(34) 评论(0) 推荐(0) 编辑
2024年6月13日
基础数论 I：同余
摘要： update: 1. 数学概念 1.1 模意义下的逆元 即 ax≡1(modp) 的解。 该同余方程有解当且仅当 a⊥p。 对于 p 为质数，有 ap−2≡a−1(modp)。 在 2.1 中将讲如何求解。 阅读全文
posted @ 2024-06-13 22:07 oXUo 阅读(26) 评论(0) 推荐(0) 编辑
网站统计
点击右上角即可分享
微信分享提示