首页 > 其他分享 >2023.1.8周报

2023.1.8周报

时间:2023-01-08 23:12:08浏览次数:49  
标签:背包 2023.1 树形 数位 换根 dp 周报

2023.1.8周报

本周总结

本周还是动态规划,因为回家了休息了几天,没有刷多少题,本周还是在动态规划。

大主题

动态规划

小专题

背包,树形dp,换根dp,数位dp,概率dp。

题目完成情况

acwing5多重背包问题2
acwing8二维费用的背包
P1352没有上司的舞会 树形dp
DOJ219没有上司的舞会2 树形dp
DOJ221新的背包
DOJ224距离和 换根dp
DOJ225流 换根dp
DOJ226最长路径 换根dp
ODJ245数位和 数位dp
DOJ254走路 概率dp

标签:背包,2023.1,树形,数位,换根,dp,周报
From: https://www.cnblogs.com/menitrust/p/17035678.html

相关文章

  • 2023.1.8周报
    本周总结:本周主要学习了一些数据结构的内容,部分算法以了解为主。大专题:数据结构小专题:树链剖分,dsuontree,分块,莫队,带修莫队,dfs序,RMQ题目完成情况树剖:7题dfs序,RM......
  • 2023.1.8 周报
    本周总结本周主要是了解图论相关的一些算法。大主题图论小专题单源最短路的应用、floyd、最小生成树、最小生成树的拓展应用、负环、差分约束、有向图的强连通分量,无......
  • the seventeenth——2023.1.8
    while循环#include<stdio.h>#defineGOLD100intmain(void){intrush=1;while(rush<=GOLD){if(rush==50){......
  • 周报二
    2023/1/8周报大主题:字符串&动态规划&数论本周总结:本周主要是继续对字符串(后缀自动机SAM、广义后缀自动机GSAM、回文树/回文自动机PAM、序列自动机SUBM)的学习。GSAM......
  • 逻辑判断语句:if-else、switch——the sixteenth——2023.1.8
    1#include<stdio.h>2voidmain(void)3{4charch;5printf("请输入一个字符:");6ch=getchar();/*getchar、putchar专门用于字符输入输出;7......
  • 训练周报二
    主要内容:动态规划一周全是dp,把kuangbin的dp基础题单ak了,现在差不多算是有点基础了,后面再陆续专门开树形dp这些内容abc前面写的慌慌张张的,节奏把握不好,读题慢还容易乱交题......
  • 力扣每日一题2023.1.8---2185. 统计包含给定前缀的字符串
    最近力扣好像经常鸽,感觉得找点时间补一补了,毕竟算法现在学的还是太辣鸡了。 给你一个字符串数组words和一个字符串pref。返回words中以pref作为前缀的字符串......
  • 2023.1.7(Atcoder Beginner Contest 284)
    A.HappyNewYear2023Linkhttps://atcoder.jp/contests/abc284/tasks/abc284_dStatement将给定的\(N\)分解成\(N=p^2\cdotq\)的形式,其中\(p,q\)为两个不......
  • .NET周报【1月第1期 2023-01-06】
    国内文章【开源】基于.net6+gtksharp实现的Linux下的图形界面串口调试工具https://www.cnblogs.com/flykai/p/17007554.html由于公司的上位机等硬件项目都是基于Linux操......
  • 三目运算符——the fifteenth——2023.1.6
    三目运算符表达式1?表达式2:表达式3;意思是:先执行表达式1,如果表达式1的结果为真,则执行表达式2,结果就是表达式2的结果;如果表达式1的结果为假,则执行表达式3,结果为表达3的结......