Loading

08 2023 档案

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

点击右上角即可分享
微信分享提示