摘要：
题意 https://www.luogu.com.cn/problem/P2260 思路 具体思路见下图： 注意这个模数不是质数，不能用快速幂来求逆元，要用扩展gcd。 代码 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1260D 有m个士兵，t秒，你要带尽可能多的士兵从0去n+1，且他们不能被杀死。路上有一些陷阱，陷阱d[i]会杀死能力比它小的士兵，陷阱位置在l[i]，当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-573A 有n个数ai ，你可以把每个数任意次×2 或×3 ，问能否最终使得每个数相等。 思路 x2和x3只能改变数的因子2和3的个数，所以本质就是把这些2和3因子全部去掉，再看每个数是否相等即可。 代码 #incl 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1260C 有一串砖，凡是r的倍数而不是b的倍数必须涂红，凡是b的倍数而不是r的倍数必须涂蓝，是公倍数则选一个涂。把涂色的砖选出来之后，问是否一定有连续的k个砖是同一种颜色。 思路 当r和b有公因子（即gcd!=1）时 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1255D rxc的农场里'R'表示有米，现在有K只鸡，给这k只鸡选一些格子，每个鸡可以有多个格子（每个鸡至少吃一个米），但是每个鸡的格子必须连通。问吃到最多的米和最少的米的差最小是多少。 思路 如果农场一共有cnt个 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1255C 一个长度为n的序列，给你n-2个三元组，比如p=[1,4,2,3,5]，那么三元组为[1,4,2],[4,2,3],[2,3,5]，其中每个三元组内的元素可以交换位置，整个三元组也可以和别的三元组整体交换位 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1228C 首先先介绍一些涉及到的定义： 定义prime(x)表示x的质因子集合。举例来说，prime(140)={2,5,7}，prime(169)={13}。 定义g(x,p)表示存在一个最大的k∈N∗，使得x可以 阅读全文
摘要：
201812-1 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int N=200005; const int mod=1e9+7; const doubl 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1236D 最近，爱丽丝得到了一个新玩偶。它甚至可以走路！ 爱丽丝为玩偶建造了一个迷宫，并想对其进行测试。迷宫具有n行和m列。有k个障碍物，第i个障碍物位于单元格（xi,yi）上，这意味着第xi个行与第yi列相交 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1007A 对一个序列重排，使得新的数比原来的数大对应的位置个数最多。 思路 举个栗子，比如1 2 2 3 3 3 3 4 5，那么对于一个数，肯定是用比他大的最小的去覆盖他，这样后面较大的数就有更多的机会被覆盖了。比 阅读全文