牛客
THE END GAME
这个作者很懒,什么都没留下…
展开
-
CSL 的密码
按照自己的思路求解,怎么优化,都不改TLE的事实,然后搜了下题解…都是神仙,长的短的都看不懂…#include<bits/stdc++.h>#define inf 0x3f3f3ftypedef long long ll;using namespace std;set<string>s[100];string a,t;int main(){ ll ...转载 2019-04-06 21:57:41 · 235 阅读 · 0 评论 -
华华听月月唱歌
贪心问题#include<bits/stdc++.h>#define lc ((o) << 1)#define rc ((o) << 1 | 1)using namespace std;typedef long long ll;typedef pair<int,int>Pair;const int N=1e5+10;const in...转载 2019-05-21 21:30:06 · 234 阅读 · 0 评论 -
华华教月月做数学
大数处理用phtyon或java很方便,不过正常比赛也没有这样的题import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner ...转载 2019-05-21 21:59:02 · 159 阅读 · 0 评论 -
华华给月月出题
线性筛+快速幂#include<bits/stdc++.h>#define lc ((o) << 1)#define rc ((o) << 1 | 1)using namespace std;typedef long long ll;typedef pair<int,int>Pair;const int N=13000010;con...转载 2019-05-21 23:18:11 · 128 阅读 · 0 评论 -
华华给月月准备礼物
简单二分#include<bits/stdc++.h>#define lc ((o) << 1)#define rc ((o) << 1 | 1)using namespace std;typedef long long ll;typedef pair<int,int>Pair;const int N=1e6+5;const ll ...原创 2019-05-21 23:35:19 · 117 阅读 · 0 评论 -
有毒的玻璃球
题解:可以发现就是从 1 到 n ,每个数约数的 k次方 和,再求和;由此用线性筛把每个数的 k 次方求解出来,然后用约数和的计算方法求解标程:#include <bits/stdc++.h>using namespace std;const int N = 1e7+7,mod = 1e9+7;int prime[N],f[N],cnt;bool vis[N];lo...转载 2019-05-17 12:04:16 · 292 阅读 · 0 评论 -
小A取石子
如果不操作的话,当有奇数堆时A赢否则B赢所以只要判断A的操作能否让堆数变为奇数就可以了#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<ve...原创 2019-05-17 14:47:38 · 214 阅读 · 0 评论 -
暑假集训日记——7.29(牛客+数论)
DongDong坐飞机题解:分层图最短路,dis[ i ][ j ]记录下到达 i点 j次打折的最短路然后Dijkstra就可解了。注意:1.因为是分层的所以,一个节点会多次遍历所以不必标记2.输入输出用快读,或者scanf,居然显示的数据错误,而不是超时…卡在80%AC代码#include<bits/stdc++.h>#include<queue>#de...原创 2019-07-30 08:53:55 · 139 阅读 · 0 评论 -
暑假集训日记——7.20(GCD+codeforce)
A - Maximum GCD 0 与 7的 最大公约数是 7,范围错误的话会出错#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int, int> pii;typedef pair<ll, int> ...原创 2019-07-21 14:10:46 · 95 阅读 · 0 评论 -
暑假集训日记——7.31(牛客+codeforce)
C. MP3题解:离散化15分钟写完代码,发现卡在test 4,到比赛结束都没找出来错误,然后发现自己漏看了一个条件…然后改了一个数字,A了,emmmm,我能说啥呢。距离1700还有372分——距离暑假结束还有30天#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long lo...原创 2019-08-01 09:23:12 · 133 阅读 · 0 评论 -
暑假集训日记——7.24(牛客+一堆算法)
筱玛爱游戏题解:这题需要一些线性代数的知识每个数可以看做一个 向量(即每一维都是 0 或 1 的向量)这时数的异或就相当于向量的加法那么集合存在一个非空子集异或和为0即为这个向量组线性相关那么两个人在博弈过程中每一步都需保证向量组线性无关那么这个向量组最大的大小即为所有向量的秩而由线性代数基本结论,若当前选出的向量线性空间维数小于所有向量的秩,一定能加入一个另外的向量,使得向量组仍...原创 2019-07-28 13:46:15 · 95 阅读 · 0 评论 -
暑假集训日记——8.1(牛客+codeforce)
容斥原理的应用正难则反,合取式 的情况不好求,就转化为求解 总数-容斥小y的质数题解:容斥原理#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int, int> pii;typedef pair<ll,...原创 2019-08-01 16:56:30 · 164 阅读 · 0 评论 -
暑假集训日记——7.28(牛客)
筱玛爱阅读题解:状压dp1.书的标签随便贴,所以从大到小排序2.dp[i]表示买前 i 本可以优惠的最大价格状态转移方程 dp[i]=max(dp[i],dp[j]+a[cnt[i]]); 表示新买了这本书是否可以凑够一个优惠方案,并且不和之前的优惠方案相冲突dp好难…#include<bits/stdc++.h>using namespace std;const in...原创 2019-07-29 10:13:55 · 105 阅读 · 0 评论 -
小A的路径
题解:矩阵表示第一天的时候u到v有多少条路径,然后直接做矩阵k次幂就能得到k天从u到v的路径数,最后统计一下就可以了。矩阵相乘的解释:矩阵相乘,两矩阵必定行数或列数相等,然后第一个矩阵某行的各个元素分别乘第二个矩阵相应的列上的元素再相加。想想,每个矩阵中的每个点都标识这个图中第i个点和第j个点之间有没有临接边在矩阵乘法时,两矩阵点对应为:(i, k)和 (k, j),彼此之间以k为联通...转载 2019-05-20 23:10:11 · 145 阅读 · 0 评论 -
投硬币
公式实现:ans=(ans+((a[n]*POW(p,i,MOD))*POW((1-p+MOD),n-i,MOD))*POW(a[i]*a[n-i],MOD-2,MOD)a[i]为阶乘;#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#inclu...转载 2019-05-15 17:48:46 · 903 阅读 · 0 评论 -
CSL 的字符串
双端队列的应用会简化问题很简洁的代码#include<bits/stdc++.h>using namespace std;#define ll long longdeque<char> dq;string s;int vis[200];int inq[200];int main(){ cin>>s;// for(int i=...转载 2019-04-06 22:42:21 · 147 阅读 · 0 评论 -
CSL 的神奇序列
看上去挺吓人的复杂的求和公式,未知数,大数取余,阶乘幂次方的但实际分析下来就是一个数学推导,代码也很简单上次广工校赛就被坑了一次,长记性了…#include <bits/stdc++.h>using namespace std; long long md = 998244353;long long v[1000010]; long long query(long l...原创 2019-04-06 23:15:58 · 214 阅读 · 0 评论 -
小A的回文串
主要就是考虑到如何处理,把前导的连续字符放到原字符串末尾就和处理环状的题类似,字符串开二倍#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<...原创 2019-04-13 09:30:09 · 177 阅读 · 0 评论 -
小A的彩票
模拟+递推求解#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<vector>#include<string>using...原创 2019-04-13 09:52:32 · 125 阅读 · 0 评论 -
三角形-小白月赛4
https://www.nowcoder.com/acm/contest/134/A#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef vector<int> vi;typedef vector<...转载 2019-05-02 18:47:29 · 61 阅读 · 0 评论 -
I 合唱队形
https://www.nowcoder.com/acm/contest/134/I题解1.dp[i][0]表示初始的连续女生数2.dp[i][1]表示经过互换后的连续女生数当没有操作时dp[i][0]==dp[i][1],操作后,若再次出现男生则dp[i][1]被初始化为dp[i][1]+1,也就是枚举了第二个操作的位置#include <bits/stdc++.h>...转载 2019-05-02 20:23:09 · 77 阅读 · 0 评论 -
D郊区春游
https://www.nowcoder.com/acm/contest/134/D#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef vector<int> vi;typedef vector<v...转载 2019-05-03 18:05:30 · 384 阅读 · 0 评论 -
等价串
https://www.nowcoder.com/acm/contest/134/F#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef vector<int> vi;typedef vector<v...转载 2019-05-03 18:07:22 · 150 阅读 · 0 评论 -
相邻的糖果
https://www.nowcoder.com/acm/contest/134/H题解:利用滑动窗口的想法,从左到右扫描,优先吃掉右边的。从右边开始吃是因为右边影响的区域最多,如果从右边开始吃的话一定比从左边开始吃的操作要少#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef...转载 2019-05-04 15:43:10 · 174 阅读 · 0 评论 -
Math Problem
题解:数学推导的问题,暴力明显不行那就猜结论#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<map>#include<it...原创 2019-05-04 19:59:57 · 1354 阅读 · 0 评论 -
简单计数
题解:由于任意两点都是相通的且经过k天后回到1点,因此k-2天时有可能在1点或者不在,由此可以列出关系式,f(a,1),f(a,0),求解f(a,0),因此需要构造矩阵(如上图所示),通过矩阵乘法求解f(a,0)自然想到矩阵快速幂,但当a为奇数时,余下一个乘法计算,所以算到f(a,1)后乘n-1,即为所求。#include "bits/stdc++.h"using namespace ...转载 2019-05-15 14:10:44 · 218 阅读 · 0 评论 -
等比数列三角形
题解:(3|12)3能被12整除#include<bits/stdc++.h>using namespace std;#define LL long long#define endl '\n'const int mod=1e9+7;LL n;double e=(1.0+sqrt(5.0))/2;LL b[5000];int main(){ whi...原创 2019-05-15 18:12:20 · 1552 阅读 · 0 评论 -
小A的最短路
LCA算法#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <map>#include <queue>#include <vector>#include <cstring>...转载 2019-08-15 14:35:23 · 76 阅读 · 0 评论