摘要：
CSP-S 2023 游记 Day 0 明天便是 CSP-S 第一轮了，考试前一天万万不能学什么太复杂，太深奥的东西，最好甚至不要过于强度的用脑，保持放空的轻松地状态，心中不要有压力才是最好的考前状态，现在亡羊补牢已经没有什么用了。 Day1 上午 早上起来洗完漱，逛了一会淘宝便打开电脑，看了看谷群 阅读全文
posted @ 2023-10-22 13:24
alloverzyt
阅读(109)
评论(6)
推荐(1)
摘要：
最短路专题 由于最短路的内容有点多，所以从代码模板中提取出来单独做一个专题，后期有需要把字符串也单独整理一下。 在这里专门来注意一下 dijkstra 和 spfa 的区别，首先，dijkstra ** 不能处理负边权，不能处理负边权，不能处理负边权** 其次复杂度上肯定 DJ 更优，因为其每个节点 阅读全文
posted @ 2023-10-17 21:46
alloverzyt
阅读(41)
评论(2)
推荐(0)
摘要：
10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目 阅读全文
posted @ 2023-10-17 14:18
alloverzyt
阅读(126)
评论(0)
推荐(0)
摘要：
去年就看过树链剖分的视频了，当时连树状数组，线段树都没学，对树的 dfs 也一知半解，所以基本完全听不懂。昨天又重新看了一般，感觉思路挺简单，应该比线段树简单吧，从用树链剖分求 LCA 来看确实是这样的，但是没有想到的是用线段树维护树链剖分。QAQ 这应该是我打过最长的代码吧！（3K） 树链剖分 只 阅读全文
posted @ 2023-10-14 09:35
alloverzyt
阅读(42)
评论(0)
推荐(0)
摘要：
【常用工具】 工具 网址 Chatgpt https://www.ooopn.com/tool/chatgpt/ 镜像站 百度一下 https://iwo.im/?q=过于实用 画图，写题解 draw.io https://app.diagrams.net 坐标系画图，几何工具desmos http 阅读全文
posted @ 2023-10-13 09:33
alloverzyt
阅读(658)
评论(0)
推荐(0)
摘要：
其实，确实， 很多时候人的确是这样的。 永远去做着一些自己不想做的事情，可能是别人逼的，环境所压迫的。 往往，不做一件事是最困难的。 人活着，总想做点什么。 你想学习，但你又不想学习。 你不想划水，但你又想划水。 人生苦短，为什么不做一些自己内心真正想做的事情的。 既然是自己想做的，所希望做的，又怎 阅读全文
posted @ 2023-10-12 09:13
alloverzyt
阅读(104)
评论(0)
推荐(0)
摘要：
今天有空来专门总结一下代码模版，顺便定制一张代码模版鼠标垫，哦吼！！！ ↑这就是预期效果啦！！！ 下面开始总结算法模版： 有关统一方面的算法过多时，会自动整理成一个专题放在这里： 最短路专题 素数筛（线性筛） 时间复杂度 \(O(N)\) void primes(int n){//线性筛区间[1,n 阅读全文
posted @ 2023-10-07 19:53
alloverzyt
阅读(60)
评论(0)
推荐(0)
摘要：
10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) 阅读全文
posted @ 2023-10-05 14:35
alloverzyt
阅读(74)
评论(0)
推荐(0)
摘要：
算法：线段树 哦吼！终于来学线段树啦~~ 拖了好久都没有敢学，主要是基础知识点不熟，代码能力太弱。但是现在已经是时候了。 来看： 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护 区间信息 （要求满足结合律）。与树状数组相比，它可以实现 \(O(log\ n)\) 阅读全文
posted @ 2023-10-04 17:00
alloverzyt
阅读(63)
评论(0)
推荐(0)
摘要：
T2回家(home) 现在啥也不是了，虽然会了逆元，但是对期望概率题还是一窍不通，赛时相当于只推出了 \(n=1\) 的情况，结果运用到所有情况，理所应当只有20分。 题目描述 小Z是个路痴。有一天小Z迷路了，此时小Z到家有NN个单位长度。小Z可以进行若干次行动，每次行动小Z有 \(\frac 1 阅读全文
posted @ 2023-10-03 11:49
alloverzyt
阅读(35)
评论(0)
推荐(0)
摘要：
虽然我很懒，但集训期间还是强迫我自己写一下博客吧！ 搜索剪枝 不搜不知道，我的搜索如同一坨shift。 搜索没逻辑，剪枝随便捡，然后喜提 with return value 3221225725 P1025数的划分 非常简单的一道，数的拆分题 题目描述 将整数 \(n\) 分成 \(k\) 份，且每 阅读全文
posted @ 2023-10-01 17:04
alloverzyt
阅读(22)
评论(0)
推荐(0)
摘要：
依旧，和动态规划一样，逆元这个问题一直困扰了我很久，很烦人。 阅读全文
posted @ 2023-08-05 14:40
alloverzyt
阅读(94)
评论(0)
推荐(0)
摘要：
百度了好久，都是给小白科普的，没有一张速用查阅表 阅读全文
posted @ 2023-08-04 10:55
alloverzyt
阅读(15)
评论(0)
推荐(0)
摘要：
alloverzyt 转载好文章 转载自：hrfjw.com 作者：延参法师 在尘世间忙碌，经历着烦恼的摔打，但不要在烦恼里懦弱和屈服。那些虚幻的烦恼，转眼便音信杳然，所有的追逐不过是一种暂时的迷失和迷茫。让心地充满一种喜悦与平静，让生活恰如其分，平静、感动，就像每个人走过这段时空，所有的美好就是曾 阅读全文
posted @ 2023-07-30 13:14
alloverzyt
阅读(70)
评论(0)
推荐(0)
摘要：
alloverzyt 转载好文章 建议观看原文 转载自：https://www.zhihu.com/question/316017797/answer/627737707 我把抖音卸载了。不是因为这是一个很差的APP。 相反，它做的太成功了。从一个产品的角度看，界面友好，操作简单，内容丰富，并且能随 阅读全文
posted @ 2023-07-28 13:17
alloverzyt
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号