- 博客(24)
- 收藏
- 关注
RSS订阅原创 NILMTK工具包的使用和安装
（若在本地安装可以跳过这一步）(1)注册云服务器账号，完成实名认证（实名认证才可以选香港地区）(2)选择云服务器完成配置。立即选购-自定义配置（按下图选择配置）注：服务器按量计费，不用了记得关掉。关掉之后还是会收费（内存之类的费用）；选择大内存和大内核，不然安装和使用的时候可能会爆。（3）设置网络和主机。设置安全组（新建默认）、实例名和密码，其他默认（4）确认信息，配置成功（自动进入开机状态）
2024-02-02 13:27:48
596
原创 代码源Div1刷题
题目：子串的最大差链接：子串的最大差 - 题目 - Daimayuan Online Judge大意：序列中字串最大与最小数差的和思路：由于发现字段最大值与字段最小值是独立的，因此我们可以把结果化成字串最大值的和与字串最小值和的差，结果用线段树维护。代码：#include <bits/stdc++.h>#define int long longconst int N = 1e6 + 107;using namespace std;int a[N], tree[N]
2022-05-10 10:45:29
153
原创 代码源Div2刷题
【101】特殊的正方形（5.3）链接:特殊的正方形 - 题目 - Daimayuan Online Judge大意：奇数圈是‘+’，偶数圈是‘.’解题思路：模拟就好代码：#include <bits/stdc++.h>using namespace std;char ch[103][103];signed main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >&
2022-05-03 14:03:32
342
原创 CF 606DLazy Student
题目链接：Problem - 606D - Codeforces题目大意：给你n个点，m条边。告诉你n条边的权值以及是否在最小生成树内，是的话为1，不是的话为2。请构造满足最小生成树的原图。解题思路：这道题相当于是最小生成树的逆解，我们思考最小生成树的kruskal的解法：将m条边从小到大排序，选择当前的边，判断是否在并查集内，如果没有则加入，如果有那就忽略这条边。那么逆向的话，我们由最小生成树的定义角度出发，我们会知道一个n个点的最小生成树会由n-1条边。那么我们可以先将所有的边排序，令最小生成树
2022-02-26 08:11:21
160
原创 POJ-1684 Dynamic Declaration Language (DDL) (大模拟）
题目链接：Dynamic Declaration Language (DDL) - POJ 1684 - Virtual Judge题目大意：给n组指令，指令有以下几种。DCL X 表示定义一个名为X的变量，并且初值为0INC X 变量名为X的值+1DEC X 变量名为X的值-1GOTO X label 如果变量X的值大于0，则跳转到第label行，反之，跳过这条指令到下一行（我就是这段读错题意了，我以为是跳到label的下一行）GOTO label 跳转到label行E
2022-02-25 23:53:25
208
原创 在VirtualBox安装华为openGauss（基于华为指导手册）
背景：本学期开设的数据库原理及应用这门课需要用到openGauss。今天根据安装指导手册安装openGauss，把坑踩了个遍。由于老师给的资料比较丰富，选择比较多，同学们一开始会有点无从下手。在经过一个下午试错N遍之后，基于《0-1-4 zjut使用虚拟机镜像文件导入部署CentOS+openGauss指导手册》，从不熟悉Linux指令的用户角度，出发突出安装容犯错误和注意事项，希望能对同学们有所帮助。前言：由于软件版权原因以及获取途径是老师分享的供上课使用的软件，故不提供软件下载方
2022-02-22 22:11:17
2831
6
原创 ARC129 d-1+2-1
题目链接：D - -1+2-1题目大意：给n个数，每轮可以选择第i个数，给a[i-1], a[i], a[i+1]分别加上-1，2，-1，问最少经过多少轮，使每个元素都为0。（a[0] = a[n],a[n + 1] = a[1])解题思路：我们很容易想到，如果无解首先，我们令Ai为ai修改的次数（不一定最小Ai>=0）；因此对于i，我们可以轻易的出；移项得：令是我们要求的答案，因此我们要求出b[i]累加可得：再累加可得：整理可得：.
2021-12-01 20:58:24
194
原创 【ICPC2021济南】E Insidemen
题目连接：PTA | 程序设计类实验辅助教学平台千名教师建设，万道高质量题目，百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/1459829212832296960/problems/1459829264400629764题目大意：n个点均分一个圆，编号是1-n，给m条边，若由i，j和p，q组成的两条线相交，交点的贡献是（i + j ） * （p * q）解题思路：代码实现：...
2021-11-18 20:35:32
1176
3
原创 【21.10.24】The 15th Chinese Northeast Collegiate Programming Contest题解
A.Matrix（组合数+数学）#include <bits/stdc++.h>using namespace std;#define mod 998244353ll fac[100010], inv[100010];const int maxn = 3e7 + 10;ll mul[maxn]; ll kasumi (ll a, ll b) { ll ans = 1; while (b) { if (b & 1) { .
2021-10-25 11:19:58
541
原创 【2021杭电多校第八场】1005 Separated Number（思维）
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7060题目大意：给一个长度为n的数字串（）和，表示长度为n的数字串可以被划分成1 - k个数字，求所有划分出来的数字和。解题思路：这题在赛场上我读错了两次题，两次都通过找规律把公式算出来了，但是题读错了。第三次读对题之后已经想不动了（读对题很重要！！！！）其实找规律也能做，但是会很慢（可是我太笨了，不会看贡献经过题解的指导，我悟了。(默认首位为0）对于第i位数字s[i]，当前的权
2021-08-13 11:33:33
222
原创 【2021杭电多校第七场】1006Link with Grenade
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7049题目大意：一个人向任意方向抛出一个炸弹，炸弹的速度为v，t秒后爆炸，爆炸范围为R，炸弹爆炸就会炸死这个人，问炸不死的期望值（对1e9 + 7）取模解题思路：先看图，S是抛点（人在的点），T是落地点（炸点），蓝色的是炸弹的运动轨迹。根据运动学的知识我们可以看出如下的关系。我们假设落地点固定，那么S点就在以O为圆心，vt为半径的圆上运动。Q1：为什么落地点固定?如果落地点固
2021-08-11 17:59:52
194
原创 【2021杭电多校第七场】Yiwen with Sqc
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7055题目大意：给一个字符串，对于每个小写字母ch，问所有区间内ch出现次数的平方和，其中|s|<因为答案很大，所以对998244353取模（答案很大，忍一下解题思路：朴素算法，像公式那样，遍历每个区间，相加。但是因为长度是1e5肯定会TLE对于这种区间问题，我们往往采用差分或者前缀和这题赛场上就想到了用前缀和对于一个字母ch，我们定义 s[i]为到i为止，ch出.
2021-08-11 14:37:10
474
1
原创 【2021杭电多校第七场】1004 Link with Balls
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7047题目大意：给2n个桶，对于每个桶可以取的球数x，有以下规定：对于第2i-1个桶，可以取x个球（x=ki)； k>=0对于第2i个桶，可以取x个球（x<=i)给一个m,问在这些桶中取m个球，有多少种不同的方案数。只要取的桶或者取的球不一样，都可以看作不同的方案。对于每个桶，k的值不相关（任意）解题思路：这题的题解思路是合并（看懂了，但是给我一百个脑子也想不到，
2021-08-11 14:06:15
238
原创 【2021杭电多校第六场】1004Decomposition
在这题之前我们先讲一下，2019年ICPC上海的D.Spanning Tree Removal。思路基本一致。题目大意：给定一个n（n是偶数）个点的无向完全图，从图中删去与n个点用n-1条边连的最小生成树，问最多能删去多少棵树。解题思路：因为n个点的无向完全图，因此我们不难发现有条边，因此可以删去棵树。因为n是偶数，我们不难发现（其实很难），如果令起点为x,那么下面的点分别是x + 1, x - 1, x + 2, x - 2, x + 3, x - 3 ....在图片中就是这样的代码实现：
2021-08-06 11:03:17
204
原创 【2021杭电多校第一场】1006 Xor Sum
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6955题目大意：给一个长度为n的序列，求一个区间[l,r]使a[l]^a[l+1]^...^a[r]>=k,输出满足条件最短的区间长度。解题思路：（我是笨蛋看题解依然不会，感谢王同学的耐心讲解）对于异或有以下性质：如果a ^ b =c;那么 c ^ a = b 我们不难发现这个可以用前缀和来求因此对于l ^ (l + 1)……^r =sun[r] ^ sum[l - 1]如果我们要查.
2021-07-30 13:28:51
145
原创 【2021杭电多校第三场】1010Road Discount
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6982题目大意：给n个点m条边，每条边有两个边权（黑边和白边），问求恰好包含恰好 k（k属于0到n-1 ）条黑边的最小生成树。解题思路：其实是经典的求k条黑边的最小生成树问题（然而我不会）以下是claris的题解：这是一个经典问题，令 f(k) 表示包含恰好 k 条黑边的最小生成树的边权和，则 f(k) 是一个凸函数，求出 f(k) 的方法为：1、选择参数 c，将每条黑边的边权都加上 c。2
2021-07-28 12:42:34
247
3
原创 【牛客训练赛】Xor Transformation
题目链接：https://ac.nowcoder.com/acm/problem/216177题目大意：给两个数x和y，问经过多少次异或操作，可以将x变成y，输出操作和异或的数题目思路：这题比较简单，但是我想稍微写一写异或的东西。下面是异或的几个特点：1、X ^ 0 = X2、X ^ 1 = ~X3、X ^ X = 04、A ^ (B ^ C) = (A ^ B) ^ C;5、 A ^ B = C 成立，那么 B ^ C = A；由这些规律，我们其实可以...
2021-05-09 13:49:56
160
原创 【牛客训练赛】In-place Sorting
题目链接：https://ac.nowcoder.com/acm/problem/220436题目大意：有n个数，你可以把每个数的每位上的6改成9或者9改成6，问修改后的序列能否变成一个非降序序列，输出possible和修改后的序列或者impossible解题思路：显然我们可以看出这是一道构造题。因为最后要求问是否能变成一个非降序序列，那么显然我们尽量要使变的数既满足比上一个大又要尽量小。因此我们可以有两种思路：1、先把所有6变成9（最大的可能性），判断是否能比前一个数大，如果这
2021-05-09 13:26:39
212
原创 STL库函数（持续更新）
1、next_permutation函数函数作用：求序列s的下一个全排列头文件：algorithm用法：next_permutation(s,s+n);2、nth_element函数时间复杂度O(n)函数作用：求数列中第k小的数头文件：algorithm用法：nth_element(start,start+k-1,start+n);第k小的数字就是 a[k-1]【第k大的数字】a、第k大就是第n-k+1小 nth_element(start,start+n-k+1
2021-05-09 13:12:05
390
原创 【ICPC2021昆明】mahjong
题目链接：https://ac.nowcoder.com/acm/contest/14055/I题目大意：麻将规则略。给你14张麻将，问是否已经听牌，若已经听了则输出Tsumo!，反之则说出有几种打法可以听牌，并输出对应的打法以及胡哪些牌。解题思路：这其实是小贪心+模拟题，重要的是模拟。麻将四种花色，将对应花色用数字储存表示。先判断没有两个牌能不能胡，再加上两个牌能不能胡。重点：模拟题重要的是理清思路进行模拟，更多的是考细节和模拟过程，耐心地做就好。代码实现：#incl
2021-05-09 13:04:24
264
原创 【2021湖北省赛线上赛】D-WA
题目链接：https://ac.nowcoder.com/acm/contest/15167/D题意：给一个长度为n的字符串，可以修改其中k个非a字母，问修改之后为aa的字串最多是多少，并输出修改后的字符串解题思路：观察可得，只有当连续非a字符串填满的时候，我们才可以额外获得一个合法答案，因此我们要尽量先填小的。统计序列中连续非a的字母长度和位置，根据长度进行升序排序，进行填充。要注意的是，对于开头或者结尾是非a的放到排序的末尾，因为这类字符串是不会获得额外字符串的。代码实现：
2021-05-09 12:56:11
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人