2018年9月14日
[哈希][倍增] Jzoj P5856 01串
摘要： Description 某日，小 Q 得到了一种新的生成 01 串的代码给定一个整数 Z，执行 n 次下列语句会得到一个 01 串z=[(a*z+c)/k]%m;if (z<m/2) return 0;else return 1;现在小 Q 已经得到了某串 01 串，小 Q 想知道有多少个可能的不同 阅读全文
posted @ 2018-09-14 21:37 BEYang_Z 阅读(989) 评论(0) 推荐(0)
[exgcd] Jzoj P5855 吃蛋糕
摘要： Description Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。 Description Beny 想要用蛋糕填饱肚子。Beny 阅读全文
posted @ 2018-09-14 21:27 BEYang_Z 阅读(225) 评论(0) 推荐(0)
[折半搜索][分治][二分] Jzoj P5851 f
摘要： Description Description Input Output Input Input Output Output Sample Input 见下发文件 Sample Output 见下发文件 Sample Input 见下发文件 Sample Input 见下发文件 Sample Out 阅读全文
posted @ 2018-09-14 21:05 BEYang_Z 阅读(180) 评论(0) 推荐(0)
[lca][主席树] Jzoj P5850 e
摘要： Description Description Input Output Input Input Output Output Sample Input 见下发文件 Sample Output 见下发文件 Sample Input 见下发文件 Sample Input 见下发文件 Sample Out 阅读全文
posted @ 2018-09-14 20:45 BEYang_Z 阅读(140) 评论(0) 推荐(0)
[二分][树状数组] Jzoj P5849 d
摘要： Description Description Input Output Input Input Output Output Sample Input 见下发文件 Sample Output 见下发文件 Sample Input 见下发文件 Sample Input 见下发文件 Sample Out 阅读全文
posted @ 2018-09-14 20:34 BEYang_Z 阅读(136) 评论(0) 推荐(0)