E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
集训队
BJ 集训测试10 序列
http://www.elijahqi.win/archives/2790给定一个序列要求支持以下操作区间取Min区间加还有询问区间是否单调递降使用jry线段树2016年国家
集训队
论文有讲那么我需要在每个节点维护最大值次大值和最小值每次回答询问的时候只需要看下这个区间是否满足单调或者看一下我前面的最小值是否比我当前的最大值要小这题细节较多维护的时候如果
elijahqi
·
2018-03-26 00:00
线段树
退役了,永远的ACMer,永远的ProLights
加入uestc-acm
集训队
大家庭,这三年来学了很多,感谢uestc-acm,感谢我的历届队友cx大爷、钟司机、nardo、CS_LYJ1997、LinPC、SummerW、谕大爷、谭爷。
ProLightsfxjh
·
2018-03-25 12:19
☺藏题阁☺
随笔
算法的艺术
2018年腾讯前端一面总结(面向2019届学生)
背景我是一名大三学生,大一在学校acm
集训队
,后来转向学习java,又去开发Android,在期间,学会怎么去解决一些编程遇到的问题以及灵活运用github。
广工小成
·
2018-03-11 00:00
腾讯
面试
javascript
关于此博客
再后来看到吊打
集训队
的zcy和稳爷爷@will7101都有自己的博客,我也从中受益良多,于是决定跟个风建一个。不过,跟风似乎也没什么不好的吧。万一……我是说万一……能
yyy2015c01
·
2018-02-20 11:00
#递推# HDU 2047 阿牛的EOF牛肉串
HDU2047今年的ACM暑期
集训队
一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。
FFOYeah
·
2018-02-05 00:04
逻辑思维
About Me
javaWeb并有一定开发经验熟悉数据结构与算法ACM相关算法,擅(只)长(会)数论竞赛经历(ACM-ICPC)2015年10月接触OnlineJudge,入坑2016年3月参加ACM校赛(超常发挥),入校
集训队
数论只会GCD
·
2018-01-27 18:19
N - 阿牛的EOF牛肉串
今年的ACM暑期
集训队
一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。
Dockillor
·
2018-01-11 23:23
小白学习笔记
【2011
集训队
出题】Digit
Description:在数学课上,小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课,数学老师决定出一道题目刁难一下小T,如果小T答不出,那么……情节就按照俗套的路线发展下去了,小T显然无法解决这么复杂的问题,可怜的小T只能向你求助:题目是这样的:求一个满足条件的n位数A(不能有前导0),满足它的数字和为s1,并且,A*d的数字和为s2.1≤n≤100,0≤s1≤n*9,0≤s2
Cold_Chair
·
2018-01-05 18:09
动态规划
华丽搜索
【2011
集训队
出题】Digit
Description:在数学课上,小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课,数学老师决定出一道题目刁难一下小T,如果小T答不出,那么……情节就按照俗套的路线发展下去了,小T显然无法解决这么复杂的问题,可怜的小T只能向你求助:题目是这样的:求一个满足条件的n位数A(不能有前导0),满足它的数字和为s1,并且,A*d的数字和为s2.1≤n≤100,0≤s1≤n*9,0≤s2
Cold_Chair
·
2018-01-05 18:09
动态规划
华丽搜索
【2011
集训队
出题】Construct
Description:随着改革开放的深入推进……小T家要拆迁了……当对未来生活充满美好憧憬的小T看到拆迁协议书的时候,小T从一位大好的社会主义青年变成了绝望的钉子户。由于小T的家位于市中心,拆迁工作又难以进行,有关部门决定先把小T家用围栏围起来,以免影响市容。考虑到要建设资源节约型社会,他们希望所用的围栏长度越短越好,由于市中心寸土寸金,在围栏长度最短的情况下,围出的多边形面积越小越好。为了简化
Cold_Chair
·
2018-01-05 18:43
计算几何
【2011
集训队
出题】Construct
Description:随着改革开放的深入推进……小T家要拆迁了……当对未来生活充满美好憧憬的小T看到拆迁协议书的时候,小T从一位大好的社会主义青年变成了绝望的钉子户。由于小T的家位于市中心,拆迁工作又难以进行,有关部门决定先把小T家用围栏围起来,以免影响市容。考虑到要建设资源节约型社会,他们希望所用的围栏长度越短越好,由于市中心寸土寸金,在围栏长度最短的情况下,围出的多边形面积越小越好。为了简化
Cold_Chair
·
2018-01-05 18:43
计算几何
【2011
集训队
出题】拆迁队
Description:lanxisi带领着他的拆迁队来整治一个街道。这个街道由N个旧房子组成,从左到右编号为1..N。每个旧房子i有一个正整数的美观度Ai。lanxisi希望整个街道从左到右美观度严格递增,也就是保证Ai#include#definelllonglong#defineldlongdouble#definefo(i,x,y)for(lli=x;i=y;i--)#definemin(
Cold_Chair
·
2018-01-05 18:11
线段树
单调队列
&&
单调栈
斜率优化
【2011
集训队
出题】信号塔
Description:lanwuni接到一个任务,在C市建立N个信号塔来完成城市中的通讯任务。假设C市是一个坐标范围[-2000000,2000000]的网格,一些整点上有用户,你也可以在整点上建立信号塔。一个点上可以建立多座。在C市,两点之间的距离是曼哈顿距离,也就是横纵坐标差值之和。每个信号塔都有一个半径Di,表示与i曼哈顿距离不超过Di的地方都能被这个信号塔的信号覆盖到。建立信号塔要满足一
Cold_Chair
·
2018-01-05 12:17
计算几何
【2011
集训队
出题】信号塔
Description:lanwuni接到一个任务,在C市建立N个信号塔来完成城市中的通讯任务。假设C市是一个坐标范围[-2000000,2000000]的网格,一些整点上有用户,你也可以在整点上建立信号塔。一个点上可以建立多座。在C市,两点之间的距离是曼哈顿距离,也就是横纵坐标差值之和。每个信号塔都有一个半径Di,表示与i曼哈顿距离不超过Di的地方都能被这个信号塔的信号覆盖到。建立信号塔要满足一
Cold_Chair
·
2018-01-05 12:17
信息学
几何
计算几何
你好,ACM
集训队
我就是ACM
集训队
的一员了。我以后可以随时来这里啦,还能把书和电脑放在这里,今天学姐还问我要不要加个显示器,真的太好了。一直都梦寐以求能有个办公的地方,本来以为应该到大二成
Andywu_0010
·
2018-01-04 21:34
天外村之行
两个班级汇合后见到暑假
集训队
友甚是亲切,相互询问对方的英文名,一路用略显蹩脚的英文互相交流,没有顾忌,这就是团队营造氛围
L海与天齐蓝
·
2017-12-11 08:45
后缀自动机学习小记
张天扬
集训队
的论文,里面讲了许多应用。推荐博客:后缀自动机学习总结——functioner.后缀自动机的定义:我也没搞清楚。有限状态自动机的就是能识别字符串。
Cold_Chair
·
2017-12-06 20:28
模版
HDUOJ 2047 - 阿牛的EOF牛肉串(递推求解)
原题:ProblemDescription今年的ACM暑期
集训队
一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。
一只热爱游戏的猫
·
2017-11-24 20:29
动态规划
递推求解
心怀敬畏,工作就成了一门艺术
然而仅仅时隔五年时间他已经是重庆小金人公司的技术总监,一位带有数名学徒的师傅,一位被我市推选世界技能大赛
集训队
队员,多次荣获江津区汽车运用与维修技能大赛一等奖,重庆市职业技能大赛一等奖
秦渝
·
2017-11-19 16:32
最短路 (dijkstra)
你知道
集训队
的CerberuX菊苣吧,就是那个河老师,比你不知道高到哪里去啦,我和他谈笑风生啊!监考老师正巧就是CerberuX老师,他听到了东
一只二十四节气
·
2017-11-09 11:01
最短路径
高考是不可能高考的 国家
集训队
作业题
DataConstraint1<=N<=1041<=xi,yi<=109Solution做过这题后便发现国家
集训队
的作业题其实也没那么难。其实模型也挺裸的,就是2-SAT问题。
DoBelieve
·
2017-11-04 21:52
线段树
2-SAT
Jzoj5446 高考是不可能高考的
Snuke喜欢旗子.Snuke正在将N个旗子摆在一条线上.第i个旗子可以被放在位置xi或yi上.Snuke认为两个旗子间的最小距离越大越好.请你求出最大值.今天这都是些
集训队
作业啊!
扩展的灰
·
2017-11-03 21:56
OI
图论
----路径
--------连通性
求解策略
----动态规划
----二分/三分
--------序列形dp
Jzoj
经典背包问题----(01背包、完全背包、多重背包)
最近在学DP,上周六ACM
集训队
花一整天的时间共同探讨了最经典的DP--背包问题,对这类问题研究也挺深入的,感谢各队友及老师的讲解,觉得受益匪浅!
zzti_Lmh
·
2017-10-31 19:33
【AtCoder arc072_f/
集训队
作业】 Dam
【AtCoderarc072_f/
集训队
作业】Dam所以说思维还是很重要的啊题意你有一个初始为空的水坝,每日都会有温度为ti,体积为vi的水流入。
Jazengm
·
2017-10-27 16:45
题解
思维题
集训队作业
说出来你可能不信!这个有着天使面孔魔鬼身材的金刚芭比,竟是一位社区主任
孙岚在今年4月,获得了女子比基尼A组的全国冠军,随后成为中国健美健身
集训队
队员,11
都市快报
·
2017-10-24 00:00
树的点分治 【模板】
POJ-1741Tree模板题就是求树上距离小于等于k的点对有多少对.就是树的点分治模板题,推荐ioi国家
集训队
论文,里面讲解的非常清楚了.将无根树转化成有根树进行观察。
Anxdada
·
2017-10-18 21:24
树的点分治
[分块 回文自动机] LOJ#6070. 「2017 山东一轮集训 Day4」基因
回文自动机那套理论可以在翁文涛的
集训队
论文里看每个串的回文自动机形态是固定的,一个子串的回文自动机也就是一个子图那么就可以用记忆化的方式来降低复杂度……我感觉好像就是论文里提到的“不基于势能分析的插入方法
LowestJN
·
2017-10-14 06:56
分块
&
阈值
回文自动机
NOIP 2017 复习计划
由于
集训队
会在停课期间统一安排内容,所以我会顺应老师的安排,尽可能与大部队的复习情况吻合。(在自己的复习安排允许情况下)#背版子!!!####首先是数据结构。
Hawo11
·
2017-10-11 21:58
————集训总结————
————专题————
都贵玛:草原母亲,大爱无疆 | 功勋
今年暑假,学军中学高二学生徐恒毅参加第26届全国中学生生物奥林匹克竞赛获得金牌,入选国家
集训队
。
19楼
·
2017-09-23 00:00
2034: [2009国家
集训队
]最大收益
Description给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si,Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。N≤5000,1≤Si≤Ti≤108,1≤Vi≤108。澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。题解:看到题目后就开始乱想贪心,然而啥都没想出来。FQW师兄的题解讲得很详细了:戳这里#include#include#include#
cx_lzx
·
2017-09-21 15:09
贪心
乱搞
莫比乌斯与积性函数
膜拜tls…跪popoqqq…还有IOI金牌神犇任之州的
集训队
论文,都是好文啊!需要先知道线性筛这个东西。。
HopeForBetter
·
2017-09-09 11:58
总结心得
数学
poj 3160 (强连通缩点&简单dp)
Flymouse从武汉大学ACM
集训队
退役后,做起了志愿者,在圣诞节来临时,Flymouse要打扮成圣诞老人给
集训队
员发放礼物。
constbh
·
2017-09-02 09:27
图论
2017-08-27
秋季
集训队
的时候,我分在28队(后来各取两位带队老人的自然名
梅雨苹风
·
2017-08-27 22:54
【清华集训2017模拟】ces
于是
集训队
大爷出题人的“标程”是伪的。
Cold_Chair
·
2017-08-18 21:11
树分治
并查集
Tarjan
数学┃今日被一万点暴击
这是今天上午,新东方三年级数学
集训队
的题目……发下来家长们就炸窝了(炸窝啥我就不具体写了,相信各位都能脑补)。我转到票圈,效果类似,一样炸窝。比较有见识的家长看了看,
睡睡平安
·
2017-08-18 13:37
旅游(国家
集训队
)
题面树链剖分,边权存到点上,注意边界处理#include#include#include#definemaxn100005usingnamespacestd;intn,m;structedge{intto,ne,w;}b[maxn];intk=0,head[maxn];structtree{intl,r,mx,mi,sum;}t[maxn*4];structedge2{ints,t,w;}a[ma
Hunter_HunterL
·
2017-08-16 06:09
树剖
yzm10的小简介
大学开始系统学习c语言,仍放不下对编程的喜爱,尤其是那种A题的感觉~在大一下学期参加学校ACM
集训队
的纳新,以第一名的成绩入队(rp爆发)。大一暑假参加队内集训,现发布博文多涉及集训内
yzm10
·
2017-07-26 01:00
BZOJ1002轮状病毒
目录结论代码结论由周冬2007年
集训队
论文的一些神奇理论可知,i个点的生成树个数的递推式为dp[i]=3∗dp[i−1]−dp[i−2]+2,所以乱搞个高精就好了。。。
KirinBill
·
2017-07-25 20:34
题解
蓝田日暖,与君逢时
集训队
第一天,以及之后的每一天,我们都在为手拉手认真准备着。2017.06.
Shine_154
·
2017-07-25 02:40
菜鸟的第一篇日志
来到
集训队
发现大佬一堆又一堆,每天都是刷不完的看不懂的各种题目。队里的大佬们很多以前就在搞acm了,而自己落了很多,没有一点基础,每次写题时大佬们ac得飞快,倒数第一几乎总是我。由于第一次
只想默默
·
2017-07-18 09:07
一路前行的菜鸟
Codechef June15 ChefBook - 线性规划
来自2016
集训队
作业。有2n个变量xi,yi,给定m个约束Li≤xai−ybi+Wi≤Ri,最大化∑ixai−ybi。
GEOTCBRL
·
2017-07-07 21:10
费用流
线性规划
[51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4
coldef/article/details/57908865上次做一套模拟赛的时候,其中需要求自然数k次幂和,然后我只会n^2的…我记得n^2有20分,nlogn求可以爆到90分……——鏼鏼鏼2015年国家
集训队
论文大概就这样多项式求个逆
LowestJN
·
2017-06-06 11:30
数论
伯努利数
多项式
许利民:邵婷无须立刻回国家队 盼她能走向世界
入选了女篮
集训队
的邵婷则正在随WNBA劲旅明尼苏达山猫队征战季前赛,并有望加入正式名单。在山猫队的首秀中,她6投4中,得到10分和3个篮板。“她给
CBA官网
·
2017-05-09 00:00
【莫队算法】BZOJ2038 [2009国家
集训队
]小Z的袜子
题面在这里莫队的经典题……对于已知区间[L,R],它的答案是:∑C2c[i]的个数C2R−L+1由于处理分数比较麻烦,所以我们只要维护分子即可即:对于变化的c[i]个数(设为x),维护C2x减去原来的,加上后面的即可附上代码:#include#include#include#defineLLlonglongusingnamespacestd;constintmaxn=50005;intn,q,a[
linkfqy
·
2017-04-26 14:06
BZOJ
莫队
常见OJ题解专栏
我的OI历程
你可能误解了姚主席的“双国家队”,其实他的想法是...
“‘双国家队’”应该是‘双国家
集训队
’”,姚明解释说,“国家队只能有一支,我们现在提的是大
集训队
概念、即有两支国家
集训队
,哪支队出去打
CBA官网
·
2017-04-20 00:00
男神的礼物(区间dp变式)
描述:Lweb学长是
集训队
里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准备一份礼物,男神要加工n份材料。每一次只能加工相邻的材料。
coldfresh
·
2017-04-17 11:23
动态规划
The Week Code - Issue #1
TheWeekCode(简称:WeC)是浙工大ACM
集训队
(http://acm.zjut.edu.cn/onlinejudge/)和CoderPai联合推出的每周专题练习赛。
coderpai
·
2017-04-11 11:29
acm
ACM
BZOJ_2038 小Z的袜子(莫队算法)
BZOJ【2038】——[2009国家
集训队
]小Z的袜子(hose)Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。
christry_stool
·
2017-03-25 01:13
一名技校生的集训心声
起初,系里边组织了第九届工具钳工技能竞赛,运气好的我,拿了个三等奖成功被选入
集训队
。进入
集训队
后的日子,是我时常想起的,也是终生难忘的吧!当时我们是淘汰制,从四五十人最后留二十人,
七大叔
·
2017-03-18 22:27
大学才开始的ACM应该如何正确学习
不过,言归正传,如果才刚刚有幸进入学校的ACM
集训队
,那么如何正确学习ACM知识呢?ACM内容繁多,涉及到的算法十分宽阔。并且运用到的数学理论和知识也颇为深奥。个人建议,先从数学开始学起。
FZH_SYU
·
2017-03-16 23:53
成长心得
ACM
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他