摘要:
本文只是个人学习笔记,没怎么考虑可读性,不适合学习使用。 如需学习,建议参考这篇文章。我的就是借鉴(抄袭)他的。 介绍 Top Tree 是处理一些树上(特殊图)问题的有利工具,但 Top Tree 应用场景比较少显得不是很有用,甚至一些可以用 Top Tree 解决的问题 Top Tree 相比其 阅读全文
摘要:
选了几道比较典型(简单)的题。 zky 原创题 给定一个序列,要求支持: 区间翻转。 查询从区间中选出一个子集能获得的最大异或和。 solution 每个数随机选和不选,计算一个区间选的数的异或和。重复这样 \(1 阅读全文
摘要:
参考 https://www.luogu.com.cn/article/lt2rnl6d。 Lyndon 串:字符串 是 Lyndon 串当且仅当 是 所有后缀中最小的。 Lyndon 分解:将 分解成 ,满足 阅读全文
摘要:
此文章在省选结束后公开。12.22-3.2 阅读全文
摘要:
Music Hero Theme Hero Hero Hero Day -24 原本是停不了课的,但是 gp 神力!!! Day -16 被模拟赛打到吐血。 Day -8 每天睡觉睡到七点多,也是很爽呀。但感觉状态不是很好,每天总是迷迷糊糊的,希望 NOIP 的时候不会再这样,希望吧。 Day -7 阅读全文
摘要:
第一次见是在 gj 的 NOIP 模拟赛,但当时感觉太屎。前几天 gj 又在省选模拟赛中放了一次?比较疑惑。 题面 如果一个数可以被表示成 ( ),那么称它为半幂数。求出 到 中半幂数个数。 \(l\le r\le 8\ 阅读全文
摘要:
vim + bash + gdb ~/cmd mkdir cmd cd cmd touch ga gb gc PATH= 1.cpp -o 1 gb #!/bin/bash g++ $ 阅读全文