随笔分类 - 数学-数学推导
摘要：CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门 题目描述 In mathematical terms, the sequence F_F**n of Fibonacci numbers is defined by the recurrence relation
阅读全文
摘要：洛谷 P2312 解方程 "洛谷传送门" JDOJ 2890: [NOIP2014]解方程 D2 T3 "JDOJ传送门" Description 已知多项式方程： a0+a1x+a2x2+⋯+anxn=0 求这个方程在[1, m]内的整数解（ n和 m均为正整数）。 Input 输入共 n+2行。
阅读全文
摘要：浅谈秦九韶算法 本篇随笔简单讲解一下~~高中数学必修三~~信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在$x$为定值时的值： $$ f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n $$ 一开始面对这个东西，我们最早想到的可能是暴力算法：直接带进去乘
阅读全文
摘要：CF1146D Frog Jumping "洛谷评测传送门" 题目描述 A frog is initially at position 00 on the number line. The frog has two positive integers a a and b b . From a pos
阅读全文
摘要：CF1225C p binary "洛谷评测传送门" 题目描述 Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative a
阅读全文
摘要：洛谷 P4710 「物理」平抛运动 "洛谷传送门" 题目描述 小 F 回到班上，面对自己 28 / 110 的物理，感觉非常凉凉。他准备从最基础的力学学起。 如图，一个可以视为质点的小球在点 A(x_0, y_0) A ( x 0, y 0) 沿 x x 轴负方向以某速度抛出，无视除重力外的所有阻力
阅读全文
摘要：洛谷 P1313 计算系数 "洛谷传送门" JDOJ 1747: [NOIP2011]计算系数 D2 T1 "JDOJ传送门" Description 给定一个多项式(ax + by)k，请求出多项式展开后xn ym项的系数。 Input 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整
阅读全文
摘要：洛谷 P2158 [SDOI2008]仪仗队 "洛谷传送门" 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看
阅读全文
摘要：洛谷 P5596 【XR 4】题 "洛谷传送门" 题目描述 小 X 遇到了一道题： 给定自然数 a,b a , b ，求满足下列条件的自然数对 (x,y)( x , y ) 的个数： y^2 x^2 = ax + b y 2− x 2= a x + b 他不会，只好求助于精通数学的你。 如果有无限多
阅读全文
摘要：CF306C White, Black and White Again "洛谷评测传送门" 题目描述 Polycarpus is sure that his life fits the description: "first there is a white stripe, then a black
阅读全文
摘要：CF261E Maxim and Calculator "洛谷评测传送门" 题目描述 Maxim has got a calculator. The calculator has two integer cells. Initially, the first cell contains number
阅读全文
摘要：洛谷 P3200 [HNOI2009]有趣的数列 洛谷传送门 JDOJ 2130: [HNOI2009]有趣的数列 D1 T3 JDOJ传送门 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列； (2)所
阅读全文
摘要：CF804B Minimum number of steps "洛谷传送门" 题目描述 We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose
阅读全文
摘要：JDOJ 2782: 和之和 JDOJ传送门 Description 给出数n，求ans=(n+1)+(n+2)+...+(n+n) Input 一行，一个整数n Output 一行，一个整数ans%23333333333333333(2后面16个3) Sample Input 1 Sample O
阅读全文
摘要：洛谷 P1965 转圈游戏 洛谷传送门 JDOJ 2226: [NOIP2013]转圈游戏 D1 T1 JDOJ传送门 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1
阅读全文
摘要：Comet OJ 计算机（computer） 题目传送门 题目描述 小 X 有一台奇怪的计算机。 这台计算机首先会读入一个正整数 nn，然后生成一个包含 nn 个数的序列 aa。 一开始 a_i(1 \le i \le n)a**i(1≤i≤n) 的值均为 11。 接下来，小 X 会进行 n-1n−
阅读全文
摘要：洛谷 P1498 南蛮图腾 "洛谷传送门" JDOJ 1325: VIJOS P1167 南蛮图腾 "JDOJ传送门" Description 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授
阅读全文
摘要：JDOJ 1775: 求N!中0的个数 "JDOJ传送门" Description 求N！结果中末尾0的个数 N! = 1 2 3 ....... N Input 输入一行，N（0 define ll long long using namespace std; ll n,ans; int main
阅读全文
摘要：洛谷 P1072 Hankson 的趣味题 "洛谷传送门" JDOJ 1648: [NOIP2009]Hankson的趣味题 T2 "JDOJ传送门" Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Ha
阅读全文
摘要：洛谷 P3951 小凯的疑惑 "洛谷传送门" JDOJ 3154: [NOIP2017]小凯的疑惑 D1 T1 "JDOJ传送门" Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现
阅读全文
浙公网安备 33010602011771号