SSL_hhw的博客

关于phi（φ\varphiφ）的打了这么久的比赛，好不容易有空的时间，就出来多写写数论，怎么说呢？其实应该是改不动题才空出来的时间。对于一个数NNN,好的，先可以分解一下质因数，比如说这种形式N=P1c1+P2c2+P3c3+...+PncnN=P_1^c1+P_2^c2+P_3^c3+...+Pn^cnN=P1c​1+P2c​2+P3c​3+...+Pncn简略点表示N=∏i=1φ(N)PiciN=\prod_{i=1}^{\varphi (N)}P_i^ciN=i=1∏φ(N)​Pic​i

网络流初步理解由于今天没比赛，把该改的改了刷了一下网络流的板子，然而费用流还在理解中，这波就是看了一下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