首页 > 其他分享 >2024/7/23 测试小结

2024/7/23 测试小结

时间:2024-07-24 09:00:45浏览次数:16  
标签:骗分 le 23 2024 dp 100 小结 一眼

突然听说要考试捏(

没有复习(

T1 是 P1434 [SHOI2002] 滑雪。草这不一眼......等下好像不太会写。一开始脑抽了。暴力建图给每个点跑spfa最长路。明显地,不是正解。直接跳掉了。

T2 是 P4170 [CQOI2007] 涂色。草这真的是一眼题。10min秒掉。

T3 是 CF161D Distance in Tree。一眼淀粉质,可惜不会写。首先想到计数dp。推了个扇贝式子。于是放弃。过了5min,发现这不一眼简单树形dp吗?设 \(dp_{i,j}\) 表示以 \(i\) 为根的子树内从 \(i\) 开始长度为 \(j\) 的路径数量。设当前节点为 \(x\),一个邻接点为 \(y\),贡献即为 \(\sum_{i=0}^{k-1} dp_{y,i} dp_{x,k-i-1}\)。对于一个 \(1 \le j \le k\),每次转移将 \(dp_{x,j}\) 加上 \(dp_{y,j-1}\) 即可。

T4 是 CF1073E Segment Sum。一眼计数dp。但又不会写。于是骗分。

T5 是 LibreOJ #6039「NAIPC2016」Jewel Thief,骗分。

最后看回T1。真的傻了。直接敲个记搜。应该能过。

预计得分:[70,100]+100+100+20+10=[300,330]

实际得分:100+100+100+20+0=320

暴力打错了。于是 班rk5 总rk19/59。

标签:骗分,le,23,2024,dp,100,小结,一眼
From: https://www.cnblogs.com/HAM-qwq/p/18320008

相关文章

  • 【保奖思路】2024年华为杯研究生数学建模D题解题思路分享(点个关注,后续会更新
    您的点赞收藏是我继续更新的最大动力!一定要点击如下的卡片链接,那是获取资料的入口!点击链接加入群聊【2024华为杯研赛资料汇】:http://qm.qq.com/cgi-bin/qm/qr?_wv=1027&k=MwNruKbEvR9aZns1l7xXBWmQQKYAEh-F&authKey=igaBN79pz6BhNlDQ6TIZ5YFAbn71aDcYL77uANPquLF%2FTVgeSAhEZ......
  • 2024.7.23 c语言学习笔记
    复习:什么是指针?   也叫地址address,就是内存块的首位置,英文名叫painter。他是一个常量,指针不能被赋值,不能自增自减,例如:数组名就是内存块首地址,他就是一个指针常量。Inta=10,&a就是首地址,是指针常量;什么是指针变量?顾名思义,存放指针(地址)数据的变量,也叫地址变量。就......
  • 2024.7.22每日笔记,有错望指出
    //5、求125之内自然数中偶数之和。#include<stdio.h>intmain(){inti=0;intsum=0;for(i=0;i<=125;i++){if(i%2==0){sum=sum+i;printf("%d\n",sum);}}return0;}//7、编程计算1......
  • NOI2024 游记 | 如果这只是梦
    NOI2024游记|如果这只是梦省流:HBA类打铜,内含很多个人想法,可能更像对这一赛季想说的鲜花我终于站在了国赛场上,这也是第一次站在赛场上。第一天考试的时候我无法抑制紧张的心情,看到T2居然是真的交互题当时顿时心凉了半截,我开场前1h心跳一直很快,后面都有些喘不过气来,花了......
  • 2024年pt市S组暑假集训游记
    记录而已,不必在意Day1上午第一天,一中的lzy老师把我们分配到一楼的机房,好,有沙发,有三个大空调,听说原来是一中的监控室。结果,我们去6楼等了好久,还是没有开课,然后我们就被叫去5楼听课了,火大。幸好听完课之后还是去一楼机房耍,开心。老师上课给我们复习了一些基础的东西,这......
  • 20240723(30.2)AH股行情总结:创业板收跌3%,消费股、有色、黑色系齐跌,高股息资产及国债上涨
    半导体产业链全线回调,光刻机、GPU方向领跌,白酒领跌消费股。银行股逆势走强,四大行股价再创新高。黑色系及有色金属齐跌,沪锡跌4%,铁矿石跌超3%。周二,A股低开低走,午后跌幅加剧上证指数收跌1.6%,深成指跌近3%,创业板跌3%,两市成交额超6600亿,下跌股票数量超4600只。半导体产业链大幅走......
  • 题解|2024暑期牛客多校03
    【原文链接】比赛链接:2024牛客暑期多校训练营3A.BridgingtheGap2题目大意nnn个人过河,第i......
  • 塔子哥的树-小红书2024笔试(codefun2000)
    题目链接塔子哥的树-小红书2024笔试(codefun2000)题目内容塔子哥是一个热爱冒险和探索的年轻人。有一天,他看到了一张神秘的照片,照片上有一颗挂着红薯的树。这个景象让塔子哥觉得非常有趣,他决定也要种一颗树,并挂上一些红薯,以此分享他的冒险故事。塔子哥收集了一颗神奇的......
  • 7.23 如何上传库--打包操作
    1.创建包    要创建一个文件夹,再在文件夹里创建Python一个软件包。2.文件里会自带一个‘ _init_.py' ,然后再创建一个‘.py’文件,我们给他命名为‘demo.py’,然后在‘demo.py’里面添加如下代码:fromsetuptoolsimportsetupsetup(name="my_pa......
  • .NET周刊【7月第3期 2024-07-21】
    国内文章给博客园的寄语https://www.cnblogs.com/jingc/p/18307859作者是一名39岁的大龄C#开发程序员,对博客园的艰难处境深感触动,并购买会员支持。回顾他与博客园16年的渊源,博客园在他的学习和工作中提供了大量帮助。尽管在职业生涯中经历多种开发工作,他始终坚持C#开发。面对当......