牛客
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
Nowcoder Girl初赛重现赛 补题
Nowcoder Girl初赛重现赛 感想:第一次打nowcoder girl ,比赛体验感还是很好的,(虽然有些题目没有A掉自闭了挺久的)题目好像不是很难但是因为不能翻博客,看书,然后差点连裸的背包都挂掉了-果然诚如高中化学老师箴言:基础不牢,地动山摇。比赛的时候好像只写了三四道 --好像还有写假的成分QAQ但是能出现在那个榜上面超级开心,???? 希望自己被抽中QAQ希望面试顺利...原创 2019-12-15 00:18:17 · 250 阅读 · 0 评论 -
银河英雄传说 并查集+ 边带权
LINK#include<bits/stdc++.h>using namespace std;const int N=30010;int fa[N],d[N],size[N];//size表示以x为树根的集合大小 int find(int x) { if(fa[x]==x) return x; int tt=find(fa[x]); d[x]+=d[fa[x]];/...原创 2019-11-03 16:12:04 · 104 阅读 · 0 评论 -
Parity game 并查集+边带权/拓展域
LINK转化一下如果s[l,r]中有偶数个1 那么sum[r]中的1的奇偶性就和sum[l-1]的奇偶性相同了传递:x1 x2 奇偶性相同 x2 x3 相同 ->x1 x3同x1 x2 奇偶性不同 x2 x3不同-> x1 x3 同…采用 边带权的并查集d[x] =0 表示x与fa[x]的就相同 ;=1 表示不同#include<bits/stdc++.h>...原创 2019-11-03 16:09:42 · 121 阅读 · 0 评论 -
可达性统计 拓扑+状态压缩(bitset)
牛客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000N,M \leq 30000N,M≤30000。输入描述:第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输...原创 2019-10-08 20:14:22 · 158 阅读 · 0 评论 -
//树状数组 千万别用树套树
LINK->牛客链接:https://ac.nowcoder.com/acm/contest/1108/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 精通数据结构!他想维护一个线段的集合 S。初始时,S 为空。他会依次进行 q...原创 2019-10-03 22:35:01 · 150 阅读 · 0 评论 -
//dp+bitmask 排列
LINK-> 牛客链接:https://ac.nowcoder.com/acm/contest/1108/G来源:牛客网排列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 有一个长度为 n 的数列 p1,p2,…,pnp_1, p_2, ...原创 2019-10-03 21:39:27 · 399 阅读 · 0 评论 -
//高精度 x卡特兰数 (数学)进出栈序列问题
链接:https://ac.nowcoder.com/acm/contest/1005/B来源:牛客网进出栈序列问题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。...原创 2019-10-02 21:47:28 · 155 阅读 · 0 评论 -
// 基本数据结构-栈
链接:https://ac.nowcoder.com/acm/contest/1005/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述You are going to implement the most powerful editor for integer sequen...原创 2019-10-02 21:41:54 · 174 阅读 · 0 评论 -
树状数组 求区间最大+暴力剪枝 ??单调队列?? Planting Trees
牛客多校链接:https://ac.nowcoder.com/acm/contest/883/F来源:牛客网题目描述The semester is finally over and the summer holiday is coming. However, as part of your university’s graduation requirement, you have to t...原创 2019-09-27 16:59:19 · 78 阅读 · 0 评论 -
加强版斐波那契 数学
加强版斐波那契 数学链接:https://ac.nowcoder.com/acm/problem/15666来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述这是一个加强版的斐波那契数列。给定递推式求F(n)的值,由于这个值可能太大,请对109+7取模。输入描述:第...原创 2019-08-09 18:30:16 · 295 阅读 · 0 评论 -
干物妹小埋 树状数组
链接:https://ac.nowcoder.com/acm/contest/992/B来源:牛客网树状数组时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在之前很火的一个动漫《干物妹小埋》中,大家对小埋打游戏喝可乐的印象十分的深刻。现在欧尼酱将小埋的快乐水全部分开藏在了家具的顶端...原创 2019-08-04 20:10:47 · 116 阅读 · 0 评论