Anoyer的博客

自闭感受 Camp第五天，非常傻逼并快乐的一天

G - 抢红包机器人 枚举每个红包的第一个抢的人为机器人，去暴力正反扫两遍红包序列，找出机器人，最后取枚举得到的数的min，最后看看是否有人未参与抢红包，有的话就直接输出1。可以更优直接枚举人 #include<stdio.h> #include<bits/stdc++.h> using namespace std; int a[120][120]; bool b[120]...

自闭感受 今天上午吉老师吉老师给我们讲了一通数论知识，可以说是醍醐灌顶吧，半懂半懵~~（简单的懂了，难的n^n脸懵逼），真的是菜的教不来啊

B-吃豆豆 思路：3维DP维护一个3维数组，表示(i,j)位置第K秒有多少糖果，通过k-1秒5个位置转移得到(i,j,k) #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1200; int d

C-拆拆拆数 思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。 #include<stdio.h> #include<bits/stdc++.h>

F-爬爬爬山 第一座山的高度确定了，R[1]。当前体力为k，山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力，下山增加体力，其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山，增加的体力就被抵消了，相同于没有。那就将边权加上多出来的那部分，（R[x]-（R[1]+k）)^2，然后跑最短路就行了。 #include<stdi...

J-夺宝奇兵 思路：看着题比较晚了，一看woc这不就是CF原题嘛，考虑枚举最终票数。枚举完票数就开始处理，把每个党超过这个票数且收钱最少的人收买过来，如果这些人都收买完了可是还没有达到预定的票数，就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了 #include<stdio.h> #include<bits\stdc++.h> using namespace...

A-Erase Numbers II 题解：开始瞎几把想了个假的贪心，贪最大值，果断wa了3发，发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了

H-Cosmic Cleaner 题解：求球交体积的题目，取横截面积进行微积分，然后一堆公式运算，巴拉巴拉模板题

自闭感受 Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。 上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。 下午训练果然和我预想的一样，最后一场应该是自闭场 （虽然天天自闭），一套题目下来，J题T了，A题队友被自己hack了，G题死怼一下午，从开始毫无思绪，到后面展开各种毛病。心态简直爆炸了 晚上和队友回去...

G - 穗乃果的考试 先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=998244353; char s[2200][2200]; ll a[2200]

F - 小清新数论 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 1e7+9; const LL mod = 998244

自闭感受 参加Camp的第三天，上午是数据结构专题分享，dls <font color=Blue size= face=“宋体”>不打CF，分数可能比我们都低的2300分只打过三场的巨巨队友 wls来给我们讲的

E - 线性探查法 按照哈希的操作进行逆操作，求出每一位最小数值，利用set维护压入的最小值。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=3e3+20; struct Node{ ll a; int i...

自闭感受 Camp第七天，上午xls给我们来了一波意识流图论讲解，我没有包图论所以听了些前面简单的，就去补day3，div1的数论了。经过群里一群大佬的点醒，发现自己傻逼了，明明可以直接用我div2的欧拉函数写法套上两个杜教加分块就能过，还整半天直接用莫比乌斯跑TT。 下午训练赛，感觉题目有点坑，数据范围好大，就写了两道签到题EG，队友没有怼出A题，晚上听解题发现自己D题推的离答案就差一两步了，...

F - 小清新数论 杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解 #include<stdio.h> #include<bits/stdc++.h> #include<tr1/unordered_map> #define INV2 499122177 using namespace std; typ...

A - 夺宝奇兵 很简单的一道题，相邻两组宝藏走法只有两种交叉走，或者平行走（就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个），所以for扫一遍去min就可以了 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=...

F - 小小马 因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3 * 4可以从一个点到达棋盘任何点， 3 * 3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点走8个方向是否可以走到终点（因为此时棋盘只能走一步）。 #include<stdio.h> ...

I - 咆咆咆哮 基本思路就是贪心枚举选a的数量num，去选择num个对ans贡献最大a，然后ans取min。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e3+7; struct Node{ int a,b;...

C - 最小边覆盖 最小边覆盖，不能有多余的边重复覆盖点。所以如果发现一个点被多余的覆盖了就不是最小点覆盖 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int in[maxn],u[maxn],v[maxn]; int main(){ in...

自闭感受 参加Camp第五天，今天是dls的计算几何专场，可是说是几何板子讲解，也是这几天听得最明白，学得最多的一天。dls从基础的点积叉积到线到圆等，感觉非常Nice，相对dls说。 下午依旧是训练赛，比昨天感觉好不少，真的是越来越亲民了，还以为今天要爆零自闭呢。同时经过今天的计算几何，感觉自己整理一套计算几何板子真的非常有必要，结束后也该操手了。 上题解 A - Cactus Draw 把...

A - Cactus Draw 把节点的深度做x坐标，儿子序做y坐标，进行DFS遍历，因为是棵树所以肯定不会交边 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=1e4+10; struct edge{ int v,next; }e[maxn]; int he...

C - Division 把每个数先压到优先队列中，每次操作取队顶元素除2再压进去，同时判断下队顶是否为0，如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ma...

J - Special Judge 对任意两条边都进行判断是否相交，如果相交则在判断是否是相交于端点，不过不是则ans++。是的话在判断下是不是重合边，如果不是重合边就不符合，是就ans++. #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; struct...

G - 置置置换 定义dp[i][j]为 i个数的排列中，最后一个数字为j 当i为偶数的时候，位于山谷，需要前面大于他 dp[i][j]+=dp[i-1][k], j<=k<=i-1 之所以可以这么写是因为，前面并没有出现i这个数字，所以也没有计算dp[i-1][i]，但是有个巧妙的做法 假设把前面所有大于等于j的数+1，就刚好解决这个问题了。 当i为奇数的时候，位于山峰，需要前面小于...

自闭感受 第一次参加这种线下的算法Camp，不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话，差不多就是一起呲逼加鸡汤吧~~（哈哈希望wls不要打死我）。下午就是day训练赛了，因为一个主力队友生病没来，带着一个新队友2排，直接跳过了图论和DP题，差点就死怼C构造和E暴零自闭了，最后发现J题原题一发A，最后C题放弃了构造去写了100*100的暴力过了（抹汗）~~。自己还是太菜了，还...

E - 流流流动 直接连边树形dp计算。需要注意的是图并非联通，可以使用并查集，判断这个集合是否已经处理过。 #include<bits/stdc++.h> using namespace std; const int maxn=110; vector<int> e[maxn]; void add(int u,int v){e[u].push_back(v),e[v].pu...

I - Sorting 将小于等于X的数当做0，大于x的数当做1，因为交换后相对顺序不会变，就可以预处理出各自的前缀和，根据处于的位置计算值。用线段树来维护区间内01的个数，Ok啦 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; #define ls rt<<1 #define rs r...

G - 排列 搞清楚每个数组都是干什么的。 P 原数组 Ap 前缀数组 q Ap中第i大的位置（相同的先取左边，例如 AP={2，1， 1}，第1小的位置是2而不是3.） 现在题目给了q，可以根据q倒推出Ap，然后倒推出P include<stdio.h> #include<bits/stdc++.h> using namespace std; const int m...