pkh68

摘要：这是我的第一个博客呢。这个博客主要用来写一些题解与总结，希望能对来看博客的大佬有所帮助，有不清楚的地方或者有问题的地方可以告知我。阅读全文

posted @ 2019-03-12 21:22 pkh68 阅读(376) 评论(6) 推荐(1)

2019年11月17日

CSP2019游记

摘要： CSP2019游记 day inf 初赛92.5分，感觉没有去年的题难~~（博弈论可还行）~~。 day 0 今年还是在电子神大考试，提前一天到成都后在周围闲逛。感觉大学里有好多人骑共享单车，就扫了一辆来骑（电子科大校园好大，找不到路.jpg）。 day 1 和没考一样的day1，没啥可说的。 6: 阅读全文

posted @ 2019-11-17 17:43 pkh68 阅读(522) 评论(0) 推荐(0)

2019年11月6日

LOJ6052 DIV

摘要： LOJ6052 DIV 题面： "LOJ" 解析题中所给条件即为：

a c b d = k

$ac bd=k$

a d + b c = 0

$ad+bc=0$ 那么，不妨设

b > 0

$b \gt 0$ ，

\frac{a}{b} = \frac{c}{d} = \frac{p}{q}

$\frac{a}{b}= \frac{c}{d}=\frac{p}{q}$ ，其中：

(p, q) = 1

$(p,q)=1$ 。那么有：$ac bd=p^2\frac{a 阅读全文

posted @ 2019-11-06 09:29 pkh68 阅读(239) 评论(0) 推荐(0)

2019年9月6日

CF809E Surprise me!

摘要： CF809E Surprise me! 题面： "Luogu" 解析题意即求：

\frac{1}{n (n 1)} \sum_{i = 1}^{n} \sum_{j = 1}^{n} φ (a_{i} a_{j}) d i s t (i, j)

$\frac{1}{n(n 1)}\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(a_{i}a_{j})dist(i,j)$ 其中，

a_{i}

$a_{i}$ 为

n

$n$ 的一个排列。首先有：$\varph 阅读全文

posted @ 2019-09-06 16:20 pkh68 阅读(184) 评论(0) 推荐(0)

2019年8月24日

Luogu4548 歌唱王国

摘要： Luogu4548 歌唱王国题面： "Luogu" 解析很有趣的一道题目。考虑一类生成函数，对于一个离散的整型随机变量

t

$t$ ，该函数的每一项

x^{i}

$x^i$ 的系数表示该变量取值为

i

$i$ 的概率，也就是：

f (x) = \sum_{i = 0}^{\infty} P (t = i) x^{i}

$f(x)=\sum_{i=0}^{\infty} P(t=i)x^i$ 这个函数有一些有趣的阅读全文

posted @ 2019-08-24 15:04 pkh68 阅读(136) 评论(0) 推荐(0)

2019年8月13日

Luogu4581 想法

摘要： Luogu4581 想法题面： "Luogu" 解析题目的评分标准提示我们可以使用随机化算法。考虑给每一个想法随机分配一个在

[0, d]

$[0,d]$ 范围内的权值

w

$w$ ，对每一个题面，求出它涉及的想法的权值的最小值

w_{m i n}

$w_{min}$ 。现在有这样一个结论：给定

n

$n$ 个在

[0, 1]

$[0,1]$ 内的随机变量，其中第$ 阅读全文

posted @ 2019-08-13 08:36 pkh68 阅读(94) 评论(0) 推荐(0)

2019年5月28日

Note 5.26-5.28

摘要： Luogu5303 [GXOI/GZOI2019]逼死强迫症设

f (i) = f (i 1) + f (i 2), f (0) = f (1) = 1

$f(i)=f(i 1)+f(i 2),f(0)=f(1)=1$ ，即是

2 \times i

$2 \times i$ 的铺放方案数；再考虑两块碎砖的距离，有$Ans=2 \times \sum_{i=3}^{n} \sum_{j=0}^{n i} f(j)\t 阅读全文

posted @ 2019-05-28 21:48 pkh68 阅读(184) 评论(0) 推荐(0)

2019年5月27日

LOJ6519 魔力环

摘要：题面： "LOJ" 解析因为是等价环计数，考虑Burnside引理。设f(i)表示将环分做

n / i

$n/i$ 个循环的不动点个数。发现对于

f (i)

$f(i)$ ，其循环长度为

i

$i$ ，那么一定有

i | m

$i|m$ ，即：

i | g c d (n, m)

$i|gcd(n,m)$ ，否则没有贡献，所以： $$Ans=\frac{\sum_{d|gcd(n,m) 阅读全文

posted @ 2019-05-27 20:50 pkh68 阅读(353) 评论(0) 推荐(0)

2019年4月10日

Luogu4827 Crash的文明世界

摘要： Luogu4827 Crash的文明世界题面： "Luogu" 解析很久以前做的题了，今天重新推一遍。

S (i) = \sum_{j = 1}^{n} d i s t (i, j)^{k}

$S(i)=\sum_{j=1}^{n} dist(i,j)^k$ $$=\sum_{j=1}^{n} \sum_{t=0}^{k} S(k,t) \times t! \times { d 阅读全文

posted @ 2019-04-10 17:16 pkh68 阅读(153) 评论(0) 推荐(0)

LOJ2524「HAOI2018」反色游戏

摘要： LOJ2524「HAOI2018」反色游戏题面： "LOJ" 解析首先考虑一个联通块怎么做。观察到若连通块为一棵树，如果黑点个数为偶数，则有且仅有一组解；反之无解。奇数的情况不难证明，因为一次反色改变黑点的个数总是偶数。现在考虑偶数，用归纳法逐层构造不难得到一组解，考虑如何证明解的唯一性。不难发阅读全文

posted @ 2019-04-10 11:43 pkh68 阅读(245) 评论(0) 推荐(0)

2019年4月9日

CF1097G Vladislav and a Great Legend

摘要： CF1097G Vladislav and a Great Legend 题面： "Luogu" 解析

\sum_{X \subseteq {1, 2... n}} f (X)^{k}

$\sum_{X \subseteq \{1,2...n\}} f(X)^k$ $$=\sum_{X} \sum_{i=0}^{k} S(k,i) \times i! \times {f(X) 阅读全文

posted @ 2019-04-09 07:27 pkh68 阅读(263) 评论(0) 推荐(0)

公告

搜索

常用链接

最新随笔

我的标签

随笔档案 (58)

阅读排行榜

评论排行榜

推荐排行榜

最新评论