[Archie](P1006 [NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 一步一步的走有点烦，何不走两步一次 #include<iostream> #include<cstdio> #include<algorithm> using namespace…

Archie 很简单的小模拟 我们把每四位数和一个：作为一段进行处理 小小的特判 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; string s; int a[9]; int main(){ cin>…

sczyyds sczyyds sczyyds I can't forget 你需要知道怎么求位数 #include<cmath> #include<cstdio> #include<iostream> #define ll long long using namespace std; ll n; int mai…

这里应该写什么 很显然，先把所有学生排序并且分组 然后，把两个组合并 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std;…

include include include include using namespace std; long long a,b; define ll long long ll gcd(ll x,ll y){ if(y==0) return x; return gcd(y,x%y); } int t; int main(){ cin>&g…

FOGGY 记忆化搜索 改变每一个叶子节点，它的影响是线性的往根节点走 也就是说，如果一个父节点在这条路径上改变了，并且这种改变会影响到根节点那么应该标记， 同理，没有影响的改变 也就是说，标记某个节点的改变的影响 那么怎么具体搞呢 对于每一种操作，单独分析 $O(n^2)$ #include<iostream> #include<…

Aimee 很显然，对于每一行来讲，如果他们$gcd(x,y)$不为1，那么这个斜率一定出现过，所以说呢，需要排除 再结合一下对称性，可以知道对于每一列，可用的点对就是$psi(x)$ 最后的答案就是$3+2*sum_{i=2}^{n-1}psi(i)$ 为什么是n-1呢，因为体委再(1,1)处 那么问题来了，怎么求欧拉函数 欧拉函数 首先我们有$…

Aimee 很显然的做法就是枚举每个点为源点然后树形dp $$ ds[x]=sum{yin son(x)} left{ begin{aligned} min((D_s[y],c(x,y)))quad degeree_y>1 \ c(x,y) quadquadquadquadquadquadquad degree_y=1 end{aligned…

我们需要的是解方程组 手解怎么解，挨个试呗 所以说呢，电脑也可以干一样的事情 从$x_1$到$x_n$一个一个得消去系数，然后倒着推回来 这里的问题很简单，不需要考虑自由元什么的 所以说搞就行了 在这里呢，我们把$1rightarrow n$的系数依次搞成零 #include<iostream> #include<algorith…

Aimee 按照依赖顺序建图后，显然可以发现一个递推的关系，如果一个点入度为零，那么它就可以完成 这样从入度为零的点开始更新，删边，并且在度数又为零后加入待处理的队列 #include<iostream> #include<cstdio> #include<algorithm> #include<queue…