摘要:
今天有空来专门总结一下代码模版,顺便定制一张代码模版鼠标垫,哦吼!!! ↑这就是预期效果啦!!! 下面开始总结算法模版: 有关统一方面的算法过多时,会自动整理成一个专题放在这里: 最短路专题 素数筛(线性筛) 时间复杂度 \(O(N)\) void primes(int n){//线性筛区间[1,n 阅读全文
摘要:
10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管(flow) 题目描述 某国有 \(n\) 个城市,水利调配非常有问题,这导致部分地区出现严重的缺水,而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) 阅读全文
摘要:
算法:线段树 哦吼!终于来学线段树啦~~ 拖了好久都没有敢学,主要是基础知识点不熟,代码能力太弱。但是现在已经是时候了。 来看: 线段树(Segment Tree)几乎是算法竞赛最常用的数据结构了,它主要用于维护 区间信息 (要求满足结合律)。与树状数组相比,它可以实现 \(O(log\ n)\) 阅读全文
摘要:
T2回家(home) 现在啥也不是了,虽然会了逆元,但是对期望概率题还是一窍不通,赛时相当于只推出了 \(n=1\) 的情况,结果运用到所有情况,理所应当只有20分。 题目描述 小Z是个路痴。有一天小Z迷路了,此时小Z到家有NN个单位长度。小Z可以进行若干次行动,每次行动小Z有 \(\frac 1 阅读全文
摘要:
虽然我很懒,但集训期间还是强迫我自己写一下博客吧! 搜索剪枝 不搜不知道,我的搜索如同一坨shift。 搜索没逻辑,剪枝随便捡,然后喜提 with return value 3221225725 P1025数的划分 非常简单的一道,数的拆分题 题目描述 将整数 \(n\) 分成 \(k\) 份,且每 阅读全文
摘要:
依旧,和动态规划一样,逆元这个问题一直困扰了我很久,很烦人。 阅读全文
摘要:
百度了好久,都是给小白科普的,没有一张速用查阅表 阅读全文
摘要:
alloverzyt 转载好文章 转载自:hrfjw.com 作者:延参法师 在尘世间忙碌,经历着烦恼的摔打,但不要在烦恼里懦弱和屈服。那些虚幻的烦恼,转眼便音信杳然,所有的追逐不过是一种暂时的迷失和迷茫。让心地充满一种喜悦与平静,让生活恰如其分,平静、感动,就像每个人走过这段时空,所有的美好就是曾 阅读全文
摘要:
alloverzyt 转载好文章 建议观看原文 转载自:https://www.zhihu.com/question/316017797/answer/627737707 我把抖音卸载了。不是因为这是一个很差的APP。 相反,它做的太成功了。从一个产品的角度看,界面友好,操作简单,内容丰富,并且能随 阅读全文
摘要:
太恐怖了,今天一复习动态规划,才发现我什么都不会,0/1背包都打不出来,还学什么斜率优化DP,四边形不等式DP,学个喘喘,so scary,到头来发现自己是小白,啥都不会啊!!! 阅读全文
摘要:
今天这场比赛把人心态考崩溃了,只考100分钟,四道思考和算法题,旁边大佬开局5分钟秒T1,我30分钟打了个T1暴力。┭┮﹏┭┮,呜呜~。T2,T4根据题意暴力。T3人手模拟了一下,完全没有任何思路,放弃。(好在没有犯低级错误)。 T1 A 最大公约数 被第一题切掉了,考场上先现推 gcd,然后手打 阅读全文
摘要:
T1 房 啥啥啥,T1又又又爆了,整个人精神状态 良好。 解题思路 考虑数据保证任意两个房子不重合 建一个结构体存两边 最后判断一下 \(>t\) 加两个 \(==t\) 加一个 == 但是!!!!,没有排序!!喜提5分 == /* 刚刚写思路咋卡退了?? 考虑数据保证任意两个房子不重合 建一个结构 阅读全文
摘要:
例题:洛谷中位数 以下题解来自于 https://www.luogu.com.cn/blog/SeanMoe/solution-p1168 使用两个堆,大根堆维护较小的值,小根堆维护较大的值 即小根堆的堆顶是较大的数中最小的,大根堆的堆顶是较小的数中最大的 将大于大根堆堆顶的数(比所有大根堆中的元素 阅读全文
摘要:
题目大意 很明显,这道题就是求 k 步之内到达点 \((a,b)\) ,然后尽量走对角线,求能走对角线的最大值。 做题思路 首先明白一个事实,即一个对角线可以通过增加一步而抵达点不变,如图: 我们可以这样思考这道题,在到达目的地以后,剩余步数如果为双数,则在对角线来回走,最后会到目的地。但如果剩余步 阅读全文
摘要:
今天上午出中考成绩,所以下午打了一场训练赛,只有两个小时,没有昨天毒瘤,但也很毒瘤(还是模拟赛好) 关于中考可以看我的中考游记 (为了保护隐私,以后都把姓名涂掉) 为什么还是倒数啊~ T1 binary 二分哥 这么简单的T1不明白为什么没有切,当时肯定脑袋抽抽l,奇偶性都没有看出来。 首先我们考虑 阅读全文