输入输出挂备份
备份一下自己的输入输出挂 输入输出数据量特别大的时候效果拔群 使用方法: int a; long long b; char c; string d; char str[100]; fin >> a >> b >> c >> d >> str << a << b &l…
HDU 6342 Problem K. Expression in Memories 杭电多校第四场
题意 解析题目的表达式是否合法 若合法输出合法串 不符合输出IMPOSSIBLE ?代表可以任意填写字符 输出任意满足题意答案即可 题解 根据题目进行判断 任何操作符都不能在开头和结尾 不能存在前缀零 分析?号应该填写的情况在大多数情况下应该是先填写数字 但是存在填写数字导致左边的数出现前缀零的情况,如 0?1 -> 001 这个时候只能填写任意的…
牛客多校第五场 D.inv
链接:https://www.nowcoder.com/acm/contest/143/D 来源:牛客网 题面 Kanade has an even number n and a permutation b of all of the even numbers in [1,n] Let a denote an array [1,3,5....n-1…
Codeforces Round #501 (Div. 3) 题解
Problem A Points in Segments 题意 给你若干个区间,以及区间大小n,问你在区间$$[1,n]$$内没有被覆盖的点有哪些。 题解 乱搞,范围不大 #include <iostream> #include <algorithm> #include <cstring> #include &l…
HDU6319 2018HDU多校第三场 1001 Problem A. Ascending Rating
题意略 coding出来其实很简单,按照题目要求填写数组,然后倒着搜维护一个单调队列就可以了,维护单调队列的时候要注意单调队列中元素数量等价于目标区间$$count_i$$的值,即$$count_i = q.size()$$ AC代码: #include <iostream> #include <queue> #includ…
UPC 6887 游戏
UPC 6887 游戏 题目略 题目求的就是个$$\sum\text{轮数}$$ 所以根本不用管下面那个提示 根据题意像素数筛一样在$$[L,R]$$中选择必须选择的数,筛掉剩下的数(这些数的倍数) 记必须选择的数为$$sum$$,则令$$f[i]=sum * C(n - sum,n-i) * (i - 1)! * (n - i)!$$ 则$$an…
扩展欧拉定理
欧拉定理 $$a^{\phi(n)} \equiv 1 \pmod n,(a,n)=1$$ 进而有 $$a^b \equiv a^{b \bmod \phi(n)} \pmod n,(a,n)=1$$ 那么对于a和n不互质 我们有扩展欧拉定理 $$a^b\equiv a^{b\bmod \phi(n)+\phi(n)} \pmod n,(a,n)\…