TheShadow

摘要： 闲扯 一道线段树好题~~裸题~~ 顺便吐槽一下出题人的数据。。。 最开始没看到 $A$ 可能大于 $B$ ，结果 $WA$ 了。。 题面 "题面" Solution 看范围， $T\leq30$ ，发现可以用二进制表示是否包含每一种颜料，接下来的事就好办了。 对于操作 $1$ ，是一个区间覆盖，直接 阅读全文

摘要： 闲扯 感觉自己和各位神仙还是有差距，要好好加油，不然真的就凉了。。 题面 "题面" $T1$ Solution 这是一道 贪心 的题。 对于每一个敌人，我们考虑如下两种情况： 1. 没有精灵针对他。这时候我们直接就用能干掉他的、威力值最小的武器。 2. 有精灵针对他。如果武器 $i$ 的精灵可以秒掉 阅读全文

摘要： 闲扯 单调队列优化 $DP$ 的第一题，结果死在了一些很奇怪的操作上。。。 题面 "题面" Solution 定义 $dp_i$ 表示考虑了前 $i$ 个数，能够选取的最大价值。 因为最多只能连续选 $k$ 个，所以我们可以在 $[i k,i 1]$ 中选取一个断点 $j$ ，表示这个点不选，那么此 阅读全文

摘要： 闲扯 今天 $T1$ 做的简直麻瓜，莫名其妙的开了 $10^6$ 个 $string$ ，直接爆炸，之前写的 $hash$ 把它删了？？？？ $T2$ 写完发现自己好像出锅了，但是懒得改了，准备看运气，还是有个 $10$ 分，还不错吧。。 $T3$ 打暴力都弄错了，真是不用混了呀。。 题面 "题面" 阅读全文

摘要： 同余学习笔记 定义 ​ 若整数 $a$ 和整数 $b$ 除以正整数 $m$ 的余数相等，则称 $a,b$ 模 $m$ 同余，记为 $a\equiv b\ (mod\ m)$ 。 同余系与剩余系 ​ 对于 $\forall a\in[0,m 1]$ ，集合 {$a+km$} $(k\in\N)$ 的所 阅读全文

摘要： 互质与欧拉函数学习笔记 互质 定义： ​ $\forall a,b\in \N$ ，若 $gcd(a,b)=1$ ，则称 $a,b$ 互质。 积性函数 定义： ​ 如果 $a,b$ 互质时，有 $f(ab)=f(a) f(b)$ ，那么称函数 $f$ 为积性函数。 性质： ​ 若 $f$ 为积性函数 阅读全文

摘要： 闲扯 今天讲课 $jklover$ 巨佬讲到了这道题，结果 $ChiTongZ$ 和 $Glu_TtoNy$ 两位神仙一看就切了。。。 题面 "题面" Solution 用线段树维护连乘，初始时每个位置的值都为 $1$ 。 如果第 $i$ 次为操作一，那么单点修改节点 $i$ 的值为 $m$ ，否则 阅读全文

摘要： 闲扯 蒟蒻持续学习数学中。。。 题面 "题面" Solution 由条件 $2$ ：$lcm(x,b_0)=b_1$ 可以得出 $x\mid b_1$ 。 我们可以枚举 $b_1$ 的约数，如果同时满足条件 $1$ 和条件 $2$ ，那么我们就将答案加一。 由试除法可知，枚举一个数的的所有约数时间复 阅读全文

摘要： 闲扯 蒟蒻开始学数学了。。。 ~~我之前可能学了一个假的数学~~ 题面 "题面" Solution 引理 $1$ ： ​ 最大的反素数就是 $1\dots N$ 中约数个数最大的数中最小的数。 证明： ​ 设 $m$ 为 $1\cdots N$ 中约数个数最多的数中最小的一个。根据 $m$ 的定义， 阅读全文

摘要： 闲扯 我做这道题的时候究极脑瘫。。 第一次提交忘开 $long\ long$ ，只有 $50$ 分； 第二次提交输出忘开 $long\ long$ ，只有 $70$ 分。。。 无语至极。。 题面 "题面" Solution 要找出一个点，使得 $\sum\limits_{j!=rt} dis_j\c 阅读全文