随笔分类 -  总结

ZLOJ 练习74 总结
摘要：written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文
posted @ 2022-08-25 10:39 Freshair_qprt 阅读(14) 评论(0) 推荐(0) 编辑
ZLOJ 练习69 总结
摘要：written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文
posted @ 2022-08-25 10:34 Freshair_qprt 阅读(39) 评论(0) 推荐(0) 编辑
ZLOJ 练习68 总结
摘要：written on 2022-08-16 这场比赛打得不好，既有主观原因也有客观原因，就不多提了。 A 题水题，可以照着题意的思路很容易想到模拟的方法，中间打错了一个小细节挂了一个半小时十分痛苦，以后要注意。 B 题 贪心，很显然题目要求字典序最小，那么我们就可以考虑贪心的逐位填入较小的字 阅读全文
posted @ 2022-08-25 10:32 Freshair_qprt 阅读(19) 评论(0) 推荐(0) 编辑
ZLOJ 练习65 总结
摘要：written on 2022-08-12 今天的题目……主要偏思维吧。。想到了就不是很难，想不到的话就毫无思路。 但是仍然暴露出许多问题，第一题其实是一道简单的动态规划，简化题意就是给出一个正整数集，让你选出没有交集的两个子集，使得在保证两个子集和相等的前提下，最大化子集的和。数据范围：元素个数 阅读全文
posted @ 2022-08-14 16:06 Freshair_qprt 阅读(53) 评论(0) 推荐(0) 编辑
ZLOJ 练习64 总结
摘要：written on 2022-08-11 题目难度整体不大。 A 题小贪心难度不是很大。 B 题 构造题，主要考想法。这题的关键点在于在尝试手动构造的时候，从小到大，最后一位数字单独计算，然后新一行要从上一行的最后一位数字 +1 开始枚举，由于值域较大，在保证正确性的同时还能有效地规避 阅读全文
posted @ 2022-08-14 16:05 Freshair_qprt 阅读(29) 评论(0) 推荐(0) 编辑
P2827 [NOIP2016 提高组] 蚯蚓
摘要：written on 2022-07-27 题目传送门 ~~考场上花了一个半小时敲了分块（时间复杂度 O(nlog⁡nn)），然后成功拿到了完全暴力的分数。~~ ~~大为悲痛！~~ 先讲 85pts 的做法吧，其实这个做法极水无比，就是用一个优先队列存储信息，然后记一个变量 阅读全文
posted @ 2022-07-31 22:38 Freshair_qprt 阅读(20) 评论(0) 推荐(0) 编辑
ZLOJ练习40总结
摘要：written on 2022-07-13 写一点随记： 对于一张有向图，如何判环？ 答：直接跑拓扑排序，将某一点加入队列的条件是这一点的入度为 0，最后查看是否有点的入度不为 0。时间复杂度 O(n)，代码实现也不难。 对于树上点权相乘有关的题目，可以考虑特殊情况，因为乘法的速度很快， 阅读全文
posted @ 2022-07-31 22:15 Freshair_qprt 阅读(80) 评论(0) 推荐(0) 编辑
ZLOJ练习36
摘要：written on 2022-07-08 许多题都作为原题形式做过一模一样的，但竟然没有做出来！一道点分治，一道线段树合并，都很模板，真的很不应该！ A 题区间dp，虽然过了，但是状态设计得不好，可以直接看看代码回忆一下。 然后根据C题总结一下点分治的套路：这类题往往统计树上满足条件的点对的个 阅读全文
posted @ 2022-07-31 22:05 Freshair_qprt 阅读(24) 评论(0) 推荐(0) 编辑
ZLOJ练习35
摘要：written on 2022-07-08 这次比赛打得很差，需要好好总结一下。 A 题比较灵活。首先肯定是要按照价值，以非递减顺序排序。然后考虑题目的本质。发现事实上排列的大体顺序是一定的，唯一有变化的就是那些价值相同的物品，对于这些物品考虑高度的摆放情况。 一开始的错误思路是直接按高度从大到 阅读全文
posted @ 2022-07-31 22:04 Freshair_qprt 阅读(35) 评论(0) 推荐(0) 编辑
ZLOJ练习29总结
摘要：written on 2022-06-29 前三题太水就不说了。 先来看一下 D 题，考试的时候居然只写了爆搜，但是对于部分分数据，dp 的思路应该是很显然的！设 fi,j 表示前 i 个人买 j 幅彩色画的情况数，转移显然。对于每次更改都跑一次，总复杂度 O(npC)。只 阅读全文
posted @ 2022-07-31 22:01 Freshair_qprt 阅读(27) 评论(0) 推荐(0) 编辑
ZLOJ练习28总结
摘要：written on 2022-06-29 这场比赛打的不好，但是也有一些收获。 A 题相对比较简单，因为是考虑对于每一个根统计答案，排除贪心的思路后，就可以每一次换相邻的根统计贡献计算答案了。链接 B 题其实也是很明显的，读完题后很快就有两种可能的思路：树形dp 或者是贪心。然后仔细观察数 阅读全文
posted @ 2022-07-31 22:00 Freshair_qprt 阅读(36) 评论(0) 推荐(0) 编辑
ZLOJ练习23总结
摘要：written on 2022-06-24 期望与概率专场，打的很烂，这一专题还需要多加训练！ 在分析之前，我想先重新申明一下期望的表示意义：某个量的期望，即等于该事件在平均情况下求得的这个量。 这是所有期望dp的基础，也是转移时，期望要除以方案数的根本原因。 另外，总结一下dp题的几个步骤。 模拟 阅读全文
posted @ 2022-07-31 21:55 Freshair_qprt 阅读(54) 评论(0) 推荐(0) 编辑
ZLOJ练习22总结
摘要：written on 2022-06-22 A 题 题目描述 出太阳了。小宝要出去晒太阳，打算在太阳下睡个午觉，家对面有一个n*m的空地，有些地方已经放了东西。他打算把他的小床，放到这块空地上。 他的小床是1*2的。可是小T需要他在指定的区域内，小宝想知道，他有多少种方法，放他的小床。 输入格式 阅读全文
posted @ 2022-07-31 21:54 Freshair_qprt 阅读(101) 评论(0) 推荐(0) 编辑
Vjudge练习21总结
摘要：written on 2022-06-21 A 题大家都过了，这题的思路指引还是很明显的，只要确定 A 中的一个元素，那么其他所有的元素都可以确定，并且随某一元素的变化，总的变化是有规律摆动的。 虽然思路很简单，但是一开始还是写挂了很久，主要的原因在于一种方法超时后没有积极地调整思路，其实这 阅读全文
posted @ 2022-07-31 21:52 Freshair_qprt 阅读(62) 评论(0) 推荐(0) 编辑
Vjudge 20220429 练习14
摘要：written on 2022-05-02 A题数学推导题，~~但是因为数学太菜所以只会~~打表找规律。答案的递推公式是 a[n]=6a[n−1]−a[n−2]+2 。正解是化简以后用佩尔方程找递推式。佩尔方程以后再补，先放一个链接。找到递推式以后，就能用高精模拟求解了 B题是博弈论的题，题目若 阅读全文
posted @ 2022-07-31 18:00 Freshair_qprt 阅读(28) 评论(0) 推荐(0) 编辑
Vjudge 20220427 练习13 总结
摘要：written on 2022-04-28 比赛传送门 （图论专场） 首先，这个~~交了13遍才过的~~A题，让我不由得感慨输入的重要性。。 先上样例和题面的样例描述： The input contains several data sets in text format. Each data se 阅读全文
posted @ 2022-07-31 17:58 Freshair_qprt 阅读(24) 评论(0) 推荐(0) 编辑
Vjudge 计数dp 总结
摘要：written on 2022-03-20 通过这次的计数dp，我学到了许多 计数dp是一个很大的板块，里面的题型很多样，许多题目还要和组合数学结合在一起求解 接下来 是具体题目分析 A题相对来说比较基础了，属于入门dp，预处理出因数，然后进行转移即可。~~评测机跑得快这样就能直接过~~ B题概率d 阅读全文
posted @ 2022-07-31 17:07 Freshair_qprt 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示