博客园 - ロイ・マスタング
uuid:6cbd1ba2-f883-4c34-aed1-30dde64a3a3e;id=697723
2019-08-23T11:29:49Z
ロイ・マスタング
https://www.cnblogs.com/ninecities/
feed.cnblogs.com
https://www.cnblogs.com/ninecities/p/11402082.html
有关同时进行两条线路的四维dp - ロイ・マスタング
今天发现自己完全对这种dp没有思路……我果然太蒻了。/落泪.jpg 对于一个N*N的方格图中选择两条线路从左上角到右下角,其实只要用一个数组f[i][j][p][q]记录一个人走到(i,j)另一个人走到(p,q)的最优解就好啦。 由于行进的方向是固定的,即只可以向右或向下,所以只可能有四种情况:f[
2019-08-23T11:21:00Z
2019-08-23T11:21:00Z
ロイ・マスタング
https://www.cnblogs.com/ninecities/
【摘要】今天发现自己完全对这种dp没有思路……我果然太蒻了。/落泪.jpg 对于一个N*N的方格图中选择两条线路从左上角到右下角,其实只要用一个数组f[i][j][p][q]记录一个人走到(i,j)另一个人走到(p,q)的最优解就好啦。 由于行进的方向是固定的,即只可以向右或向下,所以只可能有四种情况:f[ <a href="https://www.cnblogs.com/ninecities/p/11402082.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ninecities/p/11401856.html
P5200 [USACO19JAN]Sleepy Cow Sorting - ロイ・マスタング
P5200 [USACO19JAN]Sleepy Cow Sorting 题目描述 Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),方便起见编号为1…N,在她们前往牧草地吃早餐之前排好顺序。 当前,这些奶牛以p1,p2,p3,…,pN的顺序排成一行,Farmer John站在奶牛p
2019-08-23T10:52:00Z
2019-08-23T10:52:00Z
ロイ・マスタング
https://www.cnblogs.com/ninecities/
【摘要】P5200 [USACO19JAN]Sleepy Cow Sorting 题目描述 Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),方便起见编号为1…N,在她们前往牧草地吃早餐之前排好顺序。 当前,这些奶牛以p1,p2,p3,…,pN的顺序排成一行,Farmer John站在奶牛p <a href="https://www.cnblogs.com/ninecities/p/11401856.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ninecities/p/11390441.html
数位dp - ロイ・マスタング
基础 对于一类问题:求给定区间内,满足给定条件的数的个数。一般情况下,这类问题通常采用暴力枚举求解: 很显然,当给定区间过大时,无法直接用朴素的方法求解。而所求的限定条件往往与数位有关,例如数位之和、指定数码个数、数的大小顺序分组等等。此时我们就需要利用数位的性质,设计log级别复杂度的算法。 解决
2019-08-21T10:30:00Z
2019-08-21T10:30:00Z
ロイ・マスタング
https://www.cnblogs.com/ninecities/
【摘要】基础 对于一类问题:求给定区间内,满足给定条件的数的个数。一般情况下,这类问题通常采用暴力枚举求解: 很显然,当给定区间过大时,无法直接用朴素的方法求解。而所求的限定条件往往与数位有关,例如数位之和、指定数码个数、数的大小顺序分组等等。此时我们就需要利用数位的性质,设计log级别复杂度的算法。 解决 <a href="https://www.cnblogs.com/ninecities/p/11390441.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ninecities/p/11344994.html
Lucas定理模板 - ロイ・マスタング
一本通上不是很懂,所以自己查资料做了个总结。 Lucas定理:若p是质数,则对于任意整数1<=m<=n,有: c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数,对p进制下的每一位分别计算组合数,最后再乘起来。 最后一句话可能难以理解,实际上联想到平常求一
2019-08-13T10:59:00Z
2019-08-13T10:59:00Z
ロイ・マスタング
https://www.cnblogs.com/ninecities/
【摘要】一本通上不是很懂,所以自己查资料做了个总结。 Lucas定理:若p是质数,则对于任意整数1<=m<=n,有: c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数,对p进制下的每一位分别计算组合数,最后再乘起来。 最后一句话可能难以理解,实际上联想到平常求一 <a href="https://www.cnblogs.com/ninecities/p/11344994.html" target="_blank">阅读全文</a>