Rorschach_XR已AFO

摘要： Orz 因为有T的限制，所以不难搞出来一个$O(T^3)$的暴力dp 但我没试 据说有30分？ 正解的话显然是组合数学啦 首先$n,m$可能为负，但这并没有影响， 我们可以都把它搞成正的 即都看作向右上方走 那么可以想到真正有效的步都是向右或者向上走的 其它两个方向都是在起反作用 设u为向上走步数， 阅读全文

摘要： Orz 送分比较慷慨的一道题，疯狂特判能拿不少分。 对于$a>0,b>0$的情况： 用exgcd求出方程通解，然后通过操作得到最小正整数解和最大正整数解 他们以及他们之间的解满足等差数列性质，小学数奥求项数即可 （其实就是(末项-首项)/公差+1） 其他情况特判掉或者转化为可处理情况即可（比如全负） 阅读全文

摘要： 知识点乱写。 阅读全文

摘要： 题面(加密) 不得不说这次的题除了引起单身汪极度不适之外还是出的很有水平的…… A. 很好的dp题 模型非常简单，如果数据范围足够友好的话就是一道dp入门题 30%： 我们可以设$dp[i][j]$为到第i天一共喂食给出了j块饼干的方案数 易得转移方程：$dp[i][j+k]=\sum \limit 阅读全文

摘要： 题面(加密) 考场上靠打表yy出的规律进而想到的正解233333 可以把一条双向边拆成两条单向边，这样的话每个点度数都为偶数，符合欧拉图的定义。 那么题目可以转化为：去掉两条边，使图中存在一条欧拉路。 如果拆边还要满足欧拉路性质，就必须拆两条有公共顶点的边。 但是本题中明确给出含有自环，所以还有另外 阅读全文

摘要： 题面(加密) 又考没学的姿势……不带这么玩的…… 考场上打了个模拟 骗到30分滚粗了 稍加思考(滑稽)可将题面转化为： 求一个最大的$d$，使得 $\sum \limits _{i=1}^n {(\left \lceil \frac{a_i}{d} \right \rceil *d-a_i)} \l 阅读全文

摘要： Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 windy在 阅读全文

摘要： Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后 阅读全文

摘要： Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i 阅读全文

该文被密码保护。 阅读全文