CF625E Frog Fights
思维题 题解 OI https://www.luogu.org/problemnew/show/CF625Ehttps://www.luogu.org/problemnew/show/CF625E 题意 有只青蛙在一个长度为的环上打架；每只青蛙有一个初始位置，和一个跳跃数值。从号青蛙开始按序号循环行动，每次若第只青蛙行动，则它会向前跳个格子，撞飞它遇见的所有青蛙，包括终点格子上的，之后它的减...
CF852A Digits
分类讨论 思维题 题解 OI https://www.luogu.org/problemnew/show/CF852Ahttps://www.luogu.org/problemnew/show/CF852A 好久都没写过题解了... 题意 给定一个大整数, 你需要对执行次操作, 一次操作为在这个数中间添加若干加号, 让这个数变成若干个数的和, 举个例子可以变成 , 要求执行这次操作之后为...
CF852C Property
思维题 题解 OI https://www.luogu.org/problemnew/show/CF852Chttps://www.luogu.org/problemnew/show/CF852C 题意 有一个正边形，在每条边上有等分点. 现在已经选定了个点, 个点分别位于第条边上, 且这个点的序号构成了一个排列; 你需要再选出个点位于第条边上, 并且这个点的序号也构成一个排列, 使得这些点...
CF733E Sleep in Class [思维题]
思维题 题解 OI https://www.luogu.org/problemnew/show/CF733Ehttps://www.luogu.org/problemnew/show/CF733E 题意 一个人站在楼梯上，楼梯编号1到n，每一层楼梯上面都有着标识，'U'代表这个人上楼，'D'代表这个人下楼，每当这个人离开这一层楼梯，这层楼梯的标识改变，U变成D，D变成U。 现在的问题是，询问...
CF95B Lucky Numbers [毒瘤分类讨论贪心/DFS]
思维题 贪心 题解 OI https://www.luogu.org/problemnew/show/CF95Bhttps://www.luogu.org/problemnew/show/CF95B 其实代码用不着这么多goto，不过写着方便~ 详细分析有时间再写吧 123456789101112131415161718192021222324252627282930313233343536...
CF696A Lorenzo Von Matterhorn
思维题 题解 OI https://www.luogu.org/problemnew/show/CF696Ahttps://www.luogu.org/problemnew/show/CF696A 我打赌这道题如果n=1e5，绝对八成的人都会打树剖 然而n高达1e18，所以建图是不可能的了。注意观察q只有1000，就是说只会涉及最多2000个点，因此就可以离散化+LCA瞎搞。然而这是一颗...