vercont

摘要：题目：https://www.luogu.org/problemnew/show/P1140分析：本题一看就知道是一道动归，其实和字串距离非常的像，只不过多了题目规定的匹配相似度罢了。匹配的相似度我们之间用一个二维数组读入即可int shuzu[6][6]=... 阅读全文

posted @ 2018-10-22 20:06 vercont 阅读(166) 评论(0) 推荐(0)

摘要：本团队中将不时发起团队讨论报道⑨baka无良~某无良⑨baka一直拖更引起广大人民群众不满文文新闻：https://www.luogu.org/discuss/show/52654反⑨baka的步骤：1、把⑨baka拉进本团，请入贵宾席！2、当⑨baka拖更... 阅读全文

posted @ 2018-10-21 13:08 vercont 阅读(175) 评论(0) 推荐(0)

摘要： /***小奔数据生成器请仔细阅读下方提示！生成数据共有4步！请严格按照指示操作！ ***/#include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2018-10-21 11:35 vercont 阅读(397) 评论(0) 推荐(0)

摘要：每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序f[i]表示到第i个鼹鼠（打第i个）最多能打多少个鼹鼠f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−y... 阅读全文

posted @ 2018-10-21 09:16 vercont 阅读(153) 评论(0) 推荐(0)

摘要：判断两圆是否相切/相交 d表示圆心间距r1+r2>d 相交r1+r2=d 相切r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi期望收益（代价）E=sigma( pi*vi ) ... 阅读全文

posted @ 2018-10-21 09:13 vercont 阅读(108) 评论(0) 推荐(0)

摘要： 11 11 2 11 3 3 11 4 6 4 1C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)C(n,m)=C(n−1,m)+C(n−1,m−1)是可以用杨辉三角预处理C(n,m)%k=(C(n-1... 阅读全文

posted @ 2018-10-21 09:11 vercont 阅读(111) 评论(0) 推荐(0)

摘要：首先二分答案答案是可二分的如何判断答案是否合法m个区间修改1个询问如何来求差分—前缀和的逆运算3 3 4 7 43 -2 1 3 -13 0 1 3 -3对一个区间加上同样的一个数x在区间内部差分之后的值不变，区间左端点加x，右端点减x对每一次修改差分只修改... 阅读全文

posted @ 2018-10-21 09:07 vercont 阅读(146) 评论(0) 推荐(0)

摘要：枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和（左边第i种颜色的个数*右边第i种颜色的个数）前缀和+后缀和f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个f[i][j]=f[i−1][j]+(color... 阅读全文

posted @ 2018-10-21 09:05 vercont 阅读(145) 评论(0) 推荐(0)

摘要：程序的运行时间是各位oier最头疼的限制之一，只要你运用如下算法，相信程序的运行时间会有巨大的改观1、手动o2优化提示：本功能仅限平时做题使用，在noip等比赛中是禁止的。#pragma GCC optimize(2)把这一句话放到程序的最开头即可实现2、运... 阅读全文

posted @ 2018-10-20 16:29 vercont 阅读(880) 评论(0) 推荐(0)

摘要： 1、小奔的矩阵2、大奔的方案3、小奔与不等四边形4、小奔的方案当然本次比赛肯定难度不会仅限于此啦！后续还会—— 阅读全文

posted @ 2018-10-19 21:38 vercont 阅读(134) 评论(0) 推荐(0)