- 博客(25)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 牛客假日团队赛18（A水,D水,L（四位dp））
这场好难啊，写了一大节课只写出两个水题，补题也只补L题的dp题。。G和F贪心全想错了，wa到自闭G区间dp，F要结合二分图+栈，dp预处理以后有时间再补吧A-火柴棒等式预处理一下所有的等式就可以了#include<bits/stdc++.h>using namespace std;int a[12]={6,2,5,5,4,5,6,3,7,6};int v...
2019-10-30 23:17:47
254
原创 牛客假日团队赛20(A(离散化+差分) B（唯一分解定理）C（完全背包）E水，F水，H水,K(贪心加线段树))
题目链接A-Soda Machine题意：给n个区间，区间内都加一，问哪个点上的和是最大的。。做法：由于区间范围过大，所以采用离散化+差分#include<bits/stdc++.h>using namespace std;const int N=5e4+10;struct node{ int l,r;}a[N];int X[N*100],vis[...
2019-10-30 08:38:16
405
原创 牛客小白月赛18（A（线性筛）,B（hash）,C（贪心）,D（暴力）,G（二分加树状数组）,H（克鲁斯卡尔最小生成树思维））
题目链接A-Forsaken喜欢数论线性筛水题#include<bits/stdc++.h>using namespace std;typedef long long ll;#define pb push_backconst int N=3e7+10;int pre[N],p[N];vector<int>prime;int n;void get...
2019-10-28 21:45:07
340
原创 ICPC2017 沈阳（F（神仙递推式）G（神仙bfs），I（签到题），K（水题），L（巧妙思维题））
题目链接这场的题都很妙，想不到就打铁，想的到就分分钟A了。没有什么码量F - Heron and His Triangle题意：给定n，找一个t，使得t-1,t,t+1构成的三角形的面积是一个整数做法：通过暴力打表得到简单的表：4,14,52....然后我们就自闭了，找不到规律，百度大佬们的规律：f[i]=4*f[i-1]-f[i-2].神仙大佬找规律居然这么厉害。甘...
2019-10-28 00:36:01
385
原创 Codeforces Round #596 (Div. 2）（C（暴力优化）,D（K=2 唯一分解+bitset，k>=3 暴力））
题目链接A,B水题，读懂题就可以秒。。CD是两个巧题C题：题意：给你一个N，和 P，问能否由许多 2^x+p组成。可以有重复的x。输出由多少个2^x+p组成做法：这题仔细观察一下可以知道n<=p就是-1，不存在。然后n>p的暴力一下。就相当于拆成k份n-k*p。然后统计当前的数tmp=n-k*p二进制下有多少个1 设为t.t若小于k（高位的1可以拆成两...
2019-10-28 00:06:22
333
原创 牛客假日团队赛19(A(树形dp),B(循环式dp),C(逆序数),E(二分),I水,K水,L水)
题目链接A-Visiting Cows题意：选择一个最大子集牛权值和最大。。方法：dp,设dp[i][0]为当前i点没有被选上，dp[i][1]表示i节点已经被选上。。很显然dp转移方程是：v是u节点的儿子节点dp[u][1]+=dp[v][0];dp[u][0]+=max(dp[v][1],dp[v][0]);代码#include<bits/stdc++....
2019-10-25 10:58:29
422
原创 牛客挑战赛33（A,B(组合数)）
这场好难啊，学到了B题组合数的高级预处理法，所以特地写篇博客题目链接A 题打个表就知道当a==b&&b==c&&a==c就是输出NO，其他输出YES#include<bits/stdc++.h>using namespace std;const int N=1e2+10;string a,b,c;bool check(string ...
2019-10-23 23:41:58
409
原创 Codeforces Round #595 (Div. 3)(A,B,C,D,E（dp））
B2. Books Exchange (hard version)题目说，输入的是一个排列，那么每个数（1~n）都会出现，那么每个数都会出现在一个简单环中，bfs处理一下这些点在所在环的数量即可。。#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) mem...
2019-10-23 22:02:48
673
原创 Codeforces Round #592 (Div. 2)(C(扩展欧几里得),D（模拟）,E（模拟）,G（思维 模拟）)
题目链接赛时难度:G>F>E>C>D>B>A补题难度F>C>G>E>D>B>AF也是一个模拟题，只是比较的难，我没写出来。。。这场打的莫名奇妙，主要是被C卡了，C这个玄学题题意：一支球队在一个赛季有n场足球赛，每场足球赛有三种结果。赢：得w分；平局：得d分；输：不得分。已知最后这支球队得了p分，但是不知道这...
2019-10-15 10:59:23
309
原创 牛客练习赛53(A,B(分块）,C（bitset）,E(线段树))
题目链接A-超越学姐爱字符串简单递推式，简单推前几项就可以得到答案了，就是与斐波拉契数有关。也可以dp递推。dp[i][0]表示长度为 i 且最后一个字符是‘c’的情况数,dp[i][1]表 示 长 度 为 i 且 最 后 一 个 字 符 是 ‘ y ’ 的 情 况 数 。dp[i+1][0]=dp[i][1],dp[i+1][1]=dp[i][0]+dp[i][1]。#i...
2019-10-14 20:38:19
431
转载 C. The Football Season(扩展欧几里得)
扩展欧几里得。。。参考题解来自：https://blog.csdn.net/qq_33831360/article/details/102537512顺便贴贴这个算法的灵活做法。。。xw+yd=p,x+y+z=n求x,y,z首先尽量让他赢p/w次，剩下m=p%w分，剩下的分给平，m/d个平，为什么不先分给平呢？w比较大，所以这样x+y比较小，不容易让z<0。可是m%d不一...
2019-10-14 09:57:03
381
原创 B - Check the difficulty of problems （概率dp）
题目链接搜的题解：https://blog.csdn.net/huayunhualuo/article/details/47730973题意某场比赛有M道问题，T支队伍，和数字N给出每支队伍解决每道问题的概率。 问这场比赛满足下面两个条件的概率 1.每支队伍至少做出一道题 2.冠军队至少做出N道题。https://blog.csdn.net/huayun...
2019-10-12 08:08:09
324
原创 B. Scapegoat（优先队列 巧妙构造函数）
题目链接：题意：n个事件(锅)，每个有一个严重程度a[i]；m个人，每人只能背一个锅，一个锅可以多个人来背；求m个人背锅严重程度的方差若num个人分担a[i]的值，那么平均每个人就分担a[i]/num的值。。分析：首先，对n个锅每个锅分配一个人；然后，考虑剩下的m-n个人如何分配；我们贪心的分配下一个人，将他分配到将对方差产生最大优化的锅上；我们可以得到平均...
2019-10-11 23:24:35
490
原创 Codeforces Round #505(A,B,C,D（区间dp))
题目链接A-Doggo Recoloring每次能选两个以上颜色一样的狗染成其他颜色，问最后能否全部染成一样的颜色。。水题。。#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<cmath>#include&...
2019-10-10 22:21:36
259
原创 Codeforces Round #522 C-. Playing Piano（巧妙DP）
题目链接很好的一个dp。学习博客来自：https://blog.csdn.net/fufck/article/details/84258204不错的一篇文章，主要是记录路径这里有点像并查集记录路径。。。。#include<bits/stdc++.h>using namespace std;const int N=1e5+10,M=3e5+10;int a...
2019-10-09 22:01:48
331
原创 I-Tree Intersection(树上启发式合并)
题目链接：https://ac.nowcoder.com/acm/contest/1112/I参考来自：https://blog.csdn.net/junior19/article/details/80114648题意：给一棵树，每个点有一种颜色，问对于每一条边，删除这条边之后形成的两棵子树的相交颜色种数。思路：启发式合并，维护每个子树的颜色及其数量，分别讨论颜色的“由无到有”和“...
2019-10-09 15:25:54
500
原创 2019牛客国庆集训派对day7(A（同余）,B（拓扑）,F(边为对象dij),G（线段树维护区间最小值）I（树上启发式合并）)
A -2016同余定理的水题。。。。。#include<iostream>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;ll n,m;ll a[2018],b[2018];int main(){ while(cin>>...
2019-10-08 20:31:59
336
原创 牛客小白月赛16 I 高斯消元（板子）
链接：https://ac.nowcoder.com/acm/contest/949/I来源：牛客网石头剪刀布时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述小阳和小石玩石头剪刀布的游戏，他们在地上画了 n 个长度为 1 的格子。小阳一开始在 1 号格子，如果小阳赢了...
2019-10-08 09:07:37
410
原创 2019牛客国庆集训派对day5（A,D(bitset),E（最长上升子序列活用）F,G（容斥2017），L）
已经咕了三场了，看这场好像数学题比较多，特意来补补。。A-Simple Arithmetic这题范围爆longlong，需要更大的范围，例如__int128。#include<bits/stdc++.h>using namespace std;const int maxn = 1e6+5; inline __int128 read(char *S){ ...
2019-10-06 16:40:49
408
原创 2018 南京区域赛 赛区 G题（差分应用）
今天来学学差分的高级应用，今天学到了，感觉到了数学的奥妙，真的好美妙的数学。。。。经过这次，突然想搞数论了~题目链接题目：先贴一个差分的性质：题目就是说给你一个N，代表N层这种图形结构。。。。然后任取三个顶点使得这三顶点组合是一个等边三角形。。。简单观察可以通过递推的形式得到递推方程：f(n)=3*f(n-1)-3*f(n-2)+f(n-3)+n这...
2019-10-05 20:14:34
615
原创 2019牛客国庆集训派对day4（C（线性基判交）,D,E,H,I（扩展欧几里得））
这场翻车了，主要是第二容易的题我半天没思路，心态爆炸了。。。然后看群友在聊这个题的做法，我也顺手搜了一波题解（算是小开挂了）C 是线性基判交，求出相交的基数后，每个基数都能选或是不选，那么答案就是2的相交的线性基的数量次方。题目链接：https://ac.nowcoder.com/acm/contest/1109#question至于线性基如何求交？？来自这里的板子#incl...
2019-10-05 01:37:27
358
原创 2019牛客国庆集训派对day2（A,B,C（主席树）,F,G,J(思维计数),K（容斥））
day1是2019湖南年省赛题，已经写过了。。这是去年2018湘潭邀请赛的题。题目链接A-Easy h-index题意很难懂!!!求最大的h，使得至少有h篇文章被发表并且每篇文章都至少有h个引用a[i]是发表的文章数量，被引用的是i次。。做法就是从后面枚举,i看a[i]之和是否>=i;wa两发得来的教训~#include<bits/stdc++....
2019-10-05 01:22:10
402
原创 Codeforces Round #590 (Div. 3) (A,B,C,D（线段树）,E（线段树）)
最近本来是不打算写CF的题解的，但这场是我第一次上蓝的场，就来写写吧。。题目链接前三题水题，我15分钟秒了。。A. Equalize Prices Again#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a...
2019-10-02 21:57:15
342
原创 Codeforces 上蓝感悟 & （2019 年 10 月1日国庆节）
cf感悟。10月1日 国庆节。22：35分的比赛国庆节快乐~~~上蓝快乐！作为一个老ACM选手，codeforces现在才上蓝有点丢人。。。 以前不重视cf，（甚至带点轻视）。。。认为只有思维题，不想刷。。大二整个学年，凡是10点半开始的比赛我都是选三场中的一场来打。。一年下来。。。。。。导致我cf打的比赛不超过20场。。。然后自己又连掉分，很没有成就感，更不想刷c...
2019-10-02 21:28:23
529
原创 牛客假日团队赛17 A（数学）D（大模拟）E（暴力）G（floyd or dfs）J（dp）
题目链接这个榜是歪的？E这么简单没什么人做，G这么难A的人贼多？ACow PalsA题题意很难懂。。一个cowpal是x==x的各除数之和（包含1，不包含本身，就是x==f(f(x))）。。。一个superpal.代表着x==f(f(x))&&f(x)!=f(f(x)).设f(x)为x的各除数之和。。。给定s,找第一个大于等于s的superpal。。。...
2019-10-01 01:25:14
317
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人