tzc_wk

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4749) 一道挺有意思的思维题。 首先有一个 obvious 的结论，就是对于每个炉子，要么转到哪里都符合条件，要么存在唯一的最大值。对于转到哪儿都符合条件的炉子我们 duck 不必考虑它，故我们只用考虑存在唯一最 阅读全文

摘要： rt，以下是比较常用的 QQ 表情简写： - `/kk`：快哭了 - `/cy`：呲牙 - `/ll`：流泪 - `/dk`：大哭 - `/yiw`：疑问 - `/jk`：惊恐 - `/se`：色 - `/kel`：可怜 - `/xyx`：斜眼笑 - `/wx`：微笑 - `/xk`：笑哭 - `/ 阅读全文

摘要： [题面传送门](https://loj.ac/p/6044) ~~一道代码让你觉得它是道给初学者做的题，然鹅我竟没想到？~~ 首先考虑做一步转化，我们考虑将整棵树按**深度奇偶性转化为一张二分图**，即将深度为奇数的点视作二分图的左部，深度为偶数的点视作二分图的右部，这样我们肯定只能在左右部点之间连 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3343) ~~鸽子 tzc 竟然来补题解了，奇迹奇迹（~~ 神仙题 %%%%%%%%%%%% 解法 1： 首先一件很明显的事情是这个最小值可以通过类似 Kruskal 求最小生成树的方法求得。我们将所有边按边权从小 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P7515) emmm……怎么评价这个题呢，赛后学完差分约束之后看题解感觉没那么 dl，可是现场为啥就因为种种原因想不到呢？显然是 wtcl（ 先不考虑“非负“及” $\le 10^6$ ”这两条件，考虑什么样的矩阵 阅读全文

摘要： 终于学到这个了，本来准备省选前学来着的？ 前置知识：[矩阵行列式](https://www.cnblogs.com/ET2006/p/det.html) #### 矩阵树定理 矩阵树定理说的大概就是这样一件事：对于一张无向图 $G$，我们记 $D$ 为其**度数矩阵**，满足 $D_{i,i}=\t 阅读全文

摘要： 水了篇 blog（ 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1129/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1129D) 又独立切了道 *2900（ 首先考虑 $dp$，$dp_i$ 阅读全文

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/923/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF923E) 神仙题 %%%%%%%%%%%%%%%%%%%%%%%%%%%% 阅读全文

摘要： ### Day -6 - 2459343 请了一天假在家~~卷 whk~~，~~u1s1 星期六为啥要去上学呢（bushi~~ 中午 12:00 左右得知自己有去参加 THUSC 的资格 然后就是一堆待填写的资料和报名表 发现要信息竞赛教练签字，所以 13:40 跑了趟本部，出来的时候还被门卫拦下来 阅读全文