| | | |

2023年4月7日

摘要：以下都是自己没想出来的 D - Anticube 首先乘积为完全立方数的冲要条件是每个质因子的幂次和为

3

$3$ 的倍数，所以所有幂次除以

3

$3$ ，所以条件变为了质因子集相等且幂次为

1

$1$ 和

2

$2$ 的各有一个，所以

m o d 3

$mod\ 3$ 后的幂次集合是成对出现的，二选一，取最大值即可，存集合对应值阅读全文

posted @ 2023-04-07 22:29 Crazy!!! 阅读(3) 评论(0) 推荐(0) 编辑

[AGC002 F] Leftmost Ball

摘要：突破口：dp的阶段（按什么分步）这里显然不好存每个颜色还剩余个数的这种暴力填每一位所需的状态，考虑按颜色填。发现题目的性质，并证明其必要性，就是题目的等价条件了。最后的合法串的判定等价于任何前缀的白色个数大于等于其它颜色种类数。条件是：“任意+不等式”，即所有前缀白色个数-其它颜色种类数阅读全文

posted @ 2023-04-07 16:26 Crazy!!! 阅读(2) 评论(0) 推荐(0) 编辑

2023年4月5日

[AGC001F] Wide Swap

摘要：考虑转化对所有能操作得到的

P

$P$ 集合的判定。求

P

$P$ 的逆置换

Q

$Q$ （交换下标和值），操作转化为：若

| Q_{i} - Q_{i + 1} | \geq K

$|Q_i-Q_{i+1}|\ge K$ ，可交换

i

$i$ 和

i + 1

$i+1$ 。这样转化交换的就是相邻两个位置的值，如果没有前面的限制，任何排列都可以被操作得到。加上限制，显然有必要条阅读全文

posted @ 2023-04-05 11:19 Crazy!!! 阅读(5) 评论(0) 推荐(0) 编辑

2023年3月27日

vector释放空间

摘要： Vec.clear() Vec.shrink_to_fit() 阅读全文

posted @ 2023-03-27 22:10 Crazy!!! 阅读(23) 评论(0) 推荐(0) 编辑

[学习笔记] 模拟退火

摘要：目标：求函数极值。思想：函数上随机跳跃，跳跃的幅度由温度限制（温度逐步递减）。流程：设温度

T

$T$ 从初始

T_{0}

$T_0$ 到

T_{f}

$T_f$ 降温速度

0 < r a t e < 1

$0<rate<1$ 通常取

[9.5, 9.99]

$[9.5,9.99]$ 。每次随机求得新的函数值，如果函数值优于原函数值，直接更新状态。否则，设阅读全文

posted @ 2023-03-27 21:07 Crazy!!! 阅读(13) 评论(0) 推荐(0) 编辑

2023年3月13日

std::sort RE

摘要：存在相等的值，cmp写小于等于会RE。 So tell me why? 发现不是小于等于的问题，我认为应该是一些逻辑矛盾的问题。也有同样的人遇到这个问题 cmp(x,y)是strict weak ordering严格的弱序列，满足： 1.

f (x, y)

$f(x,y)$ 和

f (y, x)

$f(y,x)$ 不能同时为

t r u e

$true$ ，则阅读全文

posted @ 2023-03-13 12:01 Crazy!!! 阅读(30) 评论(0) 推荐(0) 编辑

2023年3月12日

thupc 2021

摘要：【THUPC2021】鬼街题意有点绕：一个是监控器监控房子的和是从头开始的和，不只是开始监控后增加的量。首先一个显然的性质是每个数质因子个数

\leq 6

$\le 6$ ，预处理出每个数的质因子。如果一个监控器只管一个数值的话，每个数值维护一个小根堆：里面存监控器。每次判断是否达到最小的监控器阈值。如果阅读全文

posted @ 2023-03-12 19:52 Crazy!!! 阅读(13) 评论(0) 推荐(0) 编辑

2023年3月8日

拾光

摘要： ps.喜欢哲学类；光影系；治愈系 2022/8/31 夏末。一切的结束。穿着短袖短裤站在深蓝的夏夜空下的街上。粘滞的空气忽然被什么搅动，风已经带来了一丝凉意，窜入被短衣薄薄覆着的身体里。是一种会感到寂寞的冷。街头人来人往熙熙攘攘，我一直站在原地，直到身后的一切都成了黄黄绿绿的虚影。夏天要阅读全文

posted @ 2023-03-08 19:45 Crazy!!! 阅读(29) 评论(0) 推荐(2) 编辑

2023年2月9日

[学习笔记] KM最大权匹配

摘要： oi不需要证明，确实因为时间有限，还有脑力有限，咳咳~就直接给结论和算法流程了二分图有两类点，这里称

X

$X$ 类，和

Y

$Y$ 类。顶标：

e x

$ex$ 和

e y

$ey$ ，分别表示

x

$x$ 类点和

y

$y$ 类点的顶标。此算法全程任意边

(u, v)

$(u,v)$ 满足\(ex(u)+ex(v)\ge len(u,v 阅读全文

posted @ 2023-02-09 19:13 Crazy!!! 阅读(4) 评论(0) 推荐(0) 编辑

f1~f11的功能切换

摘要： ctrl+fn即可。。阅读全文

posted @ 2023-02-09 09:32 Crazy!!! 阅读(203) 评论(0) 推荐(1) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜