changwenxuan 的老巢

摘要： 原文，本文系同步发表。 题目链接 P3787 压缩 对于子串 $[i,j]$，设 $dp1_{i,j}$ 为子串 $[i,j]$ 处理后存在 M 的情况，$dp2_{i,j}$ 为子串 $[i,j]$ 处理后不存在 M 的情况。 显然，当枚举一个子串 $[l,r]$ 时，如果能直接合成，那么就贪心地 阅读全文

摘要： 闲话 打个广告，CQ 代码 Day - ? 打了几场模拟赛，次次挂分。 Day 0 只想着怎么骗分，于是开始复习分块，A 了教主的魔法。 晚上打最短路板子，发现优先队列的 priority，操作符的 operator，指针的 iterator 等几个单词貌似都不会打了（这里打对没有求看）。 复习了一 阅读全文

摘要： UDT:2023/10/11 Day -??? 第一次比赛。 T1 给定一个 $32$ 位无符号整数函数，将其修改成一个支持 $k$ 位整数的函数。 由于 $k$ 位整数本质上是 $k$ 个二进制位组成的，因此只要对结果 $\text{mod } 2^{k}$ 就能实现了。 但是由于在极限值下，该函 阅读全文

摘要： 香港机，cn 域名 阅读全文

摘要： 1 关于为什么不是 $4$ 位小数。 源代码有： sqrt(s*(s-a)*(s-b)*(s-c)); 当 $a=1,b=2,c=4$ 时，有： $s=\lfloor(a+b+c)/2\rfloor=\lfloor(1+2+4)/2\rfloor=3$。 代入源代码表达式得： $\sqrt{s\ti 阅读全文

摘要： 思路 首先明确 $\text{MSLCM}(n)$ 到底是什么。 显然，$n$ 的约数的倍数一定有 $n$。 所以得到： $$ \text{MSLCM}(n)=\sum_{i|n}i $$ 也就是说，$\text{MSLCM}(n)$ 就是 $n$ 的约数和。 所以就是一道线性筛模板题，约数和的线性 阅读全文

摘要： 日志 没有日志。 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 阅读全文