Anoyer_元戎内推：AEMTt

未归档

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 未归档（共83篇）

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

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

2019-01-27

0 621

2019 CCPC Wannafly Camp day8

自闭感受 Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。下午训练果然和我预想的一样，最后一场应该是自闭场（虽然天天自闭），一套题目下来，J题...

2019-01-27

0 406

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

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

2019-01-26

0 523

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

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

2019-01-26

0 411

2019 CCPC Wannafly Camp day7

自闭感受 Camp第七天，上午xls给我们来了一波意识流图论讲解，我没有包图论所以听了些前面简单的，就去补day3，div1的数论了。经过群里一群大佬的点醒，发现自己***了，明明可以直接用我div2的欧拉函数写法套上两个杜教加分块就能过，还整半天直接用莫比乌斯跑TT。下午训练赛，感觉...

2019-01-26

0 442

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

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

2019-01-26

0 595

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

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

2019-01-25

0 550

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

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

2019-01-25

0 514

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]，但是有个巧妙的...

2019-01-24

0 464

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

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

2019-01-24

0 480