03 2021 档案

摘要：P7473 [NOI Online 2021 入门组] 重力球题意给你一个正方形平面，某些位置有障碍，对于平面上两个球，每次你可以改变重力方向使两个球下落到最底端，求使两个球位置重合的最小改变重力次数。障碍固定，多次询问两个球的位置。思路考虑最暴力的想法，总共有

n^{4}

$n^4$ 种状态，即两阅读全文

posted @ 2021-03-29 16:35 Star_Cried 阅读(169) 评论(0) 推荐(0) 编辑

摘要：CF896D Nephren Runs a Cinema 题意售票员最开始没有纸币，每次来一个顾客可以给她一张、拿走她一张或不操作。求出不出现中途没钱给的情况

n

$n$ 名顾客后剩余钱数在

l \sim r

$l\sim r$ 的方案数。思路这是我们一道模拟赛题。解法 1：套路组合计数。先不考虑不操作的阅读全文

posted @ 2021-03-11 10:37 Star_Cried 阅读(66) 评论(0) 推荐(0) 编辑

AT2390 Games on DAG

摘要：AT2390 Games on DAG 题意

1, 2

$1,2$ 号点各一个石头，每次沿边移动一个石头，不能动者输。求所有连边子集中先手胜的情况。思路发现对于两个石头的 SG 函数是独立的，输者两个石头 SG 函数异或值为 0，那么先手胜的情况就是所有情况减去这种情况。对于所有 SG 函数为 \( 阅读全文

posted @ 2021-03-09 14:33 Star_Cried 阅读(52) 评论(0) 推荐(0) 编辑

摘要：P4293 [WC2010]能量场题意给你

n

$n$ 个粒子，每个粒子有两个权值

m_{i}, c_{i}

$m_i,c_i$ 每个相邻有序对

(a, b)

$(a,b)$ 会产生

m_{a} m_{b} (c_{a} - c_{b})

$m_am_b(c_a-c_b)$ 的贡献。现让你处理两个问题：找出一个有序对使贡献最大。找出一个序列成环后贡献和最大。思路我们将贡阅读全文

posted @ 2021-03-06 21:58 Star_Cried 阅读(64) 评论(0) 推荐(0) 编辑

昵称： Star_Cried
园龄： 4年10个月
粉丝： 13
关注： 6

2025年3月

日

一

二

三

四

五

六