摘要：
准备 timeb 毫秒级随机数 struct _timeb T; _ftime(&T); srand(T.millitm); 常用数据生成 在数据范围内生成数据 #define int long long int random(){ return (unsigned)rand()*(unsigned 阅读全文
摘要：
C++模板 置顶 #include<bits/stdc++.h> using namespace std; #define endl '\n' //#define int long long namespace gtx{ // Fast IO void read(int &x){ x = 0;int 阅读全文
摘要：
达成时间 基础信用 练习情况 社区贡献 比赛情况 获得成就 总咕值 20241023 100 50 46 60 30 286 20240826 100 60 70 16 30 276 20240819 100 59 59 16 30 264 20240812 100 62 53 16 30 261 阅读全文
摘要：
这是一道我自己认为线段树分治场切的一道好题。适合以后来复习。 题目大意： 一个二维集合 \(S\)，令 \(R=S\)，如果 \((x_1,y_1)\in R,(x_1,y_2)\in R,(x_2,y_1)\in R\) 那么 \((x_2,y_2)\) 也一定在 \(R\) 里面。动态修改 \( 阅读全文
摘要：
总体情况 感觉这次在起飞。 20 分钟后就在罚坐。 A - aaaadaa 题目描述 给定一个长度为 \(N\) 的字符串 \(S\) ，由小写英文字母以及小写英文字母 \(c_1\) 和 \(c_2\) 组成。 查找将 \(S\) 中所有不属于 \(c_1\) 的字符替换为 \(c_2\) 后得到 阅读全文
该文被密码保护。 阅读全文
摘要：
总体情况 更极限了，30分钟逆转局面，5分钟成就佳绩！ 对于 lzh999、Killer_Sans、yxbb： 您在 ABC383 中表现优异，获得： 永不言弃 2024年12月7日 A - Humidifier 1 题目描述 AtCoder 公司办公室有一个加湿器。当前时间是 \(0\) ，加湿器 阅读全文
摘要：
/* ==UserStyle== @name 氩洛谷 - 洛谷 Argon Design - Luogu Argon Design @namespace USO Archive @author abc2237512422 @description `深度美化洛谷，使洛谷界面 Argon Design 阅读全文
摘要：
例题 来看一道例题。P5024 [NOIP2018 提高组] 保卫王国 对于这道题，首先如果没有国王的询问，可以设定状态：\(f_{i,0/1}\) 代表以 \(i\) 为根的子树里面，自己选/不选的最小花费。 易得状态转移方程： \[f_{u,0}=\sum_{v\in son_u} f_{v,1 阅读全文
摘要：
1405D - 树标记 让我们独立地考虑几个情况。 情况1：$ \text{dist}(a, b) \leq da $ 不出所料，在这种情况下，Alice 在第一步就通过标记 Bob 获胜。 情况2：$ 2da \geq \text{树的直径} $ 在这里，树的直径被定义为最长简单路径的长度。 在这 阅读全文
摘要：
总体情况 A - 11/22 String 题目描述 本问题中 11/22 字符串的定义与问题 C 和 E 中的定义相同。 当字符串 \(T\) 满足以下所有条件时，我们称它为11/22 字符串： \(|T|\) 是奇数。这里， \(|T|\) 表示 \(T\) 的长度。 从 \(1\) 到 \(( 阅读全文
摘要：
有的时候在遇到问题时，不妨换一个角度，100%不会吃亏 \[\begin{align*}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LYJ\end{align*} \] 有时，在想办法优化 DP 时，如果遇到了一些像 \(A\) 和 \(B\) 之间不能有超过 \(A\) 和 \( 阅读全文