2020 年 8月随笔档案 - tzc_wk

摘要：[题面传送门](https://www.luogu.com.cn/problem/P2257) > 题意： > - 求满足

1 \leq x \leq n

$1 \leq x \leq n$ ，

1 \leq y \leq m

$1 \leq y \leq m$ ，

gcd (x, y)

$\gcd(x,y)$ 为质数的数对

(x, y)

$(x,y)$ 的个数。 > -

T

$T$ 组询问。 > - $1 阅读全文

posted @ 2020-08-31 21:31 tzc_wk 阅读(154) 评论(2) 推荐(0) 编辑

Educational Codeforces Round 94 题解

摘要：我竟然比到了全场的 rk 14，incredible！ ![](https://cdn.luogu.com.cn/upload/image_hosting/p2hjl8q5.png) > A 大水题，直接输出

n

$n$ 遍

s_{n}

$s_n$ 即可。 > B 分类讨论题，放在 B 题可能难度有点大了。直接暴阅读全文

posted @ 2020-08-30 22:28 tzc_wk 阅读(121) 评论(0) 推荐(0) 编辑

Codeforces 856D - Masha and Cactus（树链剖分优化 dp）

摘要：[题面传送门](https://codeforces.ml/contest/856/problem/D) > 题意： > - 给你一棵

n

$n$ 个顶点的树和

m

$m$ 条带权值的附加边 > - 你要选择一些附加边加入原树中使其成为一个**仙人掌**（每个点最多属于

1

$1$ 个简单环） > - 求你选择阅读全文

posted @ 2020-08-20 20:53 tzc_wk 阅读(307) 评论(0) 推荐(1) 编辑

NOI2020 同步赛划水记

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

posted @ 2020-08-18 17:09 tzc_wk 阅读(623) 评论(3) 推荐(1) 编辑

APIO2020 打铁记

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

posted @ 2020-08-16 00:10 tzc_wk 阅读(588) 评论(12) 推荐(2) 编辑

洛谷 P4099 - [HEOI2013]SAO（树形 dp）

摘要：[题面传送门](https://www.luogu.com.cn/problem/P4099) > 题意： > - 有一个有向图

G

$G$ ，其基图是一棵树 > - 求它拓扑序的个数

mod (10^{9} + 7)

$\bmod (10^9+7)$ > -

n \in [1, 1000]

$n \in [1,1000]$ 如果你按照拓扑排序的方法来做，那恐怕你已经想阅读全文

posted @ 2020-08-14 10:52 tzc_wk 阅读(159) 评论(0) 推荐(0) 编辑

Codeforces 786B - Legacy（线段树优化建图）

摘要：线段树优化建图板子题。。。。。。暴力建边

O (n^{2})

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

posted @ 2020-08-11 10:27 tzc_wk 阅读(188) 评论(6) 推荐(0) 编辑

SPOJ 1557 GSS2 - Can you answer these queries II （线段树+维护历史最值）

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

i

$i$ 。定义

s_{j}

$s_j$ 阅读全文

posted @ 2020-08-09 21:52 tzc_wk 阅读(123) 评论(1) 推荐(0) 编辑

UOJ #129 / BZOJ 4197 / 洛谷 P2150 - [NOI2015]寿司晚宴（状压dp+数论+容斥）

摘要：[题面传送门](http://uoj.ac/problem/129) > 题意： > - 你有一个集合

S = 2, 3, \dots, n

$S={2,3,\dots,n}$ > - 你要选择两个集合

A

$A$ 和

B

$B$ ，满足： > 1.

A \subseteq S

$A \subseteq S$ ，

B \subseteq S

$B \subseteq S$ ，且 $A \cap B=\var 阅读全文

posted @ 2020-08-02 10:05 tzc_wk 阅读(98) 评论(1) 推荐(0) 编辑

tzc_wk

08 2020 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (16)

随笔档案 (810)

阅读排行榜

评论排行榜

推荐排行榜

最新评论