03 2023 档案

D. Not Quite Lee
摘要：裴蜀定理 阅读全文
posted @ 2023-03-28 09:19 basicecho 阅读(15) 评论(0) 推荐(0) 编辑
D2. Xor-Subsequence (hard version)
摘要：01字典树+dp，很好的题目 阅读全文
posted @ 2023-03-19 15:16 basicecho 阅读(19) 评论(0) 推荐(0) 编辑
E. Qpwoeirut and Vertices
摘要：线段树+kruskal重构树，用于查找u到v的路径中必须要经过的边中的最大值 阅读全文
posted @ 2023-03-18 13:53 basicecho 阅读(19) 评论(0) 推荐(0) 编辑
E. Best Pair
摘要：按照cnt进行分类枚举 阅读全文
posted @ 2023-03-18 00:14 basicecho 阅读(28) 评论(0) 推荐(0) 编辑
D2. Hot Start Up (hard version)
摘要：很奇妙的思路。不论是转换成最小不相交的区间，然后进行偏移。 又或是对dp的状态进行转移，即dp的优化 阅读全文
posted @ 2023-03-16 21:40 basicecho 阅读(59) 评论(0) 推荐(0) 编辑
E. FTL
摘要：对情况进行讨论，主要也就是什么时候两个人可以一起使用，也就相当于可以重置冷却。 不同时使用的，一定没有同时使用的更优。 阅读全文
posted @ 2023-03-14 15:39 basicecho 阅读(7) 评论(0) 推荐(0) 编辑
1774F1 - Magician and Pigs (Easy Version)
摘要：1774F1 - Magician and Pigs (Easy Version) 思路 1） 3操作其实就是，把原有的猪都减去一个总的sum，然后加上原来自己的值， 之后sum会翻倍。也就是sum太大之后，就不变了，因为减去的都变成了0 2） 如果sum一直为0，然后还进行暴力的话，就肯定会T，所 阅读全文
posted @ 2023-03-08 18:58 basicecho 阅读(27) 评论(0) 推荐(0) 编辑
845--1777F - Comfortably Numb
摘要：不会笛卡尔树，用单调栈和可持久化01tire来维护 阅读全文
posted @ 2023-03-08 08:15 basicecho 阅读(24) 评论(0) 推荐(0) 编辑
F. Three Chairs
摘要：F. Three Chairs 思路 维护两个数组cnt1,cnt2 显然是要找他前面和他互质的数。 但是直接找的话，并不是很好求，于是用容斥原理，可以求出所有的互质的数的和。 cnt1i表示它的前面，与他有公共因子i的数的id和，cnt2i表示有多少个这样子的数。 代码 #include <bit 阅读全文
posted @ 2023-03-06 15:32 basicecho 阅读(24) 评论(0) 推荐(0) 编辑
A. Amazing Trick
摘要：第一次觉得随机数好用，以前都只觉得这是个玄学的算法 阅读全文
posted @ 2023-03-05 17:47 basicecho 阅读(64) 评论(0) 推荐(0) 编辑
C. Monsters (hard version)
摘要：线段树维护区间的树出现的次数是否满足条件，维护一个max就可以了，然后进行更新 阅读全文
posted @ 2023-03-04 19:56 basicecho 阅读(17) 评论(0) 推荐(0) 编辑

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