- 博客(32)
- 收藏
- 关注
原创 CF 2109 problem E. Binary String Wowee
表示从 n~i 位的子串仅操作j次后的操作方法,为什么要取从 n 到 i 位的子串呢,因为不难发现第 i 位的操作会影响1到 i 位的字符变动,但影响不到 i+1 位到 n 位的子串变动,而且第 i 位是0还是1 不仅取决于初始输入,还取决与 i +1 到 n 位的操作次数 h,h为偶数且 i 位初始为0时最后就是0,同理可推测其他状态。看到这是一个串问题,第i位是0时,可操作使得从第1到第i位的所有字符反转(0变1,1变0)问我们仅操作K次能有多少种操作方法。c[ i ][ j ] 表示组合数。
2025-05-20 20:17:03
205
原创 给出多边形若干点的坐标,求多边形的面积以2019-2020 ICPC Southwestern European Regional Programming Contest F题为例
计算几何
2022-08-08 17:22:12
180
原创 codeforces 1677A. Tokitsukaze and Strange Inequality
CF 1677A dp + greedy
2022-07-23 16:35:04
322
原创 codeforces 1703F. Yet Another Problem About Pairs Satisfying an Inequality
CF1703F 二分+搜索+贪心
2022-07-21 10:13:34
795
原创 codeforces 1693A. Directional Increase
CF 1693A previous summary + greedy
2022-07-20 20:21:18
364
原创 codeforces 609E. Minimum spanning tree for each edge
CF 609E kruscal + lca + 倍增找最长边
2022-07-19 12:17:47
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1