为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
数论之组合数学
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 数论之组合数学
(共8篇)
[Cqoi2014]数三角形[排列组合]
题意:给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。共线不算. 思路: 容斥 其中SameLine包括: 斜着共线和垂直水平共线.斜着共线一开始以为只有8个dir错了几次. 枚举2个点,再考虑这2个点的线段上有几个整数点,我们就可以解决这个问题 然而枚举两个...
2018-10-08
0
675
Educational Codeforces Round 32 D. Almost Identity Permutations[组合数 错排]
D. Almost Identity Permutations time limit per test 2 seconds memory limit p...
2018-04-03
0
637
Educational Codeforces Round 33 E. Counting Arrays
E. Counting Arrays time limit per test 3 seconds memory limit per test ...
2018-04-02
0
642
D. Puzzles [排列组合]
D. Puzzles time limit per test 1 second memory limit per test 256 me...
2018-03-18
0
528
C. The Intriguing Obsession[组合数学]
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input sta...
2018-03-18
0
524
D. Fafa and Ancient Alphabet【求概率+分数取模】
D. Fafa and Ancient Alphabet time limit per test 2 seconds memory limit per ...
2018-03-02
0
635
矩形A + B HDU-2523 【排列组合】
题意:给你一个n*m的矩形,以单位长度划分成n*m个正方形,问其中一共有几个矩阵。 思路:对于仅有一行的来说共有(1+m)*m/2个矩形。对于1列来说,共有(n+1)*n/2个矩形,答案就是两个乘一下。 // 这道题,高中数学老师曾经和我说过。然而我已经不会了。典型的排列组合体 #inclu...
2017-08-03
0
626
新生晚会 HDU-2519 【计算排列组合】
题意: 一场舞会,需要从n个人里挑出m个人上台表演,问共有多少种情况。 思路:即求c(m,n) 。 在计算过程中有点技巧,注释在代码里 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[5...
2017-08-03
0
524