【BZOJ2671】Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output
转载
2018-03-18 15:57:00
42阅读
2评论
传送门设 d = gcd(a, b), a = ud, b = vd因为 gcd(u, v) = 1, 所以 gcd(u+v, v) = gcd(u+v, u) = 1然后卡一00050using namespace st...
原创
2022-07-05 12:16:54
69阅读
题目大意：给定NN，求∑ni=1∑nj=1[i+j|ij]1\sum_{i=1}^n\sum_{j=1}^n[i+j|ij]1 跪Nodgd= = 不妨设d=gcd(i,j),i=ad,j=bd,gcd(a,b)=1d=\
原创
2023-04-19 00:27:09
35阅读
2671: Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output 一行一个
转载
2017-04-06 15:50:00
77阅读
2评论
Description 给出N，统计满足下面条件
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(in
原创
2017-03-26 23:29:01
17阅读
Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output 一行一个数表示答案
转载
2018-03-08 20:40:00
147阅读
2评论
CryptographyTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:2671-bit integer IO format:%lld Java class name:Ma...
转载
2014-10-19 19:11:00
71阅读
2评论
题目描述 一条狭长的纸带被均匀划分出了 nn 个格子，格子编号从 11 到 nn 。每个格子上都染了一种颜色 color\_icolor_i 用 [1,m][1,m] 当中的一个整数表示），并且写了一个数字 number\_inumber_i 。 定义一种特殊的三元组： (x,y,z)(x,y,z)
原创
2021-05-20 22:41:49
97阅读
题目大意：一个圆圈中有很多n个点(包括起点)，其中除了起点外其
转载
2013-03-12 00:18:00
16阅读
2评论
题目大意：一个圆圈中有很多n个点(包括起点)，其中除了起点中心，不...
转载
2013-03-12 00:18:00
60阅读
2评论
P2671 求和 题目描述 一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$ 。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示），并且写了一个数字$number_i$ 定义一种特殊的三元组：$(x,y,z)$，其中$x,y,z$都代表纸带上格子的编号，
转载
2018-06-29 15:04:00
206阅读
2评论
Archie 这是个什么东西呢 一看数据范围，肯定$o(n)$，带个$log$都不太肯能，再一看体面，y似乎没大有用 移项，发现$x+y=2z$这是啥意思呢，就是说，x+y需要是偶数，x，y奇偶性相同，颜色相同，那么我们何不把这些东西扔到一块去 然后，每与每一对数推式子，发现对于有k个数的堆，他的贡 ...
转载
2021-07-19 20:28:00
162阅读
2评论
线段树合并nlogn.
转载
2017-02-01 16:32:00
88阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
题目题解
原创
2022-10-05 23:25:10
182阅读
kruskal重构树。
转载
2016-09-18 14:27:00
116阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
118阅读
2评论
