暑假集训Day22 I (模拟+高精度)
摘要:题目链接在这里:200202.pdf (codeforces.com) 其实思路非常好想,就是每次折半,把前一半回文到后面,这样的复杂度是log肯定可以行得通。然后如果最后剩的是10的话要特判一下 需要注意的是如果在结构体里面开很大的数组比如1e5以上的话会很有可能RE 1 #include "bi
阅读全文
posted @
2021-08-25 20:42
珍珠鸟
阅读(36)
推荐(0) 编辑
BZOJ-1002: [FJOI2007]轮状病毒(打表找规律or递推 + 高精度)
摘要:1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,
阅读全文
posted @
2017-10-19 22:01
珍珠鸟
阅读(187)
推荐(0) 编辑