首页 > 其他分享 >Tricks

Tricks

时间:2023-10-13 19:46:23浏览次数:40  
标签:个点 Tricks 路径 dfs LCA 根到

图论

  • 拓扑排序中有形如"让某个点尽量早出队”的限制,可以建反图转化为“让某个点尽量晚出队”的形式。P1954,P3243。
  • \(k\) 个点的LCA为dfs序最大和最小的两点的LCA。
  • 根分别到 \(k\) 个点路径的并集可以差分为根到 \(k\) 个点的路径减去根到dfs序相邻两点的LCA的路径。

数据结构

  • 如果操作只涉及 and orxor,可以考虑按位维护。
  • KD-Tree 如果涉及加点操作可以离线建树,每次激活新点即可。

标签:个点,Tricks,路径,dfs,LCA,根到
From: https://www.cnblogs.com/Aria-Math/p/17762987.html

相关文章

  • OI Tricks
    记录一些见到的感觉很有用的tricks。平均值对于和的平均值(形式化地,\(\bara=\dfrac{\sum_{i=1}^na_i}{n}\)),可以转化成\(a_i-\bara\)然后和\(0\)乱搞。异或哈希就是xorhash,可以在CF上找到详细教程:Link。主要用于只关心元素集而不关心顺序的时候。(可能......
  • OI Tricks
    记录一些见到的感觉很有用的tricks。平均值对于和的平均值(形式化地,\(\bara=\dfrac{\sum_{i=1}^na_i}{n}\)),可以转化成\(a_i-\bara\)然后和\(0\)乱搞。异或哈希就是xorhash,可以在CF上找到详细教程:Link。主要用于只关心元素集而不关心顺序的时候。(可能......
  • Tricks
    枚举子集:j=(j-1)&i,复杂度为\(\mathcalO(n^3)\)树上链加,单点和等于单点加,子树和。不好处理的区间询问考虑离线扫描线或者可持久化数据结构。区间,树链询问有可减性时考虑差分。对于只合并,不分裂的东西,考虑启发式暴力合并。流题建模时注意费用流先保证最大流,要检......
  • Tricks
    用可持久化线段树维护非递归线段树的树链信息可以高效地解决区间半群问题。线段树维护的序列长度要保持不变。关于$d$(约数个数函数):$d(nm)=\sum_{x\midn}\sum_{y\midm}[\gcd(x,y)=1]$;由此可以推导出当$m$为质数,$d(nm)=2d(n)-[m\m......
  • Dedecms V110最新版RCE---Tricks
    前言刚发现Dedecms更新了发布版本,顺便测试一下之前的day有没有修复,突然想到了新的tricks去实现RCE。文章发布的时候估计比较晚了,一直没时间写了。利用/uploads/dede/article_string_mix.php/uploads/dede/article_template_rand.php/uploads/dede/sys_task.php......我发......
  • Dedecms V110最新版RCE---Tricks
    前言刚发现Dedecms更新了发布版本,顺便测试一下之前的day有没有修复,突然想到了新的tricks去实现RCE。文章发布的时候估计比较晚了,一直没时间写了。利用/uploads/dede/article_string_mix.php/uploads/dede/article_template_rand.php/uploads/dede/sys_task.php......我发布的文......
  • 优化:深度神经网络Tricks【笔记】
    Slide:http://lamda.nju.edu.cn/weixs/slide/CNNTricks_slide.pdf博文:http://lamda.nju.edu.cn/weixs/project/CNNTricks/CNNTricks.html 1)dataaugmentation;    2)pre-processingonimages;     3)initializationsofNetworks;      4)sometips......
  • 【Tricks,典】[ARC085F] NRE
    一眼顶针,鉴定为implement不足,我写不出来。先通过Trick转化\(a_i=0\to-1,a_i=1\to1\)。那么显然把\([l,r]\)全部摊为1的贡献就是\(a_{l\tor}\)。转化为n-最大贡献。然后我们可以转化以下。\[f_i=f_j+a_r-a_{l-1}(r_j<l)\]\[f_i=f_j+a_r......
  • 一些 tricks
    网络流最小割的可行边和必须边判定可行边:满流。在残余网络中找不到\(u\rightarrowv\)的路径。必须边:满流残余网络中源点能到入点,出点能到汇点。证明......
  • TensorFlow09.1 神经网络-其他训练Tricks(Early Stopping和Dropout)
    Tricks▪EarlyStopping▪Dropout▪StochasticGradientDescent1Earlystopping我们走到最大指的时候我们可以提交stop掉,防止它overfitting。1.1How-To▪Validationsettoselectparameters(选择一个参数)▪Monitorvalidationperformance(检测变量的表现)▪......