【传送门：BZOJ2875】 简要题意： 给出m,a,c,x[0]，并且x数组满足x[i]=(a*x[i-1]+c)%m(i≠0) 给出n,g，求出x[n]%g 题解： 显然用矩乘做，不过用矩乘时，要加long long，而且要用快速乘法来处理两个数之间的乘法，不然会爆long long 参考代码： ...
分类：
其他好文 时间：
2018-03-25 21:12:42
阅读次数：
179
题目描述 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车，因 ...
分类：
其他好文 时间：
2018-03-14 22:12:20
阅读次数：
206
题目描述 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车，因 ...
分类：
其他好文 时间：
2018-02-24 10:40:08
阅读次数：
151
详见： http://blog.csdn.net/popoqqq/article/details/42366599 http://blog.csdn.net/whzzt/article/details/51346228 用拉格朗日乘数法，求了偏导之后二分λ。然后求完偏导的那个一元三次式的解可以二分求 ...
分类：
其他好文 时间：
2018-02-19 10:27:05
阅读次数：
211
这道题就是“修车”的数据加强版……但是数据范围扩大了好多，应对方法是“动态开点”。 首先先把“所有厨师做的倒数第一道菜”和所有菜连边，然后跑一下spfa，找出哪一个厨师在增广路上，把“这个厨师做的倒数第二道菜”和所有菜连边，然后继续spfa，如此循环往复直到spfa找不出最短路。 c++ inclu ...
分类：
其他好文 时间：
2018-01-22 16:09:02
阅读次数：
187
题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： 其中mod m表示前面的数除以m的余数。 ...
分类：
其他好文 时间：
2018-01-02 21:24:22
阅读次数：
156
Description 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从 ...
分类：
其他好文 时间：
2017-07-28 20:06:15
阅读次数：
187
Description 放假了，小Z认为呆在家里特别无聊。于是决定一个人去游乐园玩。进入游乐园后。小Z看了看游乐园的地图，发现能够将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m仅仅可能等于n或者n-1）。小Z如今所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定， ...
分类：
其他好文 时间：
2017-07-02 19:48:14
阅读次数：
160
2734: [HNOI2012]集合选数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 831 Solved: 487 [Submit][Status][Discuss] Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{ ...
分类：
其他好文 时间：
2017-06-24 12:31:15
阅读次数：
107
原文地址：http://www.cnblogs.com/GXZlegend 题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也 ...
分类：
其他好文 时间：
2017-05-03 14:31:55
阅读次数：
221
