2021年11月20日
别了，2021NOI
摘要： 今天，三年OI生涯终于告一段落 首先，今天早晨迷迷糊糊地起来（因为昨天睡多了），一小时车程中睡了一小时，来到平邑一中后，直接震惊了（自己学校好破旧）。 贴几张照片（自己学校不忍直视） 之后考场上感觉思路特混乱，就和蒙了似的，混混沌沌考完了，唉，心理素质真差 出去后连和同学交流思路都不敢说，心里特虚 阅读全文
posted @ 2021-11-20 21:35 yfmd 阅读(49) 评论(0) 推荐(0) 编辑
[SDOI2011]打地鼠
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespace _xzy 4 { 5 typedef long long ll; 6 inline int read() 7 { 8 ll sm=0,flag=1; 9 char ch=getc 阅读全文
posted @ 2021-11-20 18:04 yfmd 阅读(64) 评论(0) 推荐(0) 编辑
[NOIP2017 普及组] 跳房子
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespace _xzy 4 { 5 typedef long long ll; 6 inline int read() 7 { 8 int sm=0,flag=1; 9 char ch=get 阅读全文
posted @ 2021-11-20 17:42 yfmd 阅读(171) 评论(0) 推荐(0) 编辑
2021年11月19日
树状数组
摘要： 一.单点修改，区间查询 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=5*1e5+2; 5 inline int read() 6 { 7 ll sm=0,flag=1; 8 阅读全文
posted @ 2021-11-19 20:40 yfmd 阅读(33) 评论(0) 推荐(0) 编辑
秦九韶算法
摘要： 模运算必须是整数 (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p) % p （2） (a * b) % p = (a % p * b % p) % p （3） a ^ b % p = ((a % p)^b) % p 阅读全文
posted @ 2021-11-19 20:24 yfmd 阅读(225) 评论(0) 推荐(0) 编辑
最短路
摘要： 1 //弗洛伊德 floyd 2 void floyd()// n3 3 { 4 //想象为在拉面条，不断进行松弛操作 5 for(ll k=1;k<=n;++k)//k必须放在最外层 6 for(ll i=1;i<=n;++i)//枚举两端点 7 for(ll j=1;j<=n;++j) 8 g[ 阅读全文
posted @ 2021-11-19 19:44 yfmd 阅读(32) 评论(0) 推荐(0) 编辑
分块
摘要： 懒啊 引入老朋友博客 分块 - 云山千叠 - 博客园 (cnblogs.com) 分块 根号n 分块，又被称为优雅的暴力，在想不出更优解，可以考虑分块来解决 将大小为n的数列分为根号n块，如果不能恰好分为根号n块的话，多分一块就可以了 所以，我们要预处理出每一个元素所属的块 kuai[i] 和每一块 阅读全文
posted @ 2021-11-19 17:49 yfmd 阅读(113) 评论(0) 推荐(0) 编辑
最近公共祖先LCA
摘要： P3379 【模板】最近公共祖先（LCA） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 倍增LCA 从两个点不断地向上跳，为了避免跳过和准确跳到，弹跳幅度逐渐减小，但要注意先使两个点的深度平齐，如此一块跳才能一块找到最近公共祖先 就如同两个实力相同的rabbits在比赛，为了比 阅读全文
posted @ 2021-11-19 17:17 yfmd 阅读(28) 评论(0) 推荐(0) 编辑
单调队列
摘要： n的算法 通过1.弹出队首 2.压入队尾 3.弹出队尾 来保证区间内的单调性 P1886 滑动窗口 /【模板】单调队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const 阅读全文
posted @ 2021-11-19 17:05 yfmd 阅读(34) 评论(0) 推荐(0) 编辑
快速幂
摘要： 思想是用指数的乘法性质，用二分思想执行操作 1 #include<bits/stdc++.h> 2 using namespace std; 3 int b,p,k,ans; 4 void power(int a,int n) 5 { 6 ans=1; 7 while(n) 8 { 9 if(n%2 阅读全文
posted @ 2021-11-19 16:56 yfmd 阅读(26) 评论(0) 推荐(0) 编辑