2025年10月
cf1043 div3 + 2024 ICPC Hangzhou
摘要： cf1043 div3 and 2024 ICPC Hangzhou div3 刚开始没进入状态，写到D还花了一些时间。 D 调了挺久的一道题，边界的处理总是不明不白的，数位DP也设计不明白，还是看题解才勉强过 E 观察到了三分的性质，然后发现三分写不明白，遂抄题解加以体会。 假设只限制取数的总量 阅读全文
posted @ 2025-10-03 21:15 Young_Cloud 阅读(13) 评论(0) 推荐(0)
2025年9月
Codeforces Round 1049 (Div. 2) E
摘要： Codeforces Round 1049 (Div. 2) E2 解题思路 说白了题目就是让我们求 \[\sum_{i = 1}^{m}i \times cnt_i \]其中 \(cnt_i\) 的含义是，最后结果为 \(i\) 的初始局面的数量。 要是能以合理的时空复杂度求出 \(cnt_i\) 阅读全文
posted @ 2025-09-11 12:09 Young_Cloud 阅读(12) 评论(0) 推荐(0)
2025年4月
HD 2025 春季联赛 5
摘要： 01 DP 入门题 03 线性基 线段树 解题思路 解决这题就必须要学下异或线性基。 对于子树的询问，我们可以转化成在 DFS 序中的区间询问：区间的左端点就是子树的根在 DFS 序中的位置，区间长度就是子树的大小。于是我们要做的就是实现单点修改和区间查询（查询区间的异或线性基）。 直接线段树就好了 阅读全文
posted @ 2025-04-11 20:56 Young_Cloud 阅读(15) 评论(0) 推荐(0)
SoS dp(子集dp/高维前缀和)
摘要： 本文从集合和高维前缀和两种角度分别介绍 SoS（Sum over Subsets） dp 问题引入 我们从一到经典的例题来引入学习 SoS dp： 对于两个二进制数 \(x\) 和 \(y\)，我们定义 \(y \subseteq x\) 当且仅当 \(x \& y = x\)，既 \(x\) 中为 阅读全文
posted @ 2025-04-10 13:30 Young_Cloud 阅读(294) 评论(0) 推荐(1)
根号分治及例题
摘要： 原文 暴力美学——浅谈根号分治。 其实以下内容就是自己总结一下上文中的例题。 概述 根号分治是一种十分暴力且巧妙的策略，需要我们观察大数据和小数据的特点，通常他们都有各自的解法，但是每个解法又不能适应所有数据，于是我们就想到把数据按照某个界限分类。 （干说还是说不清，直接看下面 4 到题吧） CF 阅读全文
posted @ 2025-04-07 17:42 Young_Cloud 阅读(65) 评论(0) 推荐(0)
Lucas 定理及其实现
摘要： 本文不涉及定理的证明（作者太菜了不会）。 公式 Lucas 定理可以在模数是质数且不大的情况下求解大组合数取模问题： 对于素数 \(p\)，有 \[(^{n}_{k}) \equiv (^{\lfloor {n \over p} \rfloor}_{\lfloor {k \over p} \rflo 阅读全文
posted @ 2025-04-03 13:29 Young_Cloud 阅读(64) 评论(0) 推荐(0)
二维平面中曼哈顿距离与切比雪夫距离的相互转换
摘要： 定义 两点 \(u(x_1, y_1)\) 和 \(v(x_2, y_2)\) 之间的曼哈顿距离大家都是熟悉的，即： \[|x_1 - x_2| + |y_1 - y_2| \]我们可以这样看曼哈顿距离：在棋盘中，只能水平走或竖直走，且每走一格需要花费步数 1，在这种条件下，从起点到终点的最少步数。 阅读全文
posted @ 2025-04-02 11:13 Young_Cloud 阅读(183) 评论(0) 推荐(0)
HD 2025 春季联赛 4
摘要： 1001 模拟 就注意理解一下题意，题中 \(k\) 的含义是当一个敌人收到了 \(k\) 次伤害后，如果没死，就进入了不可选中的状态。其他的就没啥了直接看码。 CODE struct ENEMY { int hp, u, idx, cnt; bool operator< (const ENEMY 阅读全文
posted @ 2025-04-01 23:16 Young_Cloud 阅读(39) 评论(0) 推荐(0)
2025年3月
2022 CCPC Henan Provincial Collegiate Programming Contest 题解
摘要： AE 签到秒了 DL So Hard 做不了一点 I 模拟还是算了 B dp 的优化 没有解题思路， 陈的观察加刘的码力直接一发过了 CODE #include<bits/stdc++.h> using namespace std; #define int long long const int m 阅读全文
posted @ 2025-03-28 15:54 Young_Cloud 阅读(47) 评论(0) 推荐(0)
HD 2025 春季联赛 3
摘要： 1001 数学 Lucas定理 解题思路 一看题就知道我们要求当 \(b_i \in [1, L_i]\) 内，有多少 \(b_i\) 使得 \((^{a_i}_{b_i})\) 是奇数。 于是我们看 \(Lucas\) 定理： 对于素数 \(p\)，有： \[(^n_k) \equiv (^{\l 阅读全文
posted @ 2025-03-22 21:19 Young_Cloud 阅读(12) 评论(0) 推荐(0)