Elijahqi

http://www.elijahqi.win/2018/01/10/bzoj4318-osu/ ‎Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1

http://www.elijahqi.win/archives/3630 Problem Description After 4 years’ waiting, the game “Chinese Paladin 5” finally comes out. Tomato is a crazy fan, and luckily he got the first release. Now he...

http://www.elijahqi.win/archives/3628 DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s base. After overcoming a series difficulties, YYF ...

http://www.elijahqi.win/archives/3624 题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对 ...

http://www.elijahqi.win/archives/3620 DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result sat...

http://www.elijahqi.win/archives/3618 Problem Description In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 pe...

http://www.elijahqi.win/archives/3616 Problem DescriptionAgent K is one of the greatest agents in a secret organization called Men in Black. Once he needs to finish a mission by traveling through ...

比赛地址：https://www.nowcoder.com/acm/contest/129#question BLOG：http://www.elijahqi.win/archives/3836 A.序列 发现0.5和-2是一对 共同出现偶数次即可抵消影响 1是凑数的于是暴力dp dp[i][j][k]前i个位置选了j个0.5 k个-2的方案#include<bits/stdc+...

https://www.lydsy.com/JudgeOnline/problem.php?id=5305 http://www.elijahqi.win/archives/3680 考虑每条边对答案的贡献 设i节点的子树大小为sizeisizeisize_i那么对于答案的贡献就是n∗(n−sizei)n∗(n−sizei)n*(n-size_i) 发现如果不考虑生成树的顺序那么生成树的方...

http://www.elijahqi.win/archives/3646 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭...

http://www.elijahqi.win/2018/01/09/bzoj2201-%e5%bd%a9%e8%89%b2%e5%9c%86%e7%8e%af/ Description Input 仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。 Output 应仅有一行，该行给出一个实数E(R)，表示圆环的“美观程度”的期望值。 Sa

(http://www.elijahqi.win/2018/01/23/bzoj1076-scoi2008%E5%A5%96%E5%8A%B1%E5%85%B3/%20%E2%80%8E) Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的

http://www.elijahqi.win/2018/01/11/bzoj3470-fredas-walk/ Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢踩水玩儿，于是Ta们

http://www.elijahqi.win/archives/3768 Nastya received a gift on New Year — a magic wardrobe. It is magic because in the end of each month the number of dresses in it doubles (i.e. the number of dress...