蒟蒻的最后的倔强

高精度 + - * orz 除法不会 (搁着 准备补)高精度取余例如123对12取余，实际上就等于（（1%1210+2）%1210+3）%12=3#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;const int maxn = 10000+5...

一个思路题 画了好多 才看出来 有点菜 orzAND Minimum Spanning Tree题面You are given a complete graph with N vertices, numbered from 1 to N.The weight of the edge between vertex x and vertex y (1<=x, y<=N, x!=y...

算法竞赛进阶指南 差不多就是 分形之城看作向量旋转 平移 细节还不算多#include <bits/stdc++.h>using namespace std; long long f(int n, int x, int y) { if (n == 0) return 1; int m = 1 << (n - 1); if (x &lt...

这题找到他们的不同特征判断就好了题意还说 不是下面的 随便输出 就可以少盘一种了 虽然也没有少写啥第一个 连边 只有2个是出现1次的4 和 5 用 2个 3边 和 一个4边 判断2 和 3 我dfs2边 3 的话 4深度出现2次 剩下的直接出 2图就好#include <bits/stdc++.h>#define int long longusing namespac...

做IDA* 八数码问题遇到的首先洛谷 P1379https://www.luogu.org/problem/P1379我自己对[康托展开+逆展开] 代码总结n^2 和 logn 我都写了 洛谷这个题强制优化#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1...

给了你一个字符串 要求你给出 长度为 k 的 子序列 同时要满足 输入 每个字母出现次数的 区间我们贪心 + 枚举 就是不太好写我们处理出每个字母之后下次出现的位置 同时记录之后个数我们K次枚举26个字母是否可以放入之前位置合法 就将队列里面 之前位置扔了如果这个字符放入 我们每一个 字母 zl[z] - num[z]， 0 长度和 大于剩下位置 就是非法的同时 R[z] - ...

给了长度为n得序列问 l r 区间最大得三角形周长首先 ai 在 1e9 之内 所以最多跑50 个边就确定是否存在 合法三角形了所以这里建主席树维护区间k值就好 记得主席树初始化除了建树 还要 tot = 0#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int n, m;i...

龙曲线龙曲线是以简单的数学规则画出一种曲线，它具有以下形态。曲线从一个简单的线段起始，按照一定规则变换此线段完成整个曲线。每形成一次变换称为“完成了一次变换代”，而每完成一代，曲线会进化到更复杂的形式。像这种“放大其一小部分的形状时，表现出与整个形状极为相似构造的图形”，就是分形。画出龙曲线的方法暂且就称为龙曲线字符串吧！龙曲线字符串由X、Y、F、+、-组成。那么，要画出龙曲线就从一个点起始...

L2-004 这是二叉搜索树吗？ （25 分）口胡 搜索树中序遍历是有序的 树 左边小于右边 所以在前序遍历里一旦找到第一个比当前比较用的跟大的 便是右子树的开端这题 输入可能是镜像树的前序 所以 改下一开始建立树函数大小于号就好当 是镜像树时 显然 不能正常建立 所以后续遍历数组不会到达n个#include &lt;bits/stdc++.h&gt;using namespace ...

给你n个数 1到n 你全排列相邻差序列 有字典序第k大差序列的 输出数据到1e4 大于 8 的直接暴力 n 后面 1 ~ n-1 的第k-1排列 就是解然后 1 到 8 打表处理#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 6;struct node { int num[10...