在讨论《猎奇Treap58pts~65pts随机分数 玄关求条》回复：

@[minu99](luogu://user/1539083) mt19937怎么用呀？怎么设置种子，求助qwq

在讨论《猎奇Treap58pts~65pts随机分数 玄关求条》回复：

@[minu99](luogu://user/1539083)@[Jomo1203](luogu://user/1710362) 感谢两位dalao,已关

在讨论《猎奇Treap58pts~65pts随机分数 玄关求条》回复：

@[Jomo1203](luogu://user/1710362) 不会写呀qwq

```cpp #include #define rnd() rand() using namespace std; const int N = 110000, inf = 1 a[p].dat) zig(p); } else { insert(r(p), val); if (a[r(p)].dat > a[p].dat…

1.特判 g = 99911659 2.不开long long会出现一堆错，甚至逆元都会求错 3.最后mod时千万不要还mod99911658，应mod99911659 4.组合函数记得判n<k时,return 0;

https://www.luogu.com.cn/problem/P4301

```cpp #include typedef long long ll; using namespace std; const int N = 110; struct Info { int a, b; inline bool operator x.a; } } p[N]; int n, t; ll tot, ans;…

在讨论《高消0pts 玄关求助》回复：

或者哪位dalao能帮我证一下我的思路是错的，或给个hack。必关。

样例和人造hack都挺对的呀。qwq ```cpp #include typedef long long ll; using namespace std; const int N = 110; int n, t, a[N], b[N]; ll tot, ans; int main() { scanf("%d", &n)…

BSGS部分建议这样写 ```cpp inline int Baby(int a, int b, int p) { if (a % p == 1 && b % p == 1) return 0; if (a % p == b % p) return 1; if (a % p == 0) return b % p ==…

```cpp #include typedef unsigned long long ll; using namespace std; const int N = 110000; int n, test, to[N * 2]; vector v; map mp; struct Query { int op, l, r,…

改为 ``` 读入一正整数 k ，求满足前 k 个1的个数不少于0的个数的方案数。 ```

```cpp #include using namespace std; const int N = 210, inf = 1 update(int h, int w); inline int mex(vector v) { v.push_back(inf); int l = v.size(); if (v[0] !=…

在讨论《申请撤下题解》回复：

@[liangyl](luogu://user/1054058) ?怎么无意义了？

在讨论《申请撤下题解》回复：

但改成拓扑排序可以[过](https://www.luogu.com.cn/record/264159149)

这个[题解](https://www.luogu.com.cn/article/2snqna7t)的时间复杂度明显过不了Subtask1。

在讨论《高消20pts玄关求条》回复：

So,到底怎么改？@[Alex_Wei](luogu://user/123294) @[zifeiwoye](luogu://user/1387250)

在讨论《高消20pts玄关求条》回复：

@[Alex_Wei](luogu://user/123294) ？有点没听懂

感觉和lyd的思路一样。But只有20pts。 ```cpp #include using namespace std; const int N = 510; const double eps = 1e-4; struct Info { double a[N]; int v; } b[N]; int n, m, t,…

两个概率 $1/n^2$ 和 $2/n^2$ 是怎么求的？

这题最多不就有9e8的大小吗，为何要开long long才能过。

```cpp #include #define _(x, y) (x - 1) * m + y using namespace std; const int N = 70, M = 10; struct Matrix { int a[N][N]; } f1, f2[N], f3; int n, m, T, act, a…

在讨论《6pts玄关求求调》回复：

此贴结（蒟蒻看明白了）

在讨论《6pts玄关求求调》回复：

@[SpaceBro](luogu://user/2030309) 包的。

```cpp #include #define int __int128 using namespace std; int n, m, ans; inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch '9') { if (ch == '…

1.这题暴搜过不了，需要记忆化。 2.记忆化数组要注意空间。 3.手动清空数组虽然会快一些，但没有memset清地干净。

在讨论《强力hack》回复：

搞错了，这个 input ``` 4 1 0 2 1 1 0 1 2 2 0 1 0 0 ``` output ``` 0 0 1 0 0 1 1 0 1 2 0 1 ```

在讨论《强力hack》回复：

……

在讨论《强力hack》回复：

貌似hack掉了一些题解……

input ``` 10 1 0 2 3 3 0 3 2 2 0 1 0 1 0 ``` output ``` 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 2 0 1 ```