ch_hui

摘要： 题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice 阅读全文

摘要： 题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， 阅读全文

摘要： 在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证 阅读全文

摘要： 我在算法竞赛从入门到进阶那里看的，通过做题还加了一些函数，觉得不错来看看吧！(有新的函数算法我会持续更新放入，记得来看！) #include <iostream>#include <algorithm>using namespace std;#define ll long long#define N 阅读全文

摘要： 题意：给你t和n，和n个ai，问你用最少的ai去装满t背包，如果有多个答案，输出最早出现的 思路：01背包问题，装与不装的问题，从t时间开始遍历下去，很容易得出答案 他的转移方程为： dp[j] = dp[j - c[i]] + w[i];//表示在j-c[i]时间所得到的的贡献最大值 #inclu 阅读全文

摘要： 题意：给你五行比较，求输出从小到大的排序 思路：裸的拓扑排序，正常弄就行（其实拓扑就讲究入度为0就存进去的问题） #include <iostream> #include <vector> #include <set> #include <map> #include <queue> #include 阅读全文

摘要： 拓扑排序的做法因题而异，这里只有一个大概的思路及做法的模板（模板是死的，思维是活的） #include <iostream> #include <string.h> #include <string> #include <math.h> #include <stdlib.h> #include <v 阅读全文

摘要： 题意：给你n个坐标点，围成一个多边形，之后给你m个坐标点，逆时针输出点，询问你该点是否在凸包内（不包含点和边上）。 思路：计算几何，运用Graham逆时针排序输出，然后判断该点是否在内就行。 #include <iostream> #include <string.h> #include <stri 阅读全文

摘要： #include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll long long const ll mod = 1e9 + 7; cons 阅读全文

摘要： #include <iostream> #include <string.h> #include <string> #include <vector> #include <set> #include <map> #include <queue> #include <stack> #include < 阅读全文