摘要：
比预选赛那道简单很多。给出衣服，裤子，鞋子的件数。有一些衣服和裤子不能搭配，一些裤子和鞋子不能搭配。求共有多少种方式搭配一身（衣服+裤子+鞋）。n*m*k - ∑不能与衣服搭配的裤子 - ∑不能与鞋子搭配的裤子 + ∑ 该件裤子既不能与衣服搭配又不能与鞋子搭配View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1010 4 int f[N][2]; 5 int main(){ 6 char s1[10],s2[10]; 7 int n,m,k,p,a,b; 8 while(scanf(&quo 阅读全文
摘要：
题意：有一个元素为 1~n 的数列{An}，有2种操作（1000次）：1、求某段区间 [a,b] 中与 p 互质的数的和。2、将数列中某个位置元素的值改变。思路：acm数学方面实在很差~学习ing~看解题报告A的容斥定理，看《组合数学》时看到过，但是从来没用过，求第x个数到第y个数中与p互素的数的和... 阅读全文