摘要：
介绍了一些 OI 中常见的技巧与方法，考前必看！ 阅读全文
posted @ 2025-01-18 13:14
OIer_wst
阅读(40)
评论(0)
推荐(0)
摘要：
原题链接：P1853 投资的最大效益。 难度：Easy+。 稍有扩展的多重背包模板。 正解 容易发现，对于每年份购买的债券存在一个贪心策略：最大化每年的年利息，那么就可以转为对每年进行考虑。 可以将债券抽象成货物，投资额是体积 \(v_i\)，年利息是价值 \(w_i\)，而背包的容量就是当前的 \ 阅读全文
posted @ 2024-09-26 21:28
OIer_wst
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接：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
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接：B3717 组合数问题。 难度：Easy 组合数学的模板题。 排除做法： \(n,m\le5\times10^6\)，显然不能使用杨辉三角递推。 模数为 \(998,244,353\)，无法使用 \(\text{Lucas}\) 定理。 正解 考虑直接使用组合数的计算式： \[{n\cho 阅读全文
posted @ 2024-09-26 21:09
OIer_wst
阅读(31)
评论(0)
推荐(0)
摘要：
原题链接：P3183 [HAOI2016] 食物链。 难度：Easy。 根据定义，食物链是一个 DAG，所以可以进行拓扑排序。 食物链也就转化成了：图中从一个入度为 \(0\) 的点到一个出度为 \(0\) 的点的路径。 那么只需要拓扑排序求出所有起点到每个点的路径条数，然后累加出度为 \(0\) 阅读全文
posted @ 2024-09-23 21:23
OIer_wst
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接：P1901 发射站 难度：Easy。 注意到"最近的且比它高"，容易想到用单调栈维护每个能量发射站左右第一个比它高的，最后统计答案即可。 具体的 令 f[i][0/1] 表示能量发射站 \(i\) 右边/左边第一个 \(h_x>h_i\) 的位置 \(x\)。 用单调栈从左向右扫一遍，得到 阅读全文
posted @ 2024-09-23 21:13
OIer_wst
阅读(42)
评论(0)
推荐(0)
摘要：
我是一名来自浙江省的菜鸡 \(\texttt{OIer}\)。 欢迎交友。 账号列表： Luogu（大号） Luogu（小号） AtCoder Codeforces UOJ LOJ QOJ vjudge AcWing 还有啥以后再补。。。 阅读全文
posted @ 2024-09-23 19:55
OIer_wst
阅读(45)
评论(0)
推荐(1)
摘要：
luogu & cnblogs 逆元定义 如果 \(ax\equiv 1\pmod p\)，则称 \(x\) 为 \(a\) 在模 \(p\) 意义下的乘法逆元。 逆元存在当且仅当 \(a\perp p\)，即 \(\gcd(a,p)=1\)。 将 \(ax\equiv 1\pmod p\) 转化可 阅读全文
posted @ 2024-09-21 13:04
OIer_wst
阅读(133)
评论(0)
推荐(0)
摘要：
初赛 本部分 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
阅读(89)
评论(0)
推荐(0)
摘要：
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
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号