摘要: 【游记】NOIP2021 完全退役记 Day -11 啊,终于期中考试完了,考得也很炸呢~ 二十天没搞竞赛了,不知道还熟不熟 这,大概是最后一次比赛了吧,我还是比较希望我能有作为OIer的最后尊严的,不在这个比赛中爆零 是啊,别人都已经被保送了,我却还在这里苟延残喘,晦气,晦气 打完了之后,就回归文 阅读全文
posted @ 2021-11-20 22:29 wweiyi 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【游记】CSP-S2021 退役记 Day -1 今天早上一起床,外面便是阴森森的(PS:似乎暗示了今天的考试题目),朝阳似乎没有漏出脸来,但是还是给积雨云染上了一层淡淡的红妆。雨慢慢地下着,布满水洼的地上在脚的作用下溅起了一朵朵水花,我走向了教室明德楼 拿起了笔袋,拿起了《信息学奥赛一本通<初赛篇 阅读全文
posted @ 2021-09-19 13:20 wweiyi 阅读(369) 评论(0) 推荐(1) 编辑
摘要: OI WIKI 黄学长的博客 Codeforces镜像网站 BZOJ数据 LaTeX的使用 对拍教程 vector的使用 字符串匹配(hash算法) codeforces访问加速 线段树详解 校内OJ搭建 背包九讲 莫队详解 平面凸包详解 基环树 博客装饰教程 二分图匹配详解 ST表浅谈 可视化数据 阅读全文
posted @ 2020-10-25 09:12 wweiyi 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 模板整理(持续整理中) 基础算法 二分 while(l<=r) { int mid=(l+r)/2; if(check(mid)) l=mid; else r=mid-1; } 快速排序 void qsort(int l,int r)//应用二分思想 { int mid=a[(l+r)/2];//中 阅读全文
posted @ 2020-10-24 20:10 wweiyi 阅读(121) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-09 12:27 wweiyi 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-21 22:44 wweiyi 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】组合计数选讲 组合数基础 加法原理 加法原理,总共的等于各个相互独立的相加 乘法原理 两个不相干的事情同时发生,总共的情况是两种情况相乘 抽屉原理 容斥原理 排列数 从n个中选m个,考虑顺序 总的方案数为$P_nm=\frac {n!} {(n-m)!}$,或者可以记录为$A_n 阅读全文
posted @ 2021-11-19 15:22 wweiyi 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】图论算法 最短路算法 常用的最短路算法SPFA,Dijkstra,Floyd算法 最短路问题,就是对于有权图的两个点,找到一条连接两个点的路径,使得路径的权值和最小 在说最短路算法之前,必须了解松弛的概念 其实n简单,如果$a \rightarrow b+b \rightarro 阅读全文
posted @ 2021-11-19 15:21 wweiyi 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】数学推导选讲 常见不等式 柯西不等式 对于数列a和b,有以下恒成立 \[ \sum_{i=1}^na_i^2 \sum_{i=1}^n b_i^2 \ge (\sum_{i=1}^na_ib_i)^2 \] 令 \(A=\sum a_i^2,B=\sum a_ib_i,C=\su 阅读全文
posted @ 2021-11-19 15:20 wweiyi 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】树上问题 最近公共祖先 问题 给定一棵树,每次给两个点,求他们的祖先,且该祖先为深度最小 思路 一般来说,我们想到一个暴力做法 查询x,y的话,直接把x的祖先全部标记一遍,然后把y向上遍历,直到遍历到一个点,使得这个点被标记过,这个点就是x和y的最近公共祖先 或者,使得深度更大的 阅读全文
posted @ 2021-11-19 15:19 wweiyi 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】简单数论 基础知识与记号 \(\forall\),\(\exist\) 整除:如果$a=bk $,其中$a,b,k$都是整数,则$b$整除$a$,记作$b|a$ 也称作b是a的约数(因数),a是b的倍数 如何求出n的所有约数? 如果a是n的约数,则n/a也是n的约数,且a和n/a 阅读全文
posted @ 2021-11-19 15:18 wweiyi 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】思维与构造题 什么是构造题? 不同于维护数据结构并回答询问的数据结构,寻找最大值和最小值的最值问题,计数问题,但构造体致力于让你给出一组方案,使得在一定的限制内满足某些条件,方案通常不唯一,构造方法也可以不唯一 比如: 1.给定一个排列,允许元素交换操作,输出一组操作使之排序 2 阅读全文
posted @ 2021-11-19 15:17 wweiyi 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 【全程NOIP计划】分治与倍增 分治 分治就是分而治之,化整为零的思想 分治的原理是把困难的大问题化解为简单的小问题 然后先解决小问题,然后根据小问题的答案解决大问题 它本质上不是一个算法,而是一个思想 比如快速幂,倍增求lca,归并排序,线段是cdq分治,甚至后缀数组FFT都利用了分治思想 分治虽 阅读全文
posted @ 2021-11-19 15:16 wweiyi 阅读(127) 评论(0) 推荐(0) 编辑
js脚本