传送门 要满足存在 $x$ ，使得 $a_i \cdot a_j = x^k$ 那么充分必要条件就算 $a_i \cdot a_j$ 质因数分解后每个质因数的次幂都要为 $k$ 的倍数 证明显然 设 $a_i=\sum_{j=1}^{x}p_j^{t_j}$ ，那么不妨变成 $\sum_{j=1}^ ...
分类：
其他好文 时间：
2019-10-27 18:35:25
阅读次数：
69
万幸的是终于碰上了一场上分好场。 不幸的是一开始差点不会 A。 万幸的是想了个不那么稳的结论过了 pretest。 不幸的是罚时很高，而且慌得一比。 万幸的是然后半个小时内把 B 和 C 码了。 不幸的是然后就只能看着排名一点一点掉了。 万幸的是最后 A 没被叉掉。 不幸的是我居然没敢去叉人。 万幸 ...
分类：
其他好文 时间：
2019-10-27 11:08:41
阅读次数：
77
题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
组合数学什么的，最有趣了呢…… [51nod 1251] Fox序列的数量 题意 求满足以下条件的序列数目： 1. 序列长度为 $ n $ ，每个元素都属于 $ [1,m] \cap Z $ ； 2. 这个序列单调不降； 3. 这个序列出现次数最多的数是唯一的。 数据范围： $ 1≤n,m≤1000 ...
分类：
其他好文 时间：
2019-10-23 22:19:51
阅读次数：
91
题目原址：C. Ivan the Fool and the Probability Theory 题意：n×m的网格中填黑白格，最多有两个相邻，共用一条边为相邻，有几种填法。 思路：这题比赛写自闭了，一直觉得自己的思路没错，然后就残酷打脸，超级难受的那种。 从不能有3个及以上相邻可以得出，只要有两个 ...
分类：
其他好文 时间：
2019-10-21 20:54:48
阅读次数：
91
http://codeforces.com/contest/1029/problem/B 水题真快乐= = ...
分类：
其他好文 时间：
2019-10-21 00:13:22
阅读次数：
105
https://codeforces.com/problemset/problem/998/B 简单贪心题 代码如下： ...
分类：
其他好文 时间：
2019-10-20 18:03:24
阅读次数：
69
B After Training CodeForces 195B 解题思路 模拟 球放 有球最少的篮子 并在此基础上尽量靠中间 取模判定 位置 注意左右 奇数 偶数 AC 代码如下 cpp include using namespace std; int main() { int n,m; cin ...
分类：
其他好文 时间：
2019-10-19 21:09:54
阅读次数：
108
题目链接：http://codeforces.com/gym/101856 看另一个榜的话，应该E也是可以试试的。 主要差在A、E、F。 L Lazy ERCD 签到题 K Katryoshka 签到题2号，zf做的，不知道怎么考虑。 给一堆a,b,c，可以用(2,0,1),(2,1,1),(1,1 ...
分类：
其他好文 时间：
2019-10-19 13:13:20
阅读次数：
85
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 ...
分类：
其他好文 时间：
2019-10-18 12:17:13
阅读次数：
71
