With_penguin - 博客园_a56爆大奖在线娱乐

2024年2月4日

摘要：可持久化线段树例题 struct Persistent_Segment_Tree { struct Point { int l, r; LL sum; }p[N * 25]; int rt[N], cnt = 0; void Newpoint(int &rt, int last, int l, i 阅读全文

posted @ 2024-02-04 16:14 With_penguin 阅读(12) 评论(1) 推荐(0) 编辑

2023年9月24日

CF1862G The Great Equalizer

摘要：题目链接先不考虑修改操作。直接模拟题目意思，可以发现最后留下的一定是最小的数字（因为相同的数每次会保留第一个）。a56爆大奖在线娱乐当时是顺着这个思路做的题目，现在想想反过来想好像会让问题变得更简单，即认为每次保留最后一个相同的数字。那么现在每次留下的就是最后一个数字，显然每次操作会让这个数字加一，只需要考虑一阅读全文

posted @ 2023-09-24 16:27 With_penguin 阅读(23) 评论(1) 推荐(0) 编辑

CF1857G Counting Graphs

摘要：题目链接考虑每条非树边的取值，显然不能小于等于该边与树边形成的环中的最大值（当然这条非树边也可以不存在），a56爆大奖在线娱乐每条非树边的取值范围就是 $S - max(w) + 1$ （$+1$的原因是该边可能不存在）。暴力枚举肯定会超时，考虑优化。发现 $kruskal$ 算法获得最小生成树的阅读全文

posted @ 2023-09-24 15:45 With_penguin 阅读(10) 评论(0) 推荐(0) 编辑

2020年11月18日

ARC102D Revenge of BBuBBBlesort!

摘要：原题链接先不加证明给出一个结论：被操作的点仅可能是初始序列中 $p[i] = i$ 的点。 a56爆大奖在线娱乐们新建一个数组 $b[i] = (p[i] == i)$。显然对于相邻且 $b$ 值相等的两个位置无法进行操作，这样a56爆大奖在线娱乐们就把原序列分成了若干个 $b$ 值 $01$ 交替的子串。a56爆大奖在线娱乐子串可阅读全文

posted @ 2020-11-18 21:28 With_penguin 阅读(82) 评论(0) 推荐(0) 编辑

2020年11月16日

CF891E Lust

摘要： CF891E Lust 发现一次改变带来的收益就是 $\prod a_i-\prod a_i'$（$a_i'$ a56爆大奖在线娱乐改变后的 $a$ 数列）。a56爆大奖在线娱乐最后就是求 $\prod a_i-\prod(a_i-b_i)$（其中 $\sum b_i=k$）的期望。考虑计算 \(\sum\p 阅读全文

posted @ 2020-11-16 23:05 With_penguin 阅读(56) 评论(0) 推荐(0) 编辑

2020年11月8日

CSP-S2020 自闭记

摘要： Day -1 每天持续的自闭 NOIP 膜你赛（NOIP 和 NOI 有个 P 的区别），稳定的反向 rk1. Day 0 今年 wh 考点在某职高，乘车大概要 40 min，路上有说有笑。试机的时候发现屏幕分辨率低的出奇，问了老师竟然说调不了，自己看一下设置发现已经是最高的分辨率了，爱了爱了。看着阅读全文

posted @ 2020-11-08 11:40 With_penguin 阅读(103) 评论(0) 推荐(0) 编辑

2020年11月1日

CF838C Future Failure

摘要：组合数奇偶判定的 trick。一句话总结就是 $n - sum_n=k$。其中 $sum_n$ a56爆大奖在线娱乐 $n$ 在二进制下的 $1$ 的个数，$k$ a56爆大奖在线娱乐 $n!$ 含有因子 $2$ 的数目。首先如果当前串的不同排列数为偶数的话，也就是先手可以选择改变先后手的时候，先手必胜。如阅读全文

posted @ 2020-11-01 13:44 With_penguin 阅读(282) 评论(0) 推荐(1) 编辑

2020年10月15日

AGC011E Increasing Numbers

摘要：题目链接发现a56爆大奖在线娱乐“递增的”数一定可以拆成这样 $9$ 个数：$ \begin\underbrace{111\cdots111}\ p\end$。假设a56爆大奖在线娱乐们现在选择了 $k$ 个递增的数，那么有 $n=\sum\limits_{i=1}^{9k}\frac{10^{p_i-1}}9$。也就阅读全文

posted @ 2020-10-15 02:46 With_penguin 阅读(95) 评论(1) 推荐(0) 编辑

AGC010D Decrementing

摘要：题目链接先考虑有 $1$ 的局面。显然每次操作只能将一个数减少 $1$，若此时剩下的偶数的个数为奇数则先手必胜，反之后手必胜。这对正解有启发作用。下面对没有 $1$ 的局面大力分情况讨论：存在至少一个奇数并且偶数的数量为奇数个：先手必胜。先手只需维护�a56爆大奖在线娱乐馐笨唐媸鍪� $\geq 1$，那么阅读全文

posted @ 2020-10-15 02:22 With_penguin 阅读(45) 评论(0) 推荐(0) 编辑

AGC003D Anticube

摘要：题目链接对于一个数的唯一分解：$x=p_1^{k_1}\times p_2^{k_2}\times \cdots \times p_n^{k_n}$，显然a56爆大奖在线娱乐们把a56爆大奖在线娱乐 $k_i$ 都对 $3$ 取模对答案没有任何影响（除了 $x$ 本身就是完全立方数的特殊情况）。考虑取模后每一个 \( 阅读全文

posted @ 2020-10-15 01:45 With_penguin 阅读(67) 评论(0) 推荐(0) 编辑

stO

lxmtxdy

公告