Distant_Cloud

摘要： Day -? 报名参加 \(CCPC\) Day -1 周天比赛，周六签到。 早上依旧是在 \(lyyz\) 打练习赛。 中午 \(12:30\) 上车，结果教练忘了通知我，再加上我把北门认成南门，导致跑了接近 \(1km\) 才上了车。 不可理喻的是，我们这次只有 \(6\) 人坐车去，结果还是租 阅读全文

摘要： CF66D 首先我们从质因数方面想，任意两个数有公共的质因数，很显然可以成这样： \[ab \quad bc \quad ac ..... \]但是 \(n \leq 50\)，这样就可能需要高精，并不是很优。 于是我们来想想如何只用几个素数表示出这个序列。 我们知道所有数的 \(gcd\) 为 \ 阅读全文

摘要： 一如既往地在 \(lyyz\) 集训。 5.1 今天是练习赛，但感觉今天不适合打比赛，交几道挂几道，被教练一顿凶。 练习赛结果：\(100+26+62+22\) 其中有道 \(DP\) 不错： C密码本解密： 大概题意就是： 给你一个字符串 \(s\)，然后给你 \(n\) 个密码字符串，需要用这些 阅读全文

摘要： 题目中说直线相交，由于这是二维平面，我们可以知道直线要么相交，要么平行，所以我们可以求平行。 观察题目中的这个图，我们可以发现一个性质： 当标号相加的和取余点的个数相同时，这两条直线平行。 知道这个我们就很好做了。 我们可以先开一个数组，下标为模数，数组中的每个数就表示每组平行线的个数。 然后我们只 阅读全文

摘要： 板子那篇烂尾了，等 \(25\) 年 \(csp\) 时再继续写吧 CF1620E Replace the Numbers 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,b[5000004]; int opt[5000003]; 阅读全文

摘要： Day -? Stars突然说起省选，这才知道快到省选的日子。 Day -7 成功报名，美名其曰 \(锻炼\) ，实则 \(度假\) Day 0 提前半天出来，成功逃离 lysy 的恶魔盒饭午餐。 尽管只有 \(9\) 名成员，但我们还是租了辆比较大的车，每个人可占 \(2\) 个座位，就这样，我们 阅读全文

摘要： $${\color{red}construction}$$ \(\Large{数论}\) 点击查看 GCD 点击查看 B4025 最大公约数 gcd: #include<bits/stdc++.h> #define int long long using namespace std; int a,b 阅读全文

摘要： Day -114514 教练说寒假去郑州集训，还没想好去不去。 Day -4 想了想，还是去吧，毕竟就一周，不去还得关在 \(lyyz\) Day 0 与 Star_F一同前往，在高铁上闲得无聊，刷会视频，刷着刷着伤感起来。 由于当天并没有课，所以就在郑州逛了一下午。 不过郑州好无聊啊，就打卡了个二 阅读全文

摘要： P1505 [国家集训队] 旅游 思路： 边权转点权，由于父亲可能有许多儿子，所以一条边的权值需要付给儿子 点击查看代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=2e6; inline 阅读全文

摘要： P1352 没有上司的舞会 作为一道经典例题，几乎学树形 \(DP\) 就得先做它。 设 \(f[i][j]\) ，当 \(j\) 为 \(0\) 时表示第 \(i\) 个人不来，当 \(j\) 为 \(1\) 时表示第 \(i\) 个人来，所以状态转移方程为: \[f[x][1]+=f[y][0] 阅读全文