![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Freopen
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题的$O(m \log n)$做法
一开始有 nnn个人围成一个圈, 从 111 开始顺时针报数, 报出 mmm 的人被机关处决. 然后下一 个人再从 111 开始报数, 直到只剩下一个人。 我们有一个O(n)O(n)O(n)的递推方法: 设还有iii个人的时候幸存者是第一个人右边第fif_ifi个人。 fi=(fi−1+m+1)mod if_i = (f_{i-1} + m + 1) \mod ifi=(fi−1+m+1)...原创 2019-10-24 18:41:23 · 262 阅读 · 0 评论 -
细胞自动机(思博+模拟)
题目描述: 细胞自动制造公司最近刚刚获得批量生产零件的新工艺专利。它的方法使 用到包含两种细胞状态的二维网格,每个单元的细胞要么为空,要么为满。当然, 具体的细节是专有的。 最初,网格中的一组单元被填充为需要复制的细胞副本。进过一系列离散的步 骤,网格中的每个单元会根据自身及附近的八个单元的状态同步进行细胞状态更 新。如果这九个单元中有奇数个位置的细胞是满的,那么这个单元的下一个状态 也是满的,否...转载 2019-07-23 15:28:36 · 467 阅读 · 0 评论 -
HDU 6692 Line Graphs(分类讨论+三元环计数)
题目 题意:一个图GGG的线图L(G)L(G)L(G)为把所有GGG中的边变为点,GGG中共点的不同边所变为的点在L(G)L(G)L(G)中有一条边相连,求Lk(G)=L(L(L...(G)))L^k(G) = L(L(L...(G)))Lk(G)=L(L(L...(G)))这个图中的最大团(一个点集其中任意两点有连边)大小及有多少个最大团。 题解: 众所周知 k=0k = 0k=0 时在 G 中...原创 2019-10-16 22:01:27 · 245 阅读 · 0 评论