摘要:
数据结构 P1972 [SDOI2009] HH的项链 difficulty: time: 2024.09.01 algorithm: 树状数组。 trick: 若干个询问区间 [l,r],若 r 都 阅读全文
摘要:
动态规划 P1539 [TJOI2011] 01矩阵 difficulty: time: 2024.07.31 algorithm: 状压 dp。 trick: 由于 \(min(n,m) \le 1 阅读全文
摘要:
入门级 计算机基础与编程环境 [1] 计算机的基本构成 (CPU、内存、I/O 设备等) [1] Windows、Linux 等操作系统的基本概念及其常见操作 [1] 计算机网络和 Internet 的基本概念 [1] 计算机的历史及其在现代社会中的常见应用 [1] NOI 以及相关活动的历史 [1 阅读全文
摘要:
Trick: 与各位数之和模 同余(CF10C Digital Root) st 表 和 线段树 可以存 注意函数增减性(CF1632D New Year Concert) dp 时若下标太大,可以调换下标和存储的数值(CF1974E Money Buys 阅读全文
摘要:
算法: 模板 NOI 大纲 反悔贪心学习笔记 trick 模板复习计划 做题笔记: 做题记录(7.31~8.31) 做题记录(9.1~9.30) duel 到的题目 游记/比赛: Codeforces Round 923 (Div. 3) 比赛记录 市赛初赛游记 密码为县名的缩写 广州集训总结 密码 阅读全文
摘要:
算法: 反悔贪心,顾名思义就是贪心的时候 反悔。 意思是:如果这一步的贪心 不是全局最优解,就退回去一步,换一种贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是:每次选择直观上 最接近全局最优解 的贪心策略,若发现最优解不对,就想办法 自动 支持反悔策略。 反悔堆则是:通过 堆 阅读全文
摘要:
密码为县名的缩写 阅读全文
摘要:
Linux 指令大全 命令 英文 说明 cd change directory 切换目录 ls list 列出目前工作目录所含的文件及子目录 pwd print work directory 显示目前的目录 mkdir make directory 创建文件夹 rmdir remove direct 阅读全文
摘要:
数学 组合数学 快速取模 #define ull unsigned long long #define ui128 __uint128_t struct Barrett{ ull d;ui128 m; void init(ull _d){ d=_d,m=(((ui128)(1)<<64)/d); } 阅读全文