题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这个，我们只需要求是否是最小值就可以了。 观察性质，如果从 \(x\) 出发可以到达 \(y\) ，那么$ ...
分类：
其他好文 时间：
2021-06-28 18:02:51
阅读次数：
0
模板题：https://loj.ac/p/129 知识点：是while不是if 待填坑 code: #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 2e6 + ...
分类：
其他好文 时间：
2020-12-07 12:32:21
阅读次数：
7
题目描述 https://loj.ac/problem/3177 题解 假设某个合法的矩形只有一行，是 \(a_{1,l}\sim a_{1,r}\)，那么显然有这样一个结论成立：\(a_{1,l-1}\) 是 \(a_{1,r+1}\) 左侧第一个大于它的 或者 \(a_{1,r+1}\) 是 \ ...
分类：
其他好文 时间：
2020-11-04 19:01:35
阅读次数：
18
知识点: bitset，01 背包 原题面 Loj 题意简述 给定 \(n\) 个数，\(x_i\) 的取值范围 \([a_i,b_i]\)。 求不同的 \(\sum\limits_{i=1}^{n}x_{i}^{2}\) 的种类数。 $1\le n,a_i,b_i\le 100$。 分析题意 数据 ...
分类：
其他好文 时间：
2020-09-16 12:20:51
阅读次数：
25
FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定 ...
分类：
其他好文 时间：
2020-08-27 17:11:12
阅读次数：
57
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类：
其他好文 时间：
2020-08-08 21:23:31
阅读次数：
77
https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 \(n\) 的严格次短路 考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 \(u\) 的最短路，严格次短路 更新 ...
分类：
数据库 时间：
2020-07-24 16:10:11
阅读次数：
69
高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类：
编程语言 时间：
2020-07-20 22:29:48
阅读次数：
77
在一个有向无环图上，阿燐和阿空第 $0$ 个时刻分别站在编号为 $s_r, s_k$ 的节点，二人都知道双方的初始位置，对地图完全了解。
从第 $1$ 个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。
阿燐被阿空捉住... ...
分类：
其他好文 时间：
2020-07-17 13:41:48
阅读次数：
66
loj536「LibreOJ Round #6」花札(二分图博弈) loj 题解时间 很明显是二分图博弈。 以某个点为起点，先手必胜的充要条件是起点一定在最大匹配中。 判断方法是看起点到该点的边有流量且该点不在起点割集中。 #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2020-07-15 23:11:15
阅读次数：
70
