CodeZYQ

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1115 引用博客：https://blog.csdn.net/ysc504/article/details/8812339 1 //①质量集中在顶点上 2 // n个顶点坐标为(xi,yi)，质量为mi，则重心 3 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100989/problem/L / http://codeforces.com/gym/100989/problem/M 题目大意：给定一个具有N项的表达式，求出最少修改符号次数使得表达式的和为0. 题目分析： 1.两道题的题意一模一样 阅读全文

摘要： 为了把现实中的数学公式利用到计算机里面，所以在库中已经实现了很多数学函数的代码，我们直接调用就可以了！用的时候需要加入头文件 #include <math.h>#include <math> using namespace std; 常用函数： abs绝对值函数acos反余弦函数asin反正弦函数a 阅读全文

摘要： https://blog.csdn.net/qq742762377/article/details/83278688 由费马小定理可推出： (1/a)%m = a^(m-2)%m 其中m为素数。 那么， (a/b)%m 就可以变成 a * b^(m-2)%m 如果m太大，可以使用快速幂 阅读全文

摘要： 题目链接：https://www.jisuanke.com/contest/2870?view=challenges 题目大意：给出n个都正面朝下的硬币，操作m次，每次都选取k枚硬币抛到空中，求操作m次后，硬币向上的期望值。 思路： 1.期望跟概率还是有点不同的，期望要枚举出抛的所有的情况，然后求s 阅读全文

摘要： 我的第二道莫队题，对莫队又有了自己的看法。 在第一题的基础上之上，觉得莫队有个很关键的地方在于 莫队所维护的值是什么，怎么推出维护的公式来。 这道题就是这样，一开始还没自己推出公式来，也有几个坑点。 题目链接：https://www.luogu.org/problemnew/show/P1494 题 阅读全文

摘要： 这是我的莫队入门题，我也了解到了莫队分为普通莫队以及带修莫队。顾名思义，普通莫队不需要修改区间的值，而带修莫队处理区间的值会修改的查询。 能用莫队的前提条件： 1.在知道 【l, r】中信息时，可以在 O(1)的复杂度内知道 【l - 1, r】,【l + 1, r】，【l, r - 1】，【l, 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3071 题目大意：给出 2^n 个队伍，队伍之间 1-2,3-4,5-6，这样分别两两淘汰，之后又是邻接队伍进行淘汰赛。给出两两之间A打败B的可能性，问哪只队伍最终获胜的可能性最大，并输出队伍序号。 思路： 1.概率dp题，关键在于选好 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题目大意：给n个点，m条有向边。再给出起点s, 终点t。求出s到t的最短路条数+次短路条数。 思路： 1.最短路和次短路是紧密相连的，在最短路松弛操作中，当我们找到一条更短的路径，也就意味着之前的 阅读全文

摘要： Description “Let the bass kick!O-oooooooooo AAAAE-A-A-I-A-U- JO-oooooooooooo AAE-O-A-A-U-U-A- E-eee-ee-eee AAAAE-A-E-I-E-A- JO-ooo-oo-oo-oo EEEEO-A-AA 阅读全文