SkyRainWind

2023年5月6日

摘要：记录一下这一个周做的一些题 HDU7146 枚举不在同一斜线/横线/竖线的两个点，然后暴力枚举这两个点所在直线的类型，求出交点就是中心点，判断是否合法即可 HDU7175 先跑最短路，得到可能在最短路图上的边构成了一个新图，由于有 0 边因此可能有环，缩点之后在 DAG 上 dp 即可 CF1746 阅读全文

posted @ 2023-05-06 23:37 SkyRainWind 阅读(34) 评论(0) 推荐(0) 编辑

CF1826E nowcoder55993G - bitset -

摘要： CF1826E 这个题比赛的时候基本做出来了，就是不会用 bitset 导致最后寄了。这已经是第三次很有希望做出 E 最后没有做出来了 /ll 好几个月了一直卡在四题，吐了首先如果对于一个模特，她在

i

$i$ 城市的所有分数都分别小于

j

$j$ 城市的，那么就

i \to j

$i\rightarrow j$ 连一条阅读全文

posted @ 2023-05-06 11:05 SkyRainWind 阅读(17) 评论(0) 推荐(0) 编辑

2023年4月27日

CF1814E Chain Chips & CF750E New Year and Old Subsequence - 动态 dp -

摘要：一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。设

f_{i}

$f_i$ 代表考虑到第

i

$i$ 条边阅读全文

posted @ 2023-04-27 23:03 SkyRainWind 阅读(31) 评论(0) 推荐(0) 编辑

2023年4月19日

GYM104081 部分题解

摘要：比赛链接：https://codeforces.com/gym/104081 目前就做了 8 题，里面还有 4 个水题…… 水题：ACEG，模拟题意即可，C 和 E 有一些细节。不想写题解了 F 首先目标是如何将这 9 个数分组，由于答案一定存在，考虑随机化，固定

a_{1} \in S_{1}

$a_1 \in S_1$ ，然后随阅读全文

posted @ 2023-04-19 20:32 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑

2023年4月16日

CF1816F Xor Counting - dp - 分治 -

摘要：题目链接：https://codeforces.com/contest/1816/problem/F 题解：一道有趣的题。首先发现

m = 1

$m=1$ 和

m \geq 3

$m\geq 3$ 时结论是平凡的。

m = 1

$m=1$ 时结论显然，下面讨论一下

m \geq 3

$m\geq 3$ 时：首先可以构造 $[x, (n-x)/2, (n- 阅读全文

posted @ 2023-04-16 11:29 SkyRainWind 阅读(57) 评论(0) 推荐(1) 编辑

2023年3月29日

CF1809G prediction - dp - 组合数学 -

摘要：题目链接：https://codeforces.com/contest/1809/problem/G 题解：一道很强的 dp 首先翻译条件：predictable 是什么意思？发现就是对每一个下标，前缀 max 和下一个位置至少差一个

k + 1

$k+1$ 看到

n \leq 10^{6}

$n \leq 10^6$ ，可以猜测最后应该阅读全文

posted @ 2023-03-29 12:43 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑

2023年3月28日

GYM103688E Exclusive Multiplication - 莫比乌斯反演 -

摘要：题目链接：https://codeforces.com/gym/103688/problem/E 题解：辣鸡题解，好多地方有错，遂自己写一个 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debug 阅读全文

posted @ 2023-03-28 20:33 SkyRainWind 阅读(25) 评论(0) 推荐(0) 编辑

2023年3月25日

CF1809F Traveling in Berland - 倍增 -

摘要：题目链接：https://codeforces.com/contest/1809/problem/F 题解：对一个点，考虑怎样在

O (\log n)

$O(\log n)$ 的时间复杂度内求出答案，联想到倍增但是，倍增合并的时候只能在两个状态相同的情况下合并，但是如果我们直接从

i

$i$ 到

i + 1

$i+1$ 这样算的话，阅读全文

posted @ 2023-03-25 17:33 SkyRainWind 阅读(61) 评论(0) 推荐(0) 编辑

2023年3月12日

CF375D Tree and Queries - 树上莫队 -

摘要：题目链接：https://codeforces.com/contest/375/problem/D 题解：询问的子树可以看成求出 dfs 序之后的一段连续序列，因此可以使用树上莫队。首先将 dfs 序求出来，对于每个点，计算出这个子树所对应的区间，然后按左端点排序然后就是对询问排序，和经典莫队阅读全文

posted @ 2023-03-12 20:45 SkyRainWind 阅读(22) 评论(0) 推荐(0) 编辑

2023年3月5日

对下学期的展望

摘要：回学校也正好一个月了，是时候总结一下了。首先，回校之后参加了上学期的期末考试，由于上次期中考试的疏忽，数分整整扣了5分，记得考试前三四天做题的时候心态快要炸裂了。期末还行，满分。其它科都还挺稳的。因此（暂时性的）排名还挺好看。现在主要担心的就是缓考的线代了，因为缓考的原因，只有卷面分了，压力略大= 阅读全文

posted @ 2023-03-05 11:00 SkyRainWind 阅读(60) 评论(0) 推荐(0) 编辑

空を見ろ。空を見続けろ。答えはそこにある。

公告

随笔分类

Orzzzzz

阅读排行榜