08 2021 档案

【ybtoj】【数位dp专题】
摘要：【良心之作】看了记得点赞~ 阅读全文
posted @ 2021-08-31 11:28 conprour 阅读(375) 评论(2) 推荐(1)
【洛谷P3313】[SDOI2014]旅行
摘要：题意 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦， 阅读全文
posted @ 2021-08-28 13:10 conprour 阅读(108) 评论(0) 推荐(0)
树链剖分入门
摘要：前言 借鉴题解树链剖分详解（洛谷模板 P3384） - ChinHhh - 博客园 (cnblogs.com) 一直觉得树链剖分是一个挺高级的东西（想象把一棵树分解的美妙过程...），实际上思路不是特别难理解，就是细节的地方想要全都理解透彻也需要点耐心 题解 树链剖分 就是对一棵树分成几条链，把树形 阅读全文
posted @ 2021-08-25 23:53 conprour 阅读(49) 评论(0) 推荐(0)
【暑假集训模拟DAY7】图论
摘要：前言 之前没写，现在补上 自认为图论还算是比较熟悉的一个专题，不过看到题之后还是思路都挺暴力的 虽然开局就统揽全局，但是写完了前3题的暴力之后才发现T4是签到题 期望得分：30+30+60+100=220pts 实际得分：0+0+60+90=150pts 好家伙暴搜全写炸了（没有自己造数据测试的下场 阅读全文
posted @ 2021-08-21 23:34 conprour 阅读(58) 评论(0) 推荐(0)
【暑假集训模拟DAY6】字符串
摘要：前言 之前没写，现在补上 字符串部分。。。一直感觉好像会一点，但是又非常不熟练 现在我会的字符串算法： Trie KMP maracher Hash 本次做题感觉还是挺好的，除了T3有点慌张没拿到分，其他题都有接近正解的思路 期望得分：100+50+30+70=250 实际得分：20+100+0+3 阅读全文
posted @ 2021-08-21 23:29 conprour 阅读(61) 评论(0) 推荐(0)
【暑假集训模拟DAY4】DP&递推
摘要：前言 之前没写，现在补上 开局看题，T1暴力30pts秒出，但不甘心想尝试正解，结果数位DP没看出来的我自然是白给了 T2期望DP，根本没练过，先跳过（最后没时间就打了一个固输得了10pts ovo） T3看似很复杂，实际上可以转化成普通的DP，但是没找到什么特殊的规律（还是太年轻），求出Floyd 阅读全文
posted @ 2021-08-21 23:21 conprour 阅读(67) 评论(0) 推荐(0)
【暑假集训模拟DAY10】构造问题
摘要：前言 长达近20天的集训终于告一段落...... 何为构造？一般来说是一些求具体方案的问题，通过巧妙的构造方法进行转化或者构造一种合理的策略 最简单的例子比如铺地毯 由于比较考验思维，构造题一般难度不低，不过代码难度不大 今日一见，果不其然，构造什么的统统走开，打了3个暴力+一个固输-1 期望得分： 阅读全文
posted @ 2021-08-19 20:31 conprour 阅读(58) 评论(0) 推荐(0)
【暑假集训模拟DAY9】数学问题
摘要：前言 昨天打疫苗有些头晕，今早晚去了2h 去了之后第一时间想打暴力，T1暴搜还算顺利；T2写了特判和一点骗分；T3感觉以前了解过类似的问题，找到规律代码应该很短；T4完全没思路 期望得分：10+40+40+0=90pts 实际得分：0+40+0+0=40pts 挂了这么多。。。一看代码人傻了，T1忘 阅读全文
posted @ 2021-08-18 00:18 conprour 阅读(41) 评论(0) 推荐(0)
【暑假集训模拟DAY8】树上问题
摘要：前言 树上问题以为还算了解 但现在看来确实缺的也很多，包括换根DP，树的重心，环套树等等，都不是特别熟悉 期望：0+30+50+0=80pts 实际：0+10+50+0=60pts 中间打疫苗中断也有点影响（回来就有点不想写题了） T2标准的暴力分是20，然而我又写了一些特判的部分分（比如判链，判两 阅读全文
posted @ 2021-08-18 00:12 conprour 阅读(40) 评论(0) 推荐(0)
【暑假集训模拟DAY5】杂项-分治&二分&倍增&快速幂
摘要：前言 题还没改完，先写个前言... 今天又挂分（悲伤） 期望得分：30+20+60+20=130 实际得分：0+20+0+10=30 心态不够稳吧...考试的时候看T1T2T3感觉很玄学，都感觉好像有思路，但是又总是差一点实现不出来正解，反复纠结思考了2-3h之后写暴力心态已经不太好了，因为觉得要崩 阅读全文
posted @ 2021-08-13 22:45 conprour 阅读(51) 评论(0) 推荐(0)
【暑假集训模拟DAY3】数据结构
摘要：前言 数据结构...原本以为都是树状数组线段树，单调队列，并查集（其实也有）往上堆，但是看题居然没感觉和数据结构有太大关系 原本预计T1”秒切”，然而经过长达3h的思考后后面写了三个暴力（还因为常数大和 lj评测机挂了15pts） 总分：70pts（直接垫底） 题解 T1forward 链表写挂的只 阅读全文
posted @ 2021-08-11 23:47 conprour 阅读(50) 评论(0) 推荐(0)
【暑假集训模拟DAY2】贪心
摘要：前言 最不能轻易自信的算法 贪心 考场上自信满满，除了最后一道暴力，其他都是认认真真想到的贪心，预计得分300+pts 实际得分：90pts 题解 T1alignment 初看特别复杂，再看感觉很简单。 原本思路：统计每一个人到上一个同势力人的距离dis，（设当前势力人数为m）最后选m-1个dis即 阅读全文
posted @ 2021-08-11 22:52 conprour 阅读(54) 评论(0) 推荐(0)
【暑假集训模拟DAY1】搜索&枚举
摘要：前言 最困难的题目往往只需要最朴素的方法 搜索 赛时崩溃...因为只写了两道题的部分分，甚至怀疑爆零，还好看到大家基本都是30pts 得分：40pts 题解 T1 hzw的粉丝 按照题目说是最简单的一道题，但也只会爆搜，而且在实现的时候出了很多bug（还莫名其妙50pts->20pts) 字符串的字 阅读全文
posted @ 2021-08-09 20:08 conprour 阅读(49) 评论(0) 推荐(0)
问题记录专区
该文被密码保护。
posted @ 2021-08-08 19:53 conprour 阅读(0) 评论(0) 推荐(0)
【洛谷P2536】[AHOI2005]病毒检测
摘要：传送门 题意 题目描述 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。 科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！ 每个RNA片段都是由A、C、T 阅读全文
posted @ 2021-08-04 21:17 conprour 阅读(79) 评论(0) 推荐(0)