我用ST表简单的优化了一下 $O(n^3)$ 的dp，变成 $O(n^2\log n)$，都只需要不到500ms 记录：[https://www.luogu.com.cn/record/253538047]()

在讨论《t2正解是2^knlog n吗》回复：

@[Z3k7223](luogu://user/794083)是啊，大都是这么想的，我大概算了一下，循环次数最多3e8

在讨论《T3求问》回复：

1. 60pts左右 2. 不能去掉sort

在讨论《坐标sc，j260几=？》回复：

@[chenyuheng01](luogu://user/1274550)本人坐标BJ，分数应该和你一样，大概是没戏了

在讨论《求问j组各题大概难度》回复：

@[Yuexingfei_qwq](luogu://user/1125939)+1

在讨论《求 J T3、T4 正解》回复：

对啊，我100+100+60+0 T3的话，我考场上想到记录[1,i]区间价值为x的i的位置，然后用它优化计算以i为端点的最短的价值为k的区间，在用ST表优化的贪心选择区间，$O(n logn)$ 可惜我代码写废了，样例一个都过不了

如果你得分很低且你一边处理关系一边判断冲突的话，可以试着先处理完关系，再判断冲突； 如果你使用并查集维护不等关系而WA，你可以试着将并查集换成多个`set`

在讨论《10pts WA+RE求调》回复：

其实你这个和我的也很像，评测结果都一样 ```cpp #include using namespace std; struct Dset { int fa[300100]; Dset() { memset(fa,0,sizeof fa); } Dset(int n) { for(int i=0;i >n; int i,…

在讨论《10pts WA+RE求调》回复：

不要用并查集维护不等关系，因为a!=b且a!=c不代表b!=c

本题几乎是表达式求值的板子题，但重新定义了电阻间的运算符： * "`-`"串联运算符：对于 `Ri-Rj`，运算结果等于$ R_i + R_j $，明显满足结合律，所以**可以从左往右计算**； * "`|`"并联运算符：对于 `Ri|Rj`，运算结果等于$ \frac{1}{\frac{1}{R_i}+\frac{1…

在讨论《WA #1#3#5求助》回复：

@[lingxingfurry](luogu://user/1819630) ```cpp #include using namespace std; char ch; double solve(string s) { int num=0,sgn=1; int xs1=0,xs0=0; int i; for(i=0;i…

在讨论《极限修改》回复：

@[CMZ369](luogu://user/1010237)我们很离谱，我做完了还没发现，老师也没说

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[zhz_2013](luogu://user/980236)我做的是TTF，但老实说，第三个我也没测数据

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[zhanglewei4598](luogu://user/695817)呃，5%2真的会成3吗

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[Ivan422](luogu://user/662425)b==0就返回了，不会除0

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

J比去年难，S能不能简单点

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[XiaoHongChong](luogu://user/1382663)呃，本来是return gcd(b,a%b)，改成了return gcd(a,a%b)，只是在这一题的假设中改的

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[mdxz114514](luogu://user/941228)行，我在BJ，应该差不多

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[XiaoHongChong](luogu://user/1382663)因为题目假设它被改了，改完之后就成6了

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

@[mdxz114514](luogu://user/941228)what?上次我95，过了，这次似乎只有90

代码： ```cpp #include #include using namespace std; long long a[1000005]; struct SegTree { struct node { int l,r; long long tag,sum; node() { l=r=0; tag=sum=0ll;…

$O(n\ log_2 n)$ but 1e6也过不去 ```cpp #include using namespace std; #define ll long long const int N=1e6+5; ll gcd(ll x,ll y) { return y==0?x:gcd(y,x%y); } struct…

137行， 编程语言 C++14 (GCC 9) O2 代码长度 1.79KB 用时 50ms 内存 4.41MB

code: ```cpp #include #include #include using namespace std; int n,m,tn,tm; char mp[3100][3100]; struct node{ int x,y; }t[15][15]; void destroy(int x,int y) { i…

#### code: ```cpp #include #include using namespace std; const int N=355,M=41; typedef long long ll; ll f[N][M][M][M][M]; ll a[N],b[3*M+2]; int n,m,cnt1,cnt2,cn…

在讨论《std中有多少关键字啊~》回复：

@[_8008008](/user/803885) O,sorry

在讨论《std中有多少关键字啊~》回复：

@[carryguo](/user/1420663) y0,y1,这些都是已经定义的变量

在讨论《：（》回复：

@[54zyd](/user/1353816) ???

在讨论《外站题求条10pts》回复：

[见此题](https://www.luogu.com.cn/problem/P1276)

[捞](https://www.luogu.com.cn/discuss/943196)