共12页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 每天都在划水,考场上心态炸了,也没什么好说的。 有人催我更退役记,等成绩出来了再更更吧,成绩出来也没心情更了,落差好大,还打不过文化课选手 虽然被卡常数卡到心态爆炸,但是,jhdT2也和我一样被卡成40了,但是他基本进队了,我却卡到最后只有一个小时因为心态爆炸开不动T1T3,说到底还是自己菜吧,不问候出题人和评测机了。阅读全文
posted @ 2019-04-01 20:06 Joyemang33 阅读(168) 评论(0) 编辑
摘要: 解题思路 设 $a_i$ 为树上联通块第 $k$ 大大于等于 $i$ 的个数,那么答案就是 $$ \sum _{i=1}^Wi(a_i-a_{i+1})=\sum_{i=1}^W a_i $$ 设 $dp[u][i][j]$ 表示以 $u$ 为根的联通子树,大于等于 $i$ 的点有 $j$ 个的方案数,把最后一维写成生成函数的形式 $$ f(u,i)=\sum dp[u][i][j]x^j $$阅读全文
posted @ 2019-03-31 15:54 Joyemang33 阅读(51) 评论(0) 编辑
摘要: 先考虑只有一棵树的情况,经典独立集计数。 $$ dp[u][0]=\prod (dp[v][0]+dp[v][1]) \\ dp[u][1]=\prod dp[v][0] $$ 然后考虑将所有非树边的端点建一棵虚树,那么虚树以外的节点的 $\text{dp}$ 值是不会改变的,那么就可以推出虚树上一个节点对它父亲贡献的系数。阅读全文
posted @ 2019-03-17 19:51 Joyemang33 阅读(22) 评论(0) 编辑
摘要: 解题思路 我们需要每次求给一个凸包加上一个向量后是否与另外一个凸包相交,也就是说是否存在 $$ b\in B,(b+w)\in A $$ 这里 $A, B$ 表示凸包内部的点集,可以转化一步变成 $$ a\in A,b \in B,b+w=a \\ w =a -b $$阅读全文
posted @ 2019-03-14 11:23 Joyemang33 阅读(45) 评论(0) 编辑
摘要: 解题思路 这个题建图非常厉害,带花树什么的只会口胡根本写不动,所以我写了机房某大佬教我的乱搞。 考虑把一个筐 $x$ 拆成 $x1,x2,x3$ 三个点,且这三个点相互连边,每对球和筐的连边都让球和筐拆出的三个点连边,这样如果筐内部的点存在一个匹配,那么这个筐就是半空的,所以我们需要先将球匹配完,然后不断尝试增广来自筐的点,每一次成功增广都使得答案 $+1$ ,一般图最大匹配跑跑就好了。阅读全文
posted @ 2019-03-13 21:26 Joyemang33 阅读(28) 评论(0) 编辑
摘要: 解题思路: 考虑一个贪心策略,假设当前还有 $x$ 道 $\text{yes}$ 和 $y$ 道 $\text{no}$ ,那么一定猜较大者,如果 $x=y$ 就相当于随便猜一个,把 $(x, y)$ 用坐标表示,把所有在这种决策下猜对的边用蓝色表示,走过这样一条边就相当于有 $1$ 的贡献,然后会发现从 $(0,0)$ 到 $(n,m)$ 的所有路径经过的蓝色的边的数量都是相同的 $\max(n,m)$ 条,也就是说只需要考虑每次在 $(x=y)$ 时的决策的贡献之和就好了。阅读全文
posted @ 2019-03-13 20:45 Joyemang33 阅读(20) 评论(0) 编辑
摘要: 先列出 $dp$ 式子并稍微转化一下 $$ dp[u] =\min(dp[v]+(dis[u]-dis[v]) \times p[u] + q[u])) \ \ \ \ (dis[v]-lim[u] \leq dis[u]) \\ dp[u]=\min(dp[v]+dis[v]\times p[u]) + p[u]\times dis[u]+q[u] \\ $$阅读全文
posted @ 2019-03-12 20:16 Joyemang33 阅读(44) 评论(0) 编辑
摘要: 解题思路 首先没有锁上的门可以缩点缩掉,然后对于一扇锁上的门,如果钥匙在左边,那么右边就永远不可能到达左边,同理如果钥匙在右边,左边就永远不可能到达右边。阅读全文
posted @ 2019-03-12 09:56 Joyemang33 阅读(16) 评论(0) 编辑
摘要: 第一类斯特林数 $$ {n\brack m}={n-1\brack m-1}+(n-1){n-1 \brack m} $$ 把它写成生成函数的形式 $$ f_n(x)=\sum_{i=0}^n {n \brack i} x^i $$ 表示第 $i$ 行第一类斯特林数的生成函数,根据递推式可以得到。阅读全文
posted @ 2019-03-10 20:41 Joyemang33 阅读(52) 评论(0) 编辑
摘要: “呀,这时候想想,一株树还是不如一个人好……比如你,要是这样贴上去的话,就能听到跳动的声音呢……”阅读全文
posted @ 2019-03-10 16:44 Joyemang33 阅读(51) 评论(0) 编辑
共12页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页