离散化然后考虑f_{i,j}表示考虑区间右端点小于等于i的最大收益？

仿照第一篇题解写的。在cal函数这里不太一样，瞎搞了一下发现过了。有没有大佬懂这是什么原理？ ```cpp #include #define int long long using namespace std; using vvi = vector >; constexpr int N = 3e5 + 5; const…

在讨论《如果你全WA》回复：

@[rhineofts](luogu://user/775179) 感谢！！！

题目要求**相等元素相对顺序不变**。 输入： ```text 3 2 2 1 ``` 输出： ```text 3 3 3 ``` 我的做法使用pair记录元素的值和下标，对pair排序，然后使用排序后的下标对原来下标上的元素重新赋值。这样就能保证每个元素都不同。 ```cpp vector > arr(n + 1);…

我尝试以更清晰，更面向对象的方式去实现，看上去似乎是常数问题？ ```python class Node: def __init__(self, l, r, m): self.l = l self.r = r self.len = r - l + 1 self.sum = 0 self.add = 0 self.mul…

代码如下，已AC加强加强版。。。 ```cpp #include using namespace std; using ll = long long; using db = double; constexpr double eps = 1e-8; const double PI = acos(-1); constexp…

不要每枚举一个物品就新开一个数组。 下面的代码会MLE： ```cpp #include using namespace std; using ll = long long; constexpr int M = 1e4+5; ll a[M], b[M]; struct Item { ll cost, val; Item…

[AC代码链接](https://www.luogu.com.cn/record/198440914) ```cpp #include using namespace std; vector primes, minp; void sieve(int n) { minp.assign(n + 1, 0); for (in…

最近发现了这个网站。但是上面好像很多攻击洛谷使用者的言论，这是为啥呢？

> 时隔一个月，还是觉得有点梦幻。 # 赛前 我和subing相识于新生赛之后，当时两个人都是离前十五进队只差一点点。虽说感觉题目难度分布很不合理，但是还是自己太菜了，于是相约一起训练。当时想的是，我们在大一下打上1600，在暑假争取上1800~1900，然后找个有基础的新生一起打校赛。（当时还是太理想了）于是，在大一…

在讨论《【玄关】50pts求调》回复：

@[Joe2011](/user/552404) 居然有人碰到了和我同样的问题吗

在讨论《过了，但不理解》回复：

但是我觉得貌似并不影响正确性？ @[qzmoot](/user/774854)

代码如下： ```cpp #include #define rep(i, a, b) for (int i = a; i = a; i--) using namespace std; using pii = pair ; using graph = vector >; using ugraph = vector >;…

在讨论《【玄关】50pts求调》回复：

已解决 while里面in_stack[x]应为in_stack[st.top()]

在讨论《【玄关】50pts求调》回复：

@[zhangjiahe__](/user/739120) 请问我原来的代码是哪里出了问题呢？

思路是tarjan缩点然后dp，应该不需要拓扑排序吧。。。 ```cpp #include #define rep(i, a, b) for (int i = a; i = a; i--) using namespace std; using pii = pair ; using graph = vector >; u…

我的思路就是模2k之后用树状数组维护一下每个 $a_i$ 所点亮的区间。 wrong answer 2003rd numbers differ - expected: '877248279', found: '877248280' 感觉没道理会出这个错啊 ```cpp #include using namespace…

把O2优化关了就AC了 我也不知道具体啥问题 以下是我的代码 ```cpp #include using namespace std; #define MAXN 50005 typedef long long ll; struct Point { ll x, y; Point(ll _x = 0, ll _y = 0)…

这题我用了一个二阶差分的树状数组做的，思路肯定是没问题的，最后也AC了。但是我在调代码的时候发现有个地方非常诡异。 看这段代码的注释，如果不加（long long)只能过前3个点，我猜测是val * p超出int范围了 ```cpp #include #define MAXN 100005 using namespac…

如题，我本想用pyautogui写一个发微信的程序，但是发现只能发送英文的消息，该如何让write方法写入中文呢？ 代码如下： ```python import pyautogui as pg target = 'czh.png' message = '你好' wx = pg.locateCenterOnScreen(…

在讨论《打表太长编译错误如何解决？》回复：

@[egg_rat](/user/672534) 什么叫分块打表？写多个数组？

如题。 有一道题已经求出了答案想要打表，但是数组太长了，足足写了一千多行，编译错误。请问这个情况怎么解决呢？

思路比较简单，如果单词不在队列中那么压入队列，计数器加一，如果超内存则弹出队首的单词。代码如下： ```cpp #include #include #include using namespace std; queue q; int m, n; int main() { int tmp; cin >> m >> n;…

在讨论《大家会动态规划吗？》回复：

不会%%%

在讨论《求助 P9774》回复：

此题可以用到Wilson定理： 若p是素数，则(p-1)! 同余 -1 mod p

在讨论《求助》回复：

感觉像二分答案

在讨论《80分求助！》回复：

已解决 ```cpp #include using namespace std; int L, N, K, a[100010], b[100010]; bool P(int k) { int tot = 0; for (int i = 1; i k) { tot += (b[i] - 1) / k; } } retur…

二分答案，代码如下 ```cpp #include using namespace std; int L, N, K, a[100010], b[100010]; bool P(int k) { int tot = 0; for (int i = 1; i k) { tot += b[i] / k; } } retur…

在讨论《小白C++指针语法问题求助》回复：

@[robinyqc](/user/338632) %%%

在讨论《小白C++指针语法问题求助》回复：

@[robinyqc](/user/338632) 那如果我不知道数组的列数怎么办