摘要:
本团队中将不时发起团队讨论报道⑨baka无良~某无良⑨baka一直拖更引起广大人民群众不满文文新闻:https://www.luogu.org/discuss/show/52654反⑨baka的步骤:1、把⑨baka拉进本团,请入贵宾席!2、当⑨baka拖更... 阅读全文
摘要:
/***小奔数据生成器 请仔细阅读下方提示! 生成数据共有4步 ! 请严格按照指示操作! ***/#include #include #include #include #include #include #include using namespace s... 阅读全文
摘要:
每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序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... 阅读全文
摘要:
判断两圆是否相切/相交 d表示圆心间距r1+r2>d 相交r1+r2=d 相切r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件,每个事件发生的概率为pi,每个事件发生后的收益(代价)为vi期望收益(代价)E=sigma( pi*vi ) ... 阅读全文
摘要:
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... 阅读全文
摘要:
首先二分答案答案是可二分的如何判断答案是否合法m个区间修改1个询问如何来求差分—前缀和的逆运算3 3 4 7 43 -2 1 3 -13 0 1 3 -3对一个区间加上同样的一个数x在区间内部差分之后的值不变,区间左端点加x,右端点减x对每一次修改差分只修改... 阅读全文
摘要:
枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和(左边第i种颜色的个数*右边第i种颜色的个数)前缀和+后缀和f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个f[i][j]=f[i−1][j]+(color... 阅读全文