bangzhoutui3858-CSDN博客

转载 [USACO17OPEN Pt T2]Switch Grass 切换牧草

题目简述给定一张\(n,m(n,m\le200,000)\)带权(权为正)无向图，每个点有一个颜色\(k(k\le n)\)，每次改变一个点的颜色，要求你在操作后输出这个图中最近异色点对之间的距离。最近异色点对定义为：一对点颜色不同，且距离最小. 传送门解题报告一道非常清新脱俗的US open题。 Part1 首先因为边权为正，显然可以想到答案一定是某一条边的权值。进一步可以猜想...

2019-09-26 00:00:00 269

转载 pmt的友链

关于pmt pmt是个JS NFLS菜鸡鸽子,喜欢数学，喜欢暴力乱搞数据结构，思维能力不行，即将参加初三csp_s省三退役。 pmt的鸽子【划掉】计划高一之前刷完USACOcontest 高一省选前刷完悦同十三练寒假学会基础Vim和Emacs的用法(帮助乌邦达的可怜儿童) 鸽了 pmt的码风之类的 pmt的变量函数名都是随便起的，但有一些有固定含义(总之你能看懂)。 pmt喜欢...

2019-09-18 20:18:00 164

转载正睿OI游记(Day 0x05) 数论赛

Day 0x05 数论赛再次自闭开题顺序3,2,1。写完T2后发现T3锅了，然后重写。 T1暴力没打完。竟然卡进了前十QwQ。(涨了100+) T2 大凯的疑惑给定\(a,b\)，求使\(ax+by=c\)没有非负整数\((x,y)\)解的前\(k\)大的正整数\(c\)。保证\(40\%\)的数据有\(a,b \leq 1000\)。保证另外\(50\%\)的数据有\(k...

2019-07-21 20:38:00 238

转载正睿OI游记(Day0x04)组合数学计数专题

目录 Day 0x04 “简单”的组合计数加法原理和乘法原理和排列组合二项式定理插板法和一些简单组合卡特兰数多项式系数 Twelvefold way 第二类斯特林数划分数 ...

2019-07-20 19:42:00 564

转载正睿OI游记(Day 0x02~0x03) “简单”数论专题

目录 Day 0x02 “简单”的“基础”数论四个结论再来几个结论欧几里得算法裴蜀定理&&扩欧同余相关重要性质线性同余方程乘法逆元简化剩余系 ...

2019-07-19 14:29:00 334

转载 [CF895C]Square Subsets

题意简述给定\(n\)个数\((n\le10^5 )\)，每个数\(\le70\)，在其中选择一个子集，求使其乘积为完全平方数的方法有多少种。传送门题解一道状压\(dp\)好题。注意到此题\(a_i\leq70\)，并且一个数是否为完全平方数只与它的质因子奇偶性有关，所以\(n\leq10^5\) 是废话，我们只需要用一个桶统计每个数出现的个数就好了。另外，打表发现\(7...

2019-07-17 21:54:00 86

转载 [luogu3674]小清新人渣的本愿

目录题意简介题解 bitset 本题解法题意简介给定长度为\(n\)数列\(a\) ,\(m\)组查询，问\([l,r]\)内是否有两个数之和/差/积为\(x\), \(n,m\le 10^5,max\{a\}\le10^5\) ...

2019-07-17 21:52:00 111

转载正睿OI游记(Day 0x01 摸底赛)

正睿OI游记转载请注明来源！ Day0x01 上午打了一场模拟赛。 T1 :给定\(x\),求是否有正整数\(a,b,c\)满足\(a\times b=c \ \&\& \ a+b+c=x\) 做法 \[ \begin{align} a+b+c&=x \\ \text{即}a+b+ab&=x \\ \text{即}a+b+ab+1&=x+1...

2019-07-17 20:12:00 274

转载 [bzoj2157/lgoj1505]旅游

题目大意：直接传送门： luogu bzoj 题解树剖毒瘤题。若您不会树剖，可以看yzhang神仙的讲解这是一道很有技巧性的树剖题：边权 v.s. 点权：这道题乍一看和往常的树剖不一样：权值在边上而不在点上这时候我们应该对树进行一些转化, 先让其变为一颗有根树，让每一个边和儿子一一对应。如图所示：还有一点要注意，例如求这一条红色链的权值：黄色的点是对应的...

2019-07-16 18:55:00 92

bangzhoutui3858的博客