牛客专栏文章-所有

你人没了 2019-04-08 16:57:33

莫比乌斯筛板子

整理莫比乌斯反演筛 void pre_calc(int lim){ mu[1]=-1; for (int i=2;i<=lim;i++) { if (!prime_tag[i]) prime_tag[++prime_tot]=i,mu[i]=-1;

来自你人没了
00
你人没了 2019-04-08 16:47:23

整理欧拉筛

void pre_calc(int lim){ memset(prime_tag,true,sizeof(prime_tag)); memset(prime_tot,0,sizeof(prime_tot)); prime_tag[1]=flase; for (int i=2;i<=n;i++

来自你人没了
00
你人没了 2019-04-08 07:49:32

取手机

概率初示 #include<cstdio> using namespace std; int main(){ int t;scanf("%d",&t); while(t--){ int a,b,c; scanf("%d%d%d&qu

来自你人没了
00
你人没了 2019-04-07 22:47:15

Successor

线段树 map离散化，按照能力值排序建立更新节点，区间查询（单点更新） for (int i=1;i<=n-1;i++) { scanf("%d%d%d",&fa,&peo[i].loty,&peo[i].abty); pe

来自你人没了
00
你人没了 2019-05-01 18:07:38

块状链表继续笔记

——《高级数据结构》操作1：合并Merge(curBlock,nextBlock) 该操作的目的是将相邻两个块合并。一般当相邻两个块的大小加起来不超过n的1/2的时候需要进行合并操作。这一步将nextBlock合并给curBlock，其伪代码如下： function Merge(curBlo

来自你人没了
00
你人没了 2019-04-24 19:07:39

splay添加两个操作

找一个节点的前驱： int findpre(int x){ int left=leftson[x]; while (righton[left]) left=rightson[left]; return left; } 找一个节点的后继： int findsuc(int x){ int

来自你人没了
00
你人没了 2019-04-07 15:18:37

强联通分量整理板子

#include<cstdio> using namespace std; const int maxn=1e5+5; struct edge{ int to,val; }; vector<edge> G[maxn]; int dfn[maxn]; int low[m

来自你人没了
00
你人没了 2019-04-06 20:43:33

一级棒！

树链剖分改了好几次，发现-1比0跑的快，同时加读入优化可以节省约1000ms。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=

来自你人没了
00
你人没了 2019-04-06 15:21:37

树链剖分板子

#include<cstdio> #include<iostream> struct node{ int to,nxt; }e[MAXN<<2]; void addedge(int u,int v){ e[++tot].to=v; nxt[t

来自你人没了
00
你人没了 2019-04-03 21:20:34

线段树lcis

代码不规范，调到泪目保留区间的左端点和右端点权值，以区间左端点为起点的最长递增序列长度以区间右端点为终点的最长递增序列长度区间的最大递增序列长度 #include<cstdio> #include<iostream> #define ll long long u

来自你人没了
00
你人没了 2019-03-30 23:27:14

挖沟 maxn和maxm一定要开大鸭鸭鸭鸭

最小生成树 maxn和maxm一定要开大鸭鸭鸭鸭 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN=1100000; cons

来自你人没了
00
你人没了 2019-03-29 23:18:11

计数

类似数位dp #include<cstdio> #include<cstring> #define LL long long using namespace std; char str[10000]; int n; LL cnt[10000],v[10000]; LL d

来自你人没了
00
你人没了 2019-03-27 15:35:29

足球比赛

我的垃圾数组模拟法 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int a[1200]; int main

来自你人没了
00
你人没了 2019-03-26 20:32:47

学习数位dp

明七暗七时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述今天是个特殊的日子，CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的：一个人报出一个起始数，接下来按照逆时

来自你人没了
00
你人没了 2019-03-25 18:53:51

dp

今天复习了一下dp, dp实质上是记忆化的搜索，可参考https://blog.csdn.net/baidu_28312631/article/details/47418773 重新理解了一下01背包二维转一维 for(int i=1;i<=n;i++) for(int j=n;j>=

来自你人没了
00
你人没了 2019-03-23 23:25:58

托米去购物

初看还以为是那啥最大闭合子图，然而只是跑一下网络流 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int N=1e5+50; const i

来自你人没了
00
你人没了 2019-03-23 22:42:32

被整除的3的整数列

#include<cstdio> int a[51]; using namespace std； int dp[51][3]; int main(){ char s[51]; { scanf("%s",s+1); int len=strlen(s);

来自你人没了
00
你人没了 2019-03-23 21:31:37

K-th Number

自己写的judge函数太丑了，还是错的 //类似滑动窗口 bool judge(int x){ int ans=0;int i;int cnt=0; for (i=1;i<=n;i++) { if(a[i]>=x) cnt++; if (cnt&g

来自你人没了
00
你人没了 2019-03-23 10:12:56

cf R62 A

调了很久，出了各种各样的错 #include<cstdio> #include<algorithm> using namespace std; int a[1000000]; int main(){ int n; int mx=0; scanf("%d&qu

来自你人没了
00
你人没了 2019-03-22 23:09:17

eoj3月 B

test66这个点爆int，要开long long #include<cstdio> int cnt=0; long long a[100000001]; int main(){ int n; scanf("%d",&n); int hea

来自你人没了
00
你人没了 2019-03-22 22:48:10

eoj3月 D

错误代码想了一个假算法，WA了 #include<cstdio> #include<algorithm> using namespace std; int n,m; bool check(int x,int y){ if (x==1&&y==1)retu

来自你人没了
00
Ms.h 2019-08-09 10:00:26

Windows Message Queue

Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process

来自 Ms.h
00
你人没了 2019-03-22 19:22:35

送外卖

反向建边，vis记录每条边起点是否在途中，起点从0开始搜索，若按a的路径能走通则走a，反之走b #include<cstdio> #include<cstring> #include<vector> using namespace std; vector<

来自你人没了
00
你人没了 2019-04-06 22:01:08

K-th number

主席树超强板子 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using namespace std; const int maxn=1e5+6

来自你人没了
00
你人没了 2019-03-30 19:46:42

dijstra一定要加堆优化+邻接表鸭鸭鸭鸭！！

血的教训 #include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<queue> const int inf=0x3f3f3f3f; c

来自你人没了
00
你人没了 2019-03-25 20:37:51

dp留坑

[HEOI2013]EDEN的新背包问题

来自你人没了
00
你人没了 2019-03-22 22:44:24

eoj3月网站题解

Problem A First Solved：DeaphetS 构造题。解法非常多。首先无解是唬你的，不存在无解的情况，可以很容易的证明，这里省去。解法1 随机。我们首先按照顺序三个三个分组，发现其中有一些是不满足要求的，于是考虑随机交换。每次随机选择一组的第二个和另一组的第三个进行

来自你人没了
00
你人没了 2019-03-22 17:26:44

勤奋的杨老师2

最大闭合子图 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<queue> using namespace std; type

来自你人没了
00
你人没了 2019-03-21 22:07:52

parlidrome

不懂，搜了一下题解 https://blog.csdn.net/wl16wzl/article/details/81164248 #include<cstdio> #include<iostream> #include<algorithm> #include&l

来自你人没了
00
你人没了 2019-03-21 20:26:55

二叉搜索树

二叉搜索树 L2-004 这是二叉搜索树吗？（25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树

来自你人没了
00
你人没了 2019-03-21 20:11:44

segment tree

监视任务 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define lson le,mid,root<<1 #define rson

来自你人没了
00
你人没了 2019-03-12 17:16:20

浙中医校赛Wpremig的AH之战

以为是尼姆博弈，补题后才知道是巴什博奕，看了题解 1.若n%(m+1)==0 则必输(因为先手) 2.若n>m;则必胜，可取[m,n]; 3.若n<=m(等号不能漏掉),则取m%(n+1)，满足巴什博奕的定义 #include<cstdio> using namespac

来自你人没了
00
你人没了 2019-03-12 16:46:09

hdu2188

巴什博奕 //若先手取k，后手总能取m-k+1,使得这一轮组合为(m+1) 所以若满足n%(m+1)，则后手必胜本来想换个读入板子，结果出问题了qaq #include<cstdio> using namespace std; int main(){ int n;int x,y

来自你人没了
00
你人没了 2019-03-22 08:28:25

矩阵游戏

如果要保证有解那么，必定存在从每一行选择一个棋子，能够包括每一列。 #include #include #include #include #include #include using namespace std; #define MAX 205 struct Line{ int v,next

来自你人没了
00
你人没了 2019-03-10 23:24:43

jarvisoj-re-findkey

下载文件 re题目一直活在hgame的elf世界中，没有反应过来有pyc这种东西。先打开Ubuntu，-file 用check一下，发现是python文件。修改后缀pyc.在Ubuntu中是直接添加后缀。可以看到文件颜色变了。在线网站反编译python文件。瓜皮，实在扣不过来了，这些数

来自你人没了
00
你人没了 2019-02-13 22:29:32

感想

人生了无生趣

来自你人没了
00
你人没了 2019-03-21 23:25:09

攻击装置

求最大独立集 #include #include #include #include #include using namespace std; int dx[8]={-1,-2,1,2,-1,-2,1,2}; int dy[8]={-2,-1,-2,-1,2,1,2,1}; struct no

来自你人没了
00
暮雨梅花 2019-08-09 10:33:58

链表是否有环

快慢指针 ListNode* fast = head; ListNode* slow = head; while(fast != NULL && fast->next != NULL) { fast=fast->next-&

来自暮雨梅花
30
无功不受禄 2019-08-09 10:48:27

8.9日实习

今天要实现动态画框。我还是想的太复杂了，没有这个能力，我想用代码自定义view画rect。导师的办法还是简单易懂，动态改变一个view的位置和大小，今天把这个搞定。方框的大小和位置都是可以变动的了：但是问题在于，位置不对。原因大概在mat返回的位置数组和vi

来自无功不受禄
00
Tablo＿Jhin 2019-02-26 12:12:04

Wiki远程安装并破解Confluence5.7.1/MySQL安装配置以及用OracleJDK替换OpenJDK，应该是最全面最详细的了

搭建wiki服务器本文基于centOS7.1系统搭建登录远程linux 本机实在win10版本下，以管理员身份启动Windows PowerShell 用power shell远程登录centOS ssh root@ip地址然后输入密码，密码是不可见的，回车登录登录成功由于远程

来自 Tablo＿Jhin
00
Baron0319 2019-08-09 11:07:33

poj1256 32ms

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; bool cmp(int a,int b) { /*扩大两倍两个同类型字母正好差2，中间可以放一个大(小

来自 Baron0319
00
喵渺淼妙 2019-08-09 11:52:41

2019牛客暑期NOIP真题班普及组3-枚举1

1. 数字统计来源：NOIP2010普及组 https://ac.nowcoder.com/acm/contest/238/D 算法：枚举复杂度：解题思路：直接枚举到中的每个数，再依次判断每一位是否等于即可。 C++ 代码： #include <cstdio> #i

来自喵渺淼妙
10