- 博客(50)
- 收藏
- 关注
RSS订阅原创 大二上学期acm总结
大二上学期acm总结大二上学期的生活应该说是几乎快要过完了，然后接下来就是各科的考试和复习了，这周我们就要考两门课了。时间真的过得很快，从我第一次加入费老师的课原因只是让自己的代码能力可以厉害一点不在是那种小白，然后到暑假老师是再有兴趣加入的时候我选择了加入进来（当时我还不知道这就是acm队伍），本来感觉自己离acm很远，但是后来又参加了第一次的acm女生赛真的是很紧张刚开始但是后来就慢慢好了起来，然后第一次就获得了铜牌还是很开心的，希望下次可以再有所进步。参加完女生赛又和我的acm的队友一起参加了icp
2020-12-23 19:45:30
281
2
原创 周总结
周总结这周是对于背包问题的复习，对于01背包和完全背包有进行了复习，然后感觉这次的复习明显比原来强太多了，以及差不多完全不是太难的那种多重分析的题目就自己完全ok了，感觉真的是刷的到一定数量了真的很有利于以后遇见的题目做好基础。然后我感觉最难啃的dp要开始搞搞了，不能再畏惧了。嗯这就是我这周的总结。...
2020-12-20 21:12:05
92
原创 周总结
周总结上周因为考python忘记写写博客了，不过最后的成绩还是可以的考了90，哈哈。然后这周做了动态规划的一些内容，就是这个电脑老是卡住最后的题目明明通过了但是都没有显示出来。做了一些原来做过的题目像最长公共子序列和数字三角形也是复习了原来的一些的东西，然后我也记录下了一些模板，嗯这就是我这周的学习内容。...
2020-12-06 19:18:25
86
原创 周总结
周总结这是这周我所做的题目，这周做了一点组合数学的知识点，然后又把原来提单中的搜索没有做完的内容做完了，然后就其中一个题目的印象比较深刻，就是p1101的这个题目就是和我的最开始的思维不对很不一样，我最开始的思维是通过首先确定出不一样的那一部分然后记录一下然后就对其进行记录和变化，但显然是很大的缺陷的，所以还是要谨慎。网上找到代码：#include<bits/stdc++.h>using namespace std;const int maxn = 105;struct point
2020-11-22 20:59:18
95
原创 周总结
周总结这周就是因为上几次都是有关数学的问题卡壳，还有在读题上和理解上的缺陷，所以这一周我先做了数学的一部分的题目发现还可以挺简单的可能我做的太初级了的。然后我就跳过了这个去看了搜索因为我感觉我有点忘记了这个，所以就又恢复一下记忆，然后打算下周找一下数学的难题看看，练练自己的思维。...
2020-11-15 21:31:40
80
原创 周总结
周总结这就是我一个星期刷的题目这些题目当中有比较基础的模板也有一些题目的运用但几乎都八九不离十的差不多的感觉，但其实也都是在变化一点的，但其实同过做这些题目我发现通常大多数的时候都应该运用到结构构造要不然好容易超时。然后再码代码的时候几乎都是基本操作对于最小生成树来说。第一步找到所输出的东西然后构造定义比较大小然后就是找到那个点与点的符合比较就可以了。struct arr{ int x,y,z;}a[maxn];int f[maxn],n,m,s,t;int so(arr p,arr
2020-11-08 20:52:53
73
原创 周总结
周总结时间过的真的很快，一转眼的时间就到了十一月了已经，距离上次参加acm女生赛也过去了两个星期了。本来参加完女生赛的我感觉自己又可以了就是干就对了，但是经历下几个星期的icpc小米和昨天的icpc的模拟赛我们一个出了一道水题，一个没出。就很悲伤，但是我们队伍的两个男生虽然都假装不伤心其实应该也很失落的心情。确实是有差距的和那些更厉害的人，自己虽然知道的一些东西但是在运用的时候还是很大的差别，但是感觉自己的心态在逐渐的变好，没有做题时候的急躁，而是在分析题目然后到最后一刻的时间也没有放弃感觉其实挺好的，而
2020-11-01 19:54:59
770
原创 补题（小米icpc）+周总结
补题 （小米icpc）&&周总结AFIJ周总结网址：https://ac.nowcoder.com/acm/contest/7501A题意：就是给定n个数，然后在这n个数中找到x个数，然后这x个数中任意的两个数都可以成倍数关系，然后找到最大的x（最大的个数）F题意：k种问题，你有ai的问题i，一个问题的集中数都要要在区间[L,R]中，其次还i要符合[li，ri]，输出最大的问题级数。I题意：由n×m个方格，然后字符W向左，S向右，D向上，A向下进行移动.输入：n，m，代表着n
2020-10-25 22:39:49
83
原创 2020-10-18
今天是女生赛结束的一天，然后超级开心我们获得了铜牌，第一次参加比赛就获得了奖牌是真的好开心(●°u°●) 」。然后这个星期经历了好多的心里历程，感觉自己不适合学习计算机，自己太差了参加女生赛也是拉人家后腿，但是今天在最后一题的时候我提出的东西和温馨一结合题目就暴力出来之后导致我们出了第三题，感觉自己还是不是太差的。当时看那个书感觉越看越不懂，但是现在心态变了，就是干就对了٩( •̀㉨•́ )و get！...
2020-10-18 16:46:50
72
2
原创 周总结
这个周应该是我最近很充实的一周了，周末连续两天都去参加了女生都比赛练习，感觉我们的配合还可以，中午也是很困但是坚持了没有睡觉????，然后是这周我主要学习了图论的智商 满脑子都是最小生成树，最短路，找头找尾，比较大小。昨天比完赛又去打了一会球然后社团招新就忘记交博客了，哈哈，然后希望我可以继续保存这种状态。...
2020-10-12 09:34:06
56
原创 素数
素数素数的判定求素数这次想写一篇关于素数的这个博客，因为在上一次的中国大学生acm的比赛中，我和我的队友们就困在了哪里，然后其实我们的思路是对的，但是在素数求的过程中有很多的问题，然后最近就看了一些题目，然后再把这些基本的代码总结一下。搬运的大佬对于lunch的解析链接#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<bitset&g
2020-09-27 22:21:39
73
原创 第一次队伍比赛记录
今天是我们第一次进行现场进行比赛，感觉配合的还可以但还是要提高的，我是主要负责读题的，把题目交给他们俩个人进行编写。自己感觉在题目方面的判断还是有点欠缺，在lunch这个题目的上面我读完题目之后感觉这个题目就是找到素数的个数就可以运用的题目然后就给到了我们两个同学。结果就这个题目浪费了我们好多时间到最后也没有搞出来，当时我应该再与其他的题目进行比较然后再给到两个队友，哎！真是看了很久思路出了又短这个题目，总是我们提出一个想法然后又推翻这个想法。但是在其他四个做出来的题目中感觉我们的配合还是到位的，第一个简单
2020-09-20 23:17:14
90
原创 位运算
位运算运算符&|^<<~位运算的符合运算运算符输出的时候：cout<<(a运算符b)<<endl;其中的或的符号是 |&按位与。 当左右操作数相应的二进制都是1，结果的相应位才被置换为1或按位或。当左右操作相应的二进制为其中有一个是1，结果的相应位是1^按位异或。当且仅当左右操作数相应的二进制位其中有一个是1，相对应才被置换成1<<左移。将左操作数按位向左移动，移动后腾空的位数补0.移动的位数
2020-08-21 21:18:39
86
原创 图论--强连通分图
图论--强连通分图强连通分图定义算法：Kosaraju算法Tarjan算法强连通分图定义在有向图中，点a到点b的有一条路，同时点b也有条路可以到点a，则称a，b是强连通的。如果在一个图中任意两个点都是强连通则，则称强连通图。有向非强连通图的极大强连通过子图，称为强联通分量。点的数目越多越复杂，而且这个图并不是所有的都是强连通的，所以如果降低时间复杂度很重要算法：Kosaraju算法代码：void dfsOne(int x){ vst[x]=1; for(int i=1;i<
2020-08-07 21:56:29
2015
原创 图论--最短路
最短路最短路算法：Dijkstra算法Folyd算法及求解最小环Bellman-Ford算法SPFA算法最短路最短路问题分为多源最短路（求两点之间的最短路） 和 单源最短路（求所有点到某特定点的最短距离）。感觉和前面的最小生成树的感觉差不多，但是相比还是复杂一点（算法也多）。算法：Dijkstra算法不带负权的有向或者无向图如何实现这个算法首先找到一点其边最小然后以这个为中间，往外扩到两家连接起来（扩展的时候找最小的或最大的（根据题目要求））代码：priority_queue<
2020-08-06 23:40:43
132
原创 图论--最小生成树
最小生成树基本概念要求最小生成树是什么？最小边原则算法：Prim算法Kruskal算法基本概念要求1.不成环（就是不是首位相连，可以形成一个连接闭合的图形）2.连通（就是每个点在不成环的前提下都可以连起来，像贪吃蛇）最小生成树是什么？最小生成树就是由几个点，和几条边构成的树，由因为最小，所以在调边的时候各边的和应该是最小的。最小边原则图中权值最小的边（如果唯一）一定在最小生成树上。算法：Prim算法如何实现这个代码？首先找到两个点，然后由这两个点分片（就像地主画土地一样）然后由这两
2020-08-06 22:53:27
176
原创 今日总结 8.4
今日总结 8.4今天还是看了线段树的一些题目，然后又看了看怎么然后进行运用这个东西，然后晚上就想搞搞今天看到的那些题目，突然一下因为codeforce的比赛就跟张同学聊了几句，然后就想起老师好像说要搞一下图论下个星期，然后我就问了问张同学才发现我搞错了今天的训练内容就是图论，然后今天就没有对图论进行学习，打算明天将最小生成树和最短路一起进行学习。嗯！！明天时间很紧啊。今天对线段数的题目的了解还是处于我可以根据他人的代码然后一点点的抠出来如何进行运用结合其他的一些知识，但是还是在自己的运用上还是不行，还是
2020-08-04 23:31:58
128
原创 一周学习总结
一周学习终结这一周学习了线段树，树状数组，单调队列。这三块的内容以及了解的差不多了，接下来就是刷题应用了。这几次的题目其实我都不是太会，而且不太会怎么做，看了例题啥的也懂但是还是欠缺应用，所以我打算将这些题目看其他人做到然后总结，就像数学是学习一样，但是感觉这个代码的应用可比我数学难多了，我感觉还需要再一个星期的时间才可以做到会做一点这个东西，还需要进行总结。然后是在学习的过程中，感觉看视频做为第一部进行理解比较好，然后再根据书本和博客的内容进行理解学习。还有就是我感觉这三部分的内容差不多，首先，要
2020-08-02 23:05:51
80
原创 单调队列（题目）
单调队列（题目）QueueBalanced PlaylisQueue题意：指的是海象进行排队，但是他们会因为年龄有不愉快的程度。如果是年轻的海象比他靠前他就会产生不愉快的程度，距离越远不愉快的程度越大。如果没有不愉快则输出-1.题目网址：https://codeforces.com/problemset/problem/91/B代码来源：https://blog.csdn.net/weixin_41380961/article/details/80404053#include<
2020-08-02 21:29:12
205
原创 反思
反思缺点1：拖延症缺点2：时间管理太差解决方案：缺点3：假努力！总是忘记努力，没有目标目标：缺点1：拖延症不知道是不是很多人都会有差不多的感觉，就是我总是在心中想着我要去干这一件事，然后拖了又拖。最后总是拖到晚上才会认真的做在书桌前面进行学习。而且这样的时间真的是不够的，学的也是一脸懵逼状态虽然最近几天搞懂了树状数组和线性树但是还没进行运用！！只是看了书本和一些例题的做法，看的头头是到但其实运用还是要翻着书会忘记基本的东西！！缺点2：时间管理太差因为我想在暑假里锻炼自己一下，所以报了一个辅导班
2020-07-30 22:43:41
127
原创 树状数组&&线段树
树状数组树状数组lowbit修改：对某个元素进行加法操作扩展查询:查询前缀的和统计a[x]...a[y]的和树状数组树状数组就是一个可以是一个查询和修改复杂度都为log(n)的数据结构。为很多的查询和修改的速度提高了，减少的复杂度。首先，我感觉很多人对这个的第一个理解肯定是树状应该是相互包含的一个样子，事实也是这样的。然后我看了很多的视频进行理解这个到底是什么样的东西，确实最后感觉有点像排列组合都是由规律的东西，而且很多公式只要记住好像就可以进行运用。lowbitint lowbit(int n
2020-07-28 23:39:06
96
原创 今日学习总结 7.27
今日学习总结由于我的书本才知道不是提高班，然后在昨天买了，要到明天才可以到货。然后今天就看了老师给的博客，但是呢看的我感觉还是视频更加让我懂，所以我就在还哔哩哔哩里面找了一些树状数组的内容进行学习。今天在学习这个的时候发现每个人的教学当中用的图都差不多，但不同的是他们的表达方式，一些人的表达我就可以懂一些就不可以所以找到属于自己的那种东西很重要！！然后呢打算到明天的书到了，然后和自己看到一些视频进行总结和做一些题目。然后写一遍以自己理解的好懂的这样的树桩数组。明天计划：1.在书没到之前，看看题目2.
2020-07-27 20:08:22
118
原创 补题--13 Codeforces Round #659 (Div. 2)
Codeforces Round #659 Div. 2 ABC总结比赛网址：https://codeforces.com/contest/1384A题意：就是输入n个数组a[n]，然后是s[i]和·s[i+1]的前缀相同的个数是a[i],然后输出n+1个这个s[i]的字符串.思路：就是除了第一个和最后一个输出的时候只看第一个a【第一个】和a【最后一个】，其他的中间的则要进行比较a[i]与a[i+1]的大小，那个大则前缀相同的程度就是那个。代码：#include<iostream&g
2020-07-25 23:54:15
117
3
原创 补题--12 Codeforces Round #658 (Div. 2)
Codeforces Round #658 Div. 2 ABCDE比赛网址：https://codeforces.com/contest/1382A题意：长度为a的数组和长度为b的数组找到一样的一个输出即可#include<iostream>#include<iomanip>#include<fstream>#include<cstdlib>#include<algorithm>#include<cmath>#
2020-07-23 22:50:34
75
原创 补题--11 Educational Codeforces Round 74 (Rated for Div. 2)
Educational Codeforces Round 74 Rated for Div. 2ABCDEcodeforce的比赛地址：https://codeforces.com/contest/1238vj比赛网址：https://vjudge.net/contest/384245A题意：a通过除以素数最后等于b输出yes。思路：所有的正数都可以看成是由1和所有的素数的倍数组成，所以只要这两数大小大于1即可。#include <iostream>using namespac
2020-07-22 22:08:31
66
原创 补题--10（Codeforces Round #656 (Div. 3)）
Codeforces Round #656 (Div. 3）ABCD总结：比赛网址：https://codeforces.com/contest/1385A题意：给定三个数x,y,z，然后这三个数x,y,z分别是三个数a,b,c两两的最大值，找出任意a,b,c，如果有输出yes和a,b,c，没有则是no。思路：如果是三个数两两最大值，肯定最大的两个相同时才存在。并且应该最后是最大值和最小两个。官方代码：我发现这次代码还是运用了vector！！！#include <bits/stdc+
2020-07-18 23:39:14
75
原创 补题感想总结
感想：最近打了很多次比赛，昨天的补题时间因为补习班的原因也没有进行，然后后来也就看了看题目，到今天才发现老师发了要重新搞一下博客感想，本以为整理完了就万事大吉了，但其实不是的，就今天我搞的这个代码我是从后面d还是e开始的，因为那些题目就是我最近几天整理的，所以印象特别强一点，但是前面的就会有所忘记会再偷偷看看自己原来的博客。这几次比赛中我感觉用到很多的vector的运用，性比较其他的map那些这个真的用的好多很实用，而且方便快捷，以后在打比赛中尤其遇到各种从那里到哪里找什么的东西要提醒自己用到vector
2020-07-15 23:01:57
115
原创 补题--9 （Round #595 (Div. 3)）
Round #595 (Div. 3 ）A(Div. 3 C1)B(Div. 3 A)C(Div. 3 D1)D(Div. 3 B1)E(Div. 3 C2)F(Div. 3 D2)G(Div. 3 B2)比赛网址：https://vjudge.net/contest/381172A(Div. 3 C1)B(Div. 3 A)C(Div. 3 D1)D(Div. 3 B1)E(Div. 3 C2)F(Div. 3 D2)G(Div. 3 B2)...
2020-07-14 23:16:02
111
原创 补题--8 （Round 75 (Rated for Div. 2)）
Round 75 Rated for Div. 2）A( Rated for Div. 2 E1）B( Rated for Div. 2 C）C( Rated for Div. 2 A）D( Rated for Div. 2 D）E( Rated for Div. 2 F）F( Rated for Div. 2 B）G( Rated for Div. 2 E2）比赛网址：https://vjudge.net/contest/381170codeforce的网址：https://codefo
2020-07-11 23:12:17
110
原创 补题--7 （Round 76 (Rated for Div. 2)）
补题--4 Round 76 Rated for Div. 2Acodeforce的网址：https://codeforces.com/contest/1257比赛网址：https://vjudge.net/contest/381169A
2020-07-09 21:58:40
70
原创 补题--6（#598 Div.3）
补题--3 （#598 Div.3）A(#598 Div.3 F)B(#598 Div.3 D)C(#598 Div.3 A)D(#598 Div.3 E)E(#598 Div.3 C)F(#598 Div.3 B)A(#598 Div.3 F)题意：给定两个字符串s和t，长度为n，你可以对一个字符串其中长度为l的一段进行翻转，l取值为1…n，但同时也必须对另一个串选择长度为l的一段进行翻转，这两个翻转的起点终点可以不一样。问你是否有可能在经过若干次操作后使得两个串变得相
2020-07-08 23:30:07
102
原创 补题--5（Round 77 Rated for Div.2）
codeforce的比赛链接：https://codeforces.com/contest/1260比赛：https://vjudge.net/contest/381167补题--2（Round 77 Rated for Div.2）A (Div.2 F)B (Div.2 D)C (Div.2 A)D (Div.2 E)E (Div.2 C)F (Div.2 B)A (Div.2 F)B (Div.2 D)C (Div.2 A)题意：就是有ci个房间要配sumi个
2020-07-08 17:56:22
93
原创 补题--4（#605 Div.3）
补题--1A(div.3 F)B(div.3 D)C(div.3 A)D(div.3 E)E(div.3 C)F(div.3 B)每日小结：网址：https://vjudge.net/contest/381166codeforce的比赛网址：https://codeforces.com/contest/1272A(div.3 F)题意：就是输入两个a，b字符串，然后找到一个最短的c字符串，其中组成由a，b的子串。这一题是第一题我也看没想好怎么做，哈哈哈，然后现在我看了比赛的代码也不是太懂，然后就又
2020-07-06 23:26:51
138
原创 acm的总结
感想这是自4.21号第一次比赛开始到最近的一次比赛我的成绩表，还记得第一次比赛时候的我真的很紧张，也是我扣分最严重的一次扣了134分，因为我一题没有做出来。第一题做了半天要不然不对要不然超时，但是我却一直坚持做第一题一个多小时过去了，还是没有做出来。最后转战第二题的时候也就二十多分钟，我也不知道我干什么然后在我做出来第二道题目的时候以及就结束比赛。这就是我的第一次的比赛小白，但是到今天的6.13号我已经可以保证没次肯定有一题的做出来，虽然我的分一直再往下掉落，但是再最近的一次Div.2我加了21分，比赛
2020-06-15 00:43:07
184
原创 补题--3 Codeforces Round #645 (Div. 2)
补题–3最近比的赛都没有及时的看，现在一起补充一下 。首先呢是5.26号的Div.2https://codeforces.com/contest/1358#include <iostream>#include <vector>#include <algorithm>using namespace std;void solve() { int n; cin >> n; vector<int> arr(n);
2020-06-12 17:22:02
144
原创 二分法
二分法二分法的运用就是找到一个区间最大值最小值，然后在之间进行不停的缩小。这就是二分法的运用。大概就是图片这样的格式，然后就是对题目的不同的分析就可以操作了。经典例题这些题是我感觉这些题目中不好想的题目，而且我认为可以保存下来复习二分法的时候的题目。1.The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (
2020-05-10 22:35:42
147
原创 背包
背包背包问题就是我感觉很好理解的一个题目，可能是以前的dp的理解真的对于我而已有点难接受的比较慢在运用到题目中更是难上加难的，但是背包这个问题我感觉很好找到定位1.01背包问题和完全背包我认为就是简单的记住一个公式就好，往里面套其中的v表示包容量，然后c[i]表示的就是那个物体所占的容量，然后加其价值，进行比较就好了。然后完全背包和背包问题唯一差别就是完全背包问题可以无数的使用，这里是...
2020-05-03 23:47:03
111
原创 补题--2（ Codeforces Round #638 (Div. 2)）
补题第一题目：https://codeforces.ml/contest/1348/problem/A依旧和上次的一样的点2的幂次方(1<<k)#include <bits/stdc++.h>using namespace std;void solve(){ int N; cin>>N; //note: 1<<X means ...
2020-05-03 23:24:42
85
原创 补题--1 Codeforces Round #636 (Div. 3)
补题一、题目链接：https://codeforces.ml/contest/1343/problem/A这一题我学到了一个除了pow的新知识，在比赛中我用pow怎么都运行不出来，都显示pow不可以运用，结果这个题目中（1<<pw)就指的是2的次方！！！奇奇怪怪的知识点又学到了，还有就是群里的。1.for (int& i : p)cin >> i;...
2020-04-26 19:40:44
92
原创 区间dp
区间dp一、理解区间dp区间dp就是根据划分区间，找到起止点，然后在很多个小区间中找到最优解。但是在做题过程中会很难找到这个划分点在哪里，然后又如何比较出最优值 ，这个是我不太会的点。然后我在看csdn中找到一个博主的通用公式感觉很好（这里是他的原博客）在这里插入代码片...
2020-04-26 19:09:06
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人