Milk_Feng

摘要： A. 建设城市 很熟悉的题面，和"那一天我们许下约定"差不多。 $n^2$暴力很好想，$70$分也很好拿。 但是没拿到。。 正解是个容斥。 用总的方案数减去不合法的方案数。 不合法的也就是建设队大于等于$k+1$的。 然后就容斥。 $ans=C_{m-1}^{n-1}-\sum \limits_{i 阅读全文

摘要： A. 旋转子段 很容易想到$n^2$的做法， 枚举断点然后模拟拓展区间就好了。 最后$WA65$。 丑陋的代码： #include<iostream> #include<cstring> #include<string> #include<cstdio> #define Maxn 100050 #d 阅读全文

摘要： A. 矩阵游戏 是个水题，但是还是想了很长时间。 每个点对答案的贡献是$A[i][j]\times H[i]\times Z[j]$， 然后这个$sum$就是$\sum A[i][j]\times H[i]\times Z[j]$， 把$H[i]$提出来，也就是$\sum (H[i]\times \ 阅读全文

摘要： A. 斐波那契 很水，但是没看出性质， 它的部分分可以拿到$70+$，所以就水到了$80$分。 很好找的一个规律， 每个节点的编号减去上一个$fibonacci$数就是它的父节点的编号。 所以每次上翻就可以了。 说起来很简单，细节很重要。 丑陋的代码： #include<algorithm> #in 阅读全文

摘要： A. string 刷题时没刷到那个名叫排序的题目， 没思路，然后就$sort$了，$TLE40$。 $emmm……$，刷题太慢。 考试暴力程序： #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #d 阅读全文

摘要： 我也来写一写总结，虽然我只做了那道例题和第一题(还没改过)， $Eat The Trees$是一道板子题，但是代码实现还是有点东西的，个人感受。。 丢一波代码： 然后就是第一道Ural 1519 Formula 1， 题目大意就是求所有的哈密顿回路的个数。 跟上一道题差不多，然后要新加一个3插头。 阅读全文

摘要： A. 辣鸡(ljh) 打暴搜，然后$TLE75$， 丑陋的考试$75$分代码： #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<map> #defi 阅读全文

摘要： A. 随 (rand) 这个题考场上连$n^2dp$都没想出来， 忽略"原根"这个东西，没有它也能$AC$， $n^2$的$dp$其实很好想的，用$dp[i][j]$表示在$i$时间$x$的值为$j$的概率， 那么这个$dp[i][j\times k\% p]+=dp[i-1][j]\times s 阅读全文

摘要： A. 匹配 考试代码($WA18$) #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cstdio> #define max(x,y) ((x)>(y)?(x):(y)) #defi 阅读全文

摘要： A. 方程的解 $exgcd$，然后一堆特判，我分了$27$种情况，有些情况可以合并。 统计个数的时候，我们知道它的通解$X=X_0+k\times \frac{b}{gcd}$，$Y=Y_0-k\times \frac{a}{gcd}$， 然后我们让它们分别大于$0$，得到$k_1>=\frac{ 阅读全文