08 2023 档案
摘要:P6663 某人场上写了: for(int k=j-1;k>=1;k++){ pd((edge){k,l,k,l+1}); } 导致挂 pts。 题意 有 的网格图,构造出一棵树,要求每个格子都在树上,且树的直径为 。可能无解。 $n,m\le 1000,k\
阅读全文
摘要:模版类欧几里得 这个东西,说他没用,确实极少会见到。去推这个柿子也完全是因为兴趣(顺便练习一下推柿子的能力),整体来说,这个推柿子难度不高,基本上有小学知识就能够理解。 这里知有代数解法,几何意义本人太菜了还不会。 Base 题目 给定 ,分别求 $\sum\limi
阅读全文
摘要:CRT 极简记录 CRT CRT 原名为中国剩余定理,即 China Remainder Theorem。能够解决同于方程组的问题。 问题原型 解同余方程组: $$ \left \{ \begin{aligned} x\equiv a_1 \bmod m_1\ x\equiv a_2 \bmod
阅读全文