2017ACM暑假集训

2014暑假集训I期总结

暑假集训一共AC22题，算是去掉一队的并列第四。但除去一半模拟，再一半数学和DP，基本没剩下什么有质量的题。这8场中头三场一直在和STLset纠
August_AC·2020-08-19 07:18

暑假集训计划

加粗的是链接哦！【新知识】二分图（）网络流（）平衡树（）【题目落实】线性DPpoj2279MrYoungsPicturePermutations（√）zoj2432GreatestCommonIncreasingSubsequence（√）poj3666MakingtheGrade（√）LuoguSP703MobileService（√）LuoguP1006传纸条（√）I-country（√）Co
Claire_ljy·2020-08-18 09:13

线段树详解（单点更新与成段更新\区间更新操作）

距离第一次接触线段树已经一年多了，再次参加ACM暑假集训，这一次轮到我们这些老家伙们给学弟学妹们讲解线段树了，所以就自己重新把自己做过的题目看了一遍，然后写篇博客纪念一下。
_ZiP·2020-08-18 09:51

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

之江学院2017ACM 校赛Problem D: qwb与神奇的序列

TimeLimit:1SecMemoryLimit:128MBDescriptionqwb又遇到了一道题目：有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：12操作1次：132操作2次：14352……请问在操作n次之后，得到的序列的所有数之和是多少？Input多组测试数据，处理到文件结束（测试例数量#include#in
梦里的星空·2020-08-11 01:40

【状压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

2017ACM省赛选拔赛题解

ProblemA:聪明的田鼠题解：dp[k][i]表示走了k步，且在第i行的最大值最后的结果就是走了n+m-2步，且在第n行的值代码：1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15
花海つ·2020-08-10 15:26

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

【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree

只要能将题目转化成找关键边即可。#include#include#include#includeusingnamespacestd;#defineN200003intcnt[N],n,k,ans;vectorV[N];voiddfs(intu,intf){inti,v;cnt[u]=1;for(i=0;i=k&&n-cnt[v]>=k)ans++;}}intmain(){intT,u,v,i;sc
Hacb·2020-08-10 01:03

【HDU6228】【2017ACM/ICPC亚洲区沈阳站】Tree

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):949AcceptedSubmission(s):565ProblemDescriptionConside
Jenny-z·2020-08-10 00:48

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

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

HDU 6228/2017ACM/ICPC 沈阳 Tree 【DFS】

TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):19AcceptedSubmission(s):10ProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificanceof
Dust_Heart·2020-08-09 22:58

区间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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他