DLSQS-lkjh

摘要： 一、前言 第七次大作业： 还是家居电路模拟程序，在上一次的基础上迭代了互斥开关，互斥开关有三个引脚，且每个引脚为了不被短路，存在阻值，还有一个就是迭代了窗帘，根据室内的灯光来进行调节的，所以这次还需要多一个计算总光照的过程。总体上还是跟以前一样把总电路看成串联电路然后一个个设备再去细分。 涉及的知识 阅读全文

摘要： 一、前言 第四次大作业： 本次迭代在第三次大作业得基础上在题目类里增加了多选题和填空题，对于多选题得输入：格式："#Z:"+题目编号+" "+"#Q:"+题目内容+" "#A:"+标准答案 且标准答案中，如果包含多个正确答案，则正确答案之间用英文空格分隔，多选题得输出格式与一般答卷题目的输出一致，判 阅读全文

摘要： 第一次大作业： 题目要求：一个答题程序，根据输入的题目和回答，判断回答是否正确 输入格式： 首先是输入题目个数； 对于题目的输入，格式为"#N:"+题号+" "+"#Q:"+题目内容+" "#A:"+标准答案； 对于回答的输入，格式为"#A:"+答案内容； end标记结束，end之后信息忽略； 输出 阅读全文

摘要： 输入 n 个不超过 10九次方 的单调不减的（就是后面的数字不小于前面的数字）非负整数 𝑎1,𝑎2,…,𝑎𝑛然后进行 m 次询问。对于每次询问，给出一个整数 𝑞， 要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。 这道题直接用std表中的函数即可 while(m--) 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' double inf = 1e8; double R = 6371.393;//地球半径 double pai = 3.14159 阅读全文

摘要： 决定做一系列贪心，贪心真的，最早学的算法，到现在还有时候不太敢贪，还贪不来，一直挺逃避贪心问题的。。 删除前的数字可以先用优先队列对所有数字进行预处理，数据范围是3e4，也不是很大，直接全部处理了吧。 const int N = 1e5 + 10, inf = 0x3f3f3f3f3f3f3f3f, 阅读全文

摘要： 威尔逊定理：若p为素数，则p可以整除(p-1)!+1。 用同余方程表示为：(p-1)! ≡ -1 (mod p) 证明如下 充分性： 当p=1时，(p-1)! ≡ 0 (mod p) 当p=4时，(p-1)! ≡ 2 (mod p) 当p>4时，当p为完全平方数时，设k²=p，探讨2k和p的大小，因 阅读全文

摘要： 拓扑序列是顶点活动网中将活动按照发生的先后顺序进行的一种排列。 拓扑排序，是对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性 阅读全文

摘要： 1.prim 每次循环都访问一个点，并将此点所有边找到其最小的边权，如果最小边权对应的点没有被访问过，则加入队列。这相当于向生成树中添加了n-1条最小边，最后检查所有点的连通性，联通的话得到的就是最小生成树，属于贪心算法。 暴力贪心的话复杂度为o(n²)，这边采用堆优化的方法，时间复杂度o(mlog 阅读全文

摘要： 一般用于合并集合并查找集合 int find(int x) {//查找x的祖先 if (pre[x] == x)return x; return pre[x] = find(pre[x]);//压缩路径 } void join(int x, int y) { int fx = find(x), fy 阅读全文