starlight_

摘要： ####链接 https://acm.hdu.edu.cn/showproblem.php?pid=7208 题意是说给你一个序列，你需要做exactly k次操作，每次操作选择一个区间[l,r]，你可以将l位置的数移动到r位置，同时区间内的其他所有数左移一位 问你经过k次操作后能得到的字典序最大的 阅读全文

摘要： ####链接 https://acm.hdu.edu.cn/showproblem.php?pid=7187 ####思路 先建树，求出每个点的层数 可以给每一层新建一个点，相同层数的和这个点距离为0，层间距离为k的点（+k、-k）边权为p 然后跑Dijkstra求最短路 注意新建的边只能建单向的， 阅读全文

摘要： ####链接 https://acm.hdu.edu.cn/showproblem.php?pid=7196 ####思路 读题后发现，由于每个人的到达时间不同，且可以唯一确定加入的队伍，所以每个人选择加入的队伍是确定的 那么只需要（按事件发生的时间顺序）模拟即可，使用优先队列 定义三元组<time 阅读全文

摘要： ####链接 http://acm.hdu.edu.cn/showproblem.php?pid=7170 ####简化题意 给你n个区间，你需要往区间中填入一些点，（注意每个点最多覆盖在相同位置有交集的k个区间），使得这些点可以覆盖全部的n个区间，且点的总数最少 求点的数量的最小值 ####思路 阅读全文

摘要： 根据欧拉定理，可降幂： 有亿些坑点，其中一个值得注意的是不管指数b和$\phi[m]$的大小关系，都可以先对$\phi[m]$取模，看最后还需不需要加上$\phi[m]$即可 细节见代码： #include<bits/stdc++.h> #define ll long long using name 阅读全文

摘要： 参考 https://blog.csdn.net/queuelovestack/article/details/52577212 ####题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5895 ####思路 用f(n-1)乘上f(n)=f(n-2)+ 阅读全文

摘要： 参考 https://blog.csdn.net/wust_zzwh/article/details/51966450 ####题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5728 ####思路 本题的过程分为两部分：求k，和求k无限次方对p取模。 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=2588 ####思路 如果直接枚举n，肯定会超时，考虑其他做法 设 N = M * b, x = M * d. 因为(N,x)=M , 所以 (b,d)=1 由上面可以推出 (N/M,x/M)=1 所以x的个数即 阅读全文

摘要： https://codeforces.com/contest/1709/problem/C ####题意 给你一个只包含{(,),?}的字符串。问有没有可能通过把?变成(或者)，使得只存在唯一的改变方法能让字符串变为regular的 regular定义：A regular bracket seque 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/33186/I ####题意 日本麻将有34种牌，每种4张。给你13张牌，其中每种牌最多两张，最少0张。 一轮操作定义如下： 1.从剩余牌堆中任意抽取一张，现在共14张 2.如果刚好凑成7对牌，则结束游戏 3.从手牌中丢弃一张牌 阅读全文