一个有趣的问题的(部分)证明

http://ljt12138.blog.uoj.ac/blog/5059 对于第二个问题,当 $$n\ge 8$$ 时,可以如下构造: 对于 $$1$$ 的个数为偶数和奇数的两种数,按 $$1$$ 的个数从小到大,其次大小从大到小排序。$$p$$ 个人在偶数堆中从前向后选,$$q$$ 个人在奇数堆中从后向前选。 显然只需要验证 $$p+q=\lfloor\frac{2^n}{3}\rfloor$$ 且 $$\max(p,q)\le 2^{n-2}$$ 的正确性。 用程序可以容易的证明 $$n$$ 较小情况的正确性([https://paste.ubuntu.co...

CTS2019 退役记

虽然来之前感觉希望不大,但还是认真打了。 ### Day0 ~~杯好重啊~~ ### Day1 看到两道计数,感觉这是要让我名正言顺的退役吧。 在看了两个小时前两题之后,没有任何想法,只好去看看 T3,然后成功的用通解得了 84 分,再加了点暴力就 94 了。 打完之后回去写了 T1 T2 的暴力,最后又盯了一会 T1 k=1 的表,实在是没找出规律。 然后就 30+64+94=188 滚粗了。不过因为 T3,排名还行,这天 rk5,总分从 rk10 变成了 rk9。 ### Day2 又看到两道计数,感觉实在是没救了。 先看了看 T1,感觉随便 ran ...

集训机构藏身广州,打着学有余力的旗号,各高校如何回应?

#注:本文全部为瞎扯,请勿当真! >大年二七,年味儿正浓。但是,不少全国各地的中学生却来到了广州。他们不是利用假期前来观光旅游的,而是进粤参加竞赛培训的。记者明访发现,一个未经教育部批准的机构打着“候选队选拔”“精英集训”的旗号,开设冬令营,面向全国各地中学发放名额。这个机构使用广州的学校,组织学生进行竞赛集训,真实考试。短短6天的培训,报名费竟然高达3500元左右。 记者了解到,不少高一、高二学生参加这样的冬令营,目的是希望能够获得各类学科竞赛的奖项,从而在高校自主招生、保送生选拔录取中占得先机。为此,记者向多所“双一流”高校招生负责人求证,得到的一致答复是,获得自主招...

kms 服务器

kms.mcfx.us 一句话用法: ``` slmgr /skms kms.mcfx.us ``` 手动续期: ``` slmgr /ato ``` 对于零售版系统,可以参考 https://moeclub.org/2018/12/02/710/ 修改密钥。

CTSC2018 退役记

占坑 ~~退役成功了一半了,接下来就看noi了~~ UPD:noi也退役失败

WC2018 退役记

~~占坑~~ 果然考炸了 然而退役失败

BZOJ 4926: 皮皮妖的递推

###Description YOUSIKI学习了递推,于是他请皮皮妖给他出道题,皮皮妖说: f(1)=1,f(i)=i-f(i-1),求f(n) YOUSIKI看了一眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说: f(1)=1,f(i)=i-f(f(i-1)),求f(n) YOUSIKI看了两眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说: f(1)=1,f(i)=i-f(f(f(i-1))),求f(n) YOUSIKI看了三眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说: ... ... ... YOUSIKI看了m眼,但是没有能...

Codeforces 809E. Surprise me!

###Description 给一棵树,每个点点权 $$a_i$$,保证 $$a_i$$各不相同,现在随机选两个点 $$u,v$$,求 $$f(u,v)=\phi(a_u\cdot a_v)\cdot dis(u,v)$$ 的期望,$$mod\ 10^9+7$$。 链接:[http://codeforces.com/contest/809/problem/E](http://codeforces.com/contest/809/problem/E "http://codeforces.com/contest/809/problem/E") ###Solution 首先,有...