贴个板子，以备复习 点击查看代码 #include<cstdio> #include<cstdlib> #include<algorithm> #include<unordered_map> #include<cmath> #define mod 998244353 #define maxn 400010 #define ll long long #define it unordered_map<ll,int>::iterator
配置PB3为Alternate Function 配置输出模式 如何确定端口和PIN地址？ GPIOBBASE = 0X40010C00; (GPIOBBASE + 0X00) |= unint32_t(0X0) << 12; /配置CNF3，pp模式/ 运算符优先级：赋值运算符最后 < 移位运算 < 一元运算符 < 后缀运算符 (GPIOBBASE + 0X00ul) |= unint32_t(0X11UL) <
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？ 条件是选了一个数，下次它的八个方向上的数字就不能选了 输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1 1 99 1 1 1
题意： 给定b,求lcm(a,b)/a 有多少种,1<=a<=b<=1e11 解： 首先：lcm(a,b)/a=a*b/(gcd(a,b)*a)=b/gcd(a,b) 其次，若 b%a!=0,则b/gcd(a,b)=b/1=b,a不贡献 那么 问题就转化为了b的因子有多少种。 首先，O(n)的试除法是不能通过题目的 那么我们是否可以转化为O(sqrt(n))的试除法呢，也就是只求b的
模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int cnt, bool lead, bool limit){ // (当前数位, 根据题目需要记录状态, 是否有前导零, 前面的数位是否填满) if(pos == -1) retu
https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意： 给定一个数字x作为倍数，给定一个要从1变成的目标数字n。 有两种操作： 第一种是每次都可以*x； 第二种是在当前>10并且最后一位不为0的情况下，把数字的最后一位提前到第一位来形成一个新的数字。 问我们从1变成n的最小操作
比赛链接： https://vjudge.net/contest/513012 C - Express Mail Taking 题意： 有 \(n\) 个箱子，分别在 \(a_1, a_2, ..., a_n\) 的位置，钥匙在 \(k\) 的位置，每去打开一个箱子前都要去拿一次钥匙，刚开始在 1 的位置，问最少花几步打开所有箱子后回到 1。 思路： 位置比 \(k\) 远的箱子所花
https://www.luogu.com.cn/problem/P1965 ans=(m*1ek+x)%n 求1ek用快速幂求，求解的过程每次乘法运算都需要对n取模 #include <bits/stdc++.h> using namespace std; #define N 1e5 #define INF 2e9 #define MAX 10000000 #define ll long long ll n, m, k, x; ll quick_pow(ll a
按文件修改时间查看文件列表 降序 最新修改的在列表末尾 ll -lrth 升序 最新修改的在列表开头 ll -lth 按文件大小查看文件列表 降序 最大的文件在列表末尾 ll -lrSh 升序 最大的文件在列表开头 ll -lSh
题意： 找出数列中满足，ai & aj >= ai ^ aj 的 (i,j)的数量，i<j 由样例发现，当ai 与 aj 的最高位一样时，不等式就成立 故，记录数的最高位的数目，假设一个最高位的数目为x，则能选,C(n,2)种 得到一个数的二进制的最高位，不断右移即可。 处理组合数即可。又：C(n,2)=(n/2)*C(n-1,1)=n*(n-1)/2.
题意 传送门 \(N \times M\)的矩形，格点是共\(W\)棵常青树或墓地。对于一块墓地，它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^6\)
主席树好题。 本质上是对于前缀的理解与转化。 同题见牛牛的凑数游戏。 实际上那场比赛 T2 和 T3 都是前缀相关的题目。 这题是 T3，看到很容易想到二进制拆分。 稍微推广一下可以发现，对于从小到大的一系列数 \(a_1,a_2,...,a_n\)，处理前缀和 \(pre_1,pre_2,...,pre_n\)；如果存在一个
https://codeforces.com/contest/1490/problem/D 从1到n，其中所有的数字恰好出现一次。 坡旅甲最近得到了一个长度为n的排列a[1…n]。坡旅甲喜欢树胜过排列，所以他想把排列a转换成一棵有根二叉树。他将不同整数的数组转换成一棵树，如下所示: 数组的最大元素成为树的根； 最大值左侧的
题意 有一个人站在二维平面的原点处。 他将会进行\(N\)次传送，每次传送他可以做如下三种移动中的一种： 从当前位置\((X,Y)\)移动到\((X+A,Y+B)\) 从当前位置\((X,Y)\)移动到\((X+C,Y+D)\) 从当前位置\((X,Y)\)移动到\((X+E,Y+F)\) 有\(M\)个障碍物，分别位于\((X_1,Y_1),\dots, (X_M
差点又双叒叕模拟退役 上来先\(\% T2\)， 然后感觉就差一点， 最后搞出来就十点多了.. 然后心态一度爆炸，有点小摆烂，上厕所冷静一下觉得还有时间，能抢救一下 然后开了 \(T1\)， 没啥思路瞎搞，开根号在附近找数用 \(pow\)，发现大数据丢精异常严重 $pow(n, 1.0 / 1) $比 \(n\)大了好几百你敢信
rank 40 40多分？ T1:暴力；T2：构造 T2：构造出（1--n）的连续整数分成k组，每组的数加起来一样。(n<=1e6) 只要能实现一种构造方案,使得3k个连续数字分k组可以达到（a+b+c）相同（或2k，很显然） 构造方法： 1 8 15 2 9 13 3 10 11 4 6 14 5 7 12 很玄学，积累下来吧？ 点击查看代码 #include<bits/std
Index × A(Not Continuous ver.) (背包问题) 题目大意同Index × A，只是这里的取值可以任意了，但是要有顺序，说白了题目就是要你在一堆数中选出M个数，让这M个数的乘权重后的和最大 AC代码 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #define ll
D： 题意： 由2^n个人进行锦标赛，编号1~2^n，每一场输的人失去比赛资格，赢的人继续。你可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的人赢得最终比赛。主办方可以改变其中至多k场比赛的结果，即本来是左边赢改为右边赢，本来是右边赢的改为左边。如下图，最左
A. antipalindrome 真 · 签到题 然后忘了给 \(m\) 取模， 挂了 \(10pts\) 考虑任何大于\(1\) 的回文， 必然存在相邻两个字母相同，或者中间隔一个字母，那么从前往后考虑每一个位置，他有 \(m - 2\) 种可选方案 答案就是 \(m * (m - 1) * (m - 2) ^{n - 2}\) code #include<cstring> #inc
下发文件和题解 A. 斐波那契 对于上面这张图，尝试从2开始依次写下每个兔子的父亲的标号： 那么转换成数列就是这样的： 1 1 1 2 1 2 3 1 2 3 4 5 ... 可以发现这个序列由多个连续从 1 开始的序列组合到一起，每段长度依次是斐波那契数列里面的每一项. 那么就有以下规律： 令f(i)表示第i个
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值必然为 \(x\)（获胜），另
https://codeforces.com/contest/1520 你在玩“放羊”游戏。这个游戏的目标是让羊排好队。 游戏中的关卡由一个长度为n的字符串描述，由字符“.”组成(空格)和' * '(羊)。 在一次移动中，你可以将任何羊向左移动一格或向右移动一格，如果相应的方格存在并且是空的。 羊一排好，游戏就结
Madoka and Formal Statement 思维 如果合法，说明 \(a_i \le b_i\)，因此也可以认为 \(b_i\) 就是 \(a_i\) 最后能变成的最大值 根据题意操作，只有 \(a_i \le a_{i+1}\) 的情况，才能使 \(a_i + 1\)，因此 \(a_i\) 的理论最大值应该是 \(b_{i+1} + 1\) 因此只要所有的 \(b_i\) 都不大于 \(
https://codeforces.com/contest/1370/problem/C Ashishgup和FastestFinger玩游戏。 他们从数字n开始，轮流玩。在每个回合中，玩家可以进行以下任意一个动作: 将n除以任何大于1的奇数因子。 如果n大于1，则从n中减去1。 一个数的约数包括该数本身。 不能移动的玩家输掉游戏。 Ashi
Madoka and Underground Competitions 构造 在一行里，如果选定了其中一个位置是 \(X\)，接下来就直接往左和往右每 \(k\) 个放置一个 \(X\) 就行了 每一行的初始位置根据一开始的那个 \(X\)，斜着一个方向铺满，即可做到每一行都存在一个 \(X\) . X . . . . . X . . . . . X .
