- 博客(63)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 我的所有博客分类
个人分类博客贴（CSDN分类太少了） 2019牛客多校训练营2019牛客多校训练营（第一场）2019牛客多校训练营（第二场） 牛客练习赛牛客练习赛48牛客练习赛46牛客练习赛45牛客练习赛44牛客练习赛43 牛客其他赛“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计江西财经大学第二届程序设计竞赛同步赛 2019牛客多校训练营2019牛客暑期多校训练营–解题（目录贴）2019牛客多...
2019-09-13 16:30:51
901
2
原创 2019牛客暑期多校训练营（第五场）----G- subsequence 1
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/G来源：牛客网涉及：动态规划，组合数学点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>using namespace std;typedef long long ll;const int maxn = 3005;const int mod = 998244353;int n, m;int dp[ma
2021-04-04 14:35:10
165
1
原创 2019牛客暑期多校训练营（第五场）----F- maximum clique 1
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/F来源：牛客网涉及：二分图匹配，最大团点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <unordered_map>#include <vector>using namespace std;const int maxn = 5005;unordered_map&
2021-04-04 13:55:34
144
原创 2019牛客暑期多校训练营（第五场）----E- independent set 1
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/E来源：牛客网涉及：状压dp点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>using namespace std;typedef long long ll;const int maxn = 30;int vs[maxn];char dp[1 << 27];int n, m;ll ans
2021-03-30 21:27:29
150
原创 2019牛客暑期多校训练营（第五场）----C- generator 2
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/C来源：牛客网涉及：BSGS点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;namespace Hash{ stru
2021-03-30 20:47:18
156
原创 2019牛客暑期多校训练营（第五场）----B- generator 1
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网涉及：十进制矩阵快速幂点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>using namespace std;typedef long long ll;const int maxn = 2e5+5;ll mod;ll x0, x1, a, b;string n;struct Max{
2021-03-17 20:05:51
146
原创 2019牛客暑期多校训练营（第五场）----A- digits 2
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/A来源：牛客网涉及：思维点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下#include <iostream>using namespace std;int n, t;int main(){ cin >> t; while(t--){ cin >> n; for(int i =
2021-03-16 12:57:52
124
原创 2019牛客暑期多校训练营（第四场）----K- number
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/K来源：牛客网涉及：思维点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下#include <iostream>using namespace std;typedef long long ll;const int maxn = 1e5+5;int num[maxn];int mod[5];ll len[maxn];string a;ll
2021-03-03 15:09:34
151
1
原创 2019牛客暑期多校训练营（第四场）----G- free
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/J来源：牛客网涉及：分层图，dp点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下#include <iostream>#include <vector>#include <queue>#include <cstring>using namespace std;typedef long long ll;typ
2021-03-03 14:08:03
104
原创 2019牛客暑期多校训练营（第四场）----I- string
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/I来源：牛客网涉及：广义后缀自动机，后缀数组，manache，回文树点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下#include <iostream>#include <string>#include <algorithm>using namespace std;typedef long long ll; const
2021-03-02 19:58:46
148
原创 2019牛客暑期多校训练营（第四场）----F- merge
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/F来源：牛客网涉及：伸展树点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e5+5;namespace Splay_Tree{ struct Node { int v
2021-02-28 22:43:03
106
原创 2019牛客暑期多校训练营（第四场）----E- triples II
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/E来源：牛客网涉及：位运算，容斥定义，dp点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下#include <iostream> using namespace std;typedef long long ll;const int mx = 60;const ll mod = 998244353;ll C[64][64], S[64][64];
2021-02-25 17:25:26
142
原创 2019牛客暑期多校训练营（第四场）----D-triples I
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/D来源：牛客网涉及：位运算点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <vector>using namespace std;typedef long long ll;vector<ll> vec1, vec2;int t;ll a;int main(){
2020-08-04 23:46:52
173
原创 2019牛客暑期多校训练营（第四场）----C-sequence
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/C来源：牛客网涉及：单调栈，线段树点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <vector>using namespace std;typedef long long ll;const int maxn = 3e6+5;const ll inf = -4e18;vec
2020-07-31 16:14:01
223
原创 2019牛客暑期多校训练营（第四场）----B-xor
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/884/B来源：牛客网涉及：线性基（求交集），线段树点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>using namespace std;typedef unsigned int ui;const int maxn = 50005;struct L_B{ ui b[35]; bool zero; void
2020-07-27 23:49:59
212
原创 2019牛客暑期多校训练营（第三场）----赛后/补题感悟
点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟 按照要求，必须得把比赛的题目继续补，由于上课时间少，只能放在现在补题。 A题是分块的题目，emmm，的确是第一次了解这种分块（但是貌似现在我又忘记怎么做了，不说了我还在温习），当时这个题的逻辑有一点迷，弄懂之后发现还挺巧妙的。B题签到题，有一点小型的思维吧。C题是卡我时间最长的题目，虽然知道了他就是一种栈的过程，但是实现过程有...
2020-01-27 18:52:35
213
原创 2019牛客暑期多校训练营（第三场）----J-LRU management
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/J来源：牛客网涉及：unordered_map，链表点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下:#include <iostream>#include <string>#include <unordered_map...
2020-01-27 12:34:33
203
原创 2019牛客暑期多校训练营（第三场）----I-Median
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/I来源：牛客网涉及：思维，动态规划点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下代码如下#include <iostream>#include <algorithm>#include <cstring>using name...
2020-01-26 15:33:43
124
原创 2019牛客暑期多校训练营（第三场）----H-Magic Line
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/H来源：牛客网涉及：思维点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下代码如下#include <iostream>#include <algorithm>#define x first#define y secondusing n...
2020-01-19 17:52:17
167
原创 2019牛客暑期多校训练营（第三场）----G-Removing Stones
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/G来源：牛客网涉及：ST表，分治点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下代码如下#include <iostream>#include <algorithm>using namespace std;typedef long lo...
2020-01-19 17:17:09
197
原创 2019牛客暑期多校训练营（第三场）----F-Planting Trees
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/F来源：牛客网涉及：单调队列点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下代码如下#include <iostream>#include <cstring>using namespace std;const int maxn = 50...
2020-01-17 16:22:33
195
原创 2019牛客暑期多校训练营（第三场）----D-Big Integer
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网涉及：欧拉定理，快速幂点击这里回到2019牛客暑期多校训练营解题—目录贴...
2020-01-16 11:13:27
150
原创 2019牛客暑期多校训练营（第三场）----C-Guessing ETT
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/C来源：牛客网涉及：递归、二分查找点击这里回到2019牛客暑期多校训练营解题—目录贴一道比较简单 的思维题此题让我们找到原字符串中‘0’和‘1’数量相同的子串和子序列。注意子串在原字符串是连续的；而子序列在原字符串是可以不连续的，但是顺序不能改变先讨论最长的‘0’‘1’数...
2019-12-06 16:26:57
508
原创 2019牛客暑期多校训练营（第三场）----B-Crazy Binary String
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/B来源：牛客网涉及：思维，前缀和点击这里回到2019牛客暑期多校训练营解题—目录贴代码如下：#include <iostream>#include <algorithm>using namespace std;int n, word;struc...
2019-10-03 21:32:03
163
原创 2019牛客暑期多校训练营（第三场）----A-Graph Games
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/883/A来源：牛客网涉及：分块点击这里回到2019牛客暑期多校训练营解题—目录贴代码如下：#include <iostream>#include <cstdlib>#include <cmath>#include <algorithm...
2019-10-02 20:38:14
214
原创 2019牛客暑期多校训练营（第二场）----赛后/补题感悟
点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟 补题依旧很慢，终于搞完了了爆零场，说实话有些题花了我好长时间找算法和理解。。。...
2019-09-08 15:56:44
199
原创 2019牛客暑期多校训练营（第二场）----J-Subarray
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/J来源：牛客网涉及：分治点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <cstring>using namespace std;typedef long long ...
2019-09-05 16:14:34
202
1
原创 2019牛客暑期多校训练营（第二场）----H-Second Large Rectangle
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/H来源：牛客网涉及：单调栈点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <vector> #include <cstring>#include <a...
2019-08-30 19:36:13
186
原创 2019牛客暑期多校训练营（第二场）----G-Polygons
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/G来源：牛客网涉及：计算几何点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <vector>#include <cmath>#include <a...
2019-08-27 21:12:32
205
原创 2019牛客暑期多校训练营（第二场）----F-Partition problem
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/F来源：牛客网涉及：优先深度搜索点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <vector>#include <algorithm>using name...
2019-08-16 15:15:28
180
原创 2019牛客暑期多校训练营（第二场）----E-MAZE
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/D来源：牛客网涉及：线段树，矩阵乘法点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>#include <cstring>using namespace std;typedef long...
2019-08-11 15:42:32
240
2
原创 2019牛客暑期多校训练营（第二场）----D-Kth Minimum Clique
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/D来源：牛客网涉及：优先队列点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：...
2019-08-04 15:58:47
304
9
原创 2019牛客暑期多校训练营（第二场）----A-Eddy Walker
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/A来源：牛客网涉及：排列组合数学点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>using namespace std;typedef long long ll;const int mod=1e9...
2019-08-04 14:32:19
301
5
原创 2019牛客暑期多校训练营（第二场）----B-Eddy Walker 2
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/882/B来源：牛客网涉及：Berlekamp_Massey算法点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for (...
2019-08-03 21:07:01
277
原创 2019牛客暑期多校训练营（第一场）----J-Fraction Comparision
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/881/J来源：牛客网涉及：数学点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下：#include <iostream>using namespace std;typedef long long ll;ll x,y,a,b;int main(...
2019-08-02 18:13:54
150
原创 2019牛客暑期多校训练营（第一场）----赛后/补题感悟
点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟 补题花了我大把大把时间，首先第一题把，赛时当时想到二分结果又bug，后来想到了单调栈，结果不会写QAQ，后来队友搞出来了（膜拜），A题算是签到题吧，B题和C题感觉就是思维题，B题我从一开始就没想到直接积分。。。真的，压根没想到裂项，C题以为是拉格朗日（虽然最后真的是拉格朗日），但是还是用其他比较强势的方法补了出来，神奇贡献法...
2019-08-02 16:34:25
257
原创 2019牛客暑期多校训练营（第一场）----I-Points Division
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/881/I来源：牛客网涉及：线段树，dp点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：讲解稍后代码如下：#include <iostream>#include <algorithm>#include <cstring>usi...
2019-08-02 12:59:19
369
14
原创 2019牛客暑期多校训练营（第一场）----H-XOR
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/881/H来源：牛客网涉及：线性基点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：...
2019-07-30 11:25:31
238
原创 2019牛客暑期多校训练营（第一场）----F-Random Point in Triangle
首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/881/F来源：牛客网涉及：概率期望点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：...
2019-07-27 19:12:48
263
第十届蓝桥杯国赛B组C/C++题目
2020-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人