摘要：
P4145 上帝造题的七分钟 2 / 花神游历各国 最大数为$10^{12}$，开方最多开$6$次，线段树维护一个区间最大值，如果最大值为$1$就不需要进行操作了，否则暴力递归. #include <bits/stdc++.h> using namespace std; const int N=1e 阅读全文
摘要：
洛谷 P2894 [USACO08FEB]Hotel G 题意：$n$个房间，$m$个操作，每次有2中操作，操作1为在$[1,n]$中查询长度为$x$的连续空房间，输出最小的最左端的房间id，然后占用这$x$个房间，操作2使得$[x,x+y-1]$这么多房间空出来. 题解：连续的区间和问题，经典用线 阅读全文
摘要：
2021-2022-1 ACM集训队每周程序设计竞赛（8） - 问题D :一月忘干净 题意：一个含有$?\(和数字的字符串，\)?$可以用$0$~$9$来代替，问你最后得到的数有多少个除以$13$余$5$ 题解：首先要知道在取模意义下，乘法和加法都是能直接算的，设$dp[i][j]$为在第$i$个位 阅读全文
摘要：
2018-2019 ACM-ICPC Brazil Subregional Programming Contest C. Pizza Cutter 题意：一个矩形，给你一些横向纵向的边，问你能把矩形划分成多少区域？ 题解：打表找规律，答案为点数加边数+1，横纵交点能直接得到，同向交点即为两个方向的逆 阅读全文
摘要：
牛客练习赛91 D.监狱逃亡 因为总共就$3$行，先计算三行的前缀和，我们假设第一行在$i$处下来，第二行在$j$处下来，那么就有$sum[1][i]+sum[2][j]-sum[2][i-1]+sum[3][n]-sum[3][j-1]\ge 0$ 移项得到$sum[2][j]-sum[3][j- 阅读全文
摘要：
Mail.Ru Cup 2018 Round 3 E. Check Transcription 题意：给你一个$01$串$s$和一个字符串$t$，将$t$中的两个不同的子串映射成$0$和$1$，问你有多少种不同的映射方法使得$s$映射后刚好为$t$。 题解：先统计$0$和$1$的个数$cnt0$和$ 阅读全文
摘要：
Mail.Ru Cup 2018 Round 3 B. Divide Candies 题意：问有多少对$(i2+j2)\ 1\le i,j\le n$能整除$m\ (1\le m\le 1000)$ 题解：首先我们只用考虑$[0,m-1]$，因为后面都是循环节，直接计算贡献即可。 那么我们就有$\l 阅读全文
摘要：
Mail.Ru Cup 2018 Round 2 C. Lucky Days 题意：给你两个区间$[l_a,r_a]\(和\)[l_b,r_b]$，可以分别移动$k_1t_a$和$k_2t_b$的距离，问你两个区间相交的最大部分是多少 题解：我们从$k_1t_a+k_2t_b=x$入手，根据裴蜀定理 阅读全文
摘要：
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest) D. Data Center 题意：给你$n$个数对，$a_i$表示权值，$l_i$表示标识，你需要选择最少的数对使得总权值不小于$m$并且尽可能选择表示为$1$的数对 题解：首先第一个 阅读全文
摘要：
D. Assumption is All You Need 题意：给你两个长度为$n$的数组$A$和$B$,每次可以交换$A$中的逆序对，问你$A$能否通过操作得到$B$。 题解：从后往前遍历，贪心策略是，越大的数在越前面越好，首先$A_i$一定不大于$B_i$，不然gg，先确定$B_i$在$A$中 阅读全文