tzc_wk

摘要： UOJ 题面传送门 首先，看到这道题要我们“构造”出一组解，我们有可能会被其带偏认为这是一道“策略构造题”，也就是 CF/AT 上许多思维题的类型。但是稍微理智地分析一下就会发现此题根本没有什么策略可言，使用贪心的思路貌似也有巨大多反例，因此我们开始不断怀疑这是一道“算法构造题”。而这题 $l_i\ 阅读全文

摘要： Codeforces 题面传送门 & 洛谷题面传送门 一道特别 nb 的题。 首先，题目要求的是 GCD，而我们拿得出手的是 LCM，这能给我们什么联想呢？Min-Max 容斥。考虑 Min-Max 容斥的扩展版本：$\text{kth}(S)=\sum\limits_{T\subseteq S}( 阅读全文

摘要： Codeforces 题面传送门 & 洛谷题面传送门 ~~煞笔题，我是什么煞笔，在这么煞笔的比赛中没有做出这么煞笔的题？~~ （u1s1 其实感觉这道题还挺有意思的） 首先对于一个数 $t$，要想得到 $t$ 为余数，除数至少是 $t+1$，这样 $a$ 就至少是 $2t+1$，因此如果存在 $2t 阅读全文

该文被密码保护。 阅读全文

摘要： 题面传送门 题意见 NFLSOJ，因为已经讲得很清楚了就不再重复。 首先讲一些考场上一些错误的方向，刚看到这道题你会发现背包必然是逃不掉的，因此你可能会尝试各种方法乱搞背包，包括但不限于定义域值域交换、猜测答案在 $[m^2,sum-m^2]$ 之内必然有解等等错误的尝试，但是都不太行得通。 正确的 阅读全文

摘要： Codeforces 题面传送门 & 洛谷题面传送门 这里介绍两种方法，一种是基于拉格朗日插值的最优可做到 $n^3\log n$ 的做法，另一种是基于容斥的最优可做到 $n^2\log n$ 的做法。 首先先推一波式子，直接计算每个点着火的时刻显然没啥性质可言，因此我们不妨将贡献摊到每个时刻上，我 阅读全文

摘要： 挺烦的一道题。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 洛谷题面传送门 套路题一道。 首先直接抛出建图方式： 边化点，点转边。将每一条无向边 $e=(u,v,w)$ 拆成一正一反两条有向边 $e_1,e_2$，然后在 $e_1,e_2$ 之间连权值为 $w$ 的边。 对于每个点，将所有与其相连的边按权值从小到大排序，然后对于权值相邻的两条边 $(e_1, 阅读全文