随笔分类 -  数论

[NOI2015]寿司晚宴
摘要：题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。 现在小G和小W希望每人选一些寿司种类来 阅读全文
posted @ 2017-09-10 22:35 嘘丶 阅读(281) 评论(0) 推荐(1)
最大公约数之和——极限版II
摘要：P1490 - 【UVa11426 】最大公约数之和——极限版II P1490 - 【UVa11426 】最大公约数之和——极限版II Description Description Description Input 输入包含至多100组数据。每组数据占一行，包含正整数N(2＜=N＜=1＜N＜40 阅读全文
posted @ 2017-04-01 22:57 嘘丶 阅读(347) 评论(0) 推荐(0)
最小生成树
摘要：P2427 - 最小生成树 P2427 - 最小生成树 Description 话说正在 jmy 愁苦如何筹钱给大家买汽水的时候，他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了，就帮他付所有买汽水的钱。 魔法书上画了一个完全图（每两个点之间有且只有一条边），每个点 阅读全文
posted @ 2017-03-29 22:34 嘘丶 阅读(228) 评论(1) 推荐(0)
打表
摘要：P2428 - 打表 P2428 - 打表 Description 有一道比赛题目，输入两个整数x,y（1≤x,y≤n）,输出某个函数f(x,y)。有位选手想打表（即事先计算出所有的f(x,y),写在源代码里），但是表太大了，原代码超过了比赛的限制，需要精简。 好在那道题目有一个性质，使得很容易根据 阅读全文
posted @ 2017-03-29 22:32 嘘丶 阅读(594) 评论(1) 推荐(0)
【中学高级本】倒酒
摘要：P1659 - 【中学高级本】倒酒 P1659 - 【中学高级本】倒酒 Description Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者b 阅读全文
posted @ 2017-03-29 22:31 嘘丶 阅读(258) 评论(0) 推荐(0)
整数合并
摘要：P1504 - 整数合并 P1504 - 整数合并 Description 现在给你一些连续的整数，它们是从 A 到 B 的整数。一开始每个整数都属于各自的集合，然后你需要进行如下操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于 P 的公共质因子，那么把他们所在的集合合并。 反复上 阅读全文
posted @ 2017-03-29 15:24 嘘丶 阅读(2557) 评论(0) 推荐(2)
韩信点兵
摘要：P1272 - 韩信点兵 P1272 - 韩信点兵 Description 韩信是中国军事思想“谋战”派代表人物，被后人奉为 “兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二，略不世出”是楚汉之时人们对其的评价。作为统帅，他率军出陈仓、定三秦、擒 魏、破代、灭赵、降燕、伐齐，直 阅读全文
posted @ 2017-03-29 15:22 嘘丶 阅读(432) 评论(0) 推荐(0)
数论六·模线性方程组
摘要：#1303 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两 阅读全文
posted @ 2017-03-29 10:18 嘘丶 阅读(469) 评论(0) 推荐(1)
数论五·欧拉函数
摘要：#1298 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。 小Hi：小Ho，这次我们选 阅读全文
posted @ 2017-03-28 17:55 嘘丶 阅读(369) 评论(0) 推荐(1)
数论四·扩展欧几里德
摘要：#1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2 阅读全文
posted @ 2017-03-28 13:04 嘘丶 阅读(213) 评论(0) 推荐(1)
数论三·约瑟夫问题
摘要：#1296 : 数论三·约瑟夫问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依 阅读全文
posted @ 2017-03-28 13:01 嘘丶 阅读(279) 评论(0) 推荐(1)
数论二·Eular质数筛法
摘要：#1295 : 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？ 小Hi：你自己有什么想法么？ 小Ho：有！我 阅读全文
posted @ 2017-03-27 22:43 嘘丶 阅读(230) 评论(0) 推荐(0)
数论一·Miller-Rabin质数测试
摘要：#1287 : 数论一·Miller-Rabin质数测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。 小Ho：要如何来找出足够大的质数呢？ 小H 阅读全文
posted @ 2017-03-27 22:28 嘘丶 阅读(250) 评论(0) 推荐(1)