cc0000

2022年9月26日

摘要：我今天没干啥，就做poi 的题了不写了，没啥好写的如果说所有悲欢都将在喧嚣中淹没总有人与我不期而遇在迷茫的路口为我再次寻回遗失在角落的梦为世界带来久违的温柔风的欢笑雨的哭声融化裹挟了谁平凡的感动身后闪烁万家灯火将人间的故事诉说给星空无论春夏无论秋冬无论多少岁月将我们分隔摘下耳阅读全文

posted @ 2022-09-26 22:34 cc0000 阅读(33) 评论(0) 推荐(0)

POI2012

摘要： POI 2012 Festival 有 $n$ 个正整数，$m_1+m_2$ 个限制条件，条件分为两类：有 $m_1$ 个条件给出 $a,b$ ，要求满足 $x_a+1=a_b$ 有 $m_2$ 个条件给出 $c,d$ ，要求满足 $x_c\leq x_d$ 求在满足所有限制的情况下，$x_{1. 阅读全文

posted @ 2022-09-26 21:07 cc0000 阅读(63) 评论(0) 推荐(0)

2022年9月25日

9.25 小记

摘要： CF804D 期望+树的直径+根号分治调完了一道题（手残 $sz->siz$ 找半天）题解差分约束都在这里了废话早上五点多就醒了，然后在肯德基等早餐等了好久感觉周日很不安的样子，感觉坐不住，莫名心慌......可能是因为我一个人在家？今天晚上有场 CF，但是好困，不想打了。想找个女孩阅读全文

posted @ 2022-09-25 21:50 cc0000 阅读(33) 评论(0) 推荐(0)

9.16 小记

摘要：唉其实 Zpair 出的模拟赛除了没做上都挺有意思 [POI2011]LIZ-Lollipop link 题意：给一个只有1和2的序列，每次询问有没有一个子串的和为x 奇妙性质题性质1：如果 s 可以到达，那么 s-2 必定可以到达证明：考虑左右两边都是 1 ，就删掉左右两端的数，要不就删掉一个阅读全文

posted @ 2022-09-25 17:57 cc0000 阅读(33) 评论(0) 推荐(0)

差分约束笔记

摘要：一个差分约束系统，是由多个形如 $x_i-x_j\leq c$ 的不等式组成的。现在，我们要试图找出一组解，使得这些不等式都能被满足。我们在求最短路的过程中，用到一个和上面很像的式子： $dis_j\leq dis_i+val_i$ 所以我们把式子都化成 $x_i\leq x_j+c$ 的形式，然阅读全文

posted @ 2022-09-25 16:44 cc0000 阅读(31) 评论(0) 推荐(0)

2022年9月24日

CF804D Expected diameter of a tree（期望+根号分治）

摘要： tag 期望，根号分治。大致题意：给你一个森林，每次询问两个点，求把两个点所在联通块连接起来生成的树的直径的期望。分析：如果是期望的话，只需要求出所有可能情况下的能生成的直径的和，再除以 $siz_u\times siz_v$ ，就是期望。所以我们的目标就是怎样求所有情况下的直径的和。考虑阅读全文

posted @ 2022-09-24 22:09 cc0000 阅读(52) 评论(0) 推荐(0)

9.19 小记

摘要：长链剖分！关于长链剖分我们参考重链剖分的办法，按照最长的链确定长儿子。额偷一张 Wiki 的图图里面说的重儿子应该就是长儿子吧这东西有一些好玩的性质跳链头的复杂度是 $O(\sqrt n)$ 级的重链长度总和为 $O(n)$ ，也就是说 ,暴力合并轻儿子的总复杂度是 $O(n)$ 的阅读全文

posted @ 2022-09-24 14:57 cc0000 阅读(41) 评论(0) 推荐(0)

9.20 小记

摘要： [COCI2020] Semafor link tag ：矩阵乘法做完这道题，我发现我对矩乘的理解还是太浅薄了首先，每次操作都是可以转化成一次异或卷积。因为每种状态都可以看作是一个二进制数，两个二进制数异或后就是另外一种状态。而这两个状态合起来的贡献就是相乘的数值这样 $K$ 次操作可以进行矩阅读全文

posted @ 2022-09-24 14:56 cc0000 阅读(39) 评论(0) 推荐(0)

9.21 小记

摘要： 9.21 模拟赛 T1 是个普普通通的线段树。额就小白逛公园那思路。线段树上多维护几个信息，然后左右子树合并就行了原题 T2 也不难，就大力分类讨论就行了。（那你还调了那么久 (╯▔皿▔)╯ 原题 T3 是个有趣的树上概率 DP ，它并不是树上高斯消元原题设 $f_i$ 为从 $i$ 走到它父阅读全文

posted @ 2022-09-24 14:55 cc0000 阅读(41) 评论(0) 推荐(0)

9.22 小记

摘要： [COCI2019-2020#5] Putovanje tag：树上差分先处理出从 1 到 n 依次走完每条边会走多少次。然后对于每条边都看一下是买单程票还是多程票划算，统计一下就行了 [COCI2019-2020#5] Zapina 首先需要看清楚题面然后就做出来了。设 $f_{i,j}$ 阅读全文

posted @ 2022-09-24 14:55 cc0000 阅读(55) 评论(0) 推荐(0)

一杯茶，一包烟，一道破题调一天

公告