TheShadow

2019年8月27日

摘要：闲扯一道线段树好题~~裸题~~ 顺便吐槽一下出题人的数据。。。最开始没看到

A

$A$ 可能大于

B

$B$ ，结果

W A

$WA$ 了。。题面 "题面" Solution 看范围，

T \leq 30

$T\leq30$ ，发现可以用二进制表示是否包含每一种颜料，接下来的事就好办了。对于操作

1

$1$ ，是一个区间覆盖，直接阅读全文

posted @ 2019-08-27 21:21 TheShadow 阅读(122) 评论(0) 推荐(0) 编辑

test20190827

摘要：闲扯感觉自己和各位神仙还是有差距，要好好加油，不然真的就凉了。。题面 "题面"

T 1

$T1$ Solution 这是一道贪心的题。对于每一个敌人，我们考虑如下两种情况： 1. 没有精灵针对他。这时候我们直接就用能干掉他的、威力值最小的武器。 2. 有精灵针对他。如果武器

i

$i$ 的精灵可以秒掉阅读全文

posted @ 2019-08-27 19:09 TheShadow 阅读(114) 评论(0) 推荐(0) 编辑

2019年8月26日

Luogu P2034 选择数字题解

摘要：闲扯单调队列优化

D P

$DP$ 的第一题，结果死在了一些很奇怪的操作上。。。题面 "题面" Solution 定义

d p_{i}

$dp_i$ 表示考虑了前

i

$i$ 个数，能够选取的最大价值。因为最多只能连续选

k

$k$ 个，所以我们可以在

[i k, i 1]

$[i k,i 1]$ 中选取一个断点

j

$j$ ，表示这个点不选，那么此阅读全文

posted @ 2019-08-26 21:34 TheShadow 阅读(100) 评论(0) 推荐(0) 编辑

test20190826

摘要：闲扯今天

T 1

$T1$ 做的简直麻瓜，莫名其妙的开了

10^{6}

$10^6$ 个

s t r i n g

$string$ ，直接爆炸，之前写的

h a s h

$hash$ 把它删了？？？？

T 2

$T2$ 写完发现自己好像出锅了，但是懒得改了，准备看运气，还是有个

10

$10$ 分，还不错吧。。

T 3

$T3$ 打暴力都弄错了，真是不用混了呀。。题面 "题面" 阅读全文

posted @ 2019-08-26 15:12 TheShadow 阅读(142) 评论(0) 推荐(0) 编辑

2019年8月23日

同余学习笔记

摘要：同余学习笔记定义若整数

a

$a$ 和整数

b

$b$ 除以正整数

m

$m$ 的余数相等，则称

a, b

$a,b$ 模

m

$m$ 同余，记为

a \equiv b (m o d m)

$a\equiv b\ (mod\ m)$ 。同余系与剩余系对于

\forall a \in [0, m 1]

$\forall a\in[0,m 1]$ ，集合 {

a + k m

$a+km$ }

$(k\in\N)$ 的所阅读全文

posted @ 2019-08-23 18:33 TheShadow 阅读(387) 评论(0) 推荐(0) 编辑

互质与欧拉函数学习笔记

摘要：互质与欧拉函数学习笔记互质定义：

$\forall a,b\in \N$ ，若

$gcd(a,b)=1$ ，则称

$a,b$ 互质。积性函数定义：如果

$a,b$ 互质时，有

$f(ab)=f(a) f(b)$ ，那么称函数

$f$ 为积性函数。性质：若

$f$ 为积性函数阅读全文

posted @ 2019-08-23 17:26 TheShadow 阅读(454) 评论(0) 推荐(0) 编辑

2019年8月22日

Luogu P4588 [TJOI2018]数学计算题解

摘要：闲扯今天讲课

$jklover$ 巨佬讲到了这道题，结果

$ChiTongZ$ 和

$Glu_TtoNy$ 两位神仙一看就切了。。。题面 "题面" Solution 用线段树维护连乘，初始时每个位置的值都为

$1$ 。如果第

$i$ 次为操作一，那么单点修改节点

$i$ 的值为

$m$ ，否则阅读全文

posted @ 2019-08-22 20:27 TheShadow 阅读(129) 评论(0) 推荐(0) 编辑

2019年8月21日

Luogu P1072 Hankson 的趣味题题解

摘要：闲扯蒟蒻持续学习数学中。。。题面 "题面" Solution 由条件

$2$ ：

$lcm(x,b_0)=b_1$ 可以得出

$x\mid b_1$ 。我们可以枚举

$b_1$ 的约数，如果同时满足条件

$1$ 和条件

$2$ ，那么我们就将答案加一。由试除法可知，枚举一个数的的所有约数时间复阅读全文

posted @ 2019-08-21 22:03 TheShadow 阅读(93) 评论(0) 推荐(0) 编辑

Luogu [POI2002][HAOI2007]反素数题解

摘要：闲扯蒟蒻开始学数学了。。。 ~~我之前可能学了一个假的数学~~ 题面 "题面" Solution 引理

$1$ ：最大的反素数就是

$1\dots N$ 中约数个数最大的数中最小的数。证明：设

$m$ 为

$1\cdots N$ 中约数个数最多的数中最小的一个。根据

$m$ 的定义，阅读全文

posted @ 2019-08-21 21:24 TheShadow 阅读(100) 评论(0) 推荐(0) 编辑

Luogu P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat… 题解

摘要：闲扯我做这道题的时候究极脑瘫。。第一次提交忘开

$long\ long$ ，只有

$50$ 分；第二次提交输出忘开

$long\ long$ ，只有

$70$ 分。。。无语至极。。题面 "题面" Solution 要找出一个点，使得 $\sum\limits_{j!=rt} dis_j\c 阅读全文

posted @ 2019-08-21 20:09 TheShadow 阅读(105) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

推荐排行榜