首页 > 其他分享 >2023/8/6 周报

2023/8/6 周报

时间:2023-08-06 21:55:44浏览次数:41  
标签:缩点 Tarjan 专题 2023 高斯消 周报

第八周周报(2023/7/31 - 2023/8/6)

本周总结

本周按暑期集训的专题进行练习,同时在准备Tarjan专题,对Tarjan专题进行了初步的学习

大方向

数论,动态规划,Tarjan算法

小专题

矩阵,高斯消元,线性基,GCD,逆元,裴蜀定理,记忆化搜索,数位dp,tarjan求强连通分量,缩点

完成题目

32

标签:缩点,Tarjan,专题,2023,高斯消,周报
From: https://www.cnblogs.com/zhangfish/p/17610132.html

相关文章

  • 2023.8.6 练习
    ARC058D首先有一个\(n\timesm\)的矩阵,从左上走到右下的方案数是\(C_{n+m-2}^{n-1}\).考虑把原图切分成两个矩阵。(左上和右整边)计算出走到左上角的矩阵边上每个点的方案数,再乘上这个点走到右下的方案数,求和即可。ARC058E发现题目条件中有“存在”字眼,非常容易重复计数,所以......
  • 周报_第十三周
    学习时间:2023.7.31-2023.8.6一、完成内容1.复习《动手学深度学习Pytorch版》第7-11章。2.进行了部分界面的前后端交互。二、下周计划1.复习《动手学深度学习Pytorch版》11-15章。2.找论文试着复现一下。3.继续进行交互......
  • 2023.8.3
    A01矩阵,每次可以对一个子矩阵取反,问最少多少次操作后,存在一条只向下或右走,只经过0,从左上角到右下角的路径。\(n,m\le1000\).这个dp还是非常trival的。#include<bits/stdc++.h>#defineN1010#defineinf(1<<25)usingnamespacestd;intread(){ intx=0,w=1;char......
  • 百度之星2023
    先看个很逆天的图。不好玩。罚坐到1:59,发现炸了,听说延到4点,先去睡觉。睡醒后开题,A是个很简单的图论。对\(T,F,N\)点各做个单源最短路即可。那么聪明的你就发现了:“你不是说这道题很简单那为什么罚了\(47\)次呢?”首先,没开ll,罚了大概5次。然后,发现板子打错了(这都能过......
  • 2023.8.6 周日:数据类型
     1#对于int数据类型2ageint;34#对于double数据类型,并且保留n位小数5scoredouble(总长度=整数位数+小数位数,小数点后要保留的位数);67#对于生日等日期类8birthdaydata;910#对于字符类型11namevarchar(字符最大长度); ......
  • 2023.8.6
    日常做题1.P4198楼房重建非常离谱的线段树题,反正我当时看了标签是想不出来怎么线段树的。题意就是求斜率单调上升的序列长度(以下简称该序列为答案序列)。好,我们尽力地去想一下线段树怎么做。同样记左区间、右区间节点为\(p1,p2\),我们考虑维护区间的答案长度,记为\(len\)。......
  • 2023/08/06
    洛希极限(Rochelimit)是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限,天体就会倾向碎散,继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。(摘自百度百科)大天体密度与小天体的密度的比值开3次方后,再乘以大天体的半......
  • 2023-08-06:小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头
    2023-08-06:小青蛙住在一条河边,它想到河对岸的学校去学习小青蛙打算经过河里的石头跳到对岸河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组arr,表示每块儿石头的高度数值每块石头有一个高度,每次小青蛙从一块石头起跳这块石头的高度就......
  • 2023-08-06:小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头
    2023-08-06:小青蛙住在一条河边,它想到河对岸的学校去学习小青蛙打算经过河里的石头跳到对岸河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组arr,表示每块儿石头的高度数值每块石头有一个高度,每次小青蛙从一块石头起跳这块石头的......
  • 【2023.08.06】乐高Lego福运成双80110积木评测
    前言本人是自费购买积木,购买原因是给妹妹培养动手能力,减少短视频占用时间,其次是给家里做摆饰,所以选择积木多考虑了美观非专业评测,如果想看更多积木评测请点进我的博客主页分类查看正文这次的积木整体创意挺好的,斜着拼装红色和金色电镀件很好看,金色的电镀件颜色反射非常均匀......