摘要：
我是 \(\color{black}\text{OIer_wst}\)，一名来自浙江省，台州市的初二菜鸡 \(\texttt{oier}\)。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除。 Easy ：我一眼秒了，我觉得这题没啥技巧啊！ Medium ：完全 阅读全文
摘要：
原题链接：P1853 投资的最大效益。 难度：Easy+。 稍有扩展的多重背包模板。 正解 容易发现，对于每年份购买的债券存在一个贪心策略：最大化每年的年利息，那么就可以转为对每年进行考虑。 可以将债券抽象成货物，投资额是体积 \(v_i\)，年利息是价值 \(w_i\)，而背包的容量就是当前的 \ 阅读全文
摘要：
原题链接：P1313 [NOIP2011 提高组] 计算系数。 难度：Easy。 考察二项式定理的基本应用。 正解 发现存在式子 \((ax+by)^k\)，容易想到二项式定理。 二项式定理： \[(x+y)^n=\sum\limits_{i=0}^{n}{n\choose i}x^iy^{n-i} 阅读全文
摘要：
原题链接：B3717 组合数问题。 难度：Easy 组合数学的模板题。 排除做法： \(n,m\le5\times10^6\)，显然不能使用杨辉三角递推。 模数为 \(998,244,353\)，无法使用 \(\text{Lucas}\) 定理。 正解 考虑直接使用组合数的计算式： \[{n\cho 阅读全文
摘要：
原题链接：P3183 [HAOI2016] 食物链。 难度：Easy。 根据定义，食物链是一个 DAG，所以可以进行拓扑排序。 食物链也就转化成了：图中从一个入度为 \(0\) 的点到一个出度为 \(0\) 的点的路径。 那么只需要拓扑排序求出所有起点到每个点的路径条数，然后累加出度为 \(0\) 阅读全文
摘要：
原题链接：P1901 发射站 难度：Easy。 注意到"最近的且比它高"，容易想到用单调栈维护每个能量发射站左右第一个比它高的，最后统计答案即可。 具体的 令 f[i][0/1] 表示能量发射站 \(i\) 右边/左边第一个 \(h_x>h_i\) 的位置 \(x\)。 用单调栈从左向右扫一遍，得到 阅读全文
摘要：
逆元定义 如果 \(ax\equiv 1\pmod p\)，则称 \(x\) 为 \(a\) 在模 \(p\) 意义下的乘法逆元。 逆元存在当且仅当 \(a\perp p\)，即 \(\gcd(a,p)=1\)。 将 \(ax\equiv 1\pmod p\) 转化可得 \(x\equiv\dfra 阅读全文
摘要：
初赛 本部分 Day x 表示 2024/9/(21+x) J 组初赛靠 GESP 免了，， Day -? 参加了洛谷和信友队的模拟赛，分别是 \(81\) 和 \(93\) 感觉应该是稳了。 Day -1 白天上课。 晚上写 ZH 的作业，被相似折磨。 Day 0 早上起来继续写 ZH 的可爱相似 阅读全文
摘要：
Linux 终端指令 cd path：改变文件目录为 path。 cd ..：改变文件目录为当前目录的父目录。 clear：清屏。 exit：退出终端。 cat file：显示 file 的文件内容。 cp file1 file2：file1 文件拷贝并且重命名为 file2。 cp file pa 阅读全文
摘要：
众所周知： 线段树的代码长，常数大； 树状数组的代码短，常数小，甚至可以通过 \(10^6\) 量级的数据。 所以，能不能实现一个可以区间修改、区间查询的树状数组呢？ 由于涉及区间操作，考虑差分数组 \(\{d_n\}\)。 区间修改 对于原数组 \([l,r]\) 区间每个数加 \(w\)。 可以 阅读全文