• 2025-01-21分治优化DP
    分治优化DPLink\(\text{Para.1}\hspace{0.2cm}\)四边形不等式对于形如\(\text{dp}[i][j]=\min_{k<j}{\text{dp}[i-1][k]+\text{cost}[k+1][j]}\)的形式,若\(\text{cost}\)满足\(\text{cost}[a][c]+\text{cost}[b][d]\leq\text{cost}[a][d]+\text{cost}[b
  • 2025-01-14【每日一题】20250114
    【每日一题】1.(18分)\(\hspace{0.7cm}\)I.为了测量某一弹簧的劲度系数,将该弹簧竖直悬挂起来,在自由端挂上不同质量的砝码.实验测出了砝码质量\(m\)与弹簧长度\(l\)的相应数据,其对应点已在图上标出.(\(g=9.8\;\mathrm{m/s^{2}}\))\(\hspace{0.7cm}\)(1)作出\(m-l\)的关系图线;
  • 2024-12-18【每日一题】
    【每日一题】\(\hspace{0.6cm}\)地心纬度是指地球表面上一点与地心的连线与赤道平面所成的线面角,太阳高度角是指太阳光线与地平面的夹角,黄道面是指地球绕太阳公转的轨道平面,与地球赤道面交角为\(23.43^{\circ}\).如图为\(t_0\)时刻的地球刨面图,\(A\)点处的纬度为\(\theta\),太
  • 2024-08-10ABC 366 题解
    AtCoderBeginnerContest366题解:\(Problem\hspace{2mm}A-Election\hspace{2mm}2\)题目链接opinion:很显然,当一个人的票数大于等于\(\lceil\frac{n}{2}\rceil\)时此人一定当选。(或可理解为投票结果一定固定。)依次判断两人即可。code:#include<bits/stdc++
  • 2024-07-16【学习笔记】初等数论
    [学习笔记]初等数论最大公约数\(gcd\)欧几里得算法(辗转相除法):\[\gcd(a,b)=\gcd(b,a\bmodb)\]代码:intgcd(inta,intb){returnb?gcd(b,a%b):a;}或者直接使用__gcd(a,b)。辗转相减法:\[\gcd(a,b)=\gcd(a,b-a)\]推广到\(n\)项:\[\gcd(a_1,a_2