51Nod - 1021 石子归并
51Nod - 1021 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价 ...
原文：【51nod】1123 X^A Mod B （任意模数的K次剩余）
题解 K次剩余终极版 orz 写一下，WA一年，bug不花一分钱 在很久以前，我还认为，数论是一个重在思维，代码很短的东西 后来。。。我学了BSGS，学了EXBSGS，学了模质数的K次剩余 代码一个比一个长 直到今天，我写了 行的数论代码，我才发现数论这个东西 太可怕了 好吧那么我们来说一下任意模数的K次剩余怎么搞 首先，如果模数是奇数，我们可以拆成很多个质数的指数幂，再用解同余方程的方法一个个合 ...
2018-05-17 12:10 3 1076 推荐指数：
相关推荐
51Nod 算法马拉松15 记一次悲壮而又开心的骗分比赛
OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松，然后他就很开心的过去打了 神奇的故事就开始了： 晚上的时候我当时貌似正在写线段树？然后看见zcg一脸激动告诉我第一题有九个点直接输出B就可以A。。 然后之后zcg以奇怪的二分方式发现了如何A掉第一题的第十个点(我记得貌似 ...
51nod1079(中国剩余定理)
题目链接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 题意: 中文题诶~ 思路: 本题就是个中国剩余定理模板题,不过模拟也可以过,而且时间复杂度嘛~ 我们可以知道gcd得出两个数的最大公约在最坏的情况下 ...
51nod 1072 威佐夫游戏
题意： 给定两堆石子，a和b轮流操作，可以取某一堆任意个，也可以取两堆相同个，取走最后一个的人赢，谁赢？ 知识点： 博弈论，威佐夫博弈 解法： 这是威佐夫博弈的模板题，根据“贝蒂定理”，第k个奇异局势是(phik,phik+k)，其中phi是(1+sqrt5)/2，（a和b都要下取整 ...
51nod 多重背包问题（动态规划）
多重背包问题 一个背包，承量有限为W，有n种物体，第i种物体，价值Vi，占用重量为 Wi，且有Ci件，选择物品若干放入背包，使得总重量不超过背包的承重。总价值最大？ 输入 ...
51Nod 1601 完全图的最小生成树计数
题目链接 分析： 这是一张完全图，并且边的权值是由点的权值$xor$得到的，所以我们考虑贪心的思想，考虑$kruskal$的过程选取最小的边把两个连通块合并，所以我们可以模仿$kruskal$的过 ...
51nod 初学者题库 1级题 python题解
学python嘻嘻，每题第一个是自己的代码，后面的是看见有些好的代码就顺手保存一波了~侵删 1916 购物 import math def isok(X: int,L: int, Z:int)->bool: if(Z>=180) : Z = 360 - Z ...
51nod 1242 斐波那契数列的第N项 (用矩阵快速幂加速递推）
1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...