欢迎加入莎士米亚社QAQ. || 主页:https://www.luogu.com.cn/paste/9w854ooy
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解:P12167 不用二分》发表评论:
@Niko44 因为如果你新加的数大于你之前的平均值,那最小值一定在前面取到,对结果没有影响
在讨论《问算法》回复:
$thx$,此贴结。
给定一张 $n$ $(n \le 2 \times 10^5)$ 个点的无向图,$q$ $(q \le 2 \times 10^5)$ 次操作,每次操作将一个点和他相邻的所有点的权值加上一个数或者查询一个点的权值。 违规紫衫,$thx$。
在讨论《问》回复:
自己想的题诶,算 $10^3$ 吧@[TankYu](luogu://user/408071)
$F(x) \cdot a + F(x+1) \cdot b \equiv 0 \pmod{p}$,其中 $a,b,p$ 给定,$a,b \ge 1$,$F(x)$ 为斐波那契。能求最小的 $x$ 吗?若不存在输出 ```-1```。 $thx$。
+ 小数点后多余的 $0$ 不能删,如 ```1.00``` 输出 ```1D00``` 而不是 ```1```,```1.10``` 输出 ```1D10``` 而不是 ```1D1```。建议将题面 ```⑸如果有小数部分,则首先...;``` 中的 “如果有小数部分”改为 “小数点后非空”。
在讨论《一点数学问题》回复:
@[HZC321](luogu://user/1388575) 不过这命题本来就错了,应是 $\dfrac{b}{\gcd(a,b,c)}$ 为偶数,而不是 $a \le b \le c$,这样看就显然了。
在讨论《一点数学问题》回复:
@[HZC321](luogu://user/1388575) $thx$。
对于正整数 $a$,$b$,$c$,满足 $a^2 + b^2 = c^2$,且 $a \le b \le c$,求证 $\gcd(c+a,c-a) = 2 \times \gcd(c+b,c-b)$。 求证明或证伪,$thx$。
在讨论《why O2 RE?》回复:
@[Phigros_11calors](luogu://user/1533871) $thx$。
在讨论《why O2 RE?》回复:
@[banglee](luogu://user/681292) $thx$。
```cpp #include #define ll long long using namespace std; ll lowbit(ll x){return x&-x;} ll tr[200005][2]; ll n,y[200005]; ll l[200005],r[200005];//左边小于y[i],右边大于…
在文章《P11364 [NOIP2024] 树上查询》发表评论:
%%%%%%%%
在讨论《问一道题》回复:
@[rui_de_aihao](luogu://user/1023774) 请问一下原因?
在讨论《求好心人帮忙提代码》回复:
@[K_yuxiang_rose](/user/1023192) $thx$,此贴结。
在讨论《求好心人帮忙提代码》回复:
@[帝都_henry26268](/user/315655) 额,我有压缩包但是打不开。不过 $thx$。
在讨论《关于csp-s的第二题正解》回复:
求出每个超速车的可测区间范围,然后就是最少点覆盖区间经典题。
在讨论《问一道题》回复:
@[Autumn_Rain](/user/826079) 并没有(逃 这本来是道数学题。
在讨论《问一道题》回复:
比如说 $A = \{1,2,2\}$ 就是一个好的序列,其中 $[1,1]$ 之和为 $1$,$[2,2]$ 或 $[3,3]$ 之和为 $2$,$[1,2]$ 之和为 $3$,$[2,3]$ 之和为 $4$,$[1,3]$ 之和为 $5$。
一个长度为 $n$ 的正整数序列 $a_i$,如果其的 $$ mex(\sum_{i=1}^n \sum_{j=i}^n \sum_{k=i}^j a_k) = \sum_{i=1}^n a_i + 1 $$ 那么我们称之为好的序列,其中 $mex(b_1,b_2,...b_n)$ 表示 $b_i$ 中最小的没有出现过…
在讨论《关于此代码的时间复杂度?》回复:
@[chenxi2009](/user/1020063) $thx$。
在讨论《关于此代码的时间复杂度?》回复:
@[chenxi2009](/user/1020063) [题](https://www.luogu.com.cn/problem/P11217?contestId=203482) [Code](https://www.luogu.com.cn/paste/tw8t5zz4)
在讨论《关于此代码的时间复杂度?》回复:
@[chenxi2009](/user/1020063) ```cpp #define lc c<<1 #define rc c<<1|1 ``` 但是过不了 $10^6$。
在讨论《关于此代码的时间复杂度?》回复:
@[I_AK_noip2024](/user/1061587) 请教一下为什么。$thx$。
```cpp ll query(ll c,ll k,ll ept){ if(tr[c].l == tr[c].r){ return tr[c].l; } push_down(c); if(k <= tr[lc].maxs * f[ept]) return query(lc,k,ept); else return que…
在讨论《why RE?》回复:
@[lusers](/user/315554) $thx$。