09 2024 档案

LGP1853 题解
摘要：原题链接：P1853 投资的最大效益。 难度：Easy+。 稍有扩展的多重背包模板。 正解 容易发现，对于每年份购买的债券存在一个贪心策略：最大化每年的年利息，那么就可以转为对每年进行考虑。 可以将债券抽象成货物，投资额是体积 vi，年利息是价值 wi，而背包的容量就是当前的 \ 阅读全文
posted @ 2024-09-26 21:28 OIer_wst 阅读(5) 评论(0) 推荐(0) 编辑
LGP1313 题解
摘要：原题链接：P1313 [NOIP2011 提高组] 计算系数。 难度：Easy。 考察二项式定理的基本应用。 正解 发现存在式子 (ax+by)k，容易想到二项式定理。 二项式定理： \[(x+y)^n=\sum\limits_{i=0}^{n}{n\choose i}x^iy^{n-i} 阅读全文
posted @ 2024-09-26 21:18 OIer_wst 阅读(7) 评论(0) 推荐(0) 编辑
LGB3717 题解
摘要：原题链接：B3717 组合数问题。 难度：Easy 组合数学的模板题。 排除做法： n,m≤5×106，显然不能使用杨辉三角递推。 模数为 998,244,353，无法使用 Lucas 定理。 正解 考虑直接使用组合数的计算式： \[{n\cho 阅读全文
posted @ 2024-09-26 21:09 OIer_wst 阅读(8) 评论(0) 推荐(0) 编辑
LGP3183 题解
摘要：原题链接：P3183 [HAOI2016] 食物链。 难度：Easy。 根据定义，食物链是一个 DAG，所以可以进行拓扑排序。 食物链也就转化成了：图中从一个入度为 0 的点到一个出度为 0 的点的路径。 那么只需要拓扑排序求出所有起点到每个点的路径条数，然后累加出度为 0 阅读全文
posted @ 2024-09-23 21:23 OIer_wst 阅读(6) 评论(0) 推荐(0) 编辑
LGP1901 题解
摘要：原题链接：P1901 发射站 难度：Easy。 注意到"最近的且比它高"，容易想到用单调栈维护每个能量发射站左右第一个比它高的，最后统计答案即可。 具体的 令 f[i][0/1] 表示能量发射站 i 右边/左边第一个 hx>hi 的位置 x。 用单调栈从左向右扫一遍，得到 阅读全文
posted @ 2024-09-23 21:13 OIer_wst 阅读(17) 评论(0) 推荐(0) 编辑
个人介绍
摘要：我是 OIer_wst，一名来自浙江省，台州市的初二菜鸡 oier。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除。 Easy ：我一眼秒了，我觉得这题没啥技巧啊！ Medium ：完全 阅读全文
posted @ 2024-09-23 19:55 OIer_wst 阅读(13) 评论(0) 推荐(0) 编辑
乘法逆元
摘要：luogu & cnblogs 逆元定义 如果 ax≡1(modp)，则称 x 为 a 在模 p 意义下的乘法逆元。 逆元存在当且仅当 a⊥p，即 gcd(a,p)=1。 将 ax≡1(modp) 转化可 阅读全文
posted @ 2024-09-21 13:04 OIer_wst 阅读(81) 评论(0) 推荐(0) 编辑
CSP 2024 游记
摘要：初赛 本部分 Day x 表示 2024/9/(21+x) J 组初赛靠 GESP 免了，， Day -? 参加了洛谷和信友队的模拟赛，分别是 81 和 93 感觉应该是稳了。 Day -1 白天上课。 晚上写 ZH 的作业，被相似折磨。 Day 0 早上起来继续写 ZH 的可爱相似 阅读全文
posted @ 2024-09-21 11:14 OIer_wst 阅读(38) 评论(0) 推荐(0) 编辑
CSP 初赛常考指令合集
摘要：Linux 终端指令 cd path：改变文件目录为 path。 cd ..：改变文件目录为当前目录的父目录。 clear：清屏。 exit：退出终端。 cat file：显示 file 的文件内容。 cp file1 file2：file1 文件拷贝并且重命名为 file2。 cp file pa 阅读全文
posted @ 2024-09-21 10:54 OIer_wst 阅读(31) 评论(0) 推荐(0) 编辑
超级树状数组
摘要：众所周知： 线段树的代码长，常数大； 树状数组的代码短，常数小，甚至可以通过 106 量级的数据。 所以，能不能实现一个可以区间修改、区间查询的树状数组呢？ 由于涉及区间操作，考虑差分数组 {dn}。 区间修改 对于原数组 [l,r] 区间每个数加 w。 可以 阅读全文
posted @ 2024-09-19 20:48 OIer_wst 阅读(29) 评论(0) 推荐(0) 编辑
Splay 浅谈
摘要：Splay 树 定义 Splay 树是一个二叉平衡搜索树，它可以通过 Splay 操作 将一个结点旋转至根结点或者一个给定的结点的下一层，使得整棵树仍然满足二叉搜索树的性质。 Splay 树可以在均摊 O(log⁡n) 的时间内完成查找、插入、查询、删除等操作。 二叉搜索树的定义： 空树是 阅读全文
posted @ 2024-09-12 20:45 OIer_wst 阅读(84) 评论(0) 推荐(0) 编辑

init();
点击右上角即可分享
微信分享提示