随笔分类 -  数论——排列组合

洛谷—— P1869 愚蠢的组合数
摘要：https://www.luogu.org/problemnew/show/1869 题目描述 最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。 狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。 狗狗想知道的是C(N,K)的奇偶性。 当然，这个整天都老是用竖式算123456 阅读全文
posted @ 2017-11-27 21:27 Aptal丶 阅读(350) 评论(1) 推荐(0)
洛谷—— P1680 奇怪的分组
摘要：https://www.luogu.org/problemnew/show/1680 题目背景 终于解出了dm同学的难题，dm同学同意帮v神联络。可dm同学有个习惯，就是联络同学的时候喜欢分组联络，而且分组的方式也很特别，要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候，v神在想，按 阅读全文
posted @ 2017-11-27 20:15 Aptal丶 阅读(307) 评论(0) 推荐(0)
2017-11-07-noip模拟题
摘要：T1 数学老师的报复 T1 数学老师的报复 矩阵快速幂模板，类似于菲波那切数列的矩阵 [1,1]*[A,1 B,0] 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register 阅读全文
posted @ 2017-11-07 17:40 Aptal丶 阅读(234) 评论(0) 推荐(0)
2017-10-29-afternoon-清北模拟赛
摘要：T1 洗澡 贪心：将未匹配的右括号花费1变为左括号，最有多余的左括号有一半变成右括号 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(100005); 5 int n,top,ans; 6 char s[N]; 7 8 int Pre 阅读全文
posted @ 2017-11-06 10:56 Aptal丶 阅读(175) 评论(0) 推荐(0)
2017-10-25模拟赛
摘要：T1 任务安排 容易发现 ans一定在0到min(s[i],t[i]) 的范围内，二分这个最早时间，按着完成工作、 1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register 阅读全文
posted @ 2017-10-25 14:30 Aptal丶 阅读(159) 评论(0) 推荐(0)
BZOJ——T 1800: [Ahoi2009]fly 飞行棋
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1767 Solved: 1395[Submit][Status][Discuss] Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没 阅读全文
posted @ 2017-09-21 11:27 Aptal丶 阅读(198) 评论(0) 推荐(0)
BZOJ——T 4563: [Haoi2016]放棋子
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 387 Solved: 247[Submit][Status][Discuss] Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你 阅读全文
posted @ 2017-09-19 16:04 Aptal丶 阅读(581) 评论(0) 推荐(0)
洛谷——P2822 组合数问题
摘要：https://www.luogu.org/problem/show?pid=2822 题目描述 组合数C_n^mC​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们 阅读全文
posted @ 2017-09-02 09:12 Aptal丶 阅读(375) 评论(0) 推荐(0)