摘要：题解： 因为每一位只可能是4或者7，可以类比二进制的思想。 基数为2，每一位的权值为2i-1；数字4表示的大小为1*2i-1；数字7表示的大小为2*2i-1。 将给定的n按照这种方法进行分解，求和。即为答案。 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文

摘要：矩阵模板，包含快速幂，注意long long int 的开关 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 4; 4 const long long MOD = 1000000007 ; 5 #define i 阅读全文

摘要：给定图G，求u-v的最短路径可行边。 u-v的最短路径可行边：存在一条u-v的最短路径经过这条边。 与之相对应的是最短路径必须边：任意一条最短路径都必须经过的边。本文不探讨该问题。 首先求出u为起点的单源最短路径（Dijkstra或者SPFA随意），以dis[x]表示u到x的最短距离。 然后明确一个 阅读全文