- 博客(9)
- 收藏
- 关注
RSS订阅转载 [USACO17OPEN Pt T2]Switch Grass 切换牧草
题目简述给定一张\(n,m(n,m\le200,000)\)带权(权为正)无向图，每个点有一个颜色\(k(k\le n)\)，每次改变一个点的颜色，要求你在操作后输出这个图中最近异色点对之间的距离。最近异色点对定义为：一对点颜色不同，且距离最小.传送门解题报告一道非常清新脱俗的US open题。Part1首先因为边权为正，显然可以想到答案一定是某一条边的权值。进一步可以猜想...
2019-09-26 00:00:00
253
转载 pmt的友链
关于pmtpmt是个JS NFLS菜鸡鸽子,喜欢数学，喜欢 暴力乱搞数据结构 ，思维能力不行，即将参加初三csp_s省三退役。pmt的鸽子【划掉】计划高一之前刷完USACOcontest高一省选前刷完悦同十三练寒假学会基础Vim和Emacs的用法(帮助乌邦达的可怜儿童)鸽了pmt的码风之类的pmt的变量函数名都是随便起的，但有一些有固定含义(总之你能看懂)。pmt喜欢...
2019-09-18 20:18:00
144
转载 正睿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
185
转载 正睿OI游记(Day0x04)组合数学计数专题
目录 Day 0x04 “简单”的组合计数 加法原理和乘法原理和排列组合 二项式定理 插板法和一些简单组合 卡特兰数 多项式系数 Twelvefold way 第二类斯特林数 划分数 ...
2019-07-20 19:42:00
524
转载 正睿OI游记(Day 0x02~0x03) “简单”数论专题
目录 Day 0x02 “简单”的“基础”数论 四个结论 再来几个结论 欧几里得算法 裴蜀定理&&扩欧 同余相关 重要性质 线性同余方程 乘法逆元 简化剩余系 ...
2019-07-19 14:29:00
280
转载 [CF895C]Square Subsets
题意简述给定\(n\)个数\((n\le10^5 )\)，每个数\(\le70\)，在其中选择一个子集，求使其乘积为完全平方数的方法有多少种。传送门题解一道状压\(dp\)好题。注意到此题\(a_i\leq70\)，并且一个数是否为完全平方数只与它的质因子奇偶性有关，所以\(n\leq10^5\) 是废话，我们只需要用一个桶统计每个数出现的个数就好了。另外，打表发现\(7...
2019-07-17 21:54:00
77
转载 [luogu3674]小清新人渣的本愿
目录 题意简介 题解 bitset 本题解法 题意简介给定长度为\(n\)数列\(a\) ,\(m\)组查询，问\([l,r]\)内是否有两个数之和/差/积为\(x\),\(n,m\le 10^5,max\{a\}\le10^5\)...
2019-07-17 21:52:00
99
转载 正睿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
202
转载 [bzoj2157/lgoj1505]旅游
题目大意：直接传送门：luogubzoj题解树剖毒瘤题。若您不会树剖，可以看yzhang神仙的讲解这是一道很有技巧性的树剖题：边权 v.s. 点权：这道题乍一看和往常的树剖不一样：权值在边上而不在点上这时候我们应该对树进行一些转化,先让其变为一颗有根树，让每一个边和儿子一一对应。如图所示：还有一点要注意，例如求这一条红色链的权值：黄色的点是对应的...
2019-07-16 18:55:00
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人