随笔分类 - 考试
摘要：两道水题，都贼惨，难受。。。。。。。一大把伤心往事以及蒟蒻的自己，今天上午的我，绝对像个zz T1 emm，KMP，hash任您挑选，当然我忘了KMP怎么玩，就去打了hash，就这想式子还想了半天，不过点和长度之间的转换最后还是被我玩死了，没倒腾对，不过我最后还是hash过的，hash的话就O(n)
阅读全文
摘要：听学长讲了一波数论杂题，有点蒙，刚打完T3的模拟，决定早定写完T2题解，去磕T3的正解，不过事实上我T2没有A掉，只拿了WA60，你问我为什么没A敢写题解？因为我看了好久CRT，没看懂，所以决定有时间再打，先写一下T2的思路 30% 关于$30%t<=100$，空间和时间上$dp$都是可以承受的，用
阅读全文
摘要：又是一个调不出代码且有点困的颓废晚三，数学能催眠果然没错，鉴于我还是没怎么看明白crt且推不出来组合数，决定写一写T1的题解，我如果能在下课之前写完的话，我就去拿T3暴力模拟的60分，虽然不太可能的样子 T1，照着数据范围，硬搜加各种特判的话，基本60分起，其实我预估的时候觉得怎么着也可以到80，然
阅读全文
摘要：现在的我是T2一点头绪都搞不到(然而大家都快要A掉它了，我还处在M0的状态)，T3只能摸到个大体思路，但是还是模模糊糊的，决定写点题解，冷静一下 通过T1部分分式子的过程，让我意识到对于一道明确的DP题，一定要在算草纸上写一写，推一推，你可以列出来你有什么，你需要什么，然后去依据DP的实际意义进行拼
阅读全文
摘要：保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证
阅读全文
摘要：这是个水题+模板题，我就是想记录一下这道题在我的考试题中出现过 一句话题解：Tarjan缩点，然后贪心转移 其实关于这个贪心还是要提两句的，我们来证明一下这题贪心的正确性 因为这道题要求每个点都必须被到达，那么我们就可以用每一个点去转移给他的子节点，如果一个子节点有多个父节点，那你在这些父节点中选一
阅读全文
摘要：这是道水题！？反正大佬说它水，那他就水着吧，我反正没觉得 我是实在没想到这道题就码了30行，不过这道题证明我现在对状压有了一丝丝敏感度，想到了要状压，并且想出了状压的状态，然而我连题都没看懂，样例也没搞出来，就随便骗了点分 这道题的状态就是用1代表这件商品被买过了，0表示没买过，由于他每次拿出哪件物
阅读全文
摘要：是我图论没学好，啊不对，应该说我小学奥数没学好，当时看见题里的欧拉路我就开始想这玩意的性质，画了满满一算草纸的图，也没得出什么结论来，最后手模了个4，还没模对，就光荣暴零了 首先我们应该知道，无向图一定有偶数个奇数度的点，随便画，有反例算我输，那我们先不管连不连通，先搞个有欧拉路的图出来 问：怎么样
阅读全文
摘要：熟练剖分？什么鬼，我没学过啊，然后在经历了一番深入读题之后，发现这就是道概率期望题，果断丢掉，最后骗了15分 回到正题，首先理解一下题意，它要给每个父节点选一个重儿子，然后算整个树中最多能经过多少轻边，最后要求算的是这个树中最多经过多少轻边的期望值，这个好说，就是每种不同的分配重儿子的概率，乘以这种
阅读全文
摘要：一道题连打加调，断断续续写了11个小时才A掉，是真的心累，想出来的各种时间复杂度低的算法最后被一个O(n2logn)干掉了，其实过了也并没有很开心，毕竟10个小时打O(n)，最高才55分，O(n2logn)打了半个小时就干到了WA95，一共也就一个多小时就A掉了，各种错，各种不知道为什么，且搞不到数
阅读全文
浙公网安备 33010602011771号