摘要: 归并排序求逆序数,注意逆序数可能有n^2级别。按照惯例,所有的自写函数均为 闭区间 。 阅读全文
posted @ 2019-11-19 20:04 KisekiPurin2019 阅读(87) 评论(0) 推荐(0) 编辑
摘要: A Payment Without Change 题意:有a个n元硬币和b个1元硬币,求是否能准确表示出S。 题解:1元硬币全部减去,有个范围,其中是否包含n的倍数。这样太复杂了。还是全部尽可能用n支付,然后剩下的用1补齐。 E Yet Another Division Into Teams 题意: 阅读全文
posted @ 2019-11-19 19:58 KisekiPurin2019 阅读(118) 评论(0) 推荐(0) 编辑
摘要: A Distinct Digits 水题。 B Filling the Grid 好像也是水题。 C Primes and Multiplication 题意:给一个数字x,一个数字n,求x的每种质因数在[1,n]中贡献的积。 题解:分解质因数x,然后用快速幂乘起来。 阅读全文
posted @ 2019-11-19 18:59 KisekiPurin2019 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 2019年11月19日 怠惰了好几天,补题速度下降很严重,可能要换个口味去整理一下模板才行。有些模板老的那些接口太复杂了。 2019年11月20日 写了一场又补了一场。 阅读全文
posted @ 2019-11-19 12:27 KisekiPurin2019 阅读(114) 评论(0) 推荐(0) 编辑