前言刚用开源UOJ搭建OJ成功时就想在导航栏那里添加一个站内页面链接,无奈当时乱搞水平低,网上也没有教程,不晓得怎么弄 今天突然来了闲情乱搞一通,结果还真乱搞成了…特意写下为后来人少走点弯路 前置技能点 Linux基本命令行操作 如果您觉得这篇文章很naiive，请谅解,因为我对前端一无所知,也是以这样的视角写一份教程 假设我们要在导航栏加一个叫NCOD的站内链接,并创建一个叫NCOD的站内页面
前言是在不久前ZROI一场模拟赛中用了桥边来给有向图缩点结果WA掉,才发现有向图只能用强连通分量,太菜了 于是现在看集训一道题需要强连通分量缩点才开始填坑… 算法《算法竞赛进阶指南》上讲得很清楚了,想学的我觉得看书就行了 代码123456789101112131415161718192021void tarjan(int now){ int v;dfn[now]=low[now]=++t
题目链接https://www.luogu.org/problemnew/show/CF1037D 分析看上去好容易啊,直接将在排列中的位置当作权值赋给点一波优先队列BFS就好了,然后就WA了,其实就是 PQF大佬图片所说的这种情况https://www.luogu.org/blog/PQF/solution-cf1037d 然后解决方法其实很容易,再给每个点赋个BFS序作为第一关键字,权值为第二
前言集训时侯讲了一道线段树神题,看题解时FA现需要一个叫”线段树合并”的前置技能点,于是就补了这个坑顺便了解一下线段树的分裂 需要前置技能点: 线段树 动态开点权值线段树 参考链接https://wenku.baidu.com/view/88f4e134e518964bcf847c95.html https://www.cnblogs.com/Mychael/p/8665589.html http
闲扯集训时侯讲到这题,然而出题人简洁的题解跟没有差不多,然后上网看applese大佬的博客终于看懂了,不违反基本法还是贴[转载]吧 题目链接https://www.luogu.org/problemnew/show/CF1028F 转载来源https://blog.csdn.net/effervescence/article/details/82142380 题意 给一个无限大的二维平面，$n(n
题目链接:1while(1)gugu(while(1)) 闲扯考场上怕T2正解写挂其他两题没管只打了暴力,晚上发现这题思维挺妙的 同时想吐槽出题人似乎热衷卡常…我的巨大常数现在显露无疑QAQ 分析这道题yy出了一个似乎比solution更好理解的解法,一开始有$n$条一次函数,就有$2^n$种函数集合,显然每个集合也是一个一次函数$T_i(x)=k_i x+b_i$ 我们把这个集合分成两种$k_i
题目链接:咕 闲扯:终于在集训中敲出正解(虽然与正解不完全相同),开心QAQ 首先比较巧,这题是$Ebola$出的一场模拟赛的一道题的树上强化版,当时还口胡出了那题的题解 然而考场上只得了86最后一个substask被卡了,一开始以为毒瘤出题人卡常(虽然真卡了)卡线段树,题目时限1.5s,评测机上两个点擦线1500ms左右,剩下两个点不知道。然后本地测一下都是1900+ms!机子性能已经这样了吗…
题目链接这次不咕了 https://www.luogu.org/problemnew/show/AT2389 闲扯考场20分爆搜走人 \cy 话说这几天T3都很考验思维啊 分析我们先钦定一只鸡(虽然考试时是苹果但是我觉得杀鸡更亲切(因为我们某位同学))先必须活着,所以呢我们需要逆着倒推每一组关系,然后把为了保证我们钦定的鸡活着必须杀的鸡放进一个集合,为了方便表示用$f[now][i]=1/0$表示
题目链接:咕咕咕 https://www.luogu.org/problemnew/show/CF817F 闲扯在Yali经历几天折磨后信心摧残,T1数据结构裸题考场上连暴力都TM没打满 分析观察到点值巨大,离散化即可 但是注意到$1,l+1,r+1$都是会产生答案的,也需要离散化,同时注意数组大小 然后区间异或线段树,为了查询我们记录一个数组$sum0[now]$表示now区间0的个数 同时相应
题目链接:咕咕 闲扯:哈哈这道T3考场上又敲了5个namespace,300+行,有了前车之鉴还对拍过,本以为子任务分稳了 结果只有30分哈哈,明明用极限数据对拍过不知怎么回事最后数据又是读不全,玄学,要是NOIP这样就GG了 首先第一个子任务贪心模拟即可，但是第二个子任务就像NOID1T1，你啥也不能输出但是我输出了0哈哈，真的是傻到家了,第三个子任务简单考虑一下即可;第四个子任务已经想到了偏正