51nod1079(中国剩余定理)
题目链接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 题意: 中文题诶~ 思路: 本题就是个中国剩余定理模板题,不过模拟也可以过,而且时间复杂度嘛~ 我们可以知道gcd得出两个数的最大公约在最坏的情况下 ...
原文：[51nod2583]数论只会Gcd
假设询问的是 x,y ,x gt y 。 考虑建一棵树，每个点代表一个二元组 a,b a gt b,a le m 。如果 a,b 进行一次操作后会变成 a ,b ，那么 a ,b 是 a,b 的父节点。要求的就是 x,y 的子树大小 times 。 容易发现 a,b 的直接儿子是 a b,a , a b,a , a b,a dots 。如下图： 考虑改变连边方式，变成这样： 再将奇数层 假设 a, ...
2020-01-31 14:28 4 659 推荐指数：
相关推荐
51Nod - 1021 石子归并
51Nod - 1021 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价 ...
简单数论总结1——gcd与lcm
并不重要的前言 最近学习了一些数论知识，但是自己都不懂自己到底学了些什么qwq，在这里把知识一并总结起来。 也不是很难的gcd和lcm 显而易见的结论： 为什么呢？ 根据唯一分解定理： a和b都可被分解为素因子的乘积，形如： 则显而易见 ...
51nod 1072 威佐夫游戏
题意： 给定两堆石子，a和b轮流操作，可以取某一堆任意个，也可以取两堆相同个，取走最后一个的人赢，谁赢？ 知识点： 博弈论，威佐夫博弈 解法： 这是威佐夫博弈的模板题，根据“贝蒂定理”，第k ...
【51nod1847】奇怪的数学题
Portal -->51nod1847奇怪的数学题 Solution 这个的话。。看到跟\(gcd\)相关这种东西。。那肯定是要先反演一波啦 \(sgcd(i,j)\)这个东西看起来很麻烦不过其实就是\(gcd(i,j)\)的次大约数 为了方便表示我们用\(f(x)\)表示 ...
51nod 多重背包问题（动态规划）
多重背包问题 一个背包，承量有限为W，有n种物体，第i种物体，价值Vi，占用重量为 Wi，且有Ci件，选择物品若干放入背包，使得总重量不超过背包的承重。总价值最大？ 输入 ...
[51nod1325]两棵树的问题
description 题面 solution 点分治+最小割。 点分必选的重心，再在树上dfs判交，转化为最大权闭合子图。 可以做\(k\)棵树的情况。 code Question ...
51nod1255 字典序最小的子序列
给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件： 1、包含字符串中所有出现过的字符各 ...