**状态：** 设 $f(i,c)$ 为修改从第一个字符到第 $i$ 个字符，并且最后一个字符为 $c$ 的最小天数。 **转移：** $$f(i,c) = \min \left\{ f(i-1,c) + a_{s_ic}, \min_{1\leq d\leq M} \left\{ f(i-K,d) + \sum_{j…

**题目大意：** 给定 $A$,$B$，求 $A^B$ 的约数和 $S$ 模 $P = 10^9 + 7$。$A \leq 10^{12}, B\leq 10^{18}$。（洛谷上没找到原题） **思路：** 令 $A = \prod_{i=1}^n a_i^{p_i}$，则 $$A^B = \prod_{i=1}^…

在讨论《不做任何映射，但是说脏话在洛谷指南里有要求嘛？》回复：

我感觉其实骂人只要被骂的人感觉可以那就没事。所以还有一种选项，就是关于骂人的举报，只能有被骂的人来举报。或者在路人举报之后给被骂的人看一看。

在讨论《CF 在B题上耗费过多时间怎么办。。。》回复：

借楼问一下，CF Div. 2 每次都不会做或差点做出 C 怎么办

在讨论《求免费的视频剪辑工具》回复：

kdenlive

在讨论《【宣传/OI有关】SpeedRun in OI》回复：

@[World_Trade_Center](/user/241867) 下一轮要不写FFT（huaji

在讨论《0分求助》回复：

```cpp #include using namespace std; #define ll long long const ll MAXN=1e5+5; ll n,m,p; ll a[MAXN]; struct Seg{ ll l,r; ll la,lm; ll sum; }tr[MAXN*4]; void pd(…

RT，代码在二楼

在讨论《【宣传/OI有关】SpeedRun in OI》回复：

@[World_Trade_Center](/user/241867) 挺有意思的，我准备来逝世

在讨论《【宣传/OI有关】SpeedRun in OI》回复：

用任何想用的编辑器和操作系统都可以吗，btw可以用虚拟桌面吗

在讨论《【宣传/OI有关】SpeedRun in OI》回复：

qpzc，我有空来逝世

在讨论《求助 FFT》回复：

```cpp #include using namespace std; #define ll long long #define ld long double const ll INF=0x3fffffffffffffff; const ll PI=acos(-1); const ll MAXN=5e4; ll n;…

我写完了 FFT 的模板，但是不知道哪里错了，求调。 代码在二楼

在讨论《怎么办？我该怎么办？》回复：

@[kkksc66](/user/708151) 可以先赶紧背几道题，这十天一边练琴一边想题，至少做出练琴的样子给家长看会很有用。 并且家长可能认为“钢琴已经学到最后了，再坚持一下就成功了”，所以不太建议反抗，就一会儿了过了就没了。 其实我也有类似的经历，在钢琴十级的时候我也因为一首非常烦的练习曲（就是一大堆随机音符那…

在讨论《求助 ARC B》回复：

谢谢大佬，已经 AC 了（

在讨论《求助 ARC B》回复：

原文： My solution to B in the contest seems to be wrong. When $n b$, Alice can win when $(n\bmod a)<b$, so between Game $ka$ to Game $(k+1)a-1$, Alice can win $b$…

我在比赛中对 B 的解决方案似乎是错误的。 当 $n b$ 时，Alice 可以在 $(n\bmod a)<b$ 时获胜，所以在游戏 $ka$ 到游戏 $(k+1)a-1$ 之间，Alice可以赢得 $b$ 游戏。 考虑不存在的游戏 0，有 $\left(\lfloor\frac{n+1}{a}\rfloor-1\ri…

在讨论《[OI无关]论电脑配置》回复：

@[int114514baozi114514](/user/567494) 我台式机还在用 i5-43xx，笔记本好像是 i3-6xxx，但我感觉速度还行，你一般用什么浏览器和 IDE（或编辑器）？可能重装系统会有帮助，我每次电脑慢了重装之后就快很多。

在讨论《求助提高组考试内容》回复：

@[CuSO4_and_5H2O](/user/231946) 其实不用学很多高级算法，尤其是赛前。建议多复习模拟、贪心等基础知识。 例如去年 CSP-S 我 T1 贪心 100 pts，T3 模拟 44 pts，然后就够在任何地方拿 1= 了

在讨论《求调昨天 CF 的 D》回复：

@[ctldragon](/user/532261) 好的，谢谢大佬

在讨论《求调昨天 CF 的 D》回复：

```cpp ```cpp #include using namespace std; const long long MAXM=2e5+5; long long n,m,q; long long a[MAXM]; struct Seg{ long long l,r; long long maxa; }tree[MAX…

代码在下面

在讨论《求调刚才CF的D。》回复：

借楼求调 D ```cpp #include using namespace std; const long long MAXM=2e5+5; long long n,m,q; long long a[MAXM]; struct Seg{ long long l,r; long long maxa; }tree[MAX…

在讨论《怎麽把 freopen 的 in 和 out 寫到 void 函數裏》回复：

```cpp inline void freopens(string s){ freopen(s+".in","r",stdin); freopen(s+".out","w",stdout); } ```

在讨论《怎么做社区贡献》回复：

@[JingNuoWang031](/user/583833) 莎士比亚曾经提到过，那脑袋里的智慧，就像打火石里的火花一样，不去打它是不肯出来的。带着这句话, 我们还要更加慎重的审视这个问题: 邓拓说过一句富有哲理的话，越是没有本领的就越加自命不凡。这句话语虽然很短, 但令我浮想联翩. 生活中，若做社区贡献出现了，我们…

在讨论《一个照片，点了能进入链接，怎么搞的，做友链的》回复：

[](https://www.bilibili.com/video/BV1Ev4y1N7VH/) ``` [![](https://cdn.luogu.com.cn/upload/image_h…

在讨论《cz可怜》回复：

qpzc

在讨论《苹果电脑可以下载c++吗》回复：

@[三口一头猪](/user/550853) @[1234aaa](/user/492190) 可以先在终端中安装[homebrew](https://ffis.me/baidu/index.html?mac%20%E5%A6%82%E4%BD%95%E5%AE%89%E8%A3%85%20homebrew)。 然后…

在讨论《关于whk》回复：

@[longyue3ye](/user/723517) 那得看个人能力，我不停课最多只能搞到蓝勾，但是有巨佬不停课就可以 NOI Au

在讨论《求助关于我妈让我OI做笔记》回复：

@[Lynkcat](/user/120911) 可能她看到您成为了金钩神仙之后就真的认为您太强了。