XJOI

XJOI一级五段题解（g++，即C++），也可视作C++算法竞赛教程

目录[Problem9305](https://xjoi.net/problem/9305)加法检测器一题目内容二新知识点三思路四AC代码[Problem3537](https://xjoi.net/problem
rrc12345·2023-04-04 16:13

XJOI 3363 树4/ Codeforces 739B Alyona and a tree(树上差分+路径倍增)

D.Alyonaandatreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlyonahasatreewithnvertices.Therootofthetreeisthevertex1.IneachvertexAlyonawroteanpositivein
weixin_30639719·2020-09-15 08:10

XJOI 挖金矿（01分数规划）

考场上能想出来是二分，公式也推出来了，就是不会验证了….MDZZ。这个题有个奇葩的地方：“h*n0时，（∑i=1nv[i]∗d[i])。)-L*(∑i=1nd[i])>0（∑i=1nv[i]∗d[i])。)>L*(∑i=1nd[i])（∑i=1nv[i]∗d[i])。)/(∑i=1nd[i])L所以，当f(L)>0时，我们会得到一个比L更大的解，所以L需要增大。那么二分的时候，将一个L带进去验证，
Loi_ChlorineHikari·2020-09-14 18:23

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

XJOI-NOIP2015提高组模拟题1 day1

其实这只是一道题的题解==；博主太弱不会T1T3；然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！T1：留坑(不太可能填)；T2：题意：给出大小为n的一个四维点集，和m次询问；每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；n，m#include#include#defineN31000#definelsontr[tr[x].l]#definersontr[tr[x].r
ww140142·2020-08-22 04:57

【XJOI】友好数对

题目链接友好数对题目描述如果一个数\(a\)能由一个数\(b\)旋转得到，那么我们称为友好数对，如\(12345\)和\(45123\)为友好数对，\(12345\)和\(54321\)不为友好数对。给出两个正整数\(L\)，\(R\)，求有多少友好数对,满足\(Lusingnamespacestd;intt;intl,r;intslen(intx){intu=0;while(x){x/=10;u
weixin_30369041·2020-08-14 05:31

XJOI 3866 写什么名字好呢

题意给你一个数组\(R\)，包含\(N\)个元素，求有多少满足条件的序列A使得\[0≤A[i]≤R[i]\]\[A[0]+A[1]+...+A[N−1]=A[0]orA[1]...orA[N−1]\]输出答案对\(1e9+9\)取模输入格式第一行输入一个整数\(N(2≤N≤10)\)第二行输入\(N\)个整数\(R[i](1≤R[i]≤1e18)\)输出格式输出一个整数样例输入&输出样例12351
weixin_30516243·2020-08-05 20:19

【XJOI】上课

题目链接上课题目描述学校里有许多节课，第\(i\)节课从\(t_i\)时刻开始上，上课的时间为\(s_i\)，如果上了第\(i\)节课，你的做题能力将变成\(c_i\)（是能力的数值，不是能力的增长值）。有\(N\)类作业，每类作业数量不限，每类作业完成一份所需要的时间为\(a_i\)，做某类作业需要的做题能力达到\(q_i（>=q_i）\)才能完成。在每个时刻你可以选择上课、休息、做作业，如果选
weixin_30369041·2020-07-31 10:29

XJOI 3585 The rescue plan 营救计划 题解

英文TimeLimit：1sMemoryLimit：256MDescriptionGivenan*mmap.A“Mengxin”istrapped.Youaretheonetorescuehim.Inthemap,therearesomeguards,youmustdefeattheguardstogetyourway.Defeatoneguardtakes1min,moveonesteptake
ZJ_MRZ·2020-07-29 16:37

XJOI一级题库所有题解（传送门）

>>>XJOI一级题库传送门(需登录XJOI才能看)>>XJOI——3545-你好，OI>>XJOI——3566-萌新关爱之-鹦鹉学整数>>XJOI——3567-萌新关爱之-鹦鹉学浮点数>>XJOI——
神之天宇·2020-07-05 13:19

XJOI NOI2015训练题7 题解

T1、原本以为是水题的，但是题目里有这么一句话”不模1e9+7“。。。。可以注意到上下左右都要求单调增，那么状态就很好确定了f[i][j]表示第一行放了前i个格子,第二行放了前j个格子，并且这些数都是小于等于i+j的转义很好写：f[i][j]可以推给f[i+1][j]和f[i][j+1]。需要时时保证i>j另外注意此处格子是否可放。由于不取模，需要用高精。但是实现只有0.2s——卡常!最后还是被卡
Zeyu_King·2020-07-04 09:36

【XJOI】 题解 栈 - 数论

这道题和洛谷P1044的题目一模一样，只是数据加强了一些，要求对1e8取模所以在递推的时候为避免求逆元的麻烦事，选择了乘积的递推方法，方便取模AC代码：#includeusingnamespacestd;staticconstintN=1005;staticconstintmod=1e8;longlongn,a[N];intmain(){cin>>n;a[0]=1,a[1]=1;for(inti=
El_Apocalipsis·2020-07-04 05:23

2019学军集训游记

拿到账号，登录XJOI。然后发现JZOJ比XJOI高到不知道哪里去了。Day112.8第一天就自闭了。
jz_597·2019-12-24 17:00

2019 CSP-S第一轮 游记

在家里把$XJOI$的开放试卷做完了，$68.5$，成绩不算很好。听说这次参赛的水军都没了，复赛可能会很难进，感觉自己心态还可以。
BeyondLimits·2019-10-19 20:00

【XJOI】题解 表达式求值-逆波兰算法+字符串处理

题目链接数学表达式求值：输入由数字、‘+’，‘—’，‘*’，‘/’，乘方’^’，小括号组成的字符串，输出运算结果；输入格式：一个数学表达式输出格式：运算结果，保留三位小数样例输入：样例输入一：3*(5+3^2*(3-4)+6/2)+2.5样例输入二：2^0.5样例输出：样例输出一：-0.500样例输出二：1.414数据范围：不会出现形如2^3^4的数据运算的中间值不会很大长度小于等于100时间限制
El_Apocalipsis·2018-07-10 16:27

czl蒻蒟的OI之路16

XJOI奋斗群蒻蒟群群赛17RANK排名9T1IncreasingSequenceTLE一次AC题意分析过程给出题解T2JumpingJackWA一次后AC题意分析过程给出题解T3HowManySquares
_Apocrypha·2017-10-08 21:15

czl蒻蒟的OI之路14、15

XJOI奋斗群蒻蒟群群赛15RANK排名9T1FashioninBerland已AC题意分析过程给出题解T2s-palindromeWA四次后AC题意分析过程给出题解T3ExponentialnotationWA
_Apocrypha·2017-09-26 17:44

czl蒻蒟的OI之路13

XJOI奋斗群蒻蒟群群赛10RANK排名6T1Compote已AC题意分析过程给出题解T2Decoding已AC题意分析过程给出题解T3Tram已AC题意分析过程给出题解T4GreenandBlackTeaWA
_Apocrypha·2017-09-24 14:31

czl蒻蒟的OI之路9

XJOI奋斗群蒻蒟群群赛10RANK排名7T1ChessTourneyWA一次后AC题意分析过程给出题解T2LubaAndTheTicketWA两次后AC题意分析过程给出题解T3TwoTVsWA一次后AC
_Apocrypha·2017-09-15 12:31

czl蒻蒟的OI之路8

XJOI奋斗群蒻蒟群群赛9RANK排名12T1SnacktowerWA三次后AC题意分析过程给出题解T2TheQueueWA六次后AC题意分析过程给出题解T3GarlandWA一次后AC题意分析过程给出题解
_Apocrypha·2017-09-14 19:34

czl蒻蒟的OI之路7

XJOI奋斗群蒻蒟群群赛8RANK排名T1k-FactorizationRE一次后AC题意分析过程给出题解T2OddsumWA一次后AC题意分析过程给出题解T3Minimalstring已AC题意分析过程给出题解
_Apocrypha·2017-09-11 11:13

czl蒻蒟的OI之路6

XJOI奋斗群蒻蒟群群赛7RANK排名4T1BachgoldProblemWA一次后AC题意分析过程给出题解T2ParallelogramisBackWA一次后AC题意分析过程给出题解T3VotingWA
_Apocrypha·2017-09-09 13:48

czl蒻蒟的OI之路5

XJOI奋斗群蒻蒟群群赛6RANK排名10T1Fraction已AC题意分析过程给出题解T2MaximBuysanApartmentWA两次AC题意分析过程给出题解T3PlanningTLE两次后AC题意分析过程给出题解
_Apocrypha·2017-09-08 18:59

czl蒻蒟的OI之路4

XJOI奋斗群蒻蒟群群赛5RANK排名15T1CurriculumVitaeWA五次后AC题意分析过程给出题解T2MathShowWA十次后AC题意分析过程给出题解T3FourSegments未AC题意分析过程给出题解
_Apocrypha·2017-09-07 15:37

czl蒻蒟的OI之路3

XJOI奋斗群蒻蒟群群赛4RANK排名3T1ArpaandaresearchinMexicanwaveWA一次后AC题意分析过程给出题解T2Arpaandanexamaboutgeometry已AC题意分析过程给出题解
_Apocrypha·2017-09-06 17:35

czl蒻蒟的OI之路2

XJOI奋斗群蒻蒟群群赛3RANK排名7T1KirillAndTheGameTLE一次后AC题意分析过程给出题解T2GlebAndPizzaWA一次后AC题意分析过程给出题解T3IlyaAndTheTree
_Apocrypha·2017-09-05 17:36

czl蒻蒟的OI之路

XJOI奋斗群蒻蒟群群赛2RANK排名3T1OddsandEnds已AC题意分析过程给出题解T2TellYourWorld已AC题意分析过程给出题解T3FromYtoY未AC订正时一次TLE题意分析过程给出题解
_Apocrypha·2017-09-04 20:57

[XJOI]黑白树

题目大意有一棵以1为根的n个点的树，每个点有黑白两种颜色以及一个权值（一开始都是零）。有q个操作，有以下两种：∙ 选定一个点x，将所有黑色节点y的权值加上lca(x,y)∙ 将x号点的颜色反色在所有操作执行完后，请输出所有点的权值。1≤n,q≤5×104题目分析将每个点的编号都和父亲编号做差，这样一个点对权值的贡献就可以看成起到根路径的和再乘上这个点作为1操作的点的祖先的次数。考虑使用数据结构维护
a_crazy_czy·2017-05-18 20:00

XJOI NOIP16提高组赛前训练18-day2 T1:友好数对(数论)

XJOINOIP16提高组赛前训练18-day2T1:友好数对题目描述:如果一个数a能由一个数b旋转得到,那么我们称为友好数对,如12345和45123为友好数对,12345和54321不为友好数对.给出两个正整数L,R,求有多少友好数对,满足L#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2000
The_useless·2016-11-15 13:24

XJOI NOIP16提高组赛前训练17 T1:GotoAndPlay(二分图染色)

XJOINOIP16提高组赛前训练17T1:GotoAndPlay题目分析:松鼠只能连续走两条边才能休息,换句话而言,松鼠不能直接走到当前点的相邻点,那么可以将当前点看成是白(黑)色点,周围相邻点是黑(白)色点,那么一个点就可以走到与他相同颜色的点,实际上就是二分图黑白染色,那么对于一个图来说,只要在染色的过程中出现下一个要交替染色的相邻点是和自己不同颜色的,那么就说明有奇环,就能够将所有点染成同
The_useless·2016-11-14 13:34

XJOI #8T1 炮兵阵地 状压DP

可以发现每行的状态仅和上面两行有关。我们可以状压，考虑用fi,j,k表示当前是第i行，且第i行的状态为j,第i−1行的状态为k。那么转移：fi,j,k=max(fi−1,k,p+ccj)其中ccj表示状态j的1的个数。如何保证转移是合法的呢，就是要保证j and k=0,j and p=0,k and p=0且保证j,k,p放在第i,i−1,i−2行都合法，这些都可以用位运算解决。这样状态是比较多
Phenix_2015·2016-02-26 10:00

2015.11.1 [XJOI] NOIP模拟赛总结

这套题再次证明的最简单的并不一定是第一题。第一题暴搜30分第二题搜索不明原因的全TLE第三题Accept比赛中，第一题花的时间过长，导致第二，三题时间很紧，第二题用时1h20min，最后一题40min，而且最后一题差点没调试完，最后半分钟提交，索性AC了。所以，在做题之前，还是应该先浏览一下题目，适当调整做题顺序。
outer_form·2015-11-01 22:00

XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+树状数组+平衡树

题意:4维空间中有1个点集A，|A|=n,用(a,b,c,d)表示每个点。共有m个询问，每次询问输入一个点(a,b,c,d)，求最大的S,其中S={p|p∈A且ap递归左区间->右区间询问处理->搞右区间->归并妈妈我之前学个鬼cdq了之后有个需要注意的，就是排序第一维的时候，第二关键字是是否是询问。cdq前sort下第二维，或者你在里面搞也行无所谓了。不过外面搞快，这是必然的。然后呢，上一个树状
wzq_QwQ·2015-08-02 16:00

XJOI NOI2015训练题7 题解

T1、原本以为是水题的，但是题目里有这么一句话”不模1e9+7“。。。。可以注意到上下左右都要求单调增，那么状态就很好确定了f[i][j]表示第一行放了前i个格子,第二行放了前j个格子，并且这些数都是小于等于i+j的转义很好写：f[i][j]可以推给f[i+1][j]和f[i][j+1]。需要时时保证i>j另外注意此处格子是否可放。由于不取模，需要用高精。但是实现只有0.2s——卡常!最后还是被卡
Zeyu_King·2015-06-13 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他