blues

摘要： 修正一下，加一组样列： n=5,m=1,k=1000 这时候用res的话 必须判m==1 其实可以一起去掉，直接lucas也a 数据太重要了 阅读全文

摘要： 1 // 两个队列+k叉哈夫曼树 HDU 5884 2 // camp题解： 3 // 题意：nn个有序序列的归并排序.每次可以选择不超过kk个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过TT, 问kk最小是多少。 4 // . 5 // 题解：首先二分一下这个kk。然后在给定kk的情况下，这个代价其实就是kk叉的哈夫曼树问题。因此直接套用哈夫曼树的堆做法即可。复杂度... 阅读全文

摘要： 正方形，已知 (x0,y0) 和(x2,y2) 可以根据下列关系求(x1,y1),(x3,y3) x1+x3 = x0+x2; x1-x3 = y2-y0; y1+y3 = y0+y2; y1-y3 = x0-x2; node[0].p[1].x = ((node[0].p[0].x+node[0] 阅读全文

摘要： 1 // 状压DP uvalive 6560 2 // 题意：相邻格子之间可以合并，合并后的格子的值是之前两个格子的乘积，没有合并的为0，求最大价值 3 // 思路： 4 // dp[i][j]：第i行j状态下的值 5 // j：0表示不合并，1表示向下合并 6 // 一开始输入要修改一下，然后滚动数组优化 7 8 #include 9 #include 10 #incl... 阅读全文

摘要： 1 // 区间DP+next求循环节 uva 6876 2 // 题意：化简字符串 并表示出来 3 // 思路：dp[i][j]表示 i到j的最小长度 4 // 分成两部分 再求一个循环节 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i... 阅读全文

摘要： 1 //连分数(分数类模板) uva6875 2 // 题意：告诉你连分数的定义。求连分数，并逆向表示出来 3 // 思路：直接上分数类模板。要注意ai可以小于0 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文

摘要： 1 // 二分+最短路 uvalive 3270 Simplified GSM Network(推荐) 2 // 题意：已知B（1≤B≤50）个信号站和C（1≤C≤50）座城市的坐标，坐标的绝对值不大于1000，每个城市使用最近的信号站。给定R（1≤R≤250）条连接城市线路的描述和Q（1≤Q≤10 阅读全文

摘要： 1 // 叉积判断 POJ1696 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define LL long long 12 typedef pair pii; 13 const double ... 阅读全文

摘要： 1 //树形DP+树状数组 HDU 5877 Weak Pair 2 // 思路：用树状数组每次加k/a[i]，每个节点ans+=Sum(a[i]) 表示每次加大于等于a[i]的值 3 // 这道题要离散化 4 5 #include 6 using namespace std; 7 #define LL long long 8 typedef pair pii; 9 co... 阅读全文

摘要： 1 //大连网赛 1007 Friends and Enemies 2 // 思路：思路很棒！ 3 // 转化成最大二分图 4 // 团：点集的子集是个完全图 5 // 那么朋友圈可以考虑成一个团，原题就转化成用团去覆盖怎样最多。团至少是2个点，所以就是n*n/4 6 7 #include 8 using namespace std; 9 #define LL long l... 阅读全文