九月旧约 - 博客园

牛客OI测试赛 C 序列思维

摘要：链接：https://www.nowcoder.com/acm/contest/181/C来源：牛客网题目描述小a有n个数，他想把他们划分为连续的权值相等的k段，但他不知道这是否可行。每个数都必须被划分这个问题对他来说太难了，于是他把这个问题丢给了你。输入描述: 第一行为两个整数n,q，分阅读全文

posted @ 2018-08-30 11:04 九月旧约阅读(240) 评论(0) 推荐(0) 编辑

牛客OI测试赛 F 子序列组合数学欧拉降幂公式模板

摘要：链接：https://www.nowcoder.com/acm/contest/181/F来源：牛客网题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果输入描述: 第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如阅读全文

posted @ 2018-08-30 10:31 九月旧约阅读(371) 评论(0) 推荐(0) 编辑

放球问题组合数学转自百度百科

摘要：放球问题是指把 n个球放到 m个盒子里的方案数。它是组合数学的一个非常重要的问题。根据球是否相同，盒子是否有区别，是否允许有空盒以及n与m 的大小关系，放球问题可分成 16 个子问题。不同情况总结见下表。放球问题是指把 n个球放到 m个盒子里的方案数。它是组合数学的一个非常重要的问题。根据球是否相阅读全文

posted @ 2018-08-29 16:24 九月旧约阅读(930) 评论(0) 推荐(0) 编辑

CF1028D Order book 思维

摘要： Order book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Order book time limit per tes 阅读全文

posted @ 2018-08-29 10:08 九月旧约阅读(275) 评论(0) 推荐(0) 编辑

牛客多校第七场 C Bit Compression 思维

摘要：链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 A binary string s of length N = 2n is given. You will perform the following operation n times : - 阅读全文

posted @ 2018-08-28 21:16 九月旧约阅读(171) 评论(0) 推荐(0) 编辑

UOJ 34 多项式乘法 FFT 模板

摘要：这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 nn 和 mm，分别表示两个多项式的次数。第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。输出格式一行阅读全文

posted @ 2018-08-28 16:40 九月旧约阅读(135) 评论(0) 推荐(0) 编辑

CF1028C Rectangles 思维

摘要： Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Rectangles time limit per tes 阅读全文

posted @ 2018-08-28 14:44 九月旧约阅读(153) 评论(0) 推荐(0) 编辑

2017福建省赛 L Tic-Tac-Toe 模拟

摘要： Kim likes to play Tic-Tac-Toe. Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 mov 阅读全文

posted @ 2018-08-27 20:12 九月旧约阅读(211) 评论(0) 推荐(0) 编辑

2017福建省赛 FZU 2278 YYS 数学大数

摘要： Yinyangshi is a famous RPG game on mobile phones. Kim enjoys collecting cards in this game. Suppose there are n kinds of cards. If you want to get a n 阅读全文

posted @ 2018-08-27 19:22 九月旧约阅读(101) 评论(0) 推荐(0) 编辑

CF1029C Maximal Intersection 暴力枚举

摘要： Maximal Intersection time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given nn se 阅读全文

posted @ 2018-08-27 15:05 九月旧约阅读(153) 评论(0) 推荐(0) 编辑