2017年3月31日
摩基亚Mokia
摘要： P1948 - 【BOI2007】摩基亚Mokia Description 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？” 阅读全文
posted @ 2017-03-31 20:49 Yinpz_23 阅读(262) 评论(0) 推荐(0)
动态逆序对
摘要： P1347 - [CQOI2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i＜j，且Ai＞Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m， 阅读全文
posted @ 2017-03-31 16:27 Yinpz_23 阅读(263) 评论(0) 推荐(0)
Perseverance means victory;
该文被密码保护。 阅读全文
posted @ 2017-03-31 12:57 Yinpz_23 阅读(5) 评论(0) 推荐(0)
2017年3月30日
P2433 - 【BZOJ 3262三维偏序】陌上花开------三维偏序
摘要： P2433 - 【BZOJ 3262三维偏序】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>= 阅读全文
posted @ 2017-03-30 23:51 Yinpz_23 阅读(235) 评论(0) 推荐(0)
模线性方程组
摘要： #1303 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两 阅读全文
posted @ 2017-03-30 09:59 Yinpz_23 阅读(336) 评论(0) 推荐(0)
2017年3月29日
扩展欧几里得
摘要： #1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2 阅读全文
posted @ 2017-03-29 17:12 Yinpz_23 阅读(155) 评论(0) 推荐(0)
欧拉函数
摘要： #1298 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。 小Hi：小Ho，这次我们选 阅读全文
posted @ 2017-03-29 17:05 Yinpz_23 阅读(174) 评论(0) 推荐(0)
约瑟夫问题
摘要： #1296 : 数论三·约瑟夫问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依 阅读全文
posted @ 2017-03-29 11:50 Yinpz_23 阅读(110) 评论(0) 推荐(0)
Eular筛法
摘要： #1295 : 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？ 小Hi：你自己有什么想法么？ 小Ho：有！我 阅读全文
posted @ 2017-03-29 10:11 Yinpz_23 阅读(206) 评论(0) 推荐(1)
Miller-Rabin素数测试
摘要： #1287 : 数论一·Miller-Rabin质数测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。 小Ho：要如何来找出足够大的质数呢？ 小H 阅读全文
posted @ 2017-03-29 08:51 Yinpz_23 阅读(185) 评论(0) 推荐(0)