摘要：
[SCOI2005] 互不侵犯 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 输入格式 只有一行，包含两个数 \(N,K\)。 输出格 阅读全文
摘要：
lll gpow(lll a,lll b,lll p) { lll res=0; while(b) { if(b & 1) res+=a,res%=p; a=a+a,a%=p; b >>= 1; } return res; } lll qpow(lll a,lll b,lll p) { lll re 阅读全文
摘要：
题目描述：求 $ \displaystyle \sum_{i=0}^N gcd(i,N)$ ,\(N \le 2^{32}\). 大数据，优化. 从 \(1\) 到 \(n\) 所有数只有两种情况，和 \(n\) 有共同的因子或者没有(好像是废话)， 如果有的话，这个共同的因子一定是 \(n\) 的 阅读全文
摘要：
参考课件 1. 同余 1.1 同乘性 \({\displaystyle a\equiv b{\pmod {m}}}\) \({\displaystyle c\equiv d{\pmod {m}}}\) 则 \({\displaystyle a*c\equiv b*d{\pmod {m}}}\) 证明 阅读全文
摘要：
（例）layout 传送门 题目描述 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一 阅读全文
摘要：
dfs序 \(dfs\) 序用于树状结构，顾名思义，就是在 \(dfs\) 过程中为每个点打上标记，每个点会被标记两次（第一次搜到和回溯时）， 可以分别记为 \(in[u]\) , \(out[u]\) 。这样可以将一棵子树用一段区间表示（把树“拍”在线段上）。 于是一棵树就被压扁成区间了，线段树， 阅读全文
摘要：
题目描述 样例 输入 9 1 3 4 1 3 5 1 2 2 6 1 5 6 3 1 6 3 2 6 1 2 1 3 2 4 2 5 3 6 3 7 0 输出 Case 1: 2 4 Case 2: 4 1 法一（点双） 考虑每一个vDCC，每个割点可以看成不同连通块间的通道，如果没被砸，能通过这个 阅读全文
摘要：
例题 题目描述 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传 输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度( 阅读全文
该文被密码保护。 阅读全文