```cpp #include #define int long long using namespace std; const int N=1007; const int base1=191,base2=97; const int mod1=1e9+7,mod2=998244353; int n,m,l,r,hash…

### 思路 首先，很容易看出本题考查的算法为动态规划。\ 设 $dp_i$ 为摆出 $2\times n$ 的长方形的方案数，考虑如何转移。 不难发现 $2\times n$ 的长方形既可以由 $2\times(n-1)$ 与 $2\times 1$ 的长方形拼出，也可以由 $2\times(n-2)$ 与两块 $1…

ss

luogu is sb!!!

rt

fuck

在讨论《莫队块长取多少》回复：

@[sad_desert](luogu://user/594257) 离散化？

 

### 题意 给出 $x+\frac{1}{x}(k)$ 求 $x^n+ \frac{1}{x^n}$。 ### 思路 首先可以想到递推。 令 $f_i=x^i+ \frac{1}{x^i}$。 考虑转移。 $ \begin{aligned} f_i&=x^i+ \frac{1}{x^i}&\\ &=x^i+ \fra…

在文章《CSP-J/S 2024 游记》发表评论：

@MhxMa 程序回收系统上写的距考试开始还有 2min

在文章《CSP-J/S 2024 游记》发表评论：

@MhxMa 我们考场就是

## CSP-J/S 2024 ### day 0 $J$ 组没啥好复习的，主要复习了 $S$ 组要考的字符串相关算法。 ### day 1 #### 上午（ J ） 考前登录账号（程序回收系统）。考前 $10$ 多分钟就发了试题册，简单看了看大样例，押了押题。 ~~结果愣是一个算法没猜中~~ 考场管理挺水的，考前两三…

rt.

rt.

rt.

rt. ```cpp #include using namespace std; const double st=1145,ed=1e-15,down=0.998; const int N=37; int ans[N],n,m,e[N][N],a,b,p[N],tot=1e9; int get(){ int res=0…

if you only AC on #11.\ 单点修改时用 dfs 序。 if you only WA on #11.\ 路径修改时，若 $top_u=top_v,u=v$，直接 $return$。

在讨论《为什么我的估值一直没变？》回复：

@[_nothingGG](/user/866102) 小心我们社长线下单杀

在讨论《你说得对，但是TLE6个点》回复：

@[M15388049303](/user/1078808) ```cpp #include #define int long long using namespace std; const int N=1e7+7; int t,n,m,f[N],prime[N],mu[N],top; bool vis[N]; int…

在讨论《你说得对，但是TLE6个点》回复：

@[M15388049303](/user/1078808) 有没有一种可能，这道题要用莫比乌斯反演推式子。

在讨论《求调》回复：

@[guoyanwei120223](/user/1395326) scanf 变量名前加 &

在讨论《bushi,这个代码洛谷《神》机编译半天?》回复：

@[Yue_Hao](/user/1378709) 我也是 可能评测机炸了。

在讨论《悬关 莫比乌斯反演 95pts 求调》回复：

此帖结。

在讨论《悬关 莫比乌斯反演 95pts 求调》回复：

负数取模问题，已 AC。

```cpp #include #define int long long using namespace std; const int N=1e7+7,mod=20101009; int n,m,mu[N],prime[N],top,f[N],ans; bool vis[N]; int tot(int x){ ret…

在讨论《玄关，急！》回复：

@[Fir_White](/user/1407970) 可以

在讨论《玄关，急！》回复：

@[Fir_White](/user/1407970) ```cpp #include int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%8d %8d %8d",a,b,c); } ```