- 博客(242)
- 收藏
- 关注
RSS订阅原创 【python】Conda安装opencv-python历程
用activate激活所需环境然后conda install -c conda-forge opencv 又快又不失败，感觉不错。
2022-05-18 13:59:52
5911
原创 【Mindspore】macOS安装Mindspore
macOS环境下安装华为Mindspore由于本周末要进行专业创新实践，要求课前准备安装好环境，anaconda、python啥的早就被人工智能折磨过一遍了，但没想到还要装Mindspore，不是很会搞虚拟机和服务器，Mindspore又不支持macOS，本来有点想西内了，然后！！！这不是巧了么！不过我按照这个教程并没有成功。多进行了一步才成功的。前置条件Intel芯片，MacBookpro2019，版本10.14已安装brew、conda、python等环境基本步骤安装参考博客mac
2022-05-16 20:28:20
624
2
原创 #赛前快速过一遍基础和提高的动态规划课（持续更新）
动态规划Y总，唯一一个心甘情愿让我为他花钱的男人。常用模型 背包nnn个物品，容量为vvv的背包，每个物品有价值viv_ivi和重量wiw_iwi。01背包：每个物品就一个，只有有或没有两个状态。完全背包：每个物品无限个。多重背包：每个物品有限个，最多sis_isi个。分组背包：每组里最多选1个物品，物品间可能有互斥关系。在背包容量内寻找符合条件的取法。状态表示：几维分别表示什么；表示的集合是什么。条件和所有选法。集合的属性是什么。属性可以考虑min,max,numm
2021-10-27 17:49:37
146
1
原创 # 2017CCPC杭州题解（持续更新）
2017CCPC 杭州比赛Problem A. Super-palindrome#include <bits/stdc++.h>using namespace std;int vis[30];int vis1[30];int main() { int T; cin >> T; while (T--) { memset(vis, 0, sizeof(vis)); memset(vis1, 0, sizeof(v
2021-10-26 22:05:13
187
原创 Codeforces Round #751 (Div. 2) 题解
Codeforces Round #751 (Div. 2)A. Two Subsequences就是找字典序最小的字母，然后输出，其他再输出。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 515;int main() { int T; cin >> T; while (T--) { string s;
2021-10-26 19:19:14
191
原创 Codeforces Round #750 (Div. 2)题解
Codeforces Round #750 (Div. 2)A. Luntik and Concerts太傻逼了，就是sum判断&1。比起这个，一开始ABC中出了BC卡A的我不是更傻逼…#include <bits/stdc++.h>typedef long long ll;using namespace std;int main() { int T; cin >> T; while (T--) { ll a, b,
2021-10-26 18:47:58
228
原创 # The 2021 Shanghai Collegiate Programming Contest题解
The 2021 Shanghai Collegiate Programming Contest持续更新。比赛链接A.小A的点面论出锅了，给你两个向量，求与他们垂直的向量。马上想到叉积。但是叉积中间那个方向要变一下的，还是基础太差了。还好我队友看出来了，不然出大锅…重新打一遍！偷什么懒啊，我有那资格偷懒吗5555#include <bits/stdc++.h>using namespace std;int main() { int x1, y1, z1, x2,
2021-10-26 12:23:50
523
原创 The 2021 Shanghai Collegiate Programming Contest_D. Zztrans 的班级合照
D. Zztrans 的班级合照DP题目传送门：题目传送门题面：思路：一开始在想组合数学，就是去重部分做一下，然后再枚举安排重复的部分。写不出，主要太繁琐了，而且前后不同状态有转移，不是很好弄。还是要考虑DP。我觉得我的DP有了很大的进步。dpi,j=dp_{i,j}=dpi,j=前iii个人里面，有jjj个去第二排，i−ji-ji−j个去第一排。然后把初始的数组转化为：第iii名有aia_iai个人。然后对同一排名的人按照同一批次处理。因为排名一样的人可以随便放，所以最后
2021-10-26 10:57:32
270
原创 2020 ICPC Asia East Continent Final_K.Allin
题面：题意：打牌题，意思是说给你五张牌h1,h2,c1,c2,c3；除此之外本题还要考虑未给出的四张牌c4,c5，以及p1,p2。p1,p2是对面已知有的牌，h1,h2是我手上已知有的牌。c1,c2,c3,c4,c5是公共牌区域，每个人除了已有的2张牌外，要从公共牌中拿3张牌。如果保障我自己能赢，就输出allin，反之就是check。比大小规则基本是德州扑克规则。题面噶长就知道是读题题。我截取一下重点。思路：其实只有同花顺能赢啦，还以为是个啥子模拟，已经准备好爽快受苦了。但没
2021-10-19 20:57:42
653
原创 Educational Codeforces Round 113 (Rated for Div. 2)_C. Jury Meeting
Educational Codeforces Round 113 (Rated for Div. 2)终于补完了两场。祝我们的好队友涛涛妹妹生日快乐！C. Jury Meeting题目传送门：题目传送门题目大意：一堆数字让你排序，问有几种排序方式，满足依次-1后，不会产生连续两次都是同一个元素-1的情况。思路代码：#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;const in
2021-09-29 23:23:42
100
原创 Codeforces#744（Div3）ABCDE1E2F
Codeforces#744（Div3）今天要补2场CF的题目，算做给队友的生日礼物。比赛传送门A. Casimir’s String SolitaireSumA+SumC==SumB？“Yes”:“No”;#include <bits/stdc++.h>using namespace std;int main() { int T; cin >> T; while (T--) { string s; cin &
2021-09-29 20:51:16
171
原创 # ZJUT4补题计划Day1_C. Book
C. Book题目传送门：题目传送门题面：题目大意：一本书有n个章节，每个章节都有可能有前置章节，对于某个章节i只有理解完他的全部前置章节才能理解章节i，每次看书从第一章看到最后一章，求最少要读几次能理解全部章节，没办法理解所有章节则输出-1。思路A：先写个dp。对于某个章节a，如果他的前置章节b<a，由于读书次序从小到大，那么ab能同时理解，只要读1遍：dp[a]=max(dp[a],dp[b])dp[a]=max(dp[a],dp[b])dp[a]=max(dp[a],dp[b]
2021-09-27 21:27:21
90
原创 # ZJUT4补题计划Day1_I. Modulo Permutations
I. Modulo Permutations题目传送门：题目传送门！题目大意：给你一个自然数nnn，问你111到nnn这几个数字能排出多少个排列方式使得排列满足：后面那半句的意思就是所谓的排列是个环形的。思路：最终序列并不是递减的，而是如图最右边角落那个小环一样的状态。代码：#include <bits/stdc++.h>typedef long long ll;using namespace std;const int maxn = 1e6 + 10;const
2021-09-27 20:40:56
314
原创 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest题目传送门：题目传送门！情况概述：中间WA的原因：CF输入输出RE共计4次。搜索越界共计1次。具体题解：A. Xu Xiake in Henan Province统计不为0的个数，签到题。#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T);
2021-09-17 16:36:52
231
1
原创 Codeforces Global Round 16 D2. Seating Arrangements (hard version)
D2. Seating Arrangements (hard version)题目传送门：题目传送门题面：题目大意：这题目很搞。就是给你n∗mn*mn∗m的网格，每个格子有自己的编号，编号方法见上图。再给你n∗mn*mn∗m个数字，要求数量越大的数字要在编号越大的格子里。然后定义ansansans。好难讲啊，就是每个数字要按照给定顺序到该去的地方，每途径一个非空网格就要ans++；ans++；ans++；问最终整个网格ansansans是多少。思路：哎，当时比赛时候心态不好，其实肯
2021-09-14 13:20:06
243
5
原创 群论学习_待补_Poj 3372 Candy Distribution
群论学习例题Poj 3372 Candy Distribution题目大意：一群小孩围成一个圈，老师顺时针发糖，分别每间隔0,1, 2, 3, 4……发一颗，问是否每个同学都有糖。思路：代码：#include <bits/stdc++.h>int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n&(n-1)) printf("NO\n"); else printf("YES\n"); }
2021-08-27 16:45:36
111
原创 2021暑假多校杭电9_1003.Dota2 Pro Circuit
Dota2 Pro Circuit题目传送门：题目传送门思路：代码：#include<bits/stdc++.h>using namespace std;const int maxn=5005;struct node{ int h,p,resl,resr;}a[maxn];int b[maxn];bool cmp(node x,node y){ return x.h<y.h;}bool cmp1(node x,node y){ retur
2021-08-19 11:58:03
141
原创 2021暑假多校杭电9_1007.Boring data structure problem
1007.Boring data structure problem题目传送门：题目传送门思路：更正平衡操作中需要让lsize+1==rsize，增加或者lsize==rsize。以及当rq.size()==0时，此时应该输出0，原序列空了。代码：#include<bits/stdc++.h>using namespace std;const int maxn = 2e7 + 10;deque<int> lq, rq;int id = 0;int vis[
2021-08-19 11:19:22
147
原创 Codeforces Round #738 (Div. 2)_D2. Mocha and Diana (Hard Version)_贪心并查集
D2. Mocha and Diana (Hard Version)题目传送门：题目传送门题面：题目大意：相比easy version只改变了数据范围。思路：贪心+并查集。先都看看能不能和1连，再把散点看看能不能一一配对。代码：#include<bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;struct T { vector<int> p; int find(in
2021-08-19 09:44:33
141
1
原创 2021牛客暑假多校9_H.Happy Number
H.Happy Number题目传送门：题目传送门题面：题目大意：由2、3、6组成的数叫快乐数，求大小为第n个的快乐数。思路：三进制。代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;int ans[] = {2, 3, 6};ll sum[] = {0, 3, 12, 39, 120, 363, 1092, 3279, 9840, 29523, 88572, 265719, 797
2021-08-18 12:05:59
124
原创 2021杭电暑假多校9_1010.Unfair contest（分类讨论）
1010.Unfair contest题目大意：意思是总共nnn个裁判，裁判要求打分区间在[1,h][1,h][1,h]内，同时你已经知道前n−1n-1n−1个裁判对AB两人的打分a1,a2,a3...an−1；b1,b2...bn−1；a_1,a_2,a_3...a_n-_1；b_1,b_2...b_n-_1；a1,a2,a3...an−1；b1,b2...bn−1；，比赛评价机制是总分去掉sss个最高分再去掉ttt个最低分后的总和比较。你希望A胜利，但又不希望太明显，所以会想办法在
2021-08-18 10:58:52
119
原创 Codeforces Round #738 (Div. 2)_D1. Mocha and Diana (Easy Version)
D1. Mocha and Diana (Easy Version)题目传送门：题目传送门题面：题目大意：给定nnn个点，以及m1和m2。m1，m2分别代表在图1中连了m1条边，在图二中连了m2条边（无向图）。输出最多还能在图中连多少条边，不会让图变成有环图。本次连边采取同步连法，即选定u,v，在两张图内一起连u,v。l两张图本身互不影响。本题复杂度松，可以直接并查集暴力维护。代码：#include<bits/stdc++.h>using namespace std;
2021-08-16 11:29:58
241
原创 Codeforces Round #738 (Div. 2)_C. Mocha and Hiking
C. Mocha and Hiking题目传送门：题目传送门题面：题目大意：给你一张有向图，共n+1n+1n+1个点，其中前nnn个点的第iii个点到第i+1i+1i+1个点都连着一条有向边。数组a表示1 n1~n1 n这nnn个村庄与第n+1n+1n+1个村庄之间路的关系。若为0，表示可以从第iii个村庄走到第n+1n + 1n+1个村庄。若为1则反过来，表示可以从第n+1n+1n+1个村庄走到第iii个村庄这些都是有向边。问你是否存在经过所有点一次且仅一次的路
2021-08-16 11:24:54
96
原创 Codeforces Round #738 (Div. 2)_B. Mocha and Red and Blue
B. Mocha and Red and Blue题目传送门：题目传送门题面：题目大意：意思就是给你一堆字符串包含′?′、′R′、′B′'?'、'R'、'B'′?′、′R′、′B′，其中R代表红色，B代表蓝色，？代表未涂色。然后每次相邻块一样的话就ans++，输出让ans取最小的字符串（把？都替换成R或者B）。思路：间隔着涂肯定是最优的。代码：#include<bits/stdc++.h>using namespace std;char s[200];char a[2
2021-08-16 11:06:54
115
原创 Codeforces Round #738 (Div. 2)_A. Mocha and Math
A. Mocha and Math题目传送门：题目传送门题面：题目大意：给你一堆数字，你可以选择一个区间[l,r][l,r][l,r]，把区间内al+ia_l+ial+i用al+i&ar−ia_l+_i\&a_r-_ial+i&ar−i替换。问你最后序列内最大值的最小值是多少。思路：A&B≤AA&B≤B所以最佳策略就是把整个序列全部&完，那肯定剩下那个最小。AB题别想太多。代码：#include <bits/stdc
2021-08-16 10:59:26
92
原创 #2021暑假杭电多校8_1003.Ink on paper
1003.Ink on paper题目传送门题目大意：第iii滴墨水的起始位置是(xi,yi)(x_i,y_i)(xi,yi)以每秒0.5厘米的速度向外圆形扩散，问所有墨滴联通要多久，输出时间的平方。思路：跑一遍最小生成树，然后记录max边权。因为是完全图，边很多，所以跑Prim准没错。一开始跑了Kruskal导致出错了一发，要牢记！！复杂度：Kruskal (mlogm)复杂度：Prim （n^2 +m）代码：#include<stdio.h>#include&
2021-08-14 11:55:45
255
原创 #2021暑假杭电多校8_1006.GCD Game(Nim博弈)
1006.GCD Game题目传送门！题目大意：给定 n 个数字。他们轮流操作，每次进行以下操作。任意选择其中一个数字aia_iai。任意找一个x(1≤x<ai)x(1≤x<a_i)x(1≤x<ai)将数字aia_iai替换为gcd(ai,x)g c d ( a_i , x )gcd(ai,x)思路：筛选质因子个数，然后Nim博弈。先打个线性的表。代码：#include <bits/stdc++.h>using namespace std;
2021-08-14 10:20:59
124
原创 Codeforces Round #726 (Div. 2)_E1&E2
E. Erase and Extend题目传送门：题目传送门题面截图：题目大意：给你字符串，可以进行两种操作：要么删除最后一个要么把字符串重复一遍最终要你通过上述操作弄出一个特定长度字符串，要求字符串字典序最小。思路：首先可以得到，最优字符串一定是先进行第一步操作若干次，再进行后一步操作若干次，混用是没有意义的。就是如果以单个为例：ababaaaaa…比aaaaaaaaa更优，那么说明b就是比a强，那么直接bbbbb…肯定更好。然后就可以开始写代码啦！判断重复的模式串里要不
2021-08-13 16:52:44
58
原创 Codeforces Round #726 (Div. 2)_D. Deleting Divisors_博弈！
D. Deleting Divisors题目传送门：题目传送门题面截图：题目大意：Alice和Bob博弈，给你一个数字nnn，每个人的操作就是给nnn减掉一个它的因子。谁最先没得操作就输了。思路：代码：# include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5 + 10;int main() { int t; cin >> t
2021-08-13 16:38:00
88
原创 Codeforces Round #726 (Div. 2)_C. Challenging Cliffs
C. Challenging Cliffs题目传送门：题目传送门题面：题目大意：这个题卡了我好久，哎。最后发现题意读错了。给你一堆山，再给你他们的高度hih_ihi，在情况满足∣h1−hn∣min|h_1-h_n|min∣h1−hn∣min，需要最多的hi≤hi+1h_i≤h_i+_1hi≤hi+1，输出满足的排列方式。思路：递增排列最优秀，那就先找到∣h1−hn∣min|h_1-h_n|min∣h1−hn∣min，中间进行一个递增的插。hp+1——hn，h1——hph
2021-08-13 16:18:43
95
原创 Codeforces Round #726 (Div. 2)_B. Bad Boy
B. Bad Boy像A题的B题。题目传送门：题目传送门题面：题目大意：意思就是一个n*m的网格，人在（i,j）上，问你选两点使得人走到目标点并且最终回到原位距离最大。输出坐标。思路：毛估估是对角线两个格子。算了下两组对角线答案相等的，那就输出好了。代码：# include<bits/stdc++.h>using namespace std;typedef long long ll;int main() { int t; cin >>
2021-08-13 15:50:57
54
原创 Codeforces Round #726 (Div. 2)_A. Arithmetic Array
A. Arithmetic Array题目传送门：题目传送门题面：题目大意：意思就是给你一堆数字，问你最少加几个0～INF的整数可以让这堆数平均数为1。代码：不多说，有手手就行。# include<bits/stdc++.h>using namespace std;typedef long long ll;int main() { int t; cin >> t; while (t--) { int n;
2021-08-13 15:47:30
75
原创 Codeforces Round #727 (Div. 2)_D. PriceFixed
D. PriceFixed题目传送门：题目传送门题面截图：题目大意：有 nnn 种商品要买，每种商品初始价格 222 元，第 iii 种商品至少要买aia_iai个。如果之前已经买了 bib_ibi件商品，那么之后买第iii件商品只要1元。可以任意调整购买顺序，求最小花费。思路：贪心按照bibibi对商品排序，最小的bibibi商品最容易得到打折的机会，最大的bibibi商品最不容易得到打折的机会，购买时遵循以下原则：有打折商品能买就买；无打折商品就买当前最大的bibibi商品
2021-08-13 14:03:51
89
原创 Codeforces Round #727 (Div. 2)_C. Stable Groups
C. Stable Groups题目传送门：题目传送门题面截图：题目大意：有nnn名学生，每名学生有水平 aia_iai ，将其分为几个稳定组。稳定组定义：将组内学生排序后，两两间水平差不超过 x 。允许增加任意水平的 k 名学生。求让组数最少能是多少。思路：先排序看看现在能分成几个组，然后组间从小往大用那k个人让两组合并，直到任意水平的人数少到无法让两组合并为止。贪心。代码：#include <bits/stdc++.h>using namespace std
2021-08-13 10:39:04
76
原创 Codeforces Round #727 (Div. 2)_B. Love Song（前缀和）
B. Love Song不要隔天写题解，会变得不幸。题目传送门：题目传送门题面截图：题目大意：给定长度为 n 的字符串，有 q 次询问，每次询问指定其中的一个连续子串 [ l , r ] 求将其中的字母‘a’ 重复1次， ‘b’ 重复2次这样处理后的长度。思路：打表后处理，不然肯定超时。简单还是很简单的。B题一般暴力+前缀和这类基础一定能做了。希望自己记住，不要总是乱想。代码：#include <bits/stdc++.h>using namespace std;
2021-08-13 10:28:22
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人