- 博客(7)
- 收藏
- 关注
原创 Codeforces Round 874 (Div. 3)
E和G算图论, E是环/并查集, F是数学,G是树上dfs。D是一道思维题,感觉并不好写。个人感觉D>>E > F=G。感觉难度设置比较逆天。
2023-05-23 16:36:17 212 1
原创 Codeforces Round 863 (Div. 3) ABCE题解
ll f[N][N];//f[i][j] 表示 我们填到第i位,当第i位填j的时候有多少种合适的数字。f[1][4]=0;ll dp(ll x) //0-x范围内有多少个满足条件的数。f[1][i]=1;//二分查找第一个为k的值。(基于直觉的数学构造。//计算一个点处于第几层。
2023-04-05 10:13:32 232 1
原创 CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) (ABCD题解)
将数组构造成长度为a[i]所需的代价,为构造成a[i-1]所需的代价+ 补上中间缺少的数的代价 + ( -d , (构造成a[i-1]的代价比构造成a[i]的代价多删除了 一个数a[i] ) )否则先将1 进行2操作,然后观察 观察n除了最高位以外的当前位置,为1进行2操作,为0进行1操作。蜗牛爬树,树高h米(未知),白天爬a米,晚上休息掉落b米,(a>b),需要爬行n天。1操作就是整体左移1,将最低位的1改为0同时将后面的数置为1。2 操作就是整体左移1,最后一位的0 加上1;
2023-04-01 01:24:16 494 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人