首页 > TAG信息列表 > 2505
奶牛渡河
题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸POJ - 2505 A multiplication game
https://vjudge.net/problem/POJ-2505 #include<iostream> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); int n; while(cin>>n) { int f=0; while(n>1) { if(f) { if(n%2==0) n=n/2; //向上【洛谷2505】[HAOI2012] 道路（最短路图）
点此看题面 给定一张\(n\)个点\(m\)条边的有向图，对每条边求出有多少条不同的最短路包含它（相同两点间不同的最短路计算多次）。 \(n\le1.5\times10^3,m\le5\times10^3\) 最短路图 考虑\(n\)这么小，我们可以直接枚举起点\(s\)，\(Dijkstra\)一遍对所有点求出\(dis_x\)表示\(s\)到\(x\)最短路径：初涉Dijkstra算法
模板题目：https://www.luogu.com.cn/problem/P1339 我的代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define INF 0x3f3f3f3f; 5 using namespace std; 6 int n,m,s,t; 7 int w[2505][2505];//初始化为INF 8 int d[2505]; 9 int viGYM 101933K（二项式反演、排列组合）
要点 设\(f_i\)为最多使用\(i\)种颜色的涂色方案，\(g_i\)为恰好只使用\(i\)种颜色的涂色方案。可知此题答案为\(g_k\)。 根据排列组合的知识不难得到\(f_k = \sum_{i=0}^k{C_k^i*g_i}\)。 根据二项式反演的式子 or 容斥原理，有\(g_k = \sum_{i = 0}^k{(-1)^{k-i}*C_k^i*f_i}\)，这时只p4322 [JSOI2016]最佳团体
传送门 分析 我们不难发现这是一棵树 于是01分数规划然后树上dp即可 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib> #include<queue> #in