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