随笔分类 - 总结
摘要：UDT:2023/10/11 Day -??? 第一次比赛。 T1 给定一个 $32$ 位无符号整数函数，将其修改成一个支持 $k$ 位整数的函数。 由于 $k$ 位整数本质上是 $k$ 个二进制位组成的，因此只要对结果 $\text{mod } 2^{k}$ 就能实现了。 但是由于在极限值下，该函
阅读全文
摘要：日志 没有日志。 A 模拟题，没有想到用 $-$ 和 $/$ 代替 $+$ 和 $*$，直接 __int128 怼，但是在强力剪枝下，还是过了。 if(flag){ if(c=='+')if(now+x>m)flag=0,id=i;else now+=x; if(c=='*')if(now*x>m)
阅读全文
摘要：日志 LOST A 单调栈维护山峰题。 重题，但是 $a_i$ 可以等于 $0$，喜挂 $50$。 B 反向树上删边转连边并查集维护连通块及最大值贪心题。 细节写错了 $8\text{pts}$。 C 一道树上两点倍增法计算最近公共祖先计算最短路套树上差分边权转点权深度优先搜索维护树上子树权值和外加
阅读全文
摘要：日志 9:02 START A(convex) 9:06 PASS EXAMPLE 9:08 START B(bus) 9:29 PASS EXAMPLE 9:33 START C(grass) 10:09 PASS EXAMPLE 10:11 START D(mooyo) 11:04 PASS E
阅读全文
摘要：编写日志 9:02 OPEN A 9:13 PASS LEMON 9:13 OPEN B 9:23 PASS EXAMPLE 9:30 HACK1 2 39 3 5 5 2 2 10 10:09 PASS HACK1 10:09 OPEN C 10:11 OPEN D A 水题，但要开 long l
阅读全文
摘要：代码编写日志 10:03 OPEN A 10:14 PASS EXAMPLE 10:27 PASS LEMON 10:29 OPEN B 10:57 PASS EXAMPLE 11:04 OPEN C 11:17 PASS EXAMPLE 11:20 ? OPEN D 11:49 PASS EXAM
阅读全文
摘要：流程 开A 开B 开D 开C 详细 1.开A 第一眼：什么神仙题，打了一份 1756B 的脑瘫代码，挂了。 大概30分钟，看到有 $50\%$ 的数据 $x_i,y_i \le 100$，打一个暴力跑路。 预估得分: $50$。 2.开B B 题一看，树上贪心加搜索，十几分钟打完，发现无法同时通过样
阅读全文
摘要：动态规划复习 1 动态规划是什么？ 讲大问题分解成子问题，对整体问题的最优解取决于子问题的最优解，一般用于解决多阶段的决策问题的最优化。 2 动态规划解决些什么？ 动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 ——OI-
阅读全文
摘要：1. 涉及知识点 分块，莫队 矩阵乘法 2. 分块（思想） 大则分，分则快 2.1 什么是分块思想？ 将连续的一段分成若干块，在块内维护信息，对于区间查询，暴力查询两端，对于整块直接使用记录的信息，对于块长为 $s$ 总长为 $n$ 的数组，其一次区间查询/修改操作约为 $O(2\times s+\
阅读全文
摘要：题目列表 A. 排列构造 CF1611C B. 派出所 CF427C C. k度桥图 CF550D D. 建路 CF999E E. 路径计数 CF1547G 赛时记录 算法总结 A. 思维 B. Tarjan C. 思维+构造 D. Tarjan E. Tarjan
阅读全文
摘要：集训总结1 1 .涉及知识点 1.1 二分图（最大匹配，最大独立集，最小点覆盖，最小边覆盖） 1.1.1 涉及算法： 匈牙利算法，dinic。 相关参见 【学习笔记】二分图。 1.2 连通性 1.2.1 涉及算法： Kosaraju 算法 Tarjan 算法（真是哪都有他） 1.2.2 解决问题 使
阅读全文
摘要：数论基础总结 数论基础 整除 定义 若整数$b$除以非零整数$a$，商为整数，且余数为零， 就说$b$能被$a$整除（或说$a$能整除$b$）。 同余 若整数$a$和整数$b$除以正整数$m$的余数相等，则称$a,b$模$m$同余，记为$a \equiv b \pmod{m}$ 整数唯一分解定理 任
阅读全文
