首页 > 其他分享 >2024.5.2考试总结

2024.5.2考试总结

时间:2024-05-02 22:00:12浏览次数:26  
标签:总结 背包 2024.5 高精度 状压 考试 DP

今天又犯傻逼错误

A

简单背包,背包的大小开小了,100->10

B

数位DP,答案与输入并不在同一数量级,但我并不这么认为,所以我使用了高精度。说来我也是真的唐,只有加减的高精度调了30分钟以上

C

类似后效性处理,普通DP不行,用了一种很神秘的DP

本来想的缩点转化成DAG做,但是统计方案数会有重复

D

正解状压+矩阵乘法,裸的状压70分跑路

感觉今天除了C都挺水的,考场上也确实都会,结果又是依托

标签:总结,背包,2024.5,高精度,状压,考试,DP
From: https://www.cnblogs.com/TongKa/p/18170621

相关文章

  • RISC-V SoC研发flow的总结
    RISC-VSoC研发flow的总结今年的流片接近尾声了,我个人的评价是相比去年,在进度管理和流程管理上做的更好了一些。对比今年一月份开会时开会的PPT,基本上当时的规划和目标基本上都达成了。这次聊聊整个研发过程中的一些感悟。首先是对于整个团队的研发方向做了一个比较大的修正,大概......
  • 下载工具使用总结
    IDM(InternetDownloadManager)DM是一个下载管理工具。它几乎可以下载任意内容,视频音频下载,网盘下载,还支持各种浏览器的插件。它还有自动化功能,可以定时下载,自动安排下载队列,还能批量下载功能。而且它还是多线程下载内容,让你的下载速度更快。PS:IDM是商业软件。只支持Win版......
  • 微机结构总结
    在计算机导论中,微机结构是核心内容之一,它涉及计算机的基础组成和工作原理。微机结构主要包括中央处理单元(CPU)、存储器、输入输出设备以及连接这些部件的系统总线。一、CPU是微机的大脑,负责解释和执行程序指令,处理数据。CPU是由各种部件组成,分别是:1.运算器(包括寄存器、执行部件和......
  • 5.2考试题解
    T1[NOIP2017提高组]时间复杂度大模拟……#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intt,n,k,as,nw,tr,ed[105];intc[26],str[105],b[105];stringtim;stack<int>st;structAadd{strings,t,fr,ed;}ad[105];intdfs(intx){i......
  • 001量化项目总结 --01获取实时价格
    一、获取实时价格deftdxgetprice(self,scode):#取实时价格price=0.0pmarkcode=0sip=''sport=0time_now=datetime.now().minuteif(scode[0]=='0'andscode[1]=='0')orscode[0]=='3&......
  • 001量化项目总结 --02获取五档买盘价格
    一、获取五档买盘price=0.0pmarkcode=0sip=''sport=0l1=[]time_now=datetime.now().minuteif(scode[0]=='0'andscode[1]=='0')orscode[0]=='3':pmarkcode=0else:pmarkcode=1api=TdxHq_API()iftime_no......
  • 20240502比赛总结
    [NOIP2017提高组]时间复杂度https://gxyzoj.com/d/hzoj/p/3673按题意模拟即可时间复杂度的计算方式是:常数->常数O(1)常数->nO(n)n->nO(1)就是细节很多,也不会算时间复杂度,挂成了40代码:#include<cstdio>#include<iostream>#include<string>#include<map>#......
  • 2024.5 做题记录
    362.CF553EKyoyaandTrain直接dp,设\(h_i\)为\(i\ton\)的最短路,\(f_{u,i}\)为到了点\(u\)用了\(i\)秒,还需要的最小期望花费。显然对于\(i>t\)有\(f_{u,i}=h_u+x\),否则有:\[f_{u,i}=\min\limits_{(u,v,d)\inE}\sum\limits_{j=1}^ip_jf_{v,i......
  • 操作系统相关知识总结
    计算机由硬件系统和软件系统两个部分组成,它们构成了一个完整的计算机系统。计算机软件是指程序、数据和文档的集合,是计算机系统的重要组成部分。按功能划分,软件可分为系统软件,开发系统(编程语言)和应用软件三种。操作系统是计算机硬件上加载的第一层软件,是对计算机硬件功能的首次......
  • 《软件性能测试、分析与调优实践之路》(第2版)--第7章节选--常见性能问题分析总结
    1.性能指标曲线频繁出现大幅度抖动如图7-5-1所示,TPS和平均响应时间出现频繁的上下抖动。频繁抖动说明系统并不是一直在稳定地运行,中间会有短暂的停顿,就是持续运行了一段时间后,马上会停顿一下,然后又继续运行,持续地这样交替进行,造成了系统的频繁剧烈抖动。  图7-5-1造成频......