中山纪念中学刷题记
文章平均质量分 55
比赛,还是比赛
laruat
SSL
展开
-
关于φ的一些
关于phi(φ\varphiφ)的 打了这么久的比赛,好不容易有空的时间,就出来多写写数论,怎么说呢?其实应该是改不动题才空出来的时间。 对于一个数NNN,好的,先可以分解一下质因数,比如说这种形式 N=P1c1+P2c2+P3c3+...+PncnN=P_1^c1+P_2^c2+P_3^c3+...+Pn^cnN=P1c1+P2c2+P3c3+...+Pncn 简略点表示 N=∏i=1φ(N)PiciN=\prod_{i=1}^{\varphi (N)}P_i^ciN=i=1∏φ(N)Pici原创 2021-07-20 20:27:26 · 260 阅读 · 0 评论 -
网络流板子
网络流初步理解 由于今天没比赛,把该改的改了 刷了一下网络流的板子,然而费用流还在理解中,这波就是看了一下FF算法和Dinic。 然而很gank呀,调了半天竟然是,邻接表的问题,诶我吐了呀。 #include <iostream> #include<cstdio> #include<cstring> #define rep(i,n) for(int i=1;i<=n;i++) #define ll long long #define E 10000 #define原创 2021-07-20 18:44:59 · 102 阅读 · 0 评论