摘要： 题意： 思路： 预处理出b[i]代表i位置之前比a[i]小的数的个数 以每个数为结尾的组数是线段树中(1,a[i]-1) 对于a[i]换到最后，相当于线段树中(a[i]+1,n)-- 交换后b[i]又变成了a[i]-1因为换到最后不需要考虑位置只需要考虑大小关系 阅读全文

摘要： 题意: 这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用 是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这 并不是他的特长！于是布 阅读全文

摘要： 题意： 思路：单纯形模板 阅读全文

摘要： 1 #include 2 #include 3 4 #define rep(i, l, r) for(int i=l; ieps || a[x][i]-eps)) continue; 30 rep(j, 1, tot) a[i][q[j]]-=a[x][q[j]]*a[i][y]; 31 a[i][y]=-a[i][y]/tmp; 32 }... 阅读全文

摘要： 题意： 100%的数据：|Ax|,|Ay|,|Bx|,|By| <= 500, 0 <= n,Ex,Ey <= 500 思路：听说这是一道原题 只能往右或者下走一步且有禁止点的简化版是CF559C 然而这道题并没有这么简单 以下开始转化： 转化后套用弱化版做法即可 阅读全文

摘要： 题意：给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图K_{n,m}，求其生成树个数 mod p。 100%的数据：1 <= n,m,p <= 10^18 思路：这是一道结论（打表找规律）+教你快速幂和乘法 题 结论为：S=n^(m-1)*m^(n-1) 需要注意的是n,m过大 阅读全文

摘要： 题意：求n个点带编号生成树的不同加边序列个数 n<=10^6 思路： WJMZBMR：额。首先他们打架的关系是一颗无根树，就有n^(n-2)种情况，还有打架的顺序，是(n-1)!种，乘起来就可以了囧。。 阅读全文

摘要： 题意： 给定n个数a1, a2…… an与m个询问(L,R)。对于每个询问，从aL, aL+1…… aR这R-L+1个数中随机取出两个数，求这两个数相同的概率。 数据范围：1<=n,m,ai<=50000 思路： 以下是原话： 平方运算的存在是线段树无法打破的坚冰！ 只有询问，没有修改！ 可以任意的 阅读全文

摘要： 喜闻乐见（爆蛋滚粗）的ZJOI模拟赛终于开始了 可以又一次感受被屠的快感 DAY1： T1：线段树打错-70 正解分块听卡常还要调块的大小 T2：数学弱爆 是道结论题 T3：暴力分滚粗 DAY2： T1：羊驼过河…… T2：数论题 当模数为合数时如何求C(n,m) T3：CDQ分治？看起来像三维偏序 阅读全文

摘要： 题意：维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 思路：CDQ分治 每个操作有t,x,y三维偏序关系 对x排序，对t CDQ分治，对y建立树状数组 树状数组可以用一个时间标记 阅读全文