2021年3月6日
[Gym-102020J] Joseph and Tests （线段树+二分）
摘要： https://vjudge.net/problem/Gym-102020J 将前后房子的差值作为线段树底部节点 查询时要二分查询出最远距离 int a[maxn], t[maxn]; int maxx[maxn * 4]; void build(int rt, int l, int r) { if 阅读全文
posted @ 2021-03-06 22:12 wansheking 阅读(53) 评论(0) 推荐(0)
[Gym-102020H]Hyperpath（矩阵快速幂）
摘要： 离散数学里面好像有一个连通图的可达矩阵，通过矩阵的幂乘找到该点每一步可到达的点 该题明显是k步后到了哪些点 int mod; struct mat { int data[110][110] = { 0 }; int n = 110; mat() {}; mat(int n) : n(n) {}; m 阅读全文
posted @ 2021-03-06 22:05 wansheking 阅读(64) 评论(0) 推荐(0)
2019 icpc nanjing K - Triangle （计算几何+乱搞）
摘要： 计蒜客 - 42405 //先判断点是否在三条线段上 //另一个点所在线段有2种情况都要讨论到 //计算出p点到所在线段两端点的距离 //计算出p点所在线段与另外两条线段夹角大小 //则根据三角形面积公式 s = a * b * sin(sita) //可以求出另一个点到夹角点的距离 //将距离分解 阅读全文
posted @ 2021-03-06 18:51 wansheking 阅读(169) 评论(0) 推荐(0)
2021年3月5日
Codeforces Round #701 (Div. 2) C. Floor and Mod
摘要： Codeforces Round #701 (Div. 2) C. Floor and Mod https://codeforces.ml/contest/1485/problem/C signed main() { int t; scanf("%d", &t); //第一种思路是按列相加，范围是b 阅读全文
posted @ 2021-03-05 21:32 wansheking 阅读(23) 评论(0) 推荐(0)
Codeforces Round #290 (Div. 2) D. Fox And Jumping
摘要： https://codeforces.com/contest/510/problem/D 很明显的裴蜀定理 int a[maxn], c[maxn]; inline int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int ma 阅读全文
posted @ 2021-03-05 16:15 wansheking 阅读(29) 评论(0) 推荐(0)
Codeforces Round #698 (Div. 2) D. Nezzar and Board(裴蜀定理)
摘要： https://codeforces.ml/contest/1478/problem/D inline ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } //每次操作为在序列中任取两个数x, y（可以相同），将2x-y放入序列中，原x 阅读全文
posted @ 2021-03-05 10:26 wansheking 阅读(319) 评论(0) 推荐(0)
2021年3月3日
K-pop
摘要： Gym - 102020K https://vjudge.net/problem/Gym-102020K/origin //二分+搜索找最大流量，再跑最短路求最小花费 //复杂度是 mlog(prime_cnt) + mlogn namespace IO { const int MX = 4e7; 阅读全文
posted @ 2021-03-03 20:37 wansheking 阅读(14) 评论(0) 推荐(0)
2021年2月4日
简单SG函数及应用
摘要： // 简单SG函数模板 int sg[maxn]; bool vis[maxn]; int SG(int n) { memset(sg, 0, sizeof sg); sg[0] = 0;// 初始状态 for (int i = 1; i <= n; ++i) {// 递推 memset(vis, 阅读全文
posted @ 2021-02-04 17:48 wansheking 阅读(34) 评论(0) 推荐(0)
2020年12月10日
LightOJ 1341
摘要： 唯一分解定理后的思维题 给我搞成了dfs,但是能过 比较坑的地方是n = i * i这种是不算的 也就是刚好平方根*平方根那种不计入答案，到现在仍然不知道为啥 const int maxn = 1e6 + 10; int prime[maxn], cnt = 0; bool isprime[maxn 阅读全文
posted @ 2020-12-10 22:27 wansheking 阅读(49) 评论(0) 推荐(0)
2020年12月3日
Function! (纯数学题）
摘要： https://nanti.jisuanke.com/t/42386 有意义的是 平方和公式 (n * (n + 1) * (2 * n + 1 )) / 6 a > sqrt(n) 必然是1， 推个公式ans = (ans + (sqr + m) % mod * (m + 1 - sqr) % m 阅读全文
posted @ 2020-12-03 22:24 wansheking 阅读(100) 评论(0) 推荐(0)