LH2000

摘要： num = sqrt(n); for (int i = 1; i <= num; i++) st[i] = n / num * (i - 1) + 1, ed[i] = n / num * i; ed[num] = n; for (int i = 1; i <= num; i++) { for (i 阅读全文

摘要： 传送门 题意 给一串卡片，每个卡片有一个长度。将这串卡片进行折叠，但必须保持首尾相接，类似于一沓点卡。问最小的折叠后的宽度。 分析 首先题目给的是从0点出发。但实际上我们可以让出发点不固定，这样可以固定左端点，可以假设最终的左端点是原点。那么设置一个dp 。其中 dp[i][j] 表示前 i 个卡片 阅读全文

摘要： 使用两个multiset，使得前一个里面存放最小的一半，后一个里面存放最大的一半。每次插入先插入到前一个里面。如果大于后一个的最小，移动即可。 #include <bits/stdc++.h> using namespace std; multiset<int> S,T; // Always S.s 阅读全文

摘要： int BitCount5(unsigned int n) { unsigned int tmp = n - ((n >>1) &033333333333) - ((n >>2) &011111111111); return ((tmp + (tmp >>3)) &030707070707) %63 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int inf=1000000007; struct edg{int y,nxt,v;}e[41000]; int lk[210],ltp=1; int n,m,o,a[210]; int s,t; 阅读全文

摘要： 所谓矩阵快速幂就是把快速幂中的乘运算替换为矩阵乘。 解决 fab时 f(n)=f(n-1)+f(n-2) 则可得到 1*f(n-1)+1*f(n-2)=f(n);1*f(n-1)+0*f(n-2)=f(n-1); 给一些简单的递推式1.f(n)=a*f(n-1)+b*f(n-2)+c；（a,b,c是 阅读全文

摘要： #include <iostream> using namespace std ; #define rd(x) (rand()%(x)) typedef unsigned long long ll; ll pow_mod(ll a,ll b,ll r){ ll ans=1,buff=a; while 阅读全文

摘要： 传送门 准备做下蓝题部分先。后面的等做完再说 阅读全文

摘要： 开始刷网络流24题，在此记录 题目列表 题库 - LibreOJ (loj.ac) 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有 阅读全文

摘要： 记录一个比较有意思的题目 题意： 给一个数组 a 从数组中删除一个元素的时候，后面的元素会自动前移。问最少删除多少元素可以使得数组中 a[i]==i 的元素数量>=k； 做法： 考虑 dp dp[i][j]代表前i个元素删除 j 个时的满足条件的数量 。转移分删除当前i元素和不删 分别是 dp[i- 阅读全文