07 2022 档案
摘要：####链接 http://acm.hdu.edu.cn/showproblem.php?pid=7170 ####简化题意 给你n个区间，你需要往区间中填入一些点，（注意每个点最多覆盖在相同位置有交集的k个区间），使得这些点可以覆盖全部的n个区间，且点的总数最少 求点的数量的最小值 ####思路
阅读全文
摘要：根据欧拉定理，可降幂： 有亿些坑点，其中一个值得注意的是不管指数b和的大小关系，都可以先对取模，看最后还需不需要加上即可 细节见代码： #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.从手牌中丢弃一张牌
阅读全文
摘要：##G https://codeforces.com/contest/1703/problem/G $有n个关着的箱子，每个箱子装有a_i个金币，打开一个箱子有两种方式：使用good \ key，获得a_i-k个金币；或者使用bad \ key ，获得\frac{a_i}{2}的金币，同时for(j
阅读全文
摘要：####参考： https://blog.csdn.net/snowy_smile/article/details/79120063 ####1.bitset有什么用？ 优化代码运行的时间和空间 具体地，空间为 S/8 ， 时间为 T/w (w通常为32，与计算机的机器字长有关) ####2.bit
阅读全文
摘要：####考虑一个问题： 求模意义下的除法，已知取模前的所有数都小于模数 ###ans 仍然应该用原数*除数的逆元 因为除不尽时会发生 直接除 和 乘上逆元 结果不一致的情况 例如：输入被除数和除数，模数为1e9+7
阅读全文
