tzc_wk

摘要： [LOJ 题面传送门](https://loj.ac/problem/2185) / [洛谷题面传送门](https://www.luogu.com.cn/problem/P3327) > 题意： > - 求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^md(ij)$ 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P2257) > 题意： > - 求满足 $1 \leq x \leq n$，$1 \leq y \leq m$，$\gcd(x,y)$ 为质数的数对 $(x,y)$ 的个数。 > - $T$ 组询问。 > - $1 阅读全文

摘要： 我竟然比到了全场的 rk 14，incredible！  > A 大水题，直接输出 $n$ 遍 $s_n$ 即可。 > B 分类讨论题，放在 B 题可能难度有点大了。 直接暴 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/856/problem/D) > 题意： > - 给你一棵 $n$ 个顶点的树和 $m$ 条带权值的附加边 > - 你要选择一些附加边加入原树中使其成为一个**仙人掌**（每个点最多属于 $1$ 个简单环） > - 求你选择 阅读全文

摘要： ~~因为太菜了没去现场参加 NOI~~ ~~就算去了估计也只能混个Fe（雾）~~ ~~“两天都会各有一道签到题，争取拿到70分。剩下的题每道题打30分暴力。每天130分，就能稳拿Ag了。”——ls~~ ## Day 1 - 2020.8.18 真·前一天晚上奇迹般地 22:30 就睡着了。 8:30 阅读全文

摘要： ## Day (-3) - 2020.8.11 马上要 APIO 了，不管三七二十一先刷一套历年的 APIO 再说。 花了 3h 写了 APIO2019，~~爆零~~150左右，然后查看了一下去年的分数线，Cu 113，Ag 168，Au 203？ 看来 Ag 就别想了，Cu 还是可以努力一把的 # 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4099) > 题意： > - 有一个有向图 $G$，其基图是一棵树 > - 求它拓扑序的个数 $\bmod (10^9+7)$ > - $n \in [1,1000]$ 如果你按照拓扑排序的方法来做，那恐怕你已经想 阅读全文

摘要： 线段树优化建图板子题。。。。。。 暴力建边 $\mathcal O(n^2)$ 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“**区间**”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等 阅读全文

摘要： ~~都说这题是 GSS 系列中最难的，今天做了一下，名副其实~~ 首先你可以想到各种各样的在线乱搞想法，线段树，主席树，平衡树，等等，但发现都不太可行。 注意到题目也没有说强制在线，因此可以想到离线地去解决这道题。 我们把询问按照右端点从小到大排序。假设当前询问的右端点为 $i$。 定义 $s_j$ 阅读全文

摘要： [题面传送门](http://uoj.ac/problem/129) > 题意： > - 你有一个集合 $S={2,3,\dots,n}$ > - 你要选择两个集合 $A$ 和 $B$，满足： > 1. $A \subseteq S$，$B \subseteq S$，且 $A \cap B=\var 阅读全文