首页 > 其他分享 >寒假练习记录

寒假练习记录

时间:2023-01-12 21:57:17浏览次数:33  
标签:记录 text 短路 练习 割点 bfs 寒假 莫队 模板

\(1.1\)

P3067,SP11469,CF525E
Meet-in-Middle.

P2901
\(\text{A}^*\) 求解 k 短路。

P3052
ID-DFS.

P1278
记忆化搜索。

P4168
经典的分块在线求区间众数。

\(1.2\)

P1074,P1784
小搜索。

P3901,SP3267
莫队模板。

\(1.3\)

P2534
\(\text{IDA}^*\).

P2346
非常套路的 \(\text{DFS}\).

\(1.4\)

P1494
莫队+小学数学

P2709
莫队模板

P3709,P1997,SP32900
很经典的离线求区间众数出现次数。

P4462
有意思的莫队,考察异或的性质。

P1903
带修莫队。

\(1.6\)

AT_joisc2014_c
回滚莫队。还没学会。

\(1.7\)

P5076
BST.

P3369,P6136
初学FHQ-Treap。

P3850
rope模板

P2343
平衡树。

\(1.8\)

P1948,P4568,P1073
分层图最短路。

P3008
SPFA的LLL优化。

P2047
Floyd,最短路计数。

\(1.9\)

P3393
bfs+最短路

P1491,P2865
两种次短路,可以重复经过的选择 \(\text{A}^*\),否则使用枚举删边。

P2966
Floyd 加上点权。

P8817
现在看来是小清新bfs求最短路

\(1.10\)

CF617E
双倍经验。

P3390,P1962,P1939
矩阵乘法模板。

P4822,P2939
分层图最短路。

\(1.11\)

AT_abc284_c~e
补题,水。

SP1437
树的直径。

P3629
树的直径大杂烩。

\(1.12\)

P1099
先写了 \(O(n^3)\) 的暴力,优化咕咕咕。

P3379
LCA。

P5836
随的。

P5960,P1260
差分约束模板。

SP116,UVA1723
带有实际性(满足合法)的差分约束。

P4408
树的直径+LCA求两点间路径长度

T103481,U132350
割边。

P3388
割点。

P3469
割点+简单统计。

P5058
割点+判断点在哪一块。

标签:记录,text,短路,练习,割点,bfs,寒假,莫队,模板
From: https://www.cnblogs.com/z-t-rui/p/17048016.html

相关文章

  • 莫反的一些练习题(1)
    1.树林里的树.TreesinaWood原题链接题目大意求\(\frac{\sum_{i=-a}^{a}\sum_{j=-b}^{b}\lbrack\lvertgcd(i,j)\rvert=1\rbrack}{(2a+1)(2b+1)-1}(a\le2000,b\le2......
  • 【参考答案】java基础练习:循环结构(while、do...while、for、break、continue、return
    while while实现:输出比i(i=5)小的正整数packagecom.qzcsbj;publicclassTest{publicstaticvoidmain(String[]args){inti=5;while(......
  • 学习记录-策略模式
    策略模式在策略模式(StrategyPattern)中,一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。在策略模式中,我们创建表示各种策略的对象和一个行为......
  • 学习记录-状态模式
    状态模式在状态模式(StatePattern)中,类的行为是基于它的状态改变的。这种类型的设计模式属于行为型模式。在状态模式中,我们创建表示各种状态的对象和一个行为随着状态对象......
  • 记录--Vue开发历程---音乐播放器
    这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助一、audio标签的使用1、Audio对象属性 2、对象方法二、效果效果如下:三、代码代码如下:MusicPla......
  • Python学习笔记(4)~Python基础练习之常用内置函数(1-10)
    Python基础练习之常用内置函数(1-10)1、abs()作用        求数的绝对值或者复数的模测试demo#!/usr/bin/python3#abs:求绝对值or复数的模#|-1|=1a=abs(-1)#复数......
  • awk习题练习
    1、统计/etc/fstab文件中每个文件系统类型出现的次数2、统计/etc/fstab文件中每个单词出现的次数awk-F"[[:space:]]+|[^[:alpha:]]"-vOFS="\n"'/^./{for(i=1;i<=NF;i++......
  • 2019 ICPC Shanghai Site记录
    K-ColorGraph发现\(n\)只有\(16\),可以爆搜!考虑到无奇环和二分图互为充要条件,只要暴力枚举在二分图左边还是右边,根据定义看最多能保留多少条边就可以了!查看代码#in......
  • 日常开发记录-this.$message,this.$prompt,交换弹窗确定和取消按钮的位置,确定在左,取消
    代码:<template><el-buttontype="text"@click="open">点击打开MessageBox</el-button></template><script>exportdefault{methods:{open(){......
  • Python----文件操作练习题
    withopen("./作业.txt","w",encoding="utf-8")asw:w.write("晓出净慈寺送林子方\n毕竟西湖六月中\n风光不与四时同\n接天莲叶无穷碧\n映日荷花别样红")witho......