首页 > 其他分享 >2023.1.9周报

2023.1.9周报

时间:2023-01-16 20:12:35浏览次数:44  
标签:tarjan 前缀 scc 2023.1 差分 树上 周报

2023.1.9周报

本周总结

本周复习了树的直径,最近公共祖先,树上差分和前缀和和tarjan求scc等内容,学习了0/1分数规划,负环,差分约束系统。

大主题

图论

小专题

树的直径,最近公共祖先,树上差分,树上前缀和,0/1分数规划,spfa判负环,差分约束系统, tarjan求scc

题目完成情况

树的直径2题
最近公共祖先,树上差分,树上前缀共4题
0/1分数规划,spfa判负环共9题
tarjan求scc共4题
差分约束系统共5题

标签:tarjan,前缀,scc,2023.1,差分,树上,周报
From: https://www.cnblogs.com/lizsen/p/17056221.html

相关文章

  • 2023.1.16周报
    本周总结这周琐事较多,忙着回老家各种,训练量较小,这周主要还是在写数据结构,外加一部分的数论基础知识,主要还是跟着牛客的专题推进。大专题数据结构小专题莫队,带修莫队,......
  • 2023/1/16 周报
    周报本周总结​ 这周前几天主要是在听NamomoCamp训练营,晚上补补上课讲的题。然后跟着OIWIKI学习了一些图论的概念,并且刷了一些图论的题目,完善知识点。课上说ARC和ABC都......
  • 2023.1.14
    A.FactoryBallsLinkhttps://codeforces.com/group/sg0CXKHVzz/contest/421181/problem/AStatement给出\(n\(1\leqn\leq10)\)个编号为\([1,n]\)的点,初始每......
  • 算法--2023.1.16
    1.力扣200--岛屿数量classSolution{//深度优先遍历publicintcnt;publicchar[][]nums;publicint[]dx,dy;publicintm,n;publici......
  • 2023.1.16[模板]BSGS/exBSGS
    2023.1.16[模板]BSGS/exBSGS全称BoyStepGirlStep给定一个质数p,以及一个整数a,一个整数b,现在要求你计算一个最小的非负整数l,满足\(a^x\equivb(modp)\)算法......
  • 2023.1.15训练日志
    P3957跳房子简单单调队列优化DP,赋inf时出现重大失误没有发现,浪费了比较多时间P2168荷马史诗(最优解)哈夫曼树板子题,一开始就想到补0,结果因为忘记了qsort怎么用......
  • 周报
    叶子豪202002020325大主题:搜索,思维小专题:刷相应的题题目完成情况:abc275BCDE思维dpabc274CDE思维dfsdpabc273BCD思维二分abc272CDE思维bfsabc271CDE......
  • 力扣每日一题2023.1.12---1807. 替换字符串中的括号内容
    给你一个字符串 s ,它包含一些括号对,每个括号中包含一个非空 的键。   比方说,字符串 "(name)is(age)yearsold" 中,有 两个 括号对,分别包含键 "name"和 "age"......
  • 第二周周报
    第二周总结蓝桥杯模拟赛2总结:​ 本次模拟赛共有8道题,4道是入门题和4道普及题,入门题都做对了,但普及题都没做对。还是得学算法,多做题。模拟赛题解(不全......
  • 算法--2023.1.15
    1.力扣198--打家劫舍classSolution{publicintrob(int[]nums){intn=nums.length;int[]dp=newint[n+1];dp[0]=0;......