摘要： 题意： 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分治？看起来像三维偏序 阅读全文