- 博客(71)
- 收藏
- 关注
RSS订阅原创 Using python “matplotlib.pyplot“ draw a beautiful picture
【代码】Using python “matplotlib.pyplot“ draw a beautiful picture。
2024-01-07 23:13:05
418
原创 题解 经验 甲级 2023年冬季考试 攀拓计算机能力测评程序设计 分享和复盘
【代码】2023 PAT exam (Advanced level) in winter Dec.12nd。
2024-01-07 22:45:36
986
原创 如何检测出鸡蛋壳上的裂缝（个人想法，正确性有待研究）
老师在课上提出了一个项目，是关于如何通过某些方式来找出有裂缝的鸡蛋壳，但是鸡蛋壳上的裂缝非常小，问有什么办法处理。
2023-09-20 16:36:18
202
原创 探寻舆论风向，爬虫--爬取新浪微博关于“中石油”的全部数据
本文通过爬虫技术，探索并分析新浪微博上关于“中石油”的讨论，以了解公众对该话题的关注和看法。因此，我们对数据进行了清洗和预处理，包括去除重复数据、处理缺失值、进行文本分词、去除停用词等操作，以便为后续分析做好准备。利用自然语言处理技术进行情感分析，我们探究了公众对“中石油”话题的情感倾向。分析微博中的热门话题和关键词，了解公众关注的焦点和讨论热点，以及与“中石油”相关的关键词。
2023-09-16 09:06:55
139
原创 1018 Public Bike Management 结题记录（dfs剪枝）
其他方法类似，题意请参考其他博主。个人觉得直接放入代码是最管用的。
2023-08-27 08:48:59
816
1原创 冒险者分队 (20 分) 哇啊哦
一个想象的小问题，小思维话不多说，先上代码思路是啥子呢话不多说，先上代码#include <bits/stdc++.h>#define lowbit(x) (x & (-x))using namespace std;typedef long long ll;typedef pair<int, int> PII;const int LLINF = 0x3f3f3f3f3f3f3f3f;const ll INF = 0x3f3f3f3f;const double
2021-10-19 09:29:34
276
原创 题目记录 2021年6月1日
（1）AC自动机的应用：https://vjudge.z180.cn/contest/441262#status加了一个dp转移
2021-06-01 15:36:14
99
转载 st表，线段树，gcd的想法
原文：大佬博客：https://www.cnblogs.com/Emcikem/p/13764618.htmlget到的一些东西，gcd是log级别的，也就是说，随着gcd（a, b, c, d…）的增多，gcd的值不会增多的，只会是log级别的，因为一个就是log级别的，多个只能比log级别小。。。，所以可以区间分割，分割成相同的gcd的区间。 Be Geeks! - 子区间gcd和，线段树 + 单调栈 + ST表求区间gcd + 二分 </
2021-05-22 21:13:30
204
原创 AcWing 158. 项链 (最小表示法，字符串)
闫总的代码，稍微改了改，注释了很多东西#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<char, int> PII;const int mod = 1e9 + 7;const int INF = 0x3f3f3f3f;const int N = 1e6 + 50;int n;char a[N], b[N];int get_min(char s[]){
2021-05-19 21:13:04
103
转载 L - Lifeguards 思维
非常喜欢这个博主的思维，太NB了 https://blog.csdn.net/qq_44555205/article/details/104870956#include<bits/stdc++.h>using namespace std;typedef long long ll;struct Node{ ll x,y;}a[100050];bool cmp(Node a,Node b){ if(a.x==b.x)return a.y<b.y; else return a
2021-05-19 17:38:24
189
原创 D - Deceptive Dice 概率题
骰子，老东西，新花样期望最高n个面，k次重新投，每次投完都是知道结果的，问期望题解：投一次的期望：p = (1 + 2 + 3 + … n ) / n假设重投一次的话：则是因为第一次投的不满意（投的值小于期望）然后重新投。不满意：第一次的值 <= p 概率: floor§ / n 期望: 概率 * p再加上> p 期望: (n-floor§) / n 乘 (p + 1) + (p + 2) + … + n)#include <bits/stdc++
2021-05-19 17:09:55
151
转载 可持久化线段树
大佬：https://blog.csdn.net/rwbyblake/article/details/116862899#include <bits/stdc++.h>using namespace std;#define fast \ ios_base::sync_with_stdio(false); \ cin.tie(NULL);const int N = 5e6 + 10;const int M =
2021-05-16 19:03:26
90
转载 GYM 101147 G.The Galactic Olympics（dp）
Description n场不同的比赛，派k个人去，一个人可以参加多场比赛且至少参加一场，每场比赛只能且必须要有一个人参加，问方案数 Input 第一行一整数T表示用例组数，每组用例输入两个整数n和k分别表示比赛数和人数(1<=k<=1e6,1<=n<=...
2021-05-13 20:37:36
181
原创 C - hivalric Blossom 栈模拟 stack
题目：https://vjudge.z180.cn/contest/435646#problem/C题意：每一个请求都需要有一个优先权，现在让你用最少的优先权来满足它的条件题解：堆栈模拟：代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int > PII;const double eps = 1e-7;const int N = 1e6 + 50
2021-04-28 21:05:09
254
原创 I - Interesting Permutation 纯思维
题目：https://vjudge.z180.cn/contest/418424#problem/I题意：给你三个条件，问能凑出多少个序列满足这些条件思路：判断不符合的条件就不说了，如果它符合，则序列数为零的时候，答案是1，从前往后跑，如果这一个比前一个大，说明，刚加入的这个数要么比前面所有数大，那么会更新h数组，要么比前面的最小值小，也会更新h数组；当这个数和前一个是相等的时候，说明，刚加入的这个值并没有改变最大值和最小值，所以它一定是最大值和最小值之间的某个数，并且这个数未加入到序列中，即每次
2021-04-09 17:03:24
156
原创 错排公式 方案数+概率
错排的定义：https://baike.baidu.com/item/%E9%94%99%E6%8E%92%E5%85%AC%E5%BC%8F/10978508?fr=aladdin// 来自百度精简： f[n] = (n - 1) * (f[n - 1] + f[n - 2])f[n] 表示从第一个放到第n个的最大错排方案数，则 假设咱们要放第n号物品，首先把第n号物品拿在手里，那么n号就有一个空位了，现在咱们把第n号物品随意放在一个位置，因为是错排，不能放在n上，所以有(n - 1)个位置可以放，
2021-03-24 17:11:37
1007
原创 2419. prufer序列
题目：https://www.acwing.com/problem/content/description/2421/题意： 求prufer代码：#include <bits/stdc++.h>#define lowbit(x) x&(-x)using namespace std;typedef pair<int, int> PII;typedef long long ll;const double DINF = 1e20;const double eps
2021-03-23 11:34:03
314
原创 J - The King‘s Walk dp求方案数
题目：https://vjudge.z180.cn/contest/425102#problem/J题意： 求一个点到另一个点的最短距离的方案数， 有边界/*f(i, j) 表示从某一个点开始往上i层，并且位置是j的方案数f(i, j) 可以由f(i - 1, j) 和 f(i - 1, j - 1) 和 f(i - 1, j + 1) 转移过来因为他只能直着走或是斜着走， 为什么他不能从他的旁边的点转移过来呢？因为： 自己画画图就可以知道，这样的路径是更长的，不符合要求即：f(i,
2021-03-08 20:31:58
145
原创 D. Genius‘s Gambit 构造题+思维
题目： https://codeforces.ml/contest/1492/problem/D题意：用a个0和b个1来构造x和y，使得x - y 的二进制表示1的个数为k。分析：构造方法： 1 1 ***********01 0 ***********1首先把最前面必须放一个1，这是保证前置不为0的要求。另外再选一个1和一个0，将他们分别放置，拉开一个k的距离，这样在这个k - 1的范围内，无论是填1还是0都是没有影响的。No的情况是挑不出两个1或者是一个0或者是第二次挑选之间的距离不够。
2021-03-04 16:44:10
187
原创 D - Circuit Counting dp求方案数
题目：https://vjudge.z180.cn/contest/425090#problem/D题意： 用n个向量组成不同的几个向量，是的他们的和是零。分析： 可以用dp来求方案数f (i, j, k) 表示用前i个向量他们的和为（j, k ) 的方案的数量。那么由定义可知 f(0, 0, 0) 是1， 但是题目要求这个不算是一种方案，所以最终要减掉。把 f(i, j, k)分成两个集合， 第一个是包含第i个向量的方案数，另一个是不包含i的方案数， 则f(i, j, k) = f (i - 1
2021-03-03 20:18:28
240
原创 高斯消元 （基本线代知识）
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int N = 15;int n;double a[N][N] , b[N][N];void gauss(){ for(int r = 1 , c = 1 ; c <= n ; c++) { int t = r; for(int i = r
2021-02-21 15:14:15
148
原创 决策单调性优化，玄学 “for me“
声明：借鉴了：https://blog.csdn.net/qq_35950004/article/details/83791252， 大神博客例子：ans[i] = max(a[j] + sqrt(i - j)) (j < i)大致意思：i位置的答案等于从i前面选一个j位置，使得表达式最大。那么，当咱们已经求出 i 的最大值就是在 j 位置的时候，求比 i 大的位置的答案的时候它的范围应该是怎样的呢？假设 a[j] + sqrt(i - j) < a[k] + sqrt(i - k)
2021-02-19 11:01:31
82
原创 E - Cloudy Day 鲨臂做法之线段树
题目： https://vjudge.z180.cn/contest/423156#problem/E题意：一条线上，有房子，房子上边可能有云彩，现在可以把一片云彩轰掉，求把房子之中的人口数在没有云彩的数量最大。解析： 用坐标维护一个线段树，用区间更新来更新没有云彩的人口，注意开longlong代码：#include <bits/stdc++.h>#define lowbit(x) x&(-x)using namespace std;typedef long long ll
2021-02-17 10:38:07
116
原创 B - Super Mancunian 并查集+思维
题目：https://vjudge.z180.cn/contest/423156#problem/B题意：给一个连通图，求当把一条边的花费归成0时的最小生成树，并且求最少花费的所有路径数量解析： 最小花费 = 并查集的最优解 - 最大路径的花费；当求数量的时候可以用最优解往下跑，当遇到小于最大边的时候，这条边就是最优解的一部分，把它并起来，反之，当大于最大边时，不减成零的时候他一定不是最优解，但是当减成零的时候，剩下的边一定是最优解，因为咱们用的是最优解往下跑的，不是最优解的都没有并起来，所以他是一种
2021-02-17 09:59:06
163
原创 覆盖的面积 线段树+理解转换
这个代码只是理解一下每个node存的东西是什么（以点来代指区间）#include <bits/stdc++.h>#define lowbit(x) x&(-x)using namespace std;typedef long long ll;typedef pair<int, int > PII;const ll llINF = 0x3f3f3f3f3f3f3f3f;const int INF = 0x3f3f3f3f;const double DINF =
2021-01-30 16:58:31
105
原创 曹冲养猪acwing（中国剩余定理）
题目：https://www.acwing.com/problem/content/1300/题意：中国剩余定理x = b1 (mod a1)x = b2 (mod a2)x = b3 (mod a3)…x = bi (mod ai)求最小的满足x的解解析：中国剩余定理： M是所有ai的乘积， mi是M / ai（出自己之外的所有数的乘积）ti是关于ai的逆元。 则答案 = SUM（bi * ti * mi）;代码：#include <bits/stdc++.h>#def
2021-01-21 10:46:23
151
原创 欧几里得， 扩展欧几里得 Gcd， Exgcd
欧几里得算法：（辗转相除法）inline int Gcd(int a, int b){ if (b == 0) return a; return Gcd(b, a % b);}扩展欧几里得：ax + by = gcd(a, b)gcd（a, b） 是ax + by 的最小正整数解。怎样求一个x和y满足这个解呢:inline int Ex_gcd(int a, int b, int &x, int &y){ if (b == 0) {
2021-01-20 10:49:10
122
原创 反素数（用空多看一下）
题目：https://www.acwing.com/problem/content/200/对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4。如果某个正整数x满足：对于任意的小于x的正整数 i，都有g(x)>g(i) ，则称x为反素数。例如，整数1，2，4，6等都是反素数。现在给定一个数N，请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数，表示不超过N的最大反素数。数据范围1≤N≤2∗109解析： 找一个数，满足他的约数的个数是最多的
2021-01-19 15:26:52
149
原创 E - Envious Exponents 二进制+思维
题目：https://vjudge.z180.cn/contest/417619#problem/E题意：给你一个数n和k， 然后把它变成k个2的不同幂的和，并且大于n。分析： 把这个数转化成二进制，然后分情况讨论；1 cnt < k 时， 只需从低位到高位的0变1即可2 cnt == k 时， 先把这个数变大（可能cnt有变换），再变成 cnt = k（意思就是必须执行一次改变）3 cnt > k 时， 从低位找到第一个1前面的0， 将0变1， 然后将变1的这一位的所有低位变成0，
2021-01-18 16:33:54
109
原创 A - Abandoned Animal 搜索+思维thinkthink
题目：https://vjudge.z180.cn/contest/417619#problem/A题意：给你一个比较乱的购物清单，有在哪里购买的和购买了什么， 在此之前告诉你每个商店卖的是什么，问清单对不对，和有没有多种情况。解析：首先，自己把题目读错了，认为商品是有序的，然后一件商品找一个商店，然后再倒着找一遍，说实话，理解的非常错误┭┮﹏┭┮从0 到 n - 1个商店，每个商店把所有的商品都卖完（越早买越好），但是可能这个商店不卖这件商品，则清单有误，然后继续到下一个商店，但是不能一个商店就跑一
2021-01-18 15:12:24
144
原创 B - Blurred Pictures 二分+小细节（眼睛大）
题目：https://vjudge.z180.cn/contest/418003#problem/B题意： 一个正方形相片，有1*1的像素构成的，但是损伤了一些像素，给出每一行像素从一个地方到另一个地方的没有损坏的像素，从中割除最大的没有损坏的正方形相片。思路: 二分答案，判断答案是否可行，可行的话继续增大答案，否则减小答案；判断的过程是判断两侧是否满足自己二分的答案，有6种情况 （只列举最上面和最下面的横线）1） …………………… 这种情况不行
2021-01-18 11:54:47
331
原创 E - Rounding 思维+低智商（冬季集训补题）
题目：https://vjudge.z180.cn/contest/418003#problem/E题意：总共10000个人，做了一项调查，统计出了数据，但是把这个数据的所有结果都四舍五入了，问你找出结果的最大值和最小值，也有结果不对的情况解析：其实这个题目很简单，当时也想出了解决的方法，但是在应用最大值得时候没有想过来，┭┮﹏┭┮。干活：%因为每一个结果都是四舍五入的，那么每一个值（x）得范围都是在x - 50 到 x + 49 之间， 这是一定的，但是题目有约束条件，就是调查的总人数是100
2021-01-18 11:02:03
187
原创 D - Monument Tour 冬季集训补题
题目：https://vjudge.z180.cn/contest/418003#problem/D题意：一辆汽车往右走，如果左右有景点，则去哪个地方然后再返回自己第一次选的路，然后继续往右。#include <bits/stdc++.h>#define lowbit(x) (x & (-x))using namespace std;const int mod = 1e9 + 7;const int N = 2e5 + 50;const int INF = 0x3f3f3f
2021-01-18 09:41:13
220
原创 HDU - 5934 BOMB (考的是Tarjan的强连通）
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <stack>#include <queue>#include <map>#include <ti
2020-12-19 21:25:57
73
原创 Dijkstra 啦啦啦
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <algorithm>#include <string>#include <cstring>#include <map>#include <utility>#include <queue>using namespa
2020-11-19 20:28:15
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人