T1 这题大家都会做，$gcd(n,m)=1$就可以让每个人都扔一次西瓜，不是一就不可以，关键在于高精度的灵活运用，这题可以打高精取模，但是我不会，所以我们选择二进制下计算$gcd$，大致流程如下 1.$n{\%}2==0$，$m{\%}2==0$，对于这道不用实际求出gcd的题来说，直接$retu ...
分类：
其他好文 时间：
2019-09-20 19:13:11
阅读次数：
77
欧拉定理 若 $gcd(a,m)=1$,则 $$a^{\phi(m)} \equiv 1 \pmod m$$ $\phi(m),m 1$表示$\le m$的数中与$m$互质的正整数的个数 证明 设与$m$互质的数为$b_1,b_2,...,b_{\phi(m)}$ $\because gcd(a,m ...
分类：
其他好文 时间：
2019-09-19 21:33:48
阅读次数：
100
马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置 ...
分类：
其他好文 时间：
2019-09-19 00:51:38
阅读次数：
92
struct Frac { ll u, v; Frac() : u(0), v(1) {} Frac(ll x) : u(x), v(1) {} Frac(ll _u, ll _v) { if (!_v) throw; ll g = gcd(abs(_u),abs(_v)); _u /= g, _v... ...
分类：
其他好文 时间：
2019-09-18 19:27:45
阅读次数：
100
改写: 再看这个: 求最大公约数的一行形式的代码，改写: persudo code: if(b==0) return ( a>0? a:-a) else return GCD(b, a%b) ...
分类：
其他好文 时间：
2019-09-18 01:40:03
阅读次数：
95
这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 ...
分类：
编程语言 时间：
2019-09-18 01:28:24
阅读次数：
94
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 ...
分类：
其他好文 时间：
2019-09-18 00:18:58
阅读次数：
80
"bzoj" 先考虑离线做法,可以按深度离线,然后按照深度顺序加点,那么询问就可以变成在$dep_x+d$深度时进行子树查询.现在考虑一个点,它可以给所有它的祖先答案+1,但是如果有一个同色的点,那么在他们的$lca$处以及$lca$祖先只会有$1$的贡献,所以加入一个点就单点+1,加入一个同色点要 ...
分类：
其他好文 时间：
2019-09-16 23:55:04
阅读次数：
178
emmm 改题稍紧张,以后几篇并一起写 9.6 (前十并没有参加本次考试) 于是我就rank8了 一道题一道题来 先说T1: 显然是一个高精度GCD,于是打算用计算器算一下时间复杂度 众所周知gcd是log的 于是... 按这样算显然会T对吧 所以我放弃了 但考后发现 计算器运算优先级锅了 其实是: ...
分类：
其他好文 时间：
2019-09-15 19:31:59
阅读次数：
118
毒瘤hbx的贪心专题系列题解 A Maximal gcd 题意：现在给定一个正整数 n。你需要找到 k 个严格递增的正整数a1,?a2,?...,?ak，满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 1。$1\leq n,k \leq 10^{10}$ 题解：把 n 的所有因子 ...
分类：
其他好文 时间：
2019-09-13 22:47:24
阅读次数：
110
