这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# A. Reachable Numbers [题目链接](https://codeforces.com/contest/1157/problem/A) 难度:普及- 标签:模拟,数学 题意:给你一个初始的数字$x$,你可以对它进行任意次操作,每次操作你先对$x+1$,如果此时$x$末尾有$0$你需要把$0$删除掉,问…
# A. Remove Duplicates [题目链接](https://codeforces.com/contest/978/problem/A) 难度:入门 标签:模拟 题意:给你一个长度为$n$的数组,删除出现多次出现的数字,只保留该数字出现在最右边的一个,输出最终的数组,复杂度O(n)。 思路:从后往前遍历,…
# A. Wrong Subtraction [题目链接](https://codeforces.com/contest/977/problem/A) 难度:入门 标签:模拟,数学 题意:给你一个初始数字$n$,有$k$次操作,每次操作如果$n$是$10$的倍数,就将$n$除以$10$,否则就将$n$减$1$。 思路:…
在讨论《关于spfa它死了,它又复活了》回复:
@[Edgebright](/user/762588) 应该可以看到我的代码
在讨论《关于spfa它死了,它又复活了》回复:
@[fjy666](/user/366338) [又活了](https://www.luogu.com.cn/record/135119019)
本人一开始想到差分约束的方法,于是写了个spfa,但是被各种加强的数据T的飞起,emmm,那我们思考下有没有一种使得spfa复活的方法QAQ,然后就得到了下面这种方法,思考下卡spfa的数据应该是使用了特殊的建图方式,使得图比较特殊,那如果我随机建图是不是可以随机遍历,~~毕竟spfa的复杂度也是随机的~~,然后是不是…
在讨论《爆杀所有 SPFA 题解》回复:
@[fjy666](/user/366338) emmm,我们思考下有没有一种使得spfa复活的方法QAQ,然后就得到了下面这种方法,随机数建图可以让spfa随机原地复活,甚至还会随机跑得飞快,甚至过了加强版数据 [spfa随机AC](https://www.luogu.com.cn/record/135056855)…
有一说一,数据有点太水了,似乎不存在星状结构的数据 自己hack成功自己的代码居然过了。。。 https://www.luogu.com.cn/record/133084732 https://www.luogu.com.cn/record/133092497 这两个应该都是过不了的,附两组数据 输入: 8 1 1 2…
在讨论《P2895,BFS为啥后六个数据点TLE/MLE》回复:
你的map数组没有标记进队的点
在讨论《记忆化写的,希望不被hack》回复:
代码如下,详细思路和解释在题解中 ```cpp #include #pragma GCC optimize(2) #define bug printf("*********\n"); #define mem0(a) memset(a, 0, sizeof(a)); #define mem1(a) memset(a, -…
在讨论《抱歉,floyd的天下还是得被dijstra打破!》回复:
@[Marser](/space/show?uid=17930) 嗯嗯,主要我优化了一天才过,这样AC有种特别的感觉哈哈
在讨论《抱歉,floyd的天下还是得被dijstra打破!》回复:
@[Marser](/space/show?uid=17930) 好的我试试,谢谢指点!
AC记录: https://www.luogu.org/recordnew/show/17255517 题解:https://www.luogu.org/blog/cwjfighting/solution-p1119
在讨论《dijstra还是艹不过最后两个点(开了o2),求大神指点》回复:
@[installb](/space/show?uid=31440) 我怕是第一个艹过去的吧,优化了一天。。。我过的时候真的是炒鸡激动啊哈哈
在讨论《dijstra还是艹不过最后两个点(开了o2),求大神指点》回复:
@[installb](/space/show?uid=31440) 我过了!!!啊哈哈 https://www.luogu.org/recordnew/show/17254806 ```cpp #include #pragma GCC optimize(2) #define bug printf("*********…
```cpp #include #pragma GCC optimize(2) #define bug printf("*********\n"); #define mem0(a) memset(a, 0, sizeof(a)); #define mem1(a) memset(a, -1, sizeof(a)); #d…
https://www.luogu.org/recordnew/show/2918523 ```cpp #include #include #include using namespace std; long long n,a[50][50],x,y,z,s; int main() { //freopen(".in",…