![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Sxy_Limit
活着.
展开
-
P3799 妖梦拼木棒
题目大意给出 NNN 根木棒,求出在这些木棒中选出 444 根组成等腰三角形的方案数.分析四根木棒要组成一个等腰三角形只有当两根木棒的长度相同,另外两根木棒的长度和与这两根木棒长度相同时才行.于是可以预处理一个数组 ppp,pip_ipi 表示选两根木棒的长度和为 iii 的方案数,这样对于长度为 kkk 的等腰三角形的个数就是 Csumk2×pkC_{sum_k}^2\times p_...原创 2020-03-06 17:11:30 · 137 阅读 · 0 评论 -
CF197B Limit
题目撞名题目大意:给出两个函数 P(x),Q(x)P(x),Q(x)P(x),Q(x).P(x)=a0×xN+a1×xN−1+a2×xN−2⋯aN−1×x+aNP(x)=a_0 \times x^N+a_1 \times x^{N-1}+a_2 \times x^{N-2} \cdots a_{N-1} \times x+a_NP(x)=a0×xN+a1×xN−1+a2×xN−2⋯aN...原创 2020-02-14 19:54:55 · 125 阅读 · 0 评论 -
P2568 GCD
看到这是一道紫题还是和gcd有关的才点进来(毕竟数论只会gcd).前置芝士(为了保证绝大多数人能看懂,有一些非常基础的前置芝士,如果已经了解可以pass)质数(又称素数):因数只有1和本身,但是很特殊的1不是一个质数.gcd:欧几里得算法,又称辗转相除法,可以在约为O(LogN)的时间复杂度内求出两个数的最大公约数(N为两个数中大的那个数,在两数为相邻的斐波那契数时最慢,具体不证明其实...原创 2020-01-05 10:28:36 · 105 阅读 · 0 评论 -
P2749 夜空繁星
USACO的搜索,不知道为什么和二维凸包扯上关系QAQ刚看到这道题时无从下手…貌似很难呀,大概翻了一下题解…发现了一个玄学定理: 每一个点和别的点的距离相加,一样的图形总是一样的QAQ 前方水题警告接下来就简单了…const z:array[1..8,1..2]of -1..1=((1,0),(0,1),(-1,0),(0,-1),(1,1),(1,-1),(-1,1),(-1,-1));...原创 2019-02-05 14:36:20 · 135 阅读 · 0 评论 -
P1024 一元三次方程求解
题目描述 有形如: ax3+bx2+cx1+dx0=0ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数( a,b,c,da,b,c,d a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在 −100-100 −100至 100100 100之间),且根与根之差的绝对值 ≥1 \ge 1 ≥1。要求由小到大依次在同一行输...原创 2018-09-09 16:57:20 · 788 阅读 · 0 评论 -
P5239 回忆京都
先要了解一下组合数和杨辉三角的关系,如果不知道的话就Baidu吧QAQ接下来就是普通的二维前缀和了QAQ#include<iostream>#include<cstdio>#include<cmath>#include<string.h>using namespace std;const long long mod=19原创 2019-03-02 18:55:26 · 227 阅读 · 0 评论 -
AT1983 BBQ Hard
呦,来一次久违的BBQ吧!AT题…日本的题库质量一向很高这题是有关组合数的DP…想必大家都知道杨辉三角与组合数是意义对应的具体可以点这里对于题面中的问题∑i=1n∑j=i+1n(ai+bi+aj+bjai+aj)\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}∑i=1n∑j=i+1n(ai+aja...原创 2019-08-12 19:51:59 · 283 阅读 · 0 评论