![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
清疚
这个作者很懒,什么都没留下…
展开
-
【Uva10881】Piotr's Ants
题面 “One thing is for certain: there is no stopping them; the ants will soon be here. And I, for one, welcome our new insect overlords.” ——Kent Brockman Piotr likes playing with ants. H原创 2017-10-10 16:38:37 · 314 阅读 · 0 评论 -
【bzoj1965】【AHOI2005】洗牌
题意 有一副牌,共nn张(nn为偶数),每一次洗牌将其均分为上下两叠,然后取下叠第一张为新的第一张,上叠第一张为新的第二张,下叠第二张为新的第三张……求经过mm次洗牌后,第ll张牌的面值(初始为【1,n】【1,n】) 解法 模拟: 这道题比较容易,只要能够一步一步地分析下去: 首先可以知道,对于现在处于第xx张的牌来说,有:原创 2017-10-04 17:08:42 · 334 阅读 · 0 评论 -
[NOI2015]程序自动分析
题意 给定nn个约束条件,形如:xi=xjx_i=x_j or xi≠xjx_i≠x_j 问能否满足所有的约束条件,多组数据 PS:i,jPS:i,j的范围很大,为10910^9 题解 如果i,ji,j很小,那么这道题就很简单,至少比食物链简单很多,直接利用并查集判断即可 当i,ji,j很大时,尽管无法直接开个数组存下来,但是nn原创 2018-02-19 21:41:01 · 449 阅读 · 0 评论