道爷我成啦(◐_◑)坐忘道休想骗我!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于账号封禁》回复:
@[fkxr](luogu://user/995934) 那关于申诉格式,在哪里可以看到?还是说对格式要求不高?
我有一个老帐号,用户编号是 $1659542$,甚至是灰名,我之前不知是哪根筋抽了,把自己的身份证登在上面了,以至于我现在这个账号无法进行奖项认证。 我之前发了一个邮件,想要注销那个账号,但现在那个账号被莫名被封了?甚至是蓝名被封?关键是我从去年三月开始就没用过了。 ,始终全 [WA](https://www.luogu.com.cn/record/258367943),可以回炉重造了。 有没有 dalao 帮帮这个蒟蒻看看代码问题?是逻辑错误还是炸精度了? ```cpp #include #include using namespace std; usi…
在讨论《求优化(100pts)》回复:
@[turing_wanba](luogu://user/1816948) 你这暴力做法 $O(n \times n!)$,只能做 $n \le 8$ 的数据。 这个排序后贪心做,时间复杂度为 $O(n \log n)$,贪心证明见题解区。 ```cpp #include #include #include using…
在讨论《求快读模板》回复:
```cpp #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); return 0; } ``` 上面 main 里面的两行其实就够用了吧,如果要冲最优解的话还得看超级火车头和~~逆天打表…
在讨论《求快读模板》回复:
@[Augustus_Deception](luogu://user/1408853) 话说一般只需要优化读入就行了吧?输出这种东西对程序的优化我感觉也没有多大,毕竟快读可以把用于读入的时间减少一半,但大多题的输出远远小于读入,快写就显得多余了。
在讨论《有没有大佬帮我改一下去重?》回复:
@[zyx0326](luogu://user/1615028) 其实有现成的去重函数 `unique`,可以这样修改你的代码 ~~(并非修改)~~ ```cpp #include #include using namespace std; const int N = 1e5 + 5; int n, m; int a[…
在讨论《为何WA?》回复:
@[yjm131206Minecraft](luogu://user/1712730) 因为 a b c 的位数可能会变,所以固定的空格无法实现对齐输出。可以用 printf 输出: ```cpp #include using namespace std; using ll = long long; ll a, b,…
在讨论《76分,求助T.T》回复:
@[ZR38X](luogu://user/2056251) 你的算法的时间复杂度是 $O(n^2)$,面对 $n=2 \times 10^5$ 的数据会超时,这种数据最高的时间复杂度是 $O(n \log n)$,本题应该用 $O(n)$ 的 map 映射或者 $O(n \log n)$ 的排序加双指针来做,我这里提…
在讨论《大佬求解!!!》回复:
@[czy_1](luogu://user/2042415)@[LiuHongshen](luogu://user/1390521) 是的呢,加上”玄关“才有吸引力嘛。 进入正题,你的代码运行后出现 RE,不用猜都知道是因为**除 0** 了,加一个判断即可。 ```cpp #include using namespa…
在讨论《所以这到底是什么鬼啊》回复:
@[0Io_oI0](luogu://user/1037440) 所以你入谷有这个问题吗?这种问题能解决吗?
 来 luogu 快一年了,去访问非全站推荐的文章都会出现这个网页,哪怕是对方的公开文章,大概意思是**无法提供内容**+**本内容在您所在地区无法获得**,这是什么问题,求解答。
在讨论《这个问题最不费脑子的解法是什么》回复:
@[Forgotten_0114507666](luogu://user/89343) 代码扔给 AI 写了,验证了一下,应该是对的,代码的时间复杂度为 $O(n^4)$。 ```cpp #include using namespace std; const int N=55; int n; struct Point{…
在讨论《这个问题最不费脑子的解法是什么》回复:
@[Forgotten_0114507666](luogu://user/89343) 哥们,你的要求好诡异啊,专门找我们要暴力代码啊。 那你先把所有的点都乱连一下,然后对于每条连线判断是否相交,如果相交就将这两条连线的白端点交换一下,直到不存在相交为止。 由三角不等式,每次交换两条相交线段后,两条新线段的长度和严格小…
在讨论《为什么生成出的序列有问题?》回复:
@[Jomo1203](luogu://user/1710362) 解决了,十年 IO 一场空,不开 ____ 见祖宗。
各位 dalao 只需解释,为什么打印出的序列和题目上的参考不一样? ```cpp #include #include #include using namespace std; const int N=5e5+5; const int MOD=1e9+7; int t,n,m,x,y,z; int a[N]; lon…
在讨论《这个问题最不费脑子的解法是什么》回复:
@[Forgotten_0114507666](luogu://user/89343)@[definieren](luogu://user/432948)p 上面的 dalao 所言极是,想象平面上四个点,两黑两白,不难证明相交时的线段的总长度一定不小于不想交的线段的总长度。 但这种方法有问题,考虑四点共线,且颜色排列…
在讨论《字典树模板题求条(悬赏关注)》回复:
@[wangzichen20240101](luogu://user/1392708) 看到你的那个离线化处理的地方,尽量别用 ```cpp while(s1[pos].x <= s2[i].x){ insert(s1[pos].s,s1[pos++].y); } ``` 你的这个 `pos++` 会导致问题,所以全…
在讨论《0pts求调》回复:
@[DrearySun](luogu://user/1279413) 骗你的,`updata` 和 `update` 都是“更新”的意思,和 `date` 没有关系。
在讨论《0pts求调》回复:
@[DrearySun](luogu://user/1279413) 数组大小少了一个 $0$,且 `update` 里的 `tree` 你用的是赋值,本来应该自增,而且 `l` 和 `r` 写反了。 另外说一下,`date` 的意思是“日期”或“约会”,而 `data` 才是“数据”,所以你应该把 `update`…
在讨论《43pts 求条 悬一关》回复:
@[wjy7777](luogu://user/1328264) 你可能少考虑了一种情形: 如果你要要求当前的数大于上一个数,但上一个数已经是 $10^9$ 了呢? 按照你的贪心方式,那么上一个数如果是 $10^9$,则它一定还没有被修改过,无法假定它能自动调整使得条件满足,所以你得额外花费一次调整机会让它自动调整到合…
在讨论《90求调》回复:
@[a88662347](luogu://user/1884643) 你的代码有几个问题: 第一,`check` 函数中的 $sum$ 没有初始化为 $0$,这可能会让 $sum$ 在每次调用 `check` 函数时从上次未清空的 $sum$ 开始累加。 第二,建议如果打算在代码中使用 `long long` 的话就没…
警示后人:记得在 $main$ 中调用处理 $fail$ 指针的函数。 [50pts 提交?](https://www.luogu.com.cn/record/250516810) ```cpp #include #include #include #include using namespace std; const…
在考场上被 `candy6.in` 折磨疯了,捣鼓了一个半小时都没法保证全过,总是输出 `79`,求问到底哪错了? # 90pts Code ```cpp #include #include using namespace std; const int N=1e5+5; int n; long long m,t; st…
在讨论《11月21-23日比赛 作弊名单》回复:
@[longyitongxue](luogu://user/1145420) 双方都是吗?除了棕名还有其他惩罚吗?
在讨论《11月21-23日比赛 作弊名单》回复:
代码雷同的,我没得争了,因为确实登错号了 qwq。 顺带问一下,如何不打算申诉,老实呆着的话,一般棕名会罚多长时间?
这样有关倍数关系的题,还是比较容易想到用 dp 来做的。 首先,我们知道 $$ s2^p\times t2^q=st2^{p+q} $$ 其中假设 $s$ 和 $t$ 是不被 $2$ 整除的正整数,$p$ 和 $q$ 也是正整数。 因为 $2$ 是素数,所以最终结果的 $2$ 的指数都由前面因子的 $2$ 的指数贡献。…
在讨论《c++测试全对,提交全wa,必关》回复:
@[J140213](luogu://user/1827372) 你的文本太别致了,不知道你是没 copy 完整,还是真的没写完,总之没法改,参考我的做法吧 ```cpp #include using namespace std; int n,f=1; int main(){ cin>>n; for(int i=1;i…
很明显,这题可以用 dp 做,先将字符串映射为数字,考虑到队形是一个环,我们可以再开一个维度来记录第一个字符是什么。 只需要令 $dp_{i,a,b}$ 表示处理到第 $i$ 个字符,第一个选择为 $a$,当前选择为 $b$ 的最小修改次数即可,不难有以下转移方程: $$ dp_{i,a,b}=\min\limits_…