time舟从此逝，code海寄余生
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
### SP696 LIAR 题解 >一个教室里有 $n$ 名学生，有些会说谎。给出一个大小为 $n\times n$ 的字符数组 $a_{i,j}$ 表示第 $i$ 名学生认为第 $j$ 名学生是否撒谎。已知撒谎者给出的情报至少有一个是错的，诚实者所有情报都是对的。现在询问这些情报之间是否矛盾，如果不矛盾输出教室里可…
### [CF571A](https://codeforces.com/contest/571/problem/A) Lengthening Sticks > 你有三根木棍，长度分别为 $a,b,c$ （单位：厘米）。你可以选择把这些木棍加长一些长度，但是加长部分总和不能超过 $l$ 厘米。现在给出 $a,b,c,l$…
在文章《[JRKSJ ExR] 淇宝的划分 题解》发表评论：
好像有个不太严谨的表述是还需要考虑 STSSSSS 的情况（比如 6 7 12）
# CF992Div2 D-solution > 给定一个 $n$ 个节点的树，你可以不重复地给树的节点填 $1\sim 2n$ 之间的数，求一种构造方案，使得每两个相邻的节点上的数之差的绝对值为合数。 我们规定每次填的数只会变大（就是在以某种方法遍历的时候后面的数一定比前面的数大）。现在我们假设填到了 $u$ 节点，…
在讨论《求教冒泡排序最外层循环最少执行次数》回复：
太菜了qwq
和此题类似，这里询问下面代码中 `moo` 的执行次数 ``` sorted = false while (not sorted): sorted = true moo for i = 0 to N-2: if A[i+1] < A[i]: swap A[i], A[i+1] sorted = false ``` 有无…
在讨论《求教玄学期望》回复：
@[BigSmall_En](/user/360491) 答案是 $\sum_{i=1}^{n-1}f_i$
在讨论《求教玄学期望》回复：
@[BigSmall_En](/user/360491) 不保证正确
在讨论《求教玄学期望》回复：
设 $f_n$ 是 $n$ 到 $n+1$ 期望走的步数 $f_n=p+(1-p)\times(f_{n-1}+f_n+1),f_1=1$。 直接 $O(n)$ 递推，答案是 $\sum_{1}^{n}f_i$。
在讨论《求教玄学期望》回复：
应该有直接的式子，当 $p=0.5$ 时候答案是 $(n-1)^2$
在讨论《题目翻译有误》回复：
原翻译全角半角有点小问题，复制的时候没注意。改正如下 ```markdown 给定一个长度为 $n$ 的数组，你可以对它进行不超过 $n$ 次操作。 对于每次操作： - 选择两个下标 $l, r$，满足 $1\leq l<r\leq n$ - 若 $a_l + a_r $ 为奇数，将 $a_r$ 赋值为 $a_l$，否…
原文：If $ a_l + a_r $ is odd, do $ a_r := a_l $ . If $ a_l + a_r $ is even, do $ a_l := a_r $ . 目前翻译：若 $a_l + a_r $ 为奇数，将 $a_l$ 赋值为 $a_r$, 否则将 $a_r$ 赋值为 $a_l$ 正确翻…
在讨论《建议降难度》回复：
https://www.luogu.com.cn/discuss/131464
在讨论《JRKSJ 的比赛 Round 6 赛后总结与评价帖》回复：
C题能进主题库吗？希望能进
在讨论《MnZn求调主席树》回复：
@[BigSmall_En](/user/360491) 其实这种主席树写法也不是没见过，就是不太习惯而已，没多的意思。
在讨论《MnZn求调主席树》回复：
1. 既然用的是 `cnt++` 的写法， `cnt` 初值没有赋为 $1$。 2. `root[node]` 值的是第 $node$ 个版本的根节点，$node$ 本身就是一个计数器，不对应主席树上的任意一个节点。并且主函数中被我注释的这句话本身就没有意义。 3. 导致你犯第 $2$ 点错误的可能诱因是你的 $siz…
在讨论《MnZn求调主席树》回复：
错误有点多，慢慢说 ```cpp #include #include using namespace std; const int N=1e5+5; struct tree{ int l,r; char val; }t[N*50]; int siz[N*50]; int cnt=1; inline int clone(…
在讨论《请求撤下题解&加强数据》回复：
@[_RSY_](/user/46197) @[yurzhang](/user/126486) @[dottle](/user/79067)
[这篇题解](https://www.luogu.com.cn/blog/080108StevenYang/solution-p4026) 中转移虽然是正确的，但是所谓的“滚动数组”实现其实是有误的，甚至无法通过样例。 错误在于其状态 $f_{i,j,k}$ 并总从 $f_{i-1,j,k}$ 转移而来，而可能是从 $…
在讨论《求助！！求改正代码》回复：
你会发现你答案的补集就是正确答案。 ```cpp #include using namespace std; int a; char num[100]; int i; int main() { cin >> a; for (int j = 2; j <= 36; j++) { _itoa(a, num, j); //c…
在讨论《关于英文题面》回复：
deepl 可以试试
在讨论《关于线段树》回复：
一般线段树建树复杂度 $O(n)$，因为节点总数是 $O(n)$ 级别的，每个节点建树时被范围一次。 当然要是一个一个插入另当别论（
在讨论《10分钟以为能切掉的一道水题，直接9WA，哪位巨佬帮忙看一下》回复：
@[BigSmall_En](/user/360491) [评测记录](https://www.luogu.com.cn/record/87561690)
在讨论《10分钟以为能切掉的一道水题，直接9WA，哪位巨佬帮忙看一下》回复：
数据类型规范很重要 ```cpp #include using namespace std; struct F{ int x; int y; }; queue q; const int N=1003; int a[N][N];//用int存储，原理我也不知道 bool p[N][N]; int num=0;//建议，数…
在讨论《高斯消元，WA》回复：
嘤嘤嘤
在讨论《高斯消元，WA》回复：
其实你在 CF 上去看看错误的点的数据就好了。对着洛谷的 WA 记录是很难调出来的。
在讨论《高斯消元，WA》回复：
特判 ```cpp if(m==1)return printf("%.7lf\n",2.0*(n-x)),0; ```
在讨论《【LGR-120】洛谷 9 月 CSP-J 组月赛 赛后总结》回复：
@[BigSmall_En](/user/360491) subtask
在讨论《【LGR-120】洛谷 9 月 CSP-J 组月赛 赛后总结》回复：
T3 subtesk 其实感觉有点不好吧，如果是要模拟 CSP 的画还是按点给分会比较好吧。（我是不会告诉你们我 subtesk 里面错了一个点然后光荣 70pts 的）