摘要：
题目链接：http://codeforces.com/problemset/problem/17/D 求（b-1）bn-1%c，对bn-1用欧拉降幂。如果模c之后为0，答案不是0，是c #include<iostream> #include<cmath> using namespace std; # 阅读全文
2020年3月25日
2020年1月19日
摘要：
主席树又叫可持久化权值线段树，一开始使用来解决第k大的问题，因其发明者黄嘉泰名字的首字母和某人的一样，所以被叫做主席树。 在了解主席树之前，我们先认识一下什么叫做权值线段树。 给你n个数，问你这n个数中第k小的数是哪个。像这种题我们一般都是直接排序然后暴力找，但是我们今天用线段树来试试。 例如a[1 阅读全文
2019年11月25日
摘要：
题目链接：https://codeforces.com/contest/1262/problem/D2 将数组按大到小排序(相同大小的按下标由小到大排序)，依次将排序后的每个数在原数组中的位置放入主席树。 对于每个询问的k，pos 输出原数组中下标为query(T[0],T[k],1,len,pos 阅读全文
2019年10月30日
摘要：
题目链接：https://codeforces.com/problemset/problem/697/C 两种操作： 1是对树上u，v之间的所有边的权值加上w 2是查询树上u，v之间的边权和 树是满二叉树，用map存点到其父亲的边权值，对于操作一，当u！=v时我们先更新深度最大的点到其父亲的边权值， 阅读全文
2019年10月23日
摘要：
题目链接：http://codeforces.com/gym/102012/problem/A 题目给出的算法跑出的数据是真的水 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101981/attachments n和m太小，空地联通无环，总步数太大，直接随机输出5w个方向 阅读全文
2019年10月18日
摘要：
题目链接：https://www.luogu.org/problem/P1337 以x为原点，将力分解成横纵方向的力，每次退火时单独对答案的横纵坐标进行判断是否更新答案 阅读全文
2019年10月14日
摘要：
题目链接：https://codeforces.com/gym/101981/attachments 给你n个城市的三维坐标，叫你求得一个坐标使这个坐标到其他城市的最大距离最小，并输出这个距离(距离不唯一，只要在一定误差内即可)。因为城市的数量不多而且要求的距离不是一个确定值，只需在一定误差内，所以 阅读全文
摘要：
参考链接：https://www.cnblogs.com/shenben/p/11342308.html 参考链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/79808589 退火参数的选择： 先获得一个正解无误差或误差可以忽略不计的 阅读全文
2019年10月2日
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1099/I 点分治，计算路径数的时候，先将每个点到根的距离模2019，计算的时候就可以O(n)求出数目，对于模2019之后为0的进行特殊处理。 阅读全文
