• 等级
  • 46104 访问
  • 136 原创
  • 1 转发
  • 32929 排名
  • 12 评论
  • 103 获赞

CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考试 容斥+求和公式展开

G-穗乃果的考试先对方块求一个二维前缀和,这样就相当于枚举前缀和中每一个小块的和了。#include<stdio.h>#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=998244353;chars[2200][2200];lla[2200]

2019-01-27 19:36:35

2019 CCPC Wannafly Camp day8

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

2019-01-27 19:34:43

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人 暴力

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

2019-01-26 22:32:17

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法 思维

E-线性探查法按照哈希的操作进行逆操作,求出每一位最小数值,利用set维护压入的最小值。#include<stdio.h>#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=3e3+20;structNode{lla;inti...

2019-01-26 22:31:36

2019 CCPC Wannafly Camp day7

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

2019-01-26 22:29:40

CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论 杜教筛

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

2019-01-26 10:34:36

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) I Sorting 线段树

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

2019-01-25 23:01:07

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动 树形DP

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

2019-01-25 22:56:08

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置换 DP

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为奇数的时候,位于山峰,需要前面小于...

2019-01-24 22:32:32

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) J Special Judge 边与边的关系

J-SpecialJudge对任意两条边都进行判断是否相交,如果相交则在判断是否是相交于端点,不过不是则ans++。是的话在判断下是不是重合边,如果不是重合边就不符合,是就ans++.#include<stdio.h>#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;struct...

2019-01-24 21:54:31

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力

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

2019-01-24 21:53:12

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw DFS

A-CactusDraw把节点的深度做x坐标,儿子序做y坐标,进行DFS遍历,因为是棵树所以肯定不会交边#include<stdio.h>#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e4+10;structedge{intv,next;}e[maxn];inthe...

2019-01-24 21:51:18

2019 CCPC Wannafly Camp day5

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

2019-01-24 21:50:06

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) C 最小边覆盖 最小边覆盖

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

2019-01-23 23:20:17

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心

I-咆咆咆哮基本思路就是贪心枚举选a的数量num,去选择num个对ans贡献最大a,然后ans取min。#include<stdio.h>#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=1e3+7;structNode{inta,b;...

2019-01-23 22:55:24

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维

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

2019-01-23 22:54:22

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵 思维 贪心

A-夺宝奇兵很简单的一道题,相邻两组宝藏走法只有两种交叉走,或者平行走(就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个),所以for扫一遍去min就可以了#include<stdio.h>#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=...

2019-01-23 22:53:16

2019 CCPC Wannafly Camp day4

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

2019-01-23 22:51:48

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) G 排列 思维 构造

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

2019-01-22 21:49:43

2019 CCPC Wannafly Camp day3

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

2019-01-22 21:48:00

Anoyer

关注
  • 中国
奖章
  • 专栏达人
  • 持之以恒
  • 1024勋章