tzc_wk

摘要： 大概是因为最近学多项式时候常碰到用 Prufer 序列数树的题就来学了。 Prufer 序列，~~又称 Purfer 序列、Prufur 序列、Prefer 序列~~，支持将一棵无根树压缩成一个长度为 $n-2$ 的、每个数都在 $[1,n]$ 范围内的序列，当然它也支持解压操作。 那么如何对树构造 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/632/problem/F) 开始挖老祖宗（ycx）留下来的东西.jpg 本来想水一道紫题作为 AC 的第 500 道紫题的，结果发现点开了道神题。 首先先讲一个我想出来的暴力做法。条件一和条件二直接扫一遍判断掉。先将所有点 阅读全文

摘要： ~~众所周知，tzc 不会数论（（（~~ 于是就来补题了（ ## 同余与剩余系 ### 同余与剩余系的概念 ……感觉没啥必要写吧，但想想还是写了。 对于某个数 $m$，若存在两数 $a,b$ 满足 $a\bmod m=b\bmod m$，我们就称 $a,b$ 模 $m$ 同余，记作 $a\equiv 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P7323) emmmm…………怎么评价这个题嘛。。。感觉纯论算法，此题根本谈不上难题，不过 WC 时候太智障只拿了个 48pts 就走人了。总之，技不如人，甘拜吓疯（ 首先要注意到几件事情： 1. 如果 $(x,y) 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/626/problem/G) 考虑对于固定的彩票池 $i$，我们假设现在押了 $x$ 张彩票。利用差分的思想，从 $x$ 张彩票变为 $x+1$ 张时，期望的变化量 $\Delta E=\dfrac{p_i(x+1)}{l_ 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/559/problem/E) 真·难度 *3000 的 D1E hb 跟我们说“做不出来不太应该”。 首先我们将所有线段按 $a_i$ 从小到大排序，一个很显然的想法是 $dp_{i,j,d}$ 表示我们已经钦定了前 $i$ 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6072) 又是 ix35 神仙出的题，先以 mol 为敬 %%% 首先预处理出根节点到每个点路径上权值的异或和 $dis_i$，那么两点 $a,b$ 路径上权值的异或和显然为 $dis_a\oplus dis_b$ 阅读全文

摘要： 本篇将着重讲解一些杂七杂八的数据结构。 这些数据结构虽琐碎，但在一些重要场合也常能派上用场。 大约每隔 3~5 天会学一个新的小知识点。 upd：学网络流学腻了，还是每天学一个新知识点比较好罢。 ## 树上启发式合并（dsu on tree） 虽然它名字中含 dsu 但跟 dsu 没有半毛￥关系。 阅读全文

摘要： ### Day -38 - 2459208（2020.12.24） CCF 发[公告](http://www.noi.cn/xw/2020-12-24/719730.shtml)了，线上举办 hopping。 刚看到还纠结了一会儿，但想想还是报了。虽说是去摸鱼，打打暴力分就走人。但毕竟有牌和没牌也是 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/348/problem/C) 对于这类不好直接维护的数据结构，第一眼应该想到…… 根号分治！ 我们考虑记【大集合】为大小 $\geq\sqrt{n}$ 的集合，【小集合】为大小 $ using namespace std; 阅读全文