06 2021 档案

P2158 [SDOI2008]仪仗队（欧拉函数）
摘要：Aimee 很显然，对于每一行来讲，如果他们gcd(x,y)不为1，那么这个斜率一定出现过，所以说呢，需要排除 再结合一下对称性，可以知道对于每一列，可用的点对就是ψ(x) 最后的答案就是3+2∗∑i=2n−1ψ(i) 为什么是n-1呢，因为体委再(1,1) 阅读全文
posted @ 2021-06-20 17:24 Simex 阅读(85) 评论(0) 推荐(0) 编辑
Accumulation Degree （二次扫描换根法）
摘要：Aimee 很显然的做法就是枚举每个点为源点然后树形dp \[ d_s[x]=\sum_{y\in son(x)} \left\{ \begin{aligned} min((D_s[y],c(x,y)))\quad degeree_y>1 \\ c(x,y) \quad\quad\quad\quad 阅读全文
posted @ 2021-06-20 16:33 Simex 阅读(56) 评论(0) 推荐(0) 编辑
P3389 【模板】高斯消元法
摘要：我们需要的是解方程组 手解怎么解，挨个试呗 所以说呢，电脑也可以干一样的事情 从x1到xn一个一个得消去系数，然后倒着推回来 这里的问题很简单，不需要考虑自由元什么的 所以说搞就行了 在这里呢，我们把1→n的系数依次搞成零 #include<iostream> 阅读全文
posted @ 2021-06-20 11:07 Simex 阅读(36) 评论(0) 推荐(0) 编辑
P1113 杂务
摘要：Aimee 按照依赖顺序建图后，显然可以发现一个递推的关系，如果一个点入度为零，那么它就可以完成 这样从入度为零的点开始更新，删边，并且在度数又为零后加入待处理的队列 #include<iostream> #include<cstdio> #include<algorithm> #include<q 阅读全文
posted @ 2021-06-03 14:34 Simex 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示