摘要: gcd(x, y) = gcd(x, y - x) 阅读全文
posted @ 2022-02-15 22:01 spzjc 阅读(106) 评论(0) 推荐(0)
摘要: 离青名的目标越来越近了,这也是第一次在比赛中做出三题,加油!!!!!看看赛后能加多少分吧 差不多在预期,下次比赛争取冲1400!希望寒假前能达到这个目标 阅读全文
posted @ 2022-02-07 00:24 spzjc 阅读(276) 评论(1) 推荐(0)
摘要: 1593E - Gardener and Tree 题意:给出一棵树,问对其进行k次操作还剩多少个结点, 思路:建立邻接表,每次出入度为1的点,注意要进行1个节点的特判 #include<bits/stdc++.h> using namespace std; const int maxn = 4e5 阅读全文
posted @ 2021-11-01 18:43 spzjc 阅读(66) 评论(0) 推荐(0)
摘要: Codeforces Round #731 (Div. 3) D. Co-growing Sequence **题意:**定义一个数列an是growing的,则对于2≤i≤n都满足ai & ai−1=ai 给出数组xn,要求字典序最小的yn满足zn=xn xor yn数列zn是growing的。 对 阅读全文
posted @ 2021-10-26 21:48 spzjc 阅读(51) 评论(0) 推荐(0)
摘要: 逆元真的难懂先记录一点此时的心得,日后再来修改 1.除以一个数等于乘这个数的逆元费马小定律求逆元证明如下:费马小定律:假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p)由费马小定律我们可以想到是不是很像逆元的形式,即:a*a^(p-2)≡1(mod p)也就是说a^(p-2 阅读全文
posted @ 2021-10-25 20:10 spzjc 阅读(242) 评论(0) 推荐(0)
摘要: 今天在做一道cf题时偶然发现pow的局限 E1. Rubik’s Cube Coloring (easy version) #inc... 阅读全文
posted @ 2021-10-09 18:36 spzjc 阅读(435) 评论(0) 推荐(0)
摘要: Codeforces Round #743 (Div. 2)C.book #include "bits/stdc++.h"us... 阅读全文
posted @ 2021-09-30 15:22 spzjc 阅读(43) 评论(0) 推荐(0)
摘要: 矩阵快速幂 首先是快速幂的两种写法 递归 Matrix ksm(Matrix A, ll b) { Matrix ans(1); ... 阅读全文
posted @ 2021-08-11 20:30 spzjc 阅读(43) 评论(0) 推荐(0)
摘要: 张煊的金箍棒(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 313 Accepted Submission(s): 125 Proble 阅读全文
posted @ 2021-08-06 21:55 spzjc 阅读(169) 评论(0) 推荐(0)
摘要: 这场打的不是很好,不过也上分了,算是第一题提交地还算够快,争取三场比赛内上1200! 阅读全文
posted @ 2021-07-31 21:20 spzjc 阅读(45) 评论(0) 推荐(0)