circletime

摘要： /* 暂时跳过内容 复数部分 判断两线段是否相交 （包括是否判断端点） 求两线段最小距离的平方 */ #include <bits/stdc++.h> #define db double #define ll long long #define mp make_pair #define fi fir 阅读全文

摘要： luogu P1641 生成字符串 Description lxhgww 需要把 \(n\) 个1 和 \(m\) 个0组成字符串，同时保证在任意的前 \(k\) 个字符中，1的个数不能少于0的个数。现在 lxhgww 想要知道满足要求的字符串共有多少个。 Solution 根据题意，字符串的长度为 阅读全文

摘要： 这是本笱蒻写的第一个数论题的题解，原题链接LUCKY酷爱GCD ，感觉自己好菜啊 \(qwq\) 《关于开赛就暴力写了一发预测难度最大的题然后就超时一事》，比赛时以为是签到题上来就莽了一发，\(TLE\) ，实际上是赛后补了几天才会的题 思路 题意很简洁~~（毕竟公式都给了）~~，求 \(\sum_ 阅读全文

摘要： 定义：如果有 \(ax\equiv 1_\pmod n\) ,则 \(x\) 是 \(\mathrm{mod}\,n\) 意义下 \(a\) 的乘法逆元，记作 \(x=\mathrm{inv} (a)\) 或 \(x=a^{-1}\) 一个数有逆元当且仅当 \(\gcd(a,n)=1\) 且一个数的 阅读全文