03 2024 档案
摘要：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之间连接的畅通程度(
阅读全文