随笔分类 - 数学/MATH/ 组合数学/
摘要：[2020-2021 ACM-ICPC Brazil Subregional Programming Contest] K. Between Us (高斯消元解异或方程组) 题面： 题意： 给定一个含有$\mathit n$个节点$\mathit m$个边的无向图，是你是否可以将点集划分为两个部分，
阅读全文
摘要：HDU-6252 - Subway Chasing（差分约束/不等式组） 题目链接： HDU - 6252 题面： 题意： 雷格西桑和路易桑是好朋友，在同一家公司工作。他们总是一起乘地铁去上班。他们的路线上有N个地铁站，编号从1到N。1站是他们的家，N站是公司。 有一天，雷格西桑起床晚了。当他来到车
阅读全文
摘要：[2016-2017 ACM-ICPC CHINA-Final]-Problem H. Great Cells 题面： 题意： 给定$n,m,k$三个数，代表有一个$n*m$的方格，每一个方格中有一个在范围$[1,k]$的数， 其中，若一个数$a_{i,j}$，比其所在行和所在列中其他的都大，则成为
阅读全文
摘要：[2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模拟，循环节） 题面： 题意： 给定一个数字迷盘，每一个# 字符代表一种不同的颜色。 我们可以对迷盘进行上下左右四种操作，分别表示将迷盘中的数字按方向平行移动到对应方向。 我们
阅读全文
摘要：2020ICPC·小米 网络选拔赛第二场 - C Data Structure Problem（线段树+树状数组） 题面： 思路: 我们设： \(S(i)=\sum_{j=1}^{i}b_j\) 那么对于一个询问3，答案为： \[ max(a_i+S(x)-S(i)),i\in[0,x] \] 显然
阅读全文
摘要：[HDU - 5954 ] Do not pour out（ 几何，二分法，积分） HDU - 5954 题意： 你有一个圆柱杯。底部直径为2个单位，高度为2个单位。 杯中的液位高度为d（0≤d≤2）。当您将杯子倾斜到最大角度以致没有倒出内部液体时，液体表面的面积是多少？ 思路： 代码： #incl
阅读全文
摘要：[HDU - 5114 ] Collision (不定方程，exgcd，分类讨论) 题目链接：HDU - 5114 题面： 题意： 每一组测试给你六个整数：\(x,y,x1,y1,x2,y2\)，代表在一个长为$\mathit x$， 高为$\mathit y$ 的矩形网格中， 最初由两个小球，分别
阅读全文
摘要：BBP Formula (数学) 链接： HDU - 6217 题面： 思路： 原式： \[ \pi=\sum_{k=0}^{\infty}\frac{1}{16^k}({\frac{4}{8k+1}-\frac{2}{8k+4}-\frac{1}{8k+5}-\frac{1}{8k+6}}) \]
阅读全文
摘要：数学推导- 圆上任取3个点构成三角形 题意： 在圆上取N个点，以至将圆弧分成N等份，求任取3个点能构成多少个锐角三角形 思路： 求所有不同锐角三角形的个数，只需要求出所有三角形的个数$C(n,3)$， 然后减去钝角和直角三角形的个数。下面考虑计算： 当$\mathit n$为偶数： 直角三角形个数：
阅读全文
摘要：Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist 题意： 给定两个整数$u,v(0 \le u,v \le 10^{18})$ 让你构造一个长度$\mathit n$最小的数组$arr$，使其： 1、\(arr_1 \oplus arr_2 \op
阅读全文
摘要：[Educational Codeforces Round 86 (Rated for Div. 2)] E. Placing Rooks （组合数学，容斥定律） E. Placing Rooks time limit per test 2 seconds memory limit per test
阅读全文
摘要：[Codeforces Round 320 (Div. 2) E. Weakness and Poorness (三分/二分) E. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megab
阅读全文
摘要：[Codeforces Round 320 (Div. 2) C. A Problem about Polyline （数学） C. A Problem about Polyline time limit per test 1 second memory limit per test 256 meg
阅读全文
摘要：[Codeforces Round 630 (Div. 2)] E. Height All the Same （组合数学） E. Height All the Same time limit per test 2 seconds memory limit per test 512 megabytes
阅读全文
摘要：[Educational Codeforces Round 72] A. Creating a Character （简单数学） A. Creating a Character time limit per test 1 second memory limit per test 256 megaby
阅读全文
摘要：C++ 开3次方根方法 $y=\sqrt[3]{x}=x^{\frac{1}{3}}$ 又因为y与x同符号（同正负），所以应该这样写：
阅读全文
摘要：[Hello 2020] C. New Year and Permutation (组合数学) C. New Year and Permutation time limit per test 1 second memory limit per test 1024 megabytes input st
阅读全文
摘要：Educational Codeforces Round 81 B. Infinite Prefixes B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes input stan
阅读全文
摘要：A. Hard to prepare After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast.
阅读全文
摘要：牛客练习赛48 C 小w的糖果 (数学，多项式) 链接：https://ac.nowcoder.com/acm/contest/923/C来源：牛客网 题目描述 小w和他的两位队友teito、tokitsukaze准备为大家发点福利，到底发点什么呢？思考良久之后他们三个人准备了很多很多的糖果。他们让
阅读全文
浙公网安备 33010602011771号