摘要: 【游记】CSP-S2021 退役记 Day -1 今天早上一起床,外面便是阴森森的(PS:似乎暗示了今天的考试题目),朝阳似乎没有漏出脸来,但是还是给积雨云染上了一层淡淡的红妆。雨慢慢地下着,布满水洼的地上在脚的作用下溅起了一朵朵水花,我走向了教室明德楼 拿起了笔袋,拿起了《信息学奥赛一本通<初赛篇 阅读全文
posted @ 2021-09-19 13:20 wweiyi 阅读(155) 评论(0) 推荐(1) 编辑
摘要: OI WIKI 黄学长的博客 Codeforces镜像网站 BZOJ数据 LaTeX的使用 对拍教程 vector的使用 字符串匹配(hash算法) codeforces访问加速 线段树详解 校内OJ搭建 背包九讲 莫队详解 平面凸包详解 基环树 博客装饰教程 二分图匹配详解 ST表浅谈 可视化数据 阅读全文
posted @ 2020-10-25 09:12 wweiyi 阅读(91) 评论(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 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P1062 数列&&CF1594B 题目链接 https://www.luogu.com.cn/problem/P1062 https://www.luogu.com.cn/problem/CF1594B 思路 u1s1,实际上CF的题目正好是这个普及组题目的加强版 但是两个都很简单 阅读全文
posted @ 2021-10-20 20:27 wweiyi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P1096 Hanoi双塔问题 题目链接 https://www.luogu.com.cn/problem/P1096 思路 一个普通的汉诺塔的变形问题 策略和普通的一样 上面的 \((n-1) \times 2\) 层先移到B上然后把最后两个移动到C上,最后把B上面的移动到C上 设 阅读全文
posted @ 2021-10-20 12:01 wweiyi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P1043 数字游戏 题目链接 https://www.luogu.com.cn/problem/P1043 思路 动态规划,类似于能量项链和石子合并之类的 首先这是一个环,我们用常见的破环成链的技巧——开双倍数组来做 然后我们设置状态 \(f[i][j]\) 表示前 \(i\) 个 阅读全文
posted @ 2021-10-20 10:58 wweiyi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P1038 神经网络 题目链接 https://www.luogu.com.cn/problem/P1038 思路 一看,就是拓扑排序 这个相当于拓扑排序的板子题目吧qaq 然后我们就直接做了 #include <iostream> #include <cstdio> #includ 阅读全文
posted @ 2021-10-20 09:40 wweiyi 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P6475 建设城市 题目链接 https://www.luogu.com.cn/problem/P6475 思路 考虑排列组合 如果两个分居左右 我们可以枚举一下两个楼房的高度,假设 \(x<n<y\) ,那么 \(x\) 左边有 \(x-1\) 个楼房,右边有 \(n-x\) 个 阅读全文
posted @ 2021-10-19 20:46 wweiyi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P4138 挂饰 题目链接 https://www.luogu.com.cn/problem/P4138 思路 设 \(f[i][j]\) 表示挂了前 \(i\) 个挂饰,还剩下 \(j\) 个挂的位置,可以得到的最大的喜悦值是多少 这就是一个背包 \[ f[i][j]=max(f[ 阅读全文
posted @ 2021-10-19 16:49 wweiyi 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P3870 开关 题目链接 https://www.luogu.com.cn/problem/P3870 思路 线段树模板题目 对于区间,我们翻转的时候直接异或 然后开和关就减去相反的就对了 很简单 #include <iostream> #include <cstdio> #inc 阅读全文
posted @ 2021-10-19 12:58 wweiyi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P1120 小木棍 题目链接 https://www.luogu.com.cn/problem/P1120 思路 ——摘自《算法竞赛进阶指南》 我们可以从小到大枚举原始木棒的长度 \(len\) , 它应该是所有木棍长度的和 \(sum\) 的因数,并且原始木棒的根数 \(cnt\) 阅读全文
posted @ 2021-10-18 20:51 wweiyi 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P1168 中位数 题目链接 https://www.luogu.com.cn/problem/P1168 思路 这道题目是个数据结构 由于数据结构很长时间没有码了,所以就开了一个这个 发现不怎么有思路 本来想开一个数组,然后比较位置,然后加入数组的,发现炸掉 然后主流的思路有以下两 阅读全文
posted @ 2021-10-18 18:23 wweiyi 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】洛谷P3627 抢掠计划 题目链接 https://www.luogu.com.cn/problem/P3627 思路 简要题意: 一个有向有环图,每个点有一个权值,请问,从某一个点出发,到某些特殊的点作为终点,经过点的时候可以得到它的权值,并且该点权值变为0,每个点可以走任意多次,请问 阅读全文
posted @ 2021-10-18 17:25 wweiyi 阅读(1) 评论(0) 推荐(0) 编辑
js脚本