o-Sakurajimamai-o

摘要： 裴蜀定理内容: ${ax+by=c,x\in Z^*,y\in Z^*}$成立的充要条件是${\gcd(a,b)|c}$。$Z^*$表示正整数集。 设${s=\gcd(a,b)}$，显然${s|a}$，并且${s|b}$ 又因为${x,y\in Z^*}$ 所以${s|ax,s|by}$显然要使得之 阅读全文

摘要： 接下来的一个月的时间内准备一天完成6道题 具有针对性的完成 五道题大致为下: 1. 一道CF 1400~1700 2. 一道背包dp(背包完成后会针对性的进行其他的动态规划) 3. 一道图论(单源,多源最短路, 最小生成树,差分约束,树的重心,求最长路以及最短路,拓扑排序) 4. 一道数论(gcd, 阅读全文