- 博客(31)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 CCPC-Wannafly Winter Camp Day8 (Div2, onsite) 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]
2019-01-27 19:36:35
339
原创 2019 CCPC Wannafly Camp day8
自闭感受Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。下午训练果然和我预想的一样，最后一场应该是自闭场 （虽然天天自闭），一套题目下来，J题T了，A题队友被自己hack了，G题死怼一下午，从开始毫无思绪，到后面展开各种毛病。心态简直爆炸了晚上和队友回去...
2019-01-27 19:34:43
580
原创 CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人 暴力
G - 抢红包机器人枚举每个红包的第一个抢的人为机器人，去暴力正反扫两遍红包序列，找出机器人，最后取枚举得到的数的min，最后看看是否有人未参与抢红包，有的话就直接输出1。可以更优直接枚举人#include<stdio.h>#include<bits/stdc++.h>using namespace std;int a[120][120];bool b[120]...
2019-01-26 22:32:17
286
原创 CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法 思维
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...
2019-01-26 22:31:36
298
原创 2019 CCPC Wannafly Camp day7
自闭感受Camp第七天，上午xls给我们来了一波意识流图论讲解，我没有包图论所以听了些前面简单的，就去补day3，div1的数论了。经过群里一群大佬的点醒，发现自己傻逼了，明明可以直接用我div2的欧拉函数写法套上两个杜教加分块就能过，还整半天直接用莫比乌斯跑TT。下午训练赛，感觉题目有点坑，数据范围好大，就写了两道签到题EG，队友没有怼出A题，晚上听解题发现自己D题推的离答案就差一两步了，...
2019-01-26 22:29:40
408
原创 CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论 杜教筛
F - 小清新数论杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解#include<stdio.h>#include<bits/stdc++.h>#include<tr1/unordered_map>#define INV2 499122177using namespace std;typ...
2019-01-26 10:34:36
625
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) I Sorting 线段树
I - Sorting将小于等于X的数当做0，大于x的数当做1，因为交换后相对顺序不会变，就可以预处理出各自的前缀和，根据处于的位置计算值。用线段树来维护区间内01的个数，Ok啦#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=2e5+10;#define ls rt&lt;&lt;1#define rs r...
2019-01-25 23:01:07
341
原创 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[maxn];void add(int u,int v){e[u].push_back(v),e[v].pu...
2019-01-25 22:56:08
350
原创 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置换 DP
G - 置置置换定义dp[i][j]为 i个数的排列中，最后一个数字为j当i为偶数的时候，位于山谷，需要前面大于他dp[i][j]+=dp[i-1][k], j&lt;=k&lt;=i-1之所以可以这么写是因为，前面并没有出现i这个数字，所以也没有计算dp[i-1][i]，但是有个巧妙的做法假设把前面所有大于等于j的数+1，就刚好解决这个问题了。当i为奇数的时候，位于山峰，需要前面小于...
2019-01-24 22:32:32
464
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) J Special Judge 边与边的关系
J - Special Judge对任意两条边都进行判断是否相交，如果相交则在判断是否是相交于端点，不过不是则ans++。是的话在判断下是不是重合边，如果不是重合边就不符合，是就ans++.#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;struct...
2019-01-24 21:54:31
305
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力
C - Division把每个数先压到优先队列中，每次操作取队顶元素除2再压进去，同时判断下队顶是否为0，如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int ma...
2019-01-24 21:53:12
298
原创 CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw DFS
A - Cactus Draw把节点的深度做x坐标，儿子序做y坐标，进行DFS遍历，因为是棵树所以肯定不会交边#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=1e4+10;struct edge{ int v,next;}e[maxn];int he...
2019-01-24 21:51:18
354
原创 2019 CCPC Wannafly Camp day5
自闭感受参加Camp第五天，今天是dls的计算几何专场，可是说是几何板子讲解，也是这几天听得最明白，学得最多的一天。dls从基础的点积叉积到线到圆等，感觉非常Nice，相对dls说。下午依旧是训练赛，比昨天感觉好不少，真的是越来越亲民了，还以为今天要爆零自闭呢。同时经过今天的计算几何，感觉自己整理一套计算几何板子真的非常有必要，结束后也该操手了。上题解A - Cactus Draw把...
2019-01-24 21:50:06
453
原创 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) C 最小边覆盖 最小边覆盖
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...
2019-01-23 23:20:17
265
原创 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心
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;...
2019-01-23 22:55:24
407
原创 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维
F - 小小马因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3 * 4可以从一个点到达棋盘任何点， 3 * 3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点走8个方向是否可以走到终点（因为此时棋盘只能走一步）。#include&amp;amp;lt;stdio.h&amp;amp;gt;...
2019-01-23 22:54:22
462
2
原创 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵 思维 贪心
A - 夺宝奇兵很简单的一道题，相邻两组宝藏走法只有两种交叉走，或者平行走（就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个），所以for扫一遍去min就可以了#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=...
2019-01-23 22:53:16
336
原创 CCPC-Wannafly Winter Camp Day3 (Div2, onsite) G 排列 思维 构造
G - 排列搞清楚每个数组都是干什么的。P 原数组Ap 前缀数组q Ap中第i大的位置（相同的先取左边，例如 AP={2，1， 1}，第1小的位置是2而不是3.）现在题目给了q，可以根据q倒推出Ap，然后倒推出Pinclude<stdio.h>#include<bits/stdc++.h>using namespace std;const int m...
2019-01-22 21:49:43
309
1
原创 2019 CCPC Wannafly Camp day3
自闭感受参加Camp的第三天，上午是数据结构专题分享，dls &amp;amp;amp;amp;lt;font color=Blue size= face=“宋体”&amp;amp;amp;amp;gt;不打CF，分数可能比我们都低的2300分只打过三场的巨巨队友 wls来给我们讲的
2019-01-22 21:48:00
329
原创 CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论 欧拉函数的利用 莫比乌斯反演 杜教筛
F - 小清新数论#include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std;#define LL long longconst int maxn = 1e7+9;const LL mod = 998244
2019-01-22 17:33:17
449
原创 CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner 球交体积
H-Cosmic Cleaner题解：求球交体积的题目，取横截面积进行微积分，然后一堆公式运算，巴拉巴拉模板题
2019-01-22 11:06:46
244
原创 CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II 暴力
A-Erase Numbers II题解：开始瞎几把想了个假的贪心，贪最大值，果断wa了3发，发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了
2019-01-22 11:04:04
203
3
原创 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 暴力 贪心
J-夺宝奇兵思路：看着题比较晚了，一看woc这不就是CF原题嘛，考虑枚举最终票数。枚举完票数就开始处理，把每个党超过这个票数且收钱最少的人收买过来，如果这些人都收买完了可是还没有达到预定的票数，就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了#include&lt;stdio.h&gt;#include&lt;bits\stdc++.h&gt;using namespace...
2019-01-22 10:58:44
319
原创 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 最短路
F-爬爬爬山第一座山的高度确定了，R[1]。当前体力为k，山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力，下山增加体力，其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山，增加的体力就被抵消了，相同于没有。那就将边权加上多出来的那部分，（R[x]-（R[1]+k）)^2，然后跑最短路就行了。#include&amp;lt;stdi...
2019-01-22 10:57:17
333
原创 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数 暴力
C-拆拆拆数思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;
2019-01-22 10:56:14
625
2
原创 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 DP
B-吃豆豆思路：3维DP维护一个3维数组，表示(i,j)位置第K秒有多少糖果，通过k-1秒5个位置转移得到(i,j,k)#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;typedef long long ll;const int maxn=1200;int d
2019-01-22 10:54:55
450
原创 2019 CCPC Wannafly Camp day2
自闭感受今天上午吉老师吉老师给我们讲了一通数论知识，可以说是醍醐灌顶吧，半懂半懵~~（简单的懂了，难的n^n脸懵逼），真的是菜的教不来啊
2019-01-21 23:01:43
388
原创 2019 CCPC Wannafly Camp Day 1
自闭感受第一次参加这种线下的算法Camp，不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话，差不多就是一起呲逼加鸡汤吧~~（哈哈希望wls不要打死我）。下午就是day训练赛了，因为一个主力队友生病没来，带着一个新队友2排，直接跳过了图论和DP题，差点就死怼C构造和E暴零自闭了，最后发现J题原题一发A，最后C题放弃了构造去写了100*100的暴力过了（抹汗）~~。自己还是太菜了，还...
2019-01-20 22:46:44
513
原创 C++记录程序运行时间5大方法
1.用clock()函数用clock()函数，得到系统启动以后的毫秒级时间，然后除以CLOCKS_PER_SEC，就可以换成“秒”，标准c函数。clock_t start_time=clock();init();clock_t end_time=clock();cout << "The run time is: " <<(double)(end_time - s...
2019-01-18 17:46:53
21337
3
原创 输入外挂总结
题外话明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明其一定有很大的优势，而这方面优势就体现在术有专攻上。原来的输入输出函数因为要应对不同类型的输入输出，所以内部一定做了很多的判断，而...
2019-01-18 17:35:48
375
银行管理系统（MFC实现可视化）--Part2
2019-12-28
银行管理系统（MFC实现可视化）--Part1
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人