csust暑训

2013_CSUST暑假训练总结

2013-7-19shu新生训练赛：母函数【转换成了背包做的】shuacm题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083总结：http://blog.csdn.net/cfreezhan/article/details/93851832013-7-20上午9点——下午2点湖大第六次训练赛：【1题】HNU_训练赛6【来源zoj月赛】总结

Cfreezhan·2023-12-20 08:16

好学生

陪着在严寒酷暑训练，参加比赛，有输有赢，有失落也有希望。跨进中学的校门，陪着一起过速，如今已经不需要我太多的监督了，孩子的成长路上有我一路相伴，真好，希望今后继续一路陪伴，这也许就是简

樱木小花道·2023-07-31 18:26

长沙理工大学函授专业是什么？-福建成人高考网-织梦教育

长沙理工大学；简称长沙理工(CSUST)，位于湖南省长沙市，是一所以工为主，工、理、管、经、文、法、哲、教、艺等多学科协调发展的省重点大学，国家交通运输部和湖南省人民政府共建高校，“中西部高校基础能力建设工程

LX_3edc·2023-04-19 17:23

全新中国交通标志检测数据集2021—CCTSDB 2021: A More Comprehensive Traffic SignDetection Benchmark（全新分类-多算法测评）

数据集发布网址：GitHub-csust7zhangjm/CCTSDB2021论文原文：HCIS|AllIssueHuman-CentricComputingandInformationSciences

dong_ma·2022-12-03 13:38

2019暑训 Day4 图论基础

Day4知识点晚一些补vjvj题目链接ABa和b都是dijstra的基本应用，不过b多了一个在最短路的约束求最短的开销。我用的是堆优化的dijstra算法，用到了node结构体小于运算符重载（必要）和结构体初始化（简便！建议系统的研究一下类的有关知识！）今天因为在node里定义了括号初始化的办法，导致了不能开没有初始化的空结构体（好像是因为要默认初始化云云）所以只能开出来后就立刻赋值，而且得在ma

rqdmap·2022-10-31 18:39

2021-5-11 CSUST 周练 Codeforces Gym #102894

题目链接：https://codeforces.com/gym/102894文章目录A-BigBrotherIsWatchingYouB-SantaClausIsComingToTownC-SpecialChristmasCakeD-ImportantDocumentsE-TheCuriousCaseOfVasya(待会补上）F-HotelChevalierA-BigBrotherIsWatchi

rivego·2021-05-11 16:56

2021-4-27 CSUST 银川选拔赛补题

2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题，太菜了看了好久ww#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+7,M=207;inta[N],ans[N],group[N],n,m;structno

rivego·2021-05-03 18:37

CSUST 2021银川选拔塞

CSUST2021银川选拔赛A、查询区间众数出现次数B、PC玩游戏C、PC买礼物D、gameE、medianF、重建网络G、最大得分H、PC要出题良心场，jio得应该会有人ak。

狡狐·2021-04-27 18:27

夏练三伏！0304队抗暑热练球技

百队杯结束，0304队继续暑训！三伏天，闷热！不动一身汗，还要继续训练，孩子们热爱足球的热情盖过了天气的酷热！两个人的交叉掩护带球，套边，斜插直塞练的有模有样的！

穆里尼奥宋·2020-10-11 12:19

csust-8.10组队训练- 第九届福建省大学生程序设计竞赛-重现赛

目录A-Uint47calculatorB-HumanlifeC-AliceandBobD-NumbertheoryE-TrafficjamF-PrefixG-IoUH-ChosenbygodI-NecklaceJ-MindcontrolK-BookA-Uint47calculatorFZU-2294题目链接http://acm.fzu.edu.cn/problem.php?pid=2294//#

lonely_wind_·2020-09-14 20:21

CSUST 4012 我也不知道会不会防A题解(逆元)

题目链接题目大意题目思路这个题目的思路就是如果你求出a的逆元是b，那么你要求b的逆元的话，就直接是a了。所以你只要求出前n\sqrtnn左右的数。代码#include#include#include#include#include#include#include#include#include#include#include#include#definefifirst#definesesecond

_hunxuewangzi·2020-09-13 19:22

Hut_Csust 新生友谊赛第一场解题报告

此次和长沙理工的友谊赛我个人的感觉是——坑！我个人首先就被A题绊住了。。1个小时之后，跑去看RANK。D题一片AC。。于是才放下了A题跑去做D题。之后看到B题AC的人也不少了，跑去A掉B题。之后是E。然后卡在了F题。。囧。。由于F题有一种情况没有考虑到。一直在重写/修正自己的算法。提交了9次后，终于发现了（汗。。迟钝了点）。成功AC。剩下的2个小时，我就神马都没做出来了。。囧下面是解题报告====

weixin_30636089·2020-09-10 19:34

gym 101741 A - Three Arrays 水题

lifelikes·2020-08-24 22:47

第三次组队赛（DFS&BFS）

网站：CSUST8月1日先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了。

weixin_30919919·2020-08-24 21:14

2019暑训 Day5 树与并查集

Day5并查集查询的两种优化办法：按秩合并（缺陷是无法控制谁会成为父节点）、路径压缩（缺陷是树的结构被破坏）最小生成树的两种算法：Prim算法和Kruscal算法。Prim算法与dij十分类似，从一个点开始扩散，将当前树的所有邻点中权重最小的加入树中，不断循环即可。Kruscal算法先将所有边的权重进行排序，从小到大进行遍历。如果当前边有两个点在树中了，那么continue进入下一条边；如果仅有一

rqdmap·2020-08-24 13:20

【暑训排位 #6 B】排列组合

Nboxesarelinedupinasequence(1≤N≤20).YouhaveAredballsandBblueballs(0≤A≤15,0≤B≤15).Theredballs(andtheblueones)areexactlythesame.Youcanplacetheballsintheboxes.Itisallowedtoputinabox,ballsofthetwokinds,or

追风者_·2020-08-21 10:40

CSUST2020集训队选拔赛题解

E.恶心心的题题意：给一个序列ai，q次询问，求每次LCM(al…ar,x)的值，对p取模。思路：先对每个数都唯一分解吧，考虑一下怎么求多个数的lcm;举个例子2^3*3^1*5^72^2*3^2*5^32^1*3^3*5^2这三个数的lcm就是2^3*3^3*5^7,也就是各个质数指数的最大值了。因为总共只有60多个质数，可以用60棵线段树维护最大值（还可以用rmq）。线段树做法：#includ

stduy_ing·2020-08-19 09:34

CSUST选拔赛题解

---恢复内容开始---A:哭泣的阿木木题目链接:http://csustacm.com:4803/contest/26/problem/J思路:这是一个很裸的线段树+lazy数组标记,直接用板子就可以了,数据很大很多,所以开longlong,并且用scanf,printf输入输出。代码如下:1#include2#include3#include4#include5usingnamespacest

aimi1355·2020-08-19 08:01

CSUST选拔赛题解之-Problem B: 洗衣

ProblemB:洗衣TimeLimit:2SecMemoryLimit:128MBSubmit:147Solved:26[Submit][Status][WebBoard]Descriptiondurong有N件衣服要洗，但是他的第i件衣服必须在[st,en)时间洗，同一洗衣机不能同时洗多件衣服，他想，要洗完N件衣服，至少需要多少个洗衣机呢？Input多组输入第一行一个整数n（n#include

I_believe_CWJ·2020-08-19 08:47

CSUST 4000 你真的会数据结构吗？题解（暴力+质因子分解）

题目链接题目大意题目思路感觉这个题目不是很难啊qwq，a[i]最多只有30，对应10个素因子,那么就可以考虑暴力qwq然后题目的f(n)代表了2cnt2^cnt2cnt,cnt代表d的素因子个数(显然）每次查询只要查询30次就行了，因为儿子只有最多30个不同的值代码#include#include#include#include#include#include#include#include#in

_hunxuewangzi·2020-08-19 07:35

2019暑训线段树学习笔记（未完待续

线段树洛谷日报：SeniorDataStructure·浅谈线段树（SegmentTree）讲道理线段树的模版也没有很长…之前看到说起码150行？总而言之比起前几天的WA自动机、筛法还是简单很多的…建树#defineitnintconstintmaxn=1e5+5;inta[maxn];llseg[maxn>1;build(ls(p),l,middle);build(rs(p),middle+1,

rqdmap·2020-08-18 07:05

2019暑训 Day5 组队赛

7月5号组队赛VJ链接A听说是一个最长上升子序列的板子，dp一套就过去了。Bcoolwx用三进制的暴搜办法过了，我认为这种思想相当值得学习。周末打算也重写一遍这个办法。D感觉就是个贪心…搞了半天还是wa在了40几的test的上面…大体思路就是：可以证明，只要满足以任意没有装cam的用户为起点、长度为r的区间都包含了至少2个cam，那么对于每一个以装了cam的用户为起点、长度为r的区间也至少包含2个

rqdmap·2020-08-18 07:04

CSUST 4007 你真的会图论吗？题解（容斥+思维）

题目链接题目大意题目思路emm，感觉这个题目不是特别难，不应该想的太难了。首先观察三元环的组成只有可能是全黑，全白，两黑一白，两白一黑，既然要求同一颜色的，不太好求的话，可以直接用容斥总数减去不是同一颜色的。观察一下三元环的图像你会发现颜色不同的两条边都是一个点引申出去的，而且每一个不同颜色的三元环就有两个点引申的边不一样，这样我们可以预处理每一个点与他相连的白边和黑边的个数，然后相乘然后求和，最

_hunxuewangzi·2020-08-17 05:09

CSUST 4005 你真的会！题解（线段树维护区间合并）

题目链接题目大意题目思路看这个修改就知道与线段树有关，但是比赛的时候看到这个式子直接就放弃了，其实感觉是一个水题，首先假设两个区间的的∑i=1i=r−l+1Si\sum_{i=1}^{i=r-l+1}S_i∑i=1i=r−l+1Si的值分别是x,y那么他们合并之后的值就是xy+x+y(自己可以思考一下)，然后你线段树维护的值一般就是答案所要的值，那么两个区间分别所维护的值为x+1,y+1，而他们合

_hunxuewangzi·2020-08-17 05:09

CSUSTOJ 1127-区间方差（线段树）

题目链接：http://acm.csust.edu.cn/problem/1127博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509886.htmlDescription

lonely_wind_·2020-08-17 02:59

CSUSTOJ 4000-你真的会数据结构吗？（状压+素数分解）

题目链接：http://acm.csust.edu.cn/problem/4000博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509092.htmlDescription

lonely_wind_·2020-08-17 02:59

CSUST 第四次周赛简单博弈(卡特兰数+唯一分解)

CSUST第四次周赛简单博弈(卡特兰数+唯一分解)Alice和Bob这两个熊孩子又一次聚集在一起玩游戏。

stduy_ing·2020-08-13 14:03

CSUST 1530 快速找钱

欢迎来到CSUSTOnlineJudgeSystem1530:快速找钱TimeLimit:1SecMemoryLimit:128MBSubmit:5Solved:3SubmitStatusWebBoardDescription老王的杂货店雇用了一个便宜的伙计来看店子.他雇用的伙计(通常是高中生)经常在找钱的时候出错.吝啬的老王认为由于伙计的错误造成的经济损失比他自己的错误造成的经济损失大,也就是伙

Cfreezhan·2020-08-13 11:29

CSUST OJ 1004 画画

1004画画题意:durong拿起了applepencil，开始在他的ipad上面学习画画。他随便画了很多个点，这时候他突然在想，这些点可以构成多少个矩形呢？输入描述:第一行一个整数n代表点的个数。接下来n行每行两个整数x,y代表点的坐标。nusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpairP;typ

子灬丶逾·2020-08-13 10:22

CSUST OJ 1006 (hash)

hash题意:中文题面。输入样例:14412341232122314输出样例:YES思路:字符串hash+dfs。收获:第一道字符串hash的题目。感觉字符串hash很强大#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintmaxn=1e3+5;constintN=2e5+5;structno

子灬丶逾·2020-08-13 10:22

ACM 训练大纲【CSUST_ACM】

来源：彪神发的训练文档ACM训练大纲ChangshaUniversityofScience&TechnologyJuly31,20121推荐题库•http://ace.delos.com/usaco/美国的OI题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu一个叫NOCOW的网站。•http://livearchive.o

Cfreezhan·2020-08-13 10:35

动态逆序对（交换数）--CSUSTOJ2006---Simple Inversions（分块）

http://acm.csust.edu.cn/problem/2006Description有一天你买了n只仓鼠，他们乖乖的听你话站成一排，凑巧的是他们的身高刚好依次是1,2,3...n。

lonely_wind_·2020-08-13 10:08

CSUSTOJ 4004-你真的会吃零食吗？（打表）

题目链接：http://acm.csust.edu.cn/problem/4004博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13488037.htmlDescription

lonely_wind_·2020-08-13 09:06

hdu 4414 Finding crosses【简单模拟】

pid=4414CSUST:点击打开链接FindingcrossesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others

Cfreezhan·2020-08-12 16:45

暑期集训 Day2 简单博弈论

暑训令人绝望的第二个日子。。

juruo_wyc·2020-08-11 00:44

CSUST 2013 丢手绢（线段树）

链接：丢手绢题意：n个数编号为1-n围成一个环，给出q次操作，点修改，和查询相距不超过k的两个数字之和的最大值和最小值。思路：注意数据范围k最大是5，我们可以o（n）的求出每个长度为k的区间里的最大值次大值，最小值次小值，也就可以得到答案，但是还有修改，因为每次修改，最多改变k个区间的最值，所以我们还是可以直接修改这个小区间的最值，但这还不是我们要求的，我们可以把每个点的权值定义为以当前位置为左边

stduy_ing·2020-08-01 12:10

CSUST 2007-我爱吃烧烤（状压DP）

题目链接：http://acm.csust.edu.cn/problem/2007CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107654460Description

lonely_wind·2020-07-29 09:00

CSUST 2033 大富翁（离线树状数组 + 线段树求动态第 k 小）

链接：大富翁题意：给一颗树，连接n个房间，n个大富翁分别住在这n个房间，n人依次那走第k小的砝码，k的定义是每个节点的每个儿子节点及其对应子树中比当前节点权值大的节点数的最小值（有点绕）。问每个人取走砝码的重量。思路：首先要解决的肯定是每个节点的子树内比父节点权值大的点的个数，也就是求给定区间内比k大的数的个数，这里不过是加了个dfs序，有很多写法，分块，离线树状数组，主席树？（这个貌似还不会），

stduy_ing·2020-07-27 23:11

CSUST 2029 上场最简单题（线段树）

链接：上场最简单题题意：从左到右选三道题，要求难度递增，求花费时间的最小值。思路：真想了几天都没思路，然后bb哥告诉我要线段树，然后发现这不就是逆序对一样的思路。以难度值为节点编号，时间为节点值，然后边找边更新，左右都来一次就好了。代码：#include#include#include#include#include#include#includeusingnamespacestd;typedef

stduy_ing·2020-07-27 23:11

长沙理工大学教学区校园网登陆

CSUST_network_auto_login长沙理工校园网登陆，用于长沙理工大学校园网登陆长沙理工大学校园网免账号自动登陆使用了魔仙堡魔法，可以让同学们在连接学校内csust-bg公用WiFi，或者在办公区连上有线网络时候可以使用网络

qq_40871870·2020-07-14 20:16

L 仓鼠养殖计划（贪心）

链接：https://ac.nowcoder.com/acm/contest/96/L来源：牛客网题目描述集训队暑训的时候，是睡在机房的，有几个小伙子不甘寂寞，带了仓鼠来机房。有的还不止带了一只！

tomjobs·2020-07-08 07:54

2013_CSUST_3_23校内训练赛第一场【old】【hdu 3496、2191、4508、4506、2181 POJ 3264 3210 3094】

训练赛(Older)#001题解（F）：1不知道二维多重背包。。。2多重背包模板题3完全背包模板题4线段树求区间最值模板题5幂取模乱搞6DFS7水题8水题IDOriginTitle2/14ProblemAHDU3496WatchTheMovie10/23ProblemBHDU2191悼念512汶川大地震遇难同胞――珍惜现在，感恩生活8/11ProblemCHDU4508湫湫系列故事――减肥记I5/

Cfreezhan·2020-07-04 04:54

hdu 1878 欧拉回路【并查集入门】

pid=1878CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?

Cfreezhan·2020-07-04 04:54

csust 第五次周赛题解

题目地址：http://acm.csust.edu.cn/contest/82A红黑树最后得到的字符串只有两种情况1.brbrbrbrbrbs12.rbrbrbrbrbrs2所以我们只要把这两种情况的操作数算出来取较小的具体怎么算呢假设该位为

stduy_ing·2020-07-02 02:02

一个打了三年的ACMer总结

首先要感谢qwb和胡老师把我拉入坑，让我大学过得这么充实~本人作为csust的ACMer，零基础入坑，大三拿了个金，大四划水退役。

丿残念灬·2020-06-25 05:39

浅谈代码规范&&基础调试&&几道面试题

废话篇：本文由CSUST的FINAL实验室的LX创作，用途是给予CSUST的小鲜肉们一些关于C语言代码规范的一些基本知识，若本文有什么错误或是表述不清之处，欢迎留言讨论指正。

TheLegendOfZelda·2020-06-22 06:11

POJ 3280 Cheapest Palindrome【DP之经典回文问题】

id=3280CSUST：http://acm.hust.edu.cn/vjudge/contest/view.action?

Cfreezhan·2020-06-21 18:30

POJ 1840 Eqs

id=1840CSUST2012年暑假8月组队后第十二次个人赛：http://acm.hust.edu.cn:8080/judge/contest/view.action?

Cfreezhan·2020-06-21 18:29

局外人

眼看着八月就要过去了，还是抓紧给你讲讲我们这个暑训吧。我们是7月24日凌晨从学校出发的，到达火车站时路人纷纷瞩目拍照。

致羊男·2020-04-09 13:52

太宰治

而且我现在对暑训很期待，心情也比较舒畅，自然复习的也还可以。倒是你可得加油干啊，维持你上学期的地位。现在算是真正地进入了夏季了吧，天气是真的闷热。

致羊男·2020-02-28 01:23

推荐频道