贝尔摩德

摘要： #include #include using namespace std;#define mod 20071027int dic[401000][28],val[401000];char str[301000];int dp[301000];int s,sz;char T[110];void in... 阅读全文

摘要： #include #include #include using namespace std;int a[550],b[550],dp[550][550];int main(){ int n,m,i,j,temp; int cas; scanf("%d",&cas); whi... 阅读全文

摘要： https://www.byvoid.com/blog/noi-2008-employee/因为每个志愿者的服务日期都是连续的，设 xi 为第 i 种志愿者的数量，所以列出线性规划式子之后，两两相减，每个 xi 都会只在两个式子中出现，一个为正一个为负，与费用流的线性规划式一致，所以可以转化为费用流... 阅读全文

摘要： B.Appleman and Tree题目大意。一棵树上的点有的是黑的有的是白的，然后他想断开一些边使得剩下的连通分量里每个连通分量有且仅有一个黑点，求方案数。dp[u][0]表示以u为根的子树且u所在的连通分量没有黑点的方案数。dp[u][1]表示以u为根的子树且u所在的连通分量有一个黑点的方案数... 阅读全文

摘要： 题目是一个矩阵，每行每列的数字的和都有一个上限，问是否存在可行方案，并且可行方案是否唯一。第一问比较简单，行列建图，s到每个行节点容量为该行上限，每个列节点连接到t，容量为该列的上限，求最大流，如果满流则有可行方案。第二问就是判断最大流是否唯一，就是在原图中找一个环（经过一条边后不能马上走反向边），... 阅读全文

摘要： 有n个人，进行了若干场比赛，每场比赛每个人可以得0分或1分，给出每个人的得分，求至少进行了多少场比赛。就是两两配对，如果最大的比总数的一半还大，那么答案就是最大的数，否则就是总数的一半。#include #include #include using namespace std;int main()... 阅读全文

摘要： a.就是先找出四个一样的，然后看剩下两个的关系。#include #include using namespace std;int main(){ int a[10]; int vis[20]; int i; memset(vis,0,sizeof(vis)); for... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;const int maxn = 2000 + 30;vector G[maxn], G2[maxn];vector S;int vis[maxn], sccno[maxn], s... 阅读全文

摘要： 两道lca模板题，用的是倍增法，nlogn预处理，logn查询。#include #include #include #include using namespace std;#define maxn 10100struct Edge{ int u,v,w,next;}e[100100];i... 阅读全文

摘要： n堆石子，两个人轮流取，每次可以在一堆石子中取至少一个石子，并可以选择将剩下的石子分成任意的两堆，最后取走的获胜，问谁会获胜。比裸nim多了一个条件就是可以将剩下的石子分开，原来是1的位拆分后变成一个1和一个0，原来是0的拆分后变成1和1或者0和0，都不改变nim的必胜或必败状态，所以直接异或。#i... 阅读全文