找规律
文章平均质量分 78
ccosi
停下了,也要重新出发
展开
-
【洛谷】月赛:Tomoya loves Nagisa-DP&找规律
传送门:luoguT39018题解k=0k=0k=0时直接输出nnn的逆元。这题一看是个DP,设f[i][j]f[i][j]f[i][j]表示在第iii轮后,已更换jjj次的蒙对的最大概率。 转移方程似乎是这样的:f[i][j]=max(f[i−1][j],(1−f[i−1][j−1])/(n−i−1))f[i][j]=max(f[i−1][j],(1−f[i−1][j−1]...原创 2018-08-08 20:52:12 · 343 阅读 · 0 评论 -
【Codeforces】1120 Round #543 Div. 1 B-F简要题解
B.贪心 D.巧妙DP求可行解 E.拆位BFS转移 F.思维题原创 2019-03-04 16:10:40 · 708 阅读 · 0 评论 -
【FJWC】day2简要题解
FJWCday2原创 2019-03-06 20:22:31 · 304 阅读 · 0 评论 -
【FJWC】day4简要题解
FJWCday4 2.找规律神题 3.LCT原创 2019-03-06 19:38:24 · 733 阅读 · 0 评论 -
【Atcoder】AGC008 B-F简要题解
E. 基环内向树,结论 F.DP,结论原创 2019-03-08 14:53:04 · 216 阅读 · 0 评论 -
【BZOJ】2432: [Noi2011]兔农 -矩乘&找规律&fibnacci循环节
矩乘,找规律原创 2018-11-16 10:50:35 · 184 阅读 · 0 评论 -
【UVA】11384 Help is needed for Dexter-找规律
找规律原创 2018-11-14 08:02:21 · 113 阅读 · 0 评论 -
【字符串】串(string)
窒息的题…… 直接贴一篇别人的题解:串(string)代码#include<cstdio>#include<cstring>using namespace std;char s[100005];int main(){ int t,n; scanf("%d",&t); while(t--){ memse原创 2018-03-18 22:58:58 · 186 阅读 · 0 评论 -
【BZOJ】4723 [POI2017]Flappy Bird-dp/找规律
传送门:bzoj4723题解看到此题,本蒟蒻去重温了一下fb…(还是那么菜) 有两种方法(一种比较直观,一种比较玄学)。 直观的: 考虑对于每个坐标,我们飞到(x,y)(x,y)(x,y)所点击的次数实际上是固定的((x+y)/2(x+y)/2(x+y)/2),而且我们也只能飞到横纵坐标奇偶性一样的位置。而且这个小鸟它可以打洞!(飞到纵坐标为负的位置),所以只要飞过最后一个障碍就...原创 2018-05-30 23:57:06 · 223 阅读 · 0 评论 -
JSOI2018day2简要题解
闽科夫斯基和 + 性质,计数 + 主席树原创 2019-04-04 21:57:47 · 189 阅读 · 0 评论