在文章《已完成今日 A+B Problem 大学习》发表评论：

吓哭了

在讨论《猎奇 CCF 老 gcc》回复：

@[bamboo12345](luogu://user/369181) 暴力┭┮﹏┭┮

在讨论《猎奇 CCF 老 gcc》回复：

@[bamboo12345](luogu://user/369181) 我只开了几个 8000 的

在讨论《猎奇 CCF 老 gcc》回复：

@[bamboo12345](luogu://user/369181) emmm...应该没爆吧

题目：T3 环境：Ubuntu 22.04，CPU 为 i5-12500。 g++-11 编译的跑了 1.1s 左右，g++-9 跑了 2.4s Fk u world

在讨论《猎奇 CCF 老 gcc》回复：

@[xieheng24](luogu://user/1444635) noilinux 试过了啊,，但是 CCF 的评测环境太老了申诉有用嘛

怎么办！ NOIP T3 代码 gcc11 下跑一切正常，CCF 跑出来 0 分 F**k u world

在讨论《再次求问》回复：

@[kind_Ygg](luogu://user/926886) 啊！虽然好像是但是理解不了为什么

期望的线性性，也就是： $$ E(X+Y)=E(X)+E(Y) $$ 在 $X,Y$ 互相影响时也成立吗？

在讨论《求问期望》回复：

@[tuxuanming2024](luogu://user/481854) 感谢

啥是期望的线性性

不同的时间限制下最多能跑多少数据？ 不同的空间限制下不同类型数组能开多大？ 总是搞不清楚 感谢

# C 题意： 观察发现两个性质：对于图上的奇环，环上的数只能是 $0$，对于图上的偶环，环上的数必然相等。 考虑求边双联通分量。那么对于一个边双联通分量，如果里面有个奇环，那么整个边双上的数都得是零，那么先求出边双，想想怎么判断里面有没有奇环。 想到有奇环的图无法进行黑白染色，那么我们就对每个边双黑白染色判断是否有奇…

# B 题意：交互题。在一个无限大的平面直角坐标系上有一个机器人初始在位置 $(X,Y)$ 上，我们可以向交互库询问，询问不能超过十次，每次给交互库一个字符表示方向还有一个数字表示距离，意思是将机器人向某个方向移动多少距离。坐标系上还有 $n$ 个锚点，第 $i$ 个锚点在坐标 $(x_{i},y_{i})$ 处。每次…

# AT_abc242_h [ABC242Ex] Random Painting ### 题目描述 有 $N$ 个编号为 $1$ 到 $N$ 的格子，开始时所有格子都是白色的。 同时，有 $M$ 个编号为 $1$ 到 $M$ 的球放在箱子里。 重复以下操作，直到所有 $N$ 个格子都被涂成黑色为止： 1. 从箱子中随机…

## P11513 [ROIR 2017] 培训 (Day 2) 题解 我们可以先求出树的 bfn 序，这样可以保证对于某个节点的某一层的全部节点的 bfn 序都是连续的方便我们操作。对于如何找到某个节点某一层的节点的 bfn 序的范围，我们可以再求出树的 dfn 序，再把树的每一层的所有节点的 dfn 序全部存起来。…

# CF2125E 题解 这道题是一道交互题。题意是有一个隐藏起来的序列 $P$ 长度为 $n^2+1$。我们可以进行至多 $n$ 次询问，每次询问一个下标序列 $x_{1},x_{2}...x_{k}$ 后他会返回一个序列 $y$ 里面存的是所有的 $x_{i}$ 满足 $\forall 1\le j \le k,…

### CF2152D Division Versus Addition 题解 首先，对于每个 $a_{i}$ 不考虑加的情况那么操作数就是 $log_{2}a_{i}$ 次。那么我们来考虑有加的情况。 我们发现如果对于数字 $x$ 满足 $x=2^k+b(b>1)$ 那么只要 Rekkles 在每次 Poby 对这个…

# Linux命令 | 命令 | 全称 | 功能 | | --- | --- | --- | | pwd | Print Working Directory | 显示当前工作目录 | | cd | change directory | 切换工作目录 | | mkdir | make directory | 新建文件夹…

## P11513 [ROIR 2017] 培训 (Day 2) 题解 我们可以先求出树的 bfn 序，这样可以保证对于某个节点的某一层的全部节点的 bfn 序都是连续的方便我们操作。对于如何找到某个节点某一层的节点的 bfn 序的范围，我们可以再求出树的 dfn 序，再把树的每一层的所有节点的 dfn 序全部存起来。…

# P10652 [ROI 2017]题解 ## 题意 本题中，我们需要找到一条从 $1$ 号城市到 $n$ 号城市的路径，这条路径需要满足其总长度最小，并且在此条件上路径上相邻两个**换乘点**间**火车上**距离的平方和最大，并输出最短路长度和最大平方和。 ## 题解 对于最短路我们直接 dij 就好了。在跑最短路…

``` // ==UserScript== // @name ZXZ // @namespace http://tampermonkey.net/ // @version 1.0 // @description P // @author ZXZ // @match *://*/* // @grant none // =…

# 题解：CF1817B Fish Graph ## 题意： 给出一个无向图，求出其的任意一个子图满足存在有且只有一个环，且环上存在有且只有一个特殊点满足与两个不再环内的点相连。 ## 做法： 注意到 $1 \leq n,m \leq2000$ ，我们可以考虑一个 $O(nm)$ 的暴力算法。 先枚举环上的特殊点是哪个…

```cpp #include #define N 500001 using namespace std; unsigned long long seed=1; int n,m; struct FHQ_Treep_Interval{ int rt,now,insters[N*10]; stack rub; struct…

```cpp #include #define N 201 #define ll long long using namespace std; int n,m,head[N],tot,cnt[N][N]; ll dis[N][N]; struct edge{int to,nxt,w;}e[N*(N+1)]; inlin…

```cpp #include #define N 100005 using namespace std; int n,len,m,a[N],tot,tot1,ans[N]; unordered_map cnt; struct Q{int l,r,k,pos,lst;}q[N],q1[N]; bool cmp(Q x,…

```cpp #include #define N 500001 using namespace std; unsigned long long seed=1; int n,m; struct FHQ_Treep_Interval{ int rt,now,insters[N*10]; stack rub; struct…

```cpp #include #define N 500001 using namespace std; unsigned long long seed=1; int n,m; struct FHQ_Treep_Interval{ int rt,now,insters[N*10]; stack rub; struct…

在讨论《FHQ_Treap 90 TLE求调》回复：

@[lunjiahao](/user/779970) 谢谢，但是开大了还是TLE

```cpp #include #define N 500001 using namespace std; unsigned long long seed=1; int n,m; struct FHQ_Treap{ int rt,now; struct Tree{int l,r,siz,val,rnd;}tr[N];…