题解 - 随笔分类 - 樱雪喵

摘要：Solutions of ARC169 (A-E). 阅读全文

posted @ 2023-12-11 07:19 樱雪喵阅读(321) 评论(0) 推荐(2) 编辑

摘要：以前从来没见过除了板子以外的题，但最近总是做题见到欧拉回路，然后一样的 trick 每次都想不到。怎么一点举一反三的能力都没有的？板子有向图的欧拉回路 dfs，当前弧优化。 Code stack<int> q; void dfs(int u) { for(int i=head[u];i;i=h 阅读全文

posted @ 2023-11-29 21:49 樱雪喵阅读(377) 评论(1) 推荐(2) 编辑

CodeTON Round 7 Div. 1 + 2 (CF1896)

摘要：solution-CF1896 (A-G). 阅读全文

posted @ 2023-11-28 16:56 樱雪喵阅读(195) 评论(3) 推荐(2) 编辑

AGC 020~025 记录

摘要：AGC020 D. Min Max Repetition Tags: binary search. 要令连续的相同字符个数的最大值最小，可以直接贪心将 A 和 B 尽可能分开，得出答案

k = ⌊ \frac{A + B}{min (A, B) + 1} ⌋

$k=\lfloor\frac{A+B}{\min(A,B)+1}\rfloor$ 。接下来要在这个基础上构造阅读全文

posted @ 2023-11-21 17:12 樱雪喵阅读(142) 评论(0) 推荐(1) 编辑

杂项·降维技巧

摘要：有过量的题和比赛要补。 Tricks 双指针（不删除双指针）二分（wqs 二分），倍增分治（归并，二维分治，对操作序列分治，决策单调性优化 dp，CDQ，线段树分治，猫树分治）扫描线 & 二维扫描线（莫队）补完题要填的科技坑：wqs 二分，吉司机线段树二分与倍增 CF1548B Integ 阅读全文

posted @ 2023-11-06 20:57 樱雪喵阅读(235) 评论(0) 推荐(0) 编辑

Codeforces Round 325 (Div. 1) (CF585)

摘要：这场的洛谷难度评分属实令人迷惑。 A. Gennady the Dentist 模拟，略。 B. Phillip and Trains 爆搜，怎么搜都行。 C. Alice, Bob, Oranges and Apples Description 一开始果篮里有

x

$x$ 个橘子，

y

$y$ 个苹阅读全文

posted @ 2023-11-03 14:17 樱雪喵阅读(13) 评论(0) 推荐(0) 编辑

Codeforces Round 323 (Div. 1) (CF582)

摘要：A. GCD Table 首先有个结论，

gcd (x, y) \leq min (x, y)

$\gcd(x,y)\le \min(x,y)$ 。那么给出的数组中最大的数一定属于原来的

a

$a$ 。把它排除掉后，次大的数同理。因此，我们每次找到剩下最大的数加入

a

$a$ 数组，并把

a

$a$ 数组中已经形成的

gcd

$\gcd$ 依次删除，不断重阅读全文

posted @ 2023-11-02 11:52 樱雪喵阅读(284) 评论(0) 推荐(0) 编辑

8VC Venture Cup 2016 - Final Round (CF627)

摘要：A. XOR Equation 最低位没有加法进位产生的影响，考虑从低位向高位 dp。设

f_{i, 0 / 1}

$f_{i,0/1}$ 表示正在考虑第

i

$i$ 位，前

i - 1

$i-1$ 位都满足限制，有无进位的方案数。转移的时候枚举这一位两个数分别填

a, b

$a,b$ ，

x_{i}

$x_i$ 表示

x

$x$ 在二进制下阅读全文

posted @ 2023-11-01 15:16 樱雪喵阅读(322) 评论(0) 推荐(0) 编辑

Atcoder Beginner Contest 326 (ABC326)

摘要：不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数：仅考虑每行阅读全文

posted @ 2023-10-30 13:02 樱雪喵阅读(211) 评论(2) 推荐(0) 编辑

Codeforces Round 902 Div 1 (CF 1876)

摘要：solution-cf1876 A-E. 阅读全文

posted @ 2023-10-25 21:04 樱雪喵阅读(610) 评论(0) 推荐(1) 编辑

VK Cup 2016 - Round 1 (CF639)

摘要：A. Bear and Displayed Friends Div2 的题，不写。 B. Bear and Forgotten Tree 3 这种东西怎么评蓝的？ Description 给定

n, d, h

$n,d,h$ ，构造一棵有

n

$n$ 个点，直径为

d

$d$ ，高度为

h

$h$ 的树。 \(n\ 阅读全文

posted @ 2023-10-24 21:02 樱雪喵阅读(553) 评论(0) 推荐(0) 编辑

[ABC276Ex] Construct a Matrix

摘要：没有题解，所以来写一篇。 Description 构造一个

N \times N

$N\times N$ 的矩阵

A

$A$ ，其中

A_{i, j} \in 0, 1, 2

$A_{i,j}\in {0,1,2}$ ，要求同时满足

Q

$Q$ 条限制。每条限制形如：给定

a, b, c, d, e

$a,b,c,d,e$ ，要求

A

$A$ 满足 \(\prod\limits_{ 阅读全文

posted @ 2023-05-02 21:53 樱雪喵阅读(86) 评论(0) 推荐(1) 编辑

关于长链剖分的数组实现 | CF1009F Dominant Indices

摘要：请容许我不理解一下为什么这题题解几乎全都是指针实现/kk 其实长链剖分是可以直接用数组来写的。考虑朴素 DP。设

f_{u, i}

$f_{u,i}$ 表示以点

u

$u$ 为根的子树中与点

u

$u$ 距离为

i

$i$ 的点的个数。则转移方程为： \[f_{u,i}=\sum\limits_{v\in s 阅读全文

posted @ 2023-02-04 19:54 樱雪喵阅读(93) 评论(0) 推荐(1) 编辑

UVA1104 Chips Challenge（费用流）

摘要：神仙费用流题，理解了一下午，故写此篇题解以作纪念。题意有一个

N \times N

$N\times N$ 的棋盘，有些格子不能放棋子，有些格子必须放棋子，剩下的格子随意。要求放好棋子之后满足：第

i

$i$ 行和第

i

$i$ 列的棋子数相同。

(1 \leq i \leq n)

$(1\le i\le n)$ 任何一行的棋子数不能超过总的棋阅读全文

posted @ 2023-01-30 15:51 樱雪喵阅读(45) 评论(0) 推荐(0) 编辑

樱雪喵的小窝qwq

随笔分类 - 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论