摘要: 卢卡斯定理 求组合数: 模板题:P3807 【模板】卢卡斯定理:https://www.luogu.com.cn/problem/P3807 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define e 阅读全文
posted @ 2020-07-18 19:49 waryan 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu 阅读全文
posted @ 2020-07-18 17:58 waryan 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 专门写一个随笔记录一些容易忘记的知识点 1.一个数的倍数求余数打表会发现发的余数每十次就循环一次,其实很好想到的按倍数乘1011类似的 是在找不到规律就直接打表找规律 2.string s1(r,'R'),s2(u,'U');string类型的定义第一个是数量第二个是字符 3.求模带括号,分解乘法求 阅读全文
posted @ 2020-07-18 17:30 waryan 阅读(90) 评论(0) 推荐(1) 编辑
摘要: #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(case,x); 阅读全文
posted @ 2020-07-18 17:30 waryan 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/201607 来源:牛客网 题目描述 Nancy的男朋友喜欢网络安全! 最近,一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时,使得Request同时到达目标服务器,以堵塞其它正常的通讯。 不妨假设 阅读全文
posted @ 2020-07-18 13:40 waryan 阅读(92) 评论(0) 推荐(1) 编辑