_____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 · 189 阅读 · 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 staticinlineint getint(){ re...原创 2018-09-01 09:37:49 · 380 阅读 · 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 · 228 阅读 · 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 · 376 阅读 · 0 评论 -
2018.09.11【SCOI2010】传送带(三分套三分)
传送门解析:显然,当我们在ABABAB上确认一个点后,在CDCDCD上选择一个点对最终时间的影响是单峰的,考虑三分。而每次选择ABABAB上的点对时间的影响也是单峰的。那么我们就考虑三分套三分吧。。为了使板子以外的代码尽量简洁,封装了一个VectorVectorVector向量(计算几何的习惯写法)代码:#include<bits/stdc++.h&g...原创 2018-09-11 19:52:43 · 140 阅读 · 0 评论