【暑假集训】

2019年湘潭大学程序设计竞赛（重现赛）E Watermelon

链接：https://ac.nowcoder.com/acm/contest/893/E来源：牛客网在ACM队暑假集训的某一天，实验室里有n个人。因为天气很热，大家都很想吃西瓜。
zhourenhao·2020-08-18 05:19

【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】

目录前言初遇编程大学入学2017.8新生训练2017.9西安邀请赛2018.5.19宁夏邀请赛2018.6.9暑假集训2018.7-2018.9CCPC-wannafly暑期算法训练营2018.8南京区域赛
西域狂猪·2020-08-18 01:37

【2019-总结】初中毕业暑假集训No.6

目录前言题目解析一、Hindex分析代码二、Telefoni分析代码三、Turnir题目分析考试瞎搞代码AC代码四、Savrsen题目分析考试瞎搞-暴力超时-过1/4的点-代码AC代码五、Sirni六、Gauss前言依然考得很垃圾QAQ...什么时候能晋升一下呀啊啊啊啊这篇博客本来应该是升高一的那个暑假写的现在考完CSP正高一的自己写博客时偶然发现了这篇被遗忘已久的博客...发现当时只写了三和四，
顾玥_浅笑·2020-08-18 01:55

置换群简介

2020暑假集训博客7.16关于置换群题目：首先介绍一下什么是置换群，不说一些繁琐的概念。
qq_44705726·2020-08-17 14:14

FlaMinG0队2020暑假集训总结。

1反复取模反复取模关于取模或者求逆元的题目中，每一步运算写完都要思考是不是要加个取模！！！2.交题前再次检查交题前多次确定运算数据会不会溢出，检查ll和int128的使用，检查数组是否开小。（图论题边数组。）3.卡题时应对（1）当题目过了一车人并且我们思路很难时应该优先考虑暴力和贪心。（2）卡题时间太久时尝试换题4开题顺序数据结构题尽量一起思考思路转换问题。数学题一定要让yzj先看看，也许就能写了
V4yne.·2020-08-17 14:12

LDU暑假集训（三）1269 Problem H H. Fight Against Monsters

Itismygreathonourtointroducemyselftoyouhere.MynameisAloysiusBenjyCobwebDartagnanEgbertFelixGasparHumbertIgnatiusJaydenKasperLeroyMaximilian.Asastoryteller,todayIdecidetotellyouandothersastoryabouttheh
Little__Fairy·2020-08-17 11:35

暑假集训日记——8.18（codeforce）

本篇文章都是复制粘贴的…不想自己做D.ShortestCycle题意：一个环至少有333个点，aaa&b!b!b!=000的两个点间有一条边，求最小环题解：floyedfloyedfloyed求解最小环O(n3)O(n^3)O(n3)emmm想到了范围问题，然后就使劲考虑怎么建环，emmm赛后发现有现成的模板…其实就是DP。#include#definempmake_pair#definesese
THE END GAME·2020-08-17 03:23

暑假集训日记——8.18（codeforce）

E-染色题意：给定一棵有nnn个节点的无根树和mmm个操作，操作有222类：1、将节点aaa到节点bbb路径上所有点都染成颜色ccc2、询问节点aaa到节点bbb路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”“112221”“112221”由3段组成：“11”、“222”和“1”“11”、“222”和“1”“11”、“222”和“1”。请你写一个程序依次完成这mmm个操作。题
THE END GAME·2020-08-17 03:22

计蒜客暑假集训第一阶段第五场 f题

EmmajustdiscoveredanewcardgamecalledGwint:Awizard’sgame.Therearetwotypesofcards:monstercardsandspellcards.Monstercardsareusedtoscorepoints,whilespellcardstypicallyinteractwiththemonstersinsomeway.Onea
齐鲁工业大学--栾琪·2020-08-17 02:18

AYIT-2020 609暑假集训第二周周赛题 题解

ASupermarketPOJ-1456题意：有n种物品，给出每个物品的价格和保质期，每天只能卖出一个未过期的物品，求商家最大能获利多少钱？思路：有两种方法可以用贪心写，也可以用并查集写。贪心代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definemem(
HXX904·2020-08-15 21:53

AYIT-2020 609暑假集训第一周周赛题题解

A-A计划题意：中文题很好理解；思路：开个三维数组来存放地图，bfs板子，只是在"#"的地方要换下位置就可以了。AC代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#definelllonglong#definemod1000000007
HXX904·2020-08-15 21:53

暑假集训------简单几何计算——————关于向量和凸包的计算

2018/7/2622：33今天讲的是关于几何计算中有关于向量的一些操作和关于图行的一些简单处理首先就是关于对向量的操作，一般是用结构体储存x,y，这样方便在结构体中重载操作符，使得可以十分方便的进行数学中的一些向量操作，下面就附上关于"+,-乘"structPt{intx,y;Pt(){}//先声明函数，也是构造函数，没有这一步，一下的操作会报错;Pt(int_x,int_y){x=_x;//这
D.Fu·2020-08-15 15:47

大一暑假集训总结

好吧，一眨眼，暑假集训就结束了...上午匆忙的颁奖，所谓的奖品，竟然是抽的，至于运气一向极差的我，只能是又捞了一个优盘....
Kunaly·2020-08-15 15:30

杭电多校（一）2019.7.22--暑假集训

【hdu6579】1002【题目大意】给定一个序列，进行两种操作操作0：询问区间l，r之间任意挑选数能够得到的最大异或和操作1：输入x，将x^（上次询问得到的答案）【解决方案】异或和想到线性基（此处是写了一半的咕了的题解）通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又胜似前缀和），从而解决区间询问的问题储存每一个所使用的线性基的位置，从而判断在进行区间询问时，是否能够选取这个数进行线性
weixin_30558305·2020-08-13 20:26

杭电多校（三）2019.7.29--暑假集训

【HDU6003】UNSOLVED【HDU6004】SOLVED【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ）#include#include#include#include#include#include#include#include#include#include
weixin_30535913·2020-08-13 20:23

杭电多校（二）2019.7.24--暑假集训

【HDU6591】UNSOLVED【HDU6592】UNSOLVED【HDU6593】UNSOLVED【HDU6594】UNSOLVED【HDU6595】SOLED概率期望，算是一道纯数学题#include#include#definelllonglongconstintMAXN=3001;constintmod=998244353;llans[MAXN];llqpower(lla,llx){ll
weixin_30535913·2020-08-13 20:22

2019暑假集训 括号匹配

题目描述Hecy又接了个新任务：BE处理。BE中有一类被称为GBE。以下是GBE的定义：空表达式是GBE如果表达式A是GBE，则[A]与(A)都是GBE如果A与B都是GBE，那么AB是GBE下面给出一个BE，求至少添加多少字符能使这个BE成为GBE。输入输入仅一行，为字符串BE。输出输出仅一个整数，表示增加的最少字符数。样例输入[])样例输出1提示对于100%的数据，输入的字符串长度小于100。很
相太阳·2020-08-13 20:20

C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~

暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了
逍遥丶綦·2020-08-13 18:09

2013暑假集训B组训练赛第一场

A.Permutation思路：这题比较水，计数算出1-n中重复的数的个数就是最少的改变次数#include#includeconstintmaxn=5000+10;boolhas[maxn];intn,ans,tmp;intmain(){while(scanf("%d",&n)!=EOF){ans=0;memset(has,false,sizeof(has));for(inti=0;in)ans
CSU_CX·2020-08-13 13:56

杭电暑假集训 Team Contests - Warmup G题

来自暑假集训的第一场组队赛，当时很多队伍第一个过的就是这个题目。
RaAlGhul·2020-08-13 12:41

杭电多校（六）2019.08.07--暑假集训

【HDU6634】UNSOLVED【HDU6634】UNSOLVED【HDU6636】UNSOLVED【HDU6637】UNSOLVED【HDU6638】UNSOLVED【HDU6639】UNSOLVED【HDU6640】UNSOLVED【HDU6641】SOLVED【题目描述】令f（n,m）表示大于n且同n互质的第m个数，有方程(f(n,m）-n）^n==k，给定m，k，求最小的n【解题思路】m
weixin_30535913·2020-08-13 11:27

杭电多校（四）2019.7.31--暑假集训

【HDU6014】SOLVED【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解【总结】1.与或非都要先考虑拆分后二进制的特性2.检验算法正确性时，验证数据要是自己验证能力的最大值（就是多验）#include#include#include#include#include#incl
weixin_30535913·2020-08-13 11:27

纪中暑假集训 2020.08.11【NOIP提高组】模拟 T1：密码

密码Description在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：将密码棒上的数字全部相乘，就是开启天庭司粮库密码锁的密码。如：12×34×5
冷笑叹秋萧·2020-08-11 19:00

纪中暑假集训 2020.08.10【NOIP提高组】模拟 T3：玩诈欺的小杉

玩诈欺的小杉Description是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有\(N*M\)个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。小杉可以对任意一个格子进行至多一次的操作（最多进行\(N*M\)个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。例如，对于一个5*5的棋盘，仅对第三行第三列的格子进行该操作，得到如下棋盘（0表
冷笑叹秋萧·2020-08-11 19:00

OI暑假集训游记

莞中OI集训游记WrittenBYJumLeon.I又是一载夏，本蒟蒻以特长生考入莞中，怀着忐忑的心情到了8月，是集训之际。怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中。这里真是个好地方啊，座居莞城中央，聚集四方灵气。伙食好，我们学习自然好。（廖老师超级友好的正文II感悟首先感觉在莞中学习真的十分幸运，这里学习的环境、氛围都很好。我们可以互相帮助，互相帮忙讲解不理解的题目，或是分享自己的
weixin_30271335·2020-08-11 15:33

记录2019CCPC厦门打铁

流水账  暑假集训开始就有
SolitaryOrz·2020-08-11 04:29

2017 CCPC秦皇岛赛区比赛总结

2017CCPC秦皇岛赛区比赛总结这场比赛是我入ACM这个大坑以来打的第一场大型比赛，可以说我是从今年7月份的暑假集训才开始正式学ACM的，之前从来没正式的学过什么高难度的算法，一直就是做做水题，在各种
Eiffel灬·2020-08-11 03:51

【状压dp】CDOJ1608 暑假集训

裸的状压的话，很显然……但有一个强大的优化。就是在枚举决策的时候，固定第一个空位置。可以证明，这样状态数没有减少，但是降低了很多重复访问。因为你在枚举的时候，总是可以划分为包含第一个空位置的3个位置；以及不包含第一个空位置的三个位置。这样固定先枚举前者，避免了重复。还有一个优化是，没必要每次判断当前集合是否合法。因为被更新到过的才是合法的，只需要一开始置成-1，不合法的状态一定不会被更新到。#in
weixin_34153893·2020-08-10 23:28

暑假集训-基础图论

5/37ProblemAHUST1019Adangeroustrip10/71ProblemBHUST1631RoadSystemProblemCUVALive3523KnightsoftheRoundTable1/5ProblemDUVALive5135MiningYourOwnBusiness1/1ProblemEUVALive4287ProvingEquivalences0/2Problem
weixin_30868855·2020-08-10 23:56

暑假集训 - 8.10 总结

学习内容：哈夫曼树+单调栈完成题数：3题看书情况：10页学习内容：优先队列重载：https://www.cnblogs.com/buhuiflydepig/p/11330996.html做题总结：AcWing148：https://www.cnblogs.com/buhuiflydepig/p/11330527.htmlAcWing149：https://www.cnblogs.com/buhui
weixin_30782331·2020-08-10 23:10

2014暑假集训总结

为期五个星期的暑假集训就这么结束了，如果说寒假的集训是为我们挖了一个个大坑，那么暑假的集训就只能说是宇宙大爆炸了。
CODE_BALL·2020-08-10 22:28

【总结】2020暑假集训--二叉堆

一、概念二叉堆是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应，如图。二、性质设数组AAA的长度为lenlenlen，二叉树的结点个数为sizesizesize，size≤lensize≤lensize≤len，则A[i]A[i]A[i]存储二叉树中编号为iii的结点值(1≤i≤size1≤i≤size1≤i≤size)，而A[size]A[size]
还没完全傻掉的咸鱼·2020-08-10 21:04

暑假集训 ---- 数据结构

CF377DDevelopingGame考虑到一个合法的方案必须有max(li)≤min(vi)max(l_i)\lemin(v_i)max(li)≤min(vi)，max(vi)≤min(ri)max(v_i)\lemin(r_i)max(vi)≤min(ri)也就是一定存在一个(L,R)(L,R)(L,R)使得L∈[max(li),min(vi)],R∈[max(vi),min(ri)]L\i
FSYo·2020-08-10 21:11

暑假集训（动态规划）

在这之前给大家推荐一篇知乎：什么是动态规划（王勐）写的很好建议大家看一看https://www.zhihu.com/question/23995189/answer/35429905基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求
和尚洗头用飘柔呐·2020-08-10 20:41

POJ3660 暑假集训-最短路H题floyd

 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#rank#include#include#include#include#include#include#include#includeusingnamespacestd;#definemax(a,b)a>b?a:b;#definemin(a,b)a
asd4413·2020-08-10 15:46

【总结】2020暑假集训--最短路

目录最短路多源最短路--floyd单源最短路--dijkstra算法概念算法流程算法演示代码实现优化单源最短路--Bellman-Ford算法概念算法演示正权图负权图代码单源最短路--SPFA算法概念算法流程算法思想代码：最短路在带权图G=(V,E)G=(V,E)G=(V,E)中，每条边都有一个权值wiw_iwi，即边的长度。路径的长度为路径上所有边权之和。最短路问题是指：求图中某点到另一点的最短
_blacker_·2020-08-10 13:39

【总结】2020暑假集训--STL

目录不定长数组--vector概念：定义:访问下标访问迭代器访问常用函数1.push_back()2.size()3.pop_back()4.clear()5.insert()6.erase()优先队列--priority_queue概念定义常用函数1.push()2.top()3.pop()映射--map概念定义访问下标访问迭代器访问常用函数1.find()2.size()3.erase()4.
_blacker_·2020-08-10 13:37

【讲稿】8.13杂题选讲 | 【学习笔记】普通生成函数学习笔记 | 【题解】 luogu P2000 拯救世界

又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk一.啥是生成函数生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。
L_G_J·2020-08-09 22:00

区间dp入门题

蓝书和西北工业大学ACM2017暑假集训-区间DP这个。
cy41·2020-08-09 20:03

2013-6-2 第五届四川省省赛总结

加入ACM集训队的时候是大一下的五一节前后，跟着室友去面试了，但是也没有想要过，不过稀里糊涂就过了，然后就是暑假集训，集训说实话我都不知道干了什么，倒是把
lentty·2020-08-09 09:04

CCNU_2014_ACM暑假集训总结

2014年ACM暑假集训总结今年的暑假集训已经结束了。忙活了一个多月，我收获了什么东西？还满意吗？
xuelanghu407·2020-08-09 03:29

从省赛回来之后到暑假集训和自己感受

省赛打的很憋屈，也很闹心。最后学校通知是三等，不过也不太高兴，省赛回来不到十天就去了北京打蓝桥杯，第一次上京，逛了挺多地方，参观了THU和PKU（我们在PKU赛点），感受了一下高考比我多200分的大神的环境，真的很好。最后蓝桥杯打铁了。。。难过一分钟，回到学校就呆着了，直到考完试，又开始ACM之路。集训我们有幸可以到HIT(兴奋脸），不过去了就蒙蔽。。学长们讲的有点快，最后还是在网上自学，只是在人
吃货妍·2020-08-08 19:38

ACM暑假集训第三周小结

这一周学的图论,学了这么些两种存图的方法:邻接矩阵(map[n][n]),邻接表(headlis[n],vectorG[n])存图的方法,各有各的好,我的理解是,如果不是那种非常稠密的图,类似于完全图这样的图,邻接表一般会快很多,毕竟减少了边的遍历。最小生成树kruskal这个算法现在感觉是到的用处是，求将所有点连通起来，并且边的权值之和最小的一种算法，首先，将边按边的权值升序排序，每次选取最小的
weixin_33775572·2020-08-08 11:46

【2019暑假集训】07.07比赛总结

今天周末，没有比赛，随便做了一些题目解题思路2019.07.04【NOIP提高组】模拟A组T1（非回文数字）：数位DPT2（管道）：环套树+解方程T3（牛棚安排）：网络流T4（【07.03A组】二进制的世界）：平衡规划(https://blog.csdn.net/qq_43649416/article/details/95021186)算法学习无源汇上下界可行流（LOJ115）有源汇上下界最大流（
YiPeng_Deng·2020-08-08 02:19

2019暑假集训 文件压缩

题目背景提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。题目描述该算法具体如下：对一个长度为nn的字符串SS，首先根据它构造nn个字符串，其中第ii个字符串由将SS的前i-1i−1个字符置于末尾得到。然后把这nn个字符串按照首字符从小到大排序，如果两个字符串的首
相太阳·2020-08-05 14:33

海亮信奥B班暑假集训总结

Day0：这是集训前一天，在海亮的同学一起进行了一场欢乐赛。。。其实就是被虐爆了。下午又看了看题，发现弱智题错了。。。晚上讲了四边形不等式优化，事实就是一脸懵逼，最后还是我研究了巨久的算阶，才搞懂了一点。。Day1：上午在阶梯教室讲了模拟，其实在我看来模拟没什么好讲的，只要理解题意打出来就好了。类似像麻将游戏这类的。下午考试本来是有点信心的，但是结果出乎意料。A掉了原来有的四道但是我极其想吐槽这个
童培峻·2020-08-05 02:17

暑假集训——Hitcon_Trainning——lab11_bamboobox——堆unlink

UNLINK思路其实是艰辛的心路历程这道题是昨天晚上这个时间就想到的思路[虽然是道基础题但是是难得的一道没看别人exp就想到怎么写的题，当时觉得自己已经登顶了（bushi]毕竟是一道套路题的确套路了我【微笑.jpg】change_note这个函数里面没有检查输入长度，堆溢出。堆的几个漏洞里面，堆溢出我只会unlink，所以就顺着这个思路一直往下写了。UNLINK概念合并当一个chunk不属于fas
CyTh·2020-08-04 17:24

2018暑假集训楼下第十场（拓扑排序+dijkstra+floyd+Bellman ford）

SortingItAllOut（POJ1094）题意：不同值的升序排序序列是用小于号将元素从最小到最大排序的序列。例如,排序序列A,B,C,D意味着A#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintN=30;intmapp[N][N];intdeg[N];inttemp[N];inttopsort(i
拂袖秋波·2020-08-04 17:30

2018暑假集训楼下第九场（并查集，prim，kruskal）

TheSuspects（POJ1611）题意：SARS是一种传染性疾病，在某大学爆发了这种既疾病。为了减少对他人的传播，最好的方式是将病人与其他人隔离开。现在一名学生可能加入多个团体。一个团体的一名学生疑似患病，其他学生也要被隔离。编写一个找到所有患病嫌疑人的程序。输入：输入文件包含几种情况。每个测试用例以一行中的两个整数n和m开始，其中n是学生数，m是团体的数量。0#include#includ
拂袖秋波·2020-08-04 17:30

2018暑假集训楼下第四场（栈，队列，优先队列）

A-幸福列车(HDU1434)题解：用优先队列模拟列车，定义优先级。每辆列车的乘客，先考虑人品值，人品值高的优先级越高；在人品值相同的情况下，（按字典序排序）名字越大的优先级大（strcmp比较）。根据输入的指令再输入指令之后的内容。#include#include#include#include#include#includestructpeople{charname[20];intrp;};s
拂袖秋波·2020-08-04 17:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他