JSOI

洛谷P1198 [JSOI2008]最大数（线段树）

题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L>0)(L>0)2、插入操作。语法：An功能：将nn加上tt，其中tt是最近一次查询操作的答案（如果还未执行过查询操作，则t=0t=0)，并将所得结果对一个固定的常数DD取模，将所得答案插入到数列的末尾。限制：nn是整数（可
whisperlzw·2020-07-30 10:30

洛谷1198 JSOI2008最大数 线段树版

传送门：https://www.luogu.org/problem/show?pid=1198题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常
weixin_34362790·2020-07-30 10:24

洛谷P1198 [JSOI2008]最大数（线段树/单调栈）

题目链接：https://www.luogu.org/problemnew/show/P1198题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L>0)(L>0)2、插入操作。语法：An功能：将nn加上tt，其中tt是最近一次查询操作的答案（如果还未执行过查询操作，则t=0
weixin_30312563·2020-07-30 10:19

洛谷 P1198 [JSOI2008]最大数

然后我在洛谷找到一道之前A了的提高省选题做（可能是水题……）号称是“树状数组和线段树的基础”（我感觉比线段树还难）不过如果这道题我真的是用线段树写的话，我肯定就不会来写博客了2333所以我们来看看这道有趣的题2333[JSOI2008
l961983207·2020-07-30 08:14

【题解】洛谷P1198 [JSOI2008] 最大数（线段树）

洛谷P1198：https://www.luogu.org/problemnew/show/P1198思路一道水水的线段树20分钟A掉这道题只涉及到单点修改和区间查询所以这道题甚至不用Lazy-Tag每次加入一个新的点就是修改一个节点总区间长为操作次数m（假设所有操作都为添加一个节点）因此题目就简单多了代码#includeusingnamespacestd;#definelllonglong#de
diaowei9349·2020-07-30 08:33

洛谷 P1198 [JSOI2008]最大数 单调栈+(二分或者并查集）或者 ST表 或者 线段树 或者树状数组

P1198[JSOI2008]最大数题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。
Tawn0000·2020-07-30 07:11

BZOJ 1012: [JSOI2008]最大数maxnumber

题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内。注意：初始
「已注销」·2020-07-30 07:27

【洛谷 P1198】[JSOI2008]最大数【线段树の区间最大值】

题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L>0)2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内
dreamcastღ·2020-07-30 07:50

P1198 [JSOI2008]最大数 线段树入门

#include#definelllonglongconstintmaxn=200005;usingnamespacestd;llmod;structN{llval,mx;}no[maxn>1;build(pr)return;if(l==r){no[p].val=val;no[p].mx=val;return;}intmid=(l+r)>>1;if(idmid)update(pr)return-1
wym_king·2020-07-28 08:21

JSOI2004平衡点

题目链接：https://www.luogu.org/problemnew/show/P1337#sub可以用模拟退火来解这道题，关于模拟退火可以先看这几篇博客：https://www.cnblogs.com/peng-ym/p/9158909.htmlhttps://blog.csdn.net/numberer/article/details/79996753https://blog.csdn.
qq_38234381·2020-07-16 07:09

[JSOI2004]平衡点 / 吊打XXX

题目描述：雾。题目分析：模拟退火！然而这题目做的我心累啊（雾只随机出一个答案，被卡的几率太大了，我随机了20个答案出来，然后挑一个最优的。然而%常数过大，不开氧气优化会T成SB。卡了20次，终于过了（雾题目链接：Luogu1337BZOJ过不了（雾Ac代码：#include#include#include#include#includeconstdoubler=0.99;constdoubleep
HT008_123·2020-07-16 06:36

Luogu P1337 [JSOI2004]平衡点 / 吊打XXX 77分题解

题目描述详见https://www.luogu.org/problemnew/lists?name=%E5%B9%B3%E8%A1%A1%E7%82%B9此题方法灵感源于感知器学习算法。简而言之，就是随机选取数据，然后计算和期望结果相比的损失，在以损失值乘上学习率，更新到数据上。学习率越大，学习速度，也就是调整至期望结果的速度越快，但精度越低。学习率越小，精度越高，但学习时间也越长。所以要选取合适
Viitasca·2020-07-16 05:34

洛谷P1337 [JSOI2004]平衡点 / 吊打XXX【模拟退火】

时空限制1000ms/128MB题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入
niiick·2020-07-16 03:26

JSOI2004 平衡点

队友看到一道貌似是计算几何的题目，遂搞之……给出桌面上的n个洞的坐标(xi,yi)，每个洞下面有一个重物，重物质量为pi。重物上面有一条足够长的绳子穿过孔，所有的绳子系在一个结上。绳结足够大，不会从孔里掉到桌面下，同时桌面足够高，重物不会触地。一开始以为有什么神奇的数学规律，列方程……发现方程带着一堆三角函数/根号根本没法解……后来发现这题其实像是大模拟，先假定绳结在某个位置，求绳结在这个位置上受
entalent·2020-07-15 22:47

BZOJ3680 JSOI2004 平衡点 - 随机/近似算法

迭代乱搞了下就过了……#includeusingnamespacestd;doublex[10005],y[10005],w[10005];doublexm,ym,wt,k,lambda=0.9;intn;constdoubleox[5]={0,1,0,-1,0},oy[5]={0,0,1,0,-1};doublecalc(doublexw,doubleyw){doubleans=0;for(in
aodanchi3822·2020-07-15 20:48

【luoguP1337】[JSOI2004]平衡点

题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入输出格式输入格式：文件的第一行为
Joky_2002·2020-07-15 17:00

JSOI2017 R1 游记

JSOI2017R1游记在zjoi受尽打击的我在看了历年jsoi题之后告诉自己一定要好好做，结果就是受到了更强的打击……DAY1画风好像跟我想象的不一样？？
ssvvvvv·2020-07-15 17:14

[JSOI2004]平衡点 / 吊打XXX

https://www.luogu.org/problemnew/show/P1337题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也
CE自动机·2020-07-15 17:18

[JSOI]平衡点

题目luogu1337bzoj3680题解模拟退火第一波题，真的是...非常玄学的一种算法Orz网上讲解挺多的，而我又比较弱，当然是不写题解了鉴于当时我什么都看不懂，我的代码有比较详细的注释（水平有限，语文也不好，希望大佬们不要婊我），找找网上关于此算法的思想和实现，代码看不懂的可以看看我的（os：感觉自己真膨胀）代码#include#include#include#include#include
David1950·2020-07-15 17:11

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX （非酋慎用的模拟退火.....惨）

题目链接：https://www.luogu.org/problemnew/show/P1337题目：题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物
Bug_Programmer·2020-07-15 16:44

洛谷P1337 [JSOI2004]平衡点 / 吊打XXX（模拟退火）

传送门先坑着，联赛活着回来的话我就写（意思就是我绝对不会写了）1//minamoto2#include3#include4#include5#include6#defineRDT*(rand()*2-RAND_MAX)7#definedoublelongdouble8constintN=1005;9doublex[N],y[N],w[N];10constdoubleD=0.97,EPS=1e-14
weixin_33766805·2020-07-15 15:53

洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)

题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入输出格式输入格式：文件的第一行为
??yy·2020-07-15 15:22

洛谷P1337 [JSOI2004]平衡点 / 吊打XXX

洛谷P1337[JSOI2004]平衡点/吊打XXX题意：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。
weixin_30680385·2020-07-15 15:06

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX 解题报告

P1337[JSOI2004]平衡点/吊打XXX题目描述有\(n\)个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。\(X\)处就是公共的绳结。
weixin_30430169·2020-07-15 15:23

【题解】洛谷P1337[JSOI2004]平衡点/吊打XXX 模拟退火

题目链接跟着大佬博客学模拟退火，顺带把这题做（抄）了。#include#include#include#includeconstintN=1e3+10;intn;constdoubleMAX_TIME=0.777;doubleans=1e18,ansx,ansy;structnode{intx,y,w;}a[N];doublecalc(doublex,doubley){doublenow=0;fo
不进清北不改名·2020-07-15 15:36

奇妙 · P1337 [JSOI]平衡点

机房的dalao们还在树里面摇摆，平衡来平衡去的我不喜欢冗长的代码，于是不想看。一不小心看到了“模拟退火”这个诡异名称结果发现这算法给的例题有毒。但是一不小心在洛谷找到了一个号称是用这个算法做的题。我拿着我自己没A过题的对模拟退火的理解，理解了这道题的题解觉得好像思路还是可以借鉴的。其实，就是搜索。然后不断缩小精度还摆动的范围。这道题比较好玩的是用到了物理的正交分解。代码：#include#inc
l961983207·2020-07-15 14:08

[JSOI2004]平衡点

题目：洛谷P1337。题目大意：有n个重物，每个重物有一个重量w，并且绑在一条绳子上。这些绳子在桌面上打成一个结。问结在哪里才能使重物平衡。解题思路：题意就是要求\(\sum\limits_{i=1}^nd_i\timesw_i\)最小（\(d_i\)为重物i到结的距离）。模拟退火即可。C++Code：#include#defineeps1e-15#definedelta0.991structth
ddpx3313·2020-07-15 14:24

[LuoguP1337] [JSOI2004]平衡点 / 吊打XXX

洛谷传送门题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入输出格式输入格式：文件
LPA20020220·2020-07-15 13:02

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX

具体题目见洛谷P1337[JSOI2004]平衡点/吊打XXX方法一：模拟退火思路：当绳子平衡时，系统的能量最小，则此时物体总的重力势能要最小，也就是物体重量一定的情况下绳长最长，即桌子上的绳长最短。
wtl_bupt·2020-07-15 13:49

1029: [JSOI2007]建筑抢修

#include#include#include#defineafirst#definebsecondusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&cht[150001];priority_queueq;i
ndsffx501ccy·2020-07-14 15:44

【字符串处理】【RQNOJ】[JSOI2007]手机

题目描述手机的键盘是这样的：12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行。一个句子，只包含英文小写字母和空格，且不超过200个字符。输
liveas·2020-07-14 14:23

[JSOI2010]Group 部落划分 Group

TimeLimit:10SecMemoryLimit:64MBSubmit:3661Solved:1755[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布
anjiang8171·2020-07-14 07:12

BZOJ-1031: [JSOI2007]字符加密Cipher（后缀数组模版）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1031思路：加倍成环，然后跑一次后缀数组就好了。**********第一次写后缀数组，写得很渣。。代码长，速度又慢。。。******代码1:****（基数排序写得好长555速度还渣得可怜：）：dcc451da81cb39dbc818087cd2160924ab18303b.jpg.png
AmadeusChan·2020-07-13 21:29

JSOI 2017 Round 1滚粗记

day0到常州一中报道，吃了午饭，好像这次有小火锅。然后下午听JYY讲线性规划...好神啊。晚上去试机，机子上没有npp，只有linux下的codeblocks，敲起来一顿一顿的...后来被迫使用dev，调了个背景凑合着能用。然后十分钟敲了一个LCT，五分钟敲了一个SA，感觉自己棒棒哒。回到宾馆，本来想写两道板子的，然而并没有。按照教练的建议，9：30就去睡了。11点多的时候醒了，以为天亮了，摸到
weixin_30832405·2020-07-08 14:51

Bzoj1030——[JSOI2007]文本生成器（AC自动机+DP）

1030:[JSOI2007]文本生成器TimeLimit:1SecMemoryLimit:162MBDescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群
wangyh1008·2020-07-08 12:58

Bzoj4237——JSOI2012 玄武密码

Description在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。经过分析，我们可以用东南西北四个方向来描述台城城
wangyh1008·2020-07-08 12:58

Bzoj1012——[JSOI2008]最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBSubmit:13575Solved:5877[Submit][Status][Discuss
wangyh1008·2020-07-08 12:58

线段树、树状数组题目专题

洛谷P1531IHateIt洛谷P1816忠诚洛谷P1198[JSOI2008]最大数洛谷P1972[SDOI2009]HH的项链洛谷P2056采花SPOJKQUERY-K-queryHDU1394MinimumInversionNumber
风灵无畏YY·2020-07-08 07:19

ACM 线段树，树状数组入门题（附代码解释）

POJ3468ASimpleProblemwithIntegers（线段树区间修改+求和）HDU1540TunnelWarfare（最长连续区间+单点修改）洛谷P3372【模板】线段树1洛谷P3373【模板】线段树2洛谷P1198[JSOI2008
SpongeBob_Y·2020-07-08 01:33

【动规】【120817测试】【JSOI2007夏令营考试】题2：考验（b.pas/c/cpp）

题2：考验（b.???）大家知道，黄药师不仅武功高超，而且酷爱音乐和诗歌。看到桃花岛来了个新客人，而且不是靠真武功近来的，就准备为难为难你。他写了一首N行诗句的诗歌，美中不足的是这些诗句并不押韵，黄药师非常想遵循古诗的押韵。诗歌被分为若干段，每段都是四行诗。每一句诗都有一个韵脚，假如A和B表示两种不同的韵脚，每段四行诗的韵脚只可能是“AABB”,“ABAB”,“ABBA”和“AAAA”中的一种。黄
diying4157·2020-07-07 07:04

【120817测试】JSOI2007夏令营考试（A层次）

JSOI2007夏令营考试（A层次）——走进桃花岛命题：林厚从繁忙的一个学期过去了JSOI夏令营也快结束了下面……可以一生轻松地玩玩了到哪儿呢……一起去传说中的桃花岛吧那儿有黄药师、黄蓉、……还有很多挑战等着我们呢
diying4157·2020-07-07 07:33

DP没入门就入土

写在前面记录最近刷的DP题以及打死都不可能想到状态设计DP系列汇总洛谷P6082[JSOI2015]salesman树形\(\texttt{DP}\)+优先队列比较容易看出来这是一道树形\(\texttt
loceaner·2020-07-06 19:00

洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏

题意有\(n\)个怪物，可以消耗\(k\)的代价消灭一个怪物或者消耗\(s\)的代价将它变成另外一个或多个新的怪物，求消灭怪物\(1\)的最小代价思路\(DP\)+最短路这几天做的第一道自己能\(yy\)出来的题……看起来像是个\(\texttt{DP}\)，认真思考一会儿也不难想到可以设计如下状态设\(f[i]\)为消灭\(i\)所需的最小代价，那么有\[f[i]=\min(f[i],s[i]+
loceaner·2020-07-06 19:00

BZOJ1558 [JSOI2009]等差数列 【线段树】

题目链接BZOJ1558题解等差数列，当然是差分一下差分值相同的连续位置形成等差数列，我们所选的两个等差数列之间可以有一个位置舍弃例如：\(1\;2\;3\;6\;8\;10\)差分后是\(1\;1\;3\;2\;2\)左边两个\(1\)形成等差，右边两个\(2\)形成等差，中间的\(3\)位于两个等差数列的边界，可以舍弃所以现在问题就转化为了：在一个区间中选定若干个相同数字的区间，区间之间可以有
weixin_30596343·2020-07-05 21:14

bzoj 4487: [Jsoi2015]染色问题

简述题意：算法：组合数+容斥（不好推）难度：NOIP+题解：首先，你可以用O（nmc）的时间复杂度水过这道题！公式为：①我是不会告诉你这公式很好推的，反正我自己推不出来，看完题解，大概可能明白了吧如果你不甘心于水过这道题，你可以对上面的公式进行优化，优化成时间复杂度为O（n*m*logc）推导过程如下：②①②（只是调换了的顺序...）又因为所以，综合②③式可得，④因此，利用④式，就可以在O（nml
01232012·2020-07-05 09:45

【bzoj5326】[Jsoi2017]博弈【模拟费用流】【线段树】

真的就是个位数AC的题目了。。题目链接题意：有两个人ABABAB，轮流取n个格子，每个格子有两个属性a[i],b[i]a[i],b[i]a[i],b[i]。AAA取一个格子iii可以获得a[i]a[i]a[i]的收益，BBB取iii可以获得b[i]b[i]b[i]的收益，每个格子只能被取一次，AAA先手。AAA会根据BBB的取法选择最优策略，使得自己选的格子的收益和减BBB的收益和最大，BBB只会
ez_2016gdgzoi471·2020-07-04 15:41

JSOI2019 Round1（十二省联考）游记

Day0白天大概就是赶路+吃饭，不知不觉就到了晚上...于是晚上在宾馆把各种模板看了看写了写（感觉wph大爷说的有道理，水平不行会那么多板子也用不上...），然后就挨到了快十一点想起刚开学一个星期就停课去机房，看着CFGlobalRound2的报名日期从4weeks变成现在的已经能报名了，觉得时间过得好快...这一个多月是做了不少题，但有些方面的问题解决的还不是很彻底，至少说，心里觉得不是很踏实，
dingbipi0031·2020-07-04 14:26

BZOJ 5039: [Jsoi2014]序列维护 线段树

5039:[Jsoi2014]序列维护TimeLimit:20SecMemoryLimit:256MBSubmit:56Solved:39[Submit][Status][Discuss]DescriptionJYY
BlackJack_·2020-07-04 04:35

日记（菜的连比赛都参加不了）

（赛（JSOI2019/APIO2019）后再补吧（怕是永久咕咕咕了））3.19准备月考，颓废了一晚上但愿文化课不要倒数3.20月考爆炸晚上无聊写YNOI2019膜你赛T2，实际我考场上当时已经接近正解了
weixin_30922589·2020-07-04 02:31

题解 LOJ2075 「JSOI2016」位运算（状压DP，矩阵）

题目大意题目链接给定两个整数\(n\),\(k\)和一个01串\(S\)。我们设\(R\)是一个二进制数，它的二进制表示，就是\(S\)重复\(k\)次。请你选出\(n\)个不同的、小于\(R\)的非负整数（也就是值在\([0,R-1]\)之间），使得它们的异或和为\(0\)。数据范围：\(3\leqn\leq7,1\leqk\leq10^5,1\leq|S|\leq50\)。本题题解假设我们已经
dysyn1314·2020-07-02 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他