这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码下次一定要改cf密码…
[T1](https://vjudge.net/contest/688008#problem/A) 经典的全排列问题。 这里采用递归的写法,枚举每一个数字并用vis数组标记有没有出现过,如果长度到了就输出答案并回溯。 Code: ```cpp #include #include using namespace std;…
[T1](https://vjudge.net/contest/686936#problem/A) [洛谷同题](https://www.luogu.com.cn/problem/AT_abc383_a) 按题意模拟即可,注意要先漏水再加水。 Code: ```cpp #include using namespace…
在讨论《LGR-213 作弊名单》回复:
qp
[T1](https://vjudge.net/contest/686420#problem/A) [洛谷同题](https://www.luogu.com.cn/problem/AT_abc381_a) 根据题意模拟即可,处理好字符串边界。 Code: ```cpp #include #include #includ…
[T3](https://vjudge.net/contest/682561#problem/C) [洛谷同题](https://www.luogu.com.cn/problem/P11452) 这题需要找一下规律。 首先,Bessie必须先合成最中间的蛋糕,否则Elsie就会从离那个蛋糕最近的一段开始吃,最后一定能吃…
[T2](https://vjudge.net/contest/681146#problem/B) 用树状数组做也可以,但我选择了归并排序。 这题就是求逆序对数量的题,和洛谷上的[这题](https://www.luogu.com.cn/problem/P1908)一样,以下是我的思路: 由于归并排序时,左右子序列都是…
前情提要: 哈希,一种把字符串计算成一个值再映射到数组上还有概率出错的神奇算法。 思路大致是这样:选两个较大的质数(下称p和m)。再将字符串每一位的ascii码值乘上p,最终将会得到一个p进制数,在按位计算的过程中,每一步都要$mod$ m,保证它不超出这个范围。最后的p进制数(用十进制表示)即为这个字符串的哈希值且不…
在讨论《LGR-210 作弊名单》回复:
qp
在讨论《洛谷专栏全站推荐规范》回复:
qp
[T1](https://vjudge.net/contest/679513#problem/A) 一道字典树的模板。 字典树(又称Trie树)是一个树形结构,可以快速插入 、删除字符串以及匹配前缀。 简单地说,就是有一个多叉树,每个结点都有自己的编号,每条有父结点连接到子结点的边上都有一个字符。 若要插入字符串,则从…
在讨论《【赛时答疑】洛谷入门赛 #30》回复:
qp
在讨论《0pts,悬棺求调。ALL WA》回复:
@[wky_wsy](https://www.luogu.com.cn/user/1323415)你没有输入n
[T2](https://vjudge.net/contest/678135#problem/B) 分解质因数+筛法。 代码中的fj函数为分解质因数的模板,由于把每个数的质因数都分解完再加起来,最终结果是不变的,所以我们可以从2到n全都调用一遍fj函数。(记得按题目要求输出) Code: ```cpp #include…
[T1](https://vjudge.net/contest/670534#problem/A) 根据题意简单模拟即可,注意循环范围为2~s.length()-2 Code: ```cpp #include #include using namespace std; int n,ans; string s; int…
[T1](https://www.luogu.com.cn/problem/P1226?contestId=214472) 一道快速幂的模板。 首先,一般计算$a^b$的方法是不断地$\ast a$,时间复杂度O(n),面对达到$10^9$以上的数据就会超时,考虑O(logn)的算法。 快速幂的思想是把b拆分成$2^n…
在讨论《10pts求调》回复:
@[terryjiang](https://www.luogu.com.cn/user/540842)谢谢
```cpp #include using namespace std; long long n,k,ans[101][101],t[101][101],mod=1e9+7; inline long long read(){ long long x=0,f=1; char ch=getchar(); while(ch…
在讨论《以为有很多样例,没想道就一个》回复:
wyy
在讨论《极简》回复:
wyy
在讨论《AC》回复:
jbl
在讨论《林瑞泽,你没锁号》回复:
sqlm
在讨论《林瑞泽,你没锁号》回复:
wyy
在讨论《?》回复:
@[zrx1234](https://www.luogu.com.cn/user/1588317) Code?
在讨论《想问问什么时候乘1.0啊,这个题很多都要乘,新手求问》回复:
@[ll0610](https://www.luogu.com.cn/user/1577825) 转浮点数用
在讨论《这道题要想通过,需要仔细对齐每一行》回复:
复制粘贴了解一下
在讨论《【百枚NOI奖牌】洛谷省选计划,助梦 NOI 2025》回复:
qp
在讨论《公开赛与 LGR-205 比赛作弊处罚名单》回复:
qp