11 2021 档案

递归讲解
摘要：递归——调用“自己”的函数 1. 调用“自己”是新开一个函数，而不是真的调用 “自己”. 2. 可以看作每一个函数都是“不同”的，即要么输入的参数不同，要么全局变量有变化. 3. 明白一个函数的作用并相信它能完成这个任务，千万不要跳进这个函数里面企图探究更多细节， 否则就会陷入无穷的细节无法自拔 i 阅读全文
posted @ 2021-11-29 03:56 guangheli 阅读(440) 评论(0) 推荐(0) 编辑
JOISC2019
摘要：LOJ#3030. 「JOISC 2019 Day1」考试 标签：三维偏序，CDQ 分治 三维数点模板题，跑一个 CDQ 分治即可. #include <cstdio> #include <vector> #include <cstring> #include <algorit 阅读全文
posted @ 2021-11-23 19:54 guangheli 阅读(114) 评论(0) 推荐(0) 编辑
做题记录 3
摘要：Underground Lab 来源：CF780E, 2200 题目是保证有解的，所以对于任意的一棵树来说也一定有解，那就不妨思考树的情况. 这道题最苛刻的情况就是 K=1, 即意味着需要遍历完整颗树且中间不能断开. 很自然想到构建欧拉序，不过长度是 $\mathrm{O(3n 阅读全文
posted @ 2021-11-23 18:41 guangheli 阅读(20) 评论(0) 推荐(0) 编辑
数学知识
摘要：exgcd 对于 ax+by=(a,b) 的方程必然有解 (x,y). b=0 时解为 (1,0). b 不等于 0 时考虑递归求解. 考虑求出 $\mathrm{(b 阅读全文
posted @ 2021-11-22 18:18 guangheli 阅读(48) 评论(0) 推荐(0) 编辑

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