![](https://img-blog.csdnimg.cn/direct/b9f4e6ea04054bc6ac1cc2475bb522a6.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
24pht春
文章平均质量分 91
24pht春
Qres821
这个作者很懒,什么都没留下…
展开
-
24pht春4
给出一种比较复杂的构造每个点连向的那堆点每一次都新建一个点,只要两个操作同时操作一个格子,那就肯定有先后顺序,通过这样子就可以建出一个DAG,现在只需要构造一个非1-n的拓扑序即可,这可以把拓扑排序拿个大根堆实现。盲猜可重排只需要交换相邻两个如果他们交集后面被别人覆盖那样子就可以。原创 2024-05-10 12:00:00 · 934 阅读 · 0 评论 -
24pht春3
显然fij表示前ij个,有i个用aj个选b的方案数。然后显然。不是,好像假了,ksn直接按a排序,那样子只要不选b的肯定选a。除了dp,也可以费用流。源点连两个虚点,分别跑XY流量。然后连到每个点流量1费用aibi即可。原创 2024-04-24 17:42:16 · 537 阅读 · 0 评论 -
24pht春2
如果一个点把自己给叶子则同构每个点进行操作后就会变成叶子只要一个非叶给非叶就一定不同构,因为肯定会多一个叶子所以可以大胆猜测操作次数就是非叶子节点个数 -1听说他们打完结论假了。好吧,他们是n2没有特判。原创 2024-04-08 17:15:00 · 791 阅读 · 0 评论 -
24pht春1
自己思考了一下,1,2中有1个点用我自己的方法判了,只有2个点的情况会被hack。感觉和我的做法差不多,只是判1,2连边那一步不一样,不知道有没有问题。的,因为只需要把所有历史异或值全部异或起来,然后在根节点询问即可。也很像上一题,有些层可以转,有些层不用转。还有就是每次要么拿一堆,要么拿一个,这个结论感觉没什么大问题。超过5,我们就钦定不再统计,直接拿个bitset维护即可。的序列直接形成双射。1询问除2外所有点,2询问所有除1外所有点,然后直接取。的情况下可以和上面一起归纳,谁先把自己的拿完,谁就输。原创 2024-03-24 16:45:00 · 540 阅读 · 0 评论 -
24pht春5
pht春5A相当于规定了每一位的操作次数的奇偶性。随便排序显然不影响。因此有 fi=fi−1×in+fi+1×n−inf_i=f_{i-1}\times \dfrac i n+f_{i+1}\times \dfrac{n-i}nfi=fi−1×ni+fi+1×nn−i,是个经典问题,差分一下?设 fif_ifi 表示当前 iii 个正面到 nnn 个操作次数的期望。递推边界 fn=0f_n=0fn=0fi=infi−1+n−infi+1f_i=\dfrac i n f_{i-1原创 2024-05-15 17:45:00 · 840 阅读 · 0 评论 -
24pht春6
神秘的我是在21年做的,过于久远,不想追踪显然一个人第一步向右,最后一步向下。另一个人第一步向下,最后一步向右假设可以求随便走的方案。然后减去相遇的方案。假设相遇,在第一次相遇的时候交互这两个东西再减去终点相遇的情况。原创 2024-05-22 17:24:13 · 1050 阅读 · 0 评论