摘要：
Day1 分数：30+30+0=60 首先一个就是说第一题，本来看起来相当眼熟。 想到了某省选里面生化感染的一道题。 然后就开始想从素数筛掉后面的数来计算。 并没有想到计算一个数被其约数筛掉的概率。 而且看了题解后，也没有想到应该如何计算这个概率， 听了pxy的解释后，知道了一个数及其约数是一种，约 阅读全文
摘要：
题目描述 给定数列 {hn}前k项，其后每一项满足 hn = a1 h(n 1) + a2 h(n 2) + ... + ak h(n k) 其中 a1,a2...ak 为给定数列。请计算 h(n)，并将结果对 1000000007 取模输出。 解法 一个显然的思路就是矩阵乘法，但这样的话显然超时。 阅读全文
摘要：
题面 50pts 首先当然是二分答案$mid$， 对于每一个点，以它为圆心的圆，交上攻击轨道； 那么这个点到攻击轨迹的可达范围就是一段圆弧。 怎么求这段圆弧呢？ 我们知道圆弧可以用其两端点对于圆心的弧度（角度）来表示。 已知三角形的三边$R1,R2,Dist$，利用余弦定理，我们可以求出角$θ$。 阅读全文
摘要：
题意 给定一个长度为n的序列，你可以进行若干次操作： 选择一个区间，删掉，并获得Val[Len]的得分，Len为这个区间的长度： 其中这个区间满足： 1.相邻两个数差的绝对值为1 2.每个数都大于相邻两个数的平均数 问最大得分。 解法 一眼过去，得到一个可能是O(n^4)的做法。 设f[i][j]表 阅读全文
摘要：
题意 给定一个数x，问有多少个正整数y,使得rev(y) y==x 其中rev(x)表示x按位翻转之后得到的数。 x 阅读全文
摘要：
题意 有n个问题答案为YES，m个问题答案为NO。 你只知道剩下的问题的答案分布情况。 问回答完N+M个问题，最优策略下的期望正确数。 解法 首先确定最优策略， 对于$nm$的情况，肯定回答NO。 所以到最后，肯定由MIn(n,m)个问题可以回答正确。 最后可能正确的情况在于，n==m的情况，有一半 阅读全文
摘要：
题意 给一棵树，问一个排列，使得按顺序走过这些点的路径最长。 N 阅读全文
摘要：
题意 盒子里有n块砖，每块的颜色可能为蓝色或红色。 执行m次三步操作： 1.从盒子里随便拿走一块砖 2.放入一块蓝砖和红砖到盒子里 3.从盒子里随便拿走一块砖 给定n,m 问拿出来的砖，可能有多少种不同的颜色序列。 n,m 阅读全文
摘要：
题意 有一个体积为L的水池，有N天 每天早上进水Vi体积的Ti温度的水。 每天晚上可以放掉任意体积的水。 问每天中午，水池满的情况下，水温最高多少。 水的温度只受新加进的谁的影响，对于水$W1(T1,V1),W2(T2,W2)$ 那么$W1+W2((T1 V1+T2 V2)/(V1+V2),V1+V 阅读全文