![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
_____OI基础知识_____
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
2018.08.30【BZOJ3036】绿豆蛙的归宿 (概率/期望DP)(记忆化搜索)
传送门 解析: 解析以后再说,现在先刷题。。。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define re register #define gc getchar #define pc putchar #define cs const #define st原创 2018-08-30 17:18:07 · 149 阅读 · 0 评论 -
2018.09.01 【国家集训队】跳跳棋 (LCA)(二分答案)
传送门 解析: 等吧。。。 代码: #include<bits/stdc++.h> using namespace std; #define re register #define gc getchar #define pc putchar #define cs const #define st static inline int getint(){ re...原创 2018-09-01 09:37:49 · 363 阅读 · 0 评论 -
2018.09.01【POJ3090】Visible Lattice Points (欧拉函数) (线性筛)(前缀和)
[传送门](Visible Lattice Points) 解析: 简单的欧拉函数套上一个线性筛。。。 考虑这个方阵的下三角(反正上面也是对称过去的,乘以2就行了), 第iii列除去xxx轴上的和对角线上的点,就还剩iii个点,而如果有gcd(i,j)!=1gcd(i,j)!=1gcd(i,j)!=1,则该点在(i/gcd(i,j),j/gcd(i,j))(i/gcd(i,j),j/g...原创 2018-09-01 16:21:16 · 215 阅读 · 0 评论 -
2018.09.07【POJ2018】Best Cow Fences (二分答案)(线性DP)
传送门 解析: 待更新 代码: #include<cstdio> #include<cctype> #include<algorithm> #include<cmath> using namespace std; #define ll long long #define re reg原创 2018-09-07 19:50:50 · 338 阅读 · 0 评论 -
2018.09.11【SCOI2010】传送带(三分套三分)
传送门 解析: 显然,当我们在ABABAB上确认一个点后,在CDCDCD上选择一个点对最终时间的影响是单峰的,考虑三分。 而每次选择ABABAB上的点对时间的影响也是单峰的。 那么我们就考虑三分套三分吧。。 为了使板子以外的代码尽量简洁,封装了一个VectorVectorVector向量(计算几何的习惯写法) 代码: #include<bits/stdc++.h&g...原创 2018-09-11 19:52:43 · 123 阅读 · 0 评论