dfrac
-
【杂谈】初赛知识点
参考资料 CSP初赛知识点梳理 | 蔡勒公式及其推导 1. 基础数论 – 计算日期 可以用可爱的蔡勒公式,首先给出定义: /(c/) 是已经经过的世纪数,/(y/) 是…
-
P8443 题解
前言 题目传送门! 更好的阅读体验? 普及组月赛第一题。别的题解语言有点高深,我补篇题解。 思路 显然,/(/lfloor /dfrac{l}{x}/rfloor, /lfloor…
-
gdfzoj 比赛题解
前言 本次比赛:初一训练5.21 / 编号531 题目难度中等偏上,有几题比较简单,有两三题较难。 T1 题目:gdfzoj1441 思路: 算是一道暴力题。 由于 /(h_{i,…
-
万能欧几里得算法学习笔记
万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/),满足 /(p>0,q>0,r/in[0,q-1]/),求解有关 /(/lfloor/…
-
不等式专项
1. 重要不等式 /(a^2+b^2/ge 2ab/) 2. 基本不等式 /(a/ge0,b/ge0,/dfrac{a+b}{2}/ge/sqrt{ab}/) 3. 均值不等式 /…
-
洛谷 P3350 – [ZJOI2016]旅行者(分治+最短路+复杂度分析)
洛谷题面传送门 肿么没有人证明复杂度,那我来证一个。 考虑分治,每次像猫树那样处理一个分治区间 /([l_x,r_x],[l_y,r_y]/) 表示当前处理 /(x_1,x_2/i…
-
埃及分数
洛谷题面 题目大意 在古埃及,人们使用单位分数的和(形如 /(/dfrac{1}{a}/) 的,/(a/) 是自然数)表示一切有理数。如:/(/dfrac{2}{3} = /dfr…