试试事实上吗

摘要： Part.1 一开始完全没有思路,想了一下，如果是分成两棵树，那就好做多了，首先想到的是统计一下以当前节点为根的子树的权值和，如果和为$sum\times\frac{1}{2}$，那么我们就找到了一个解。考虑我们也类似地记录一个$siz$表示以当前节点为根的子树的权值和，只要为$sum\times\ 阅读全文

摘要： 题目描述 n 个点 m 条边的无向图中，所有点用从 0 开始的 6 位数字串编号，即 、`000001 000002`、……直到 $n−1$ 对应的 6 位数字串。保证 $n≤1e6$，所以 6 位的编号不会溢出。 对于除了 以外的每个点，你需要找到一条从 出发且不经过重复点的路径，使得路径上所有点 阅读全文

摘要： 洛谷模板code#include #include #include using namespace std;typedef long long ll;//快速幂inline ll fpow(ll x,ll y,ll mod){ ll ans=1;x%=mod; for(;y;x=x*x%mod,y>>=1) if(y&1) ans=ans*x%mod; return ans;}... 阅读全文

摘要： $Millar Robin$模板 "hdu2138" $Code$ 阅读全文

摘要： "p3121" 本题首先利用一个手写栈，使元素可以快速出栈，再利用栈快速查询上一个元素在trie中的位置。 阅读全文

摘要： ```cpp/* 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。 E[i] = ki*E[1] + (1-ki-ei)*E[fa[i]] + (1-ki-ei); E[i] = ki*E[1] + (1-ki-ei)/siz[i]*E[fa[i]] + (1-ki-ei)/siz[i]*∑(E[child[i]]) + (1-ki-ei); 设对每个结点：E[i... 阅读全文

摘要： 我的第一道数论紫题 首先，我们先看两个野人，他们相遇的充要条件是 $C_i+P_i\times k\equiv C_j+P_j\times k\;(mod\;M)$ 其中$k$是第几年，且$k\ge L_i\;and\;L_j$ 这个式子还是没有办法直接求解，我们对它进行如下变形 $C_i+P_i\ 阅读全文

摘要： 由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理，我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 阅读全文

摘要： Splay 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 const int maxn=1e5+5,inf=0x3f3f3f3f; 5 int siz[maxn],fa[maxn],ch[maxn][2],rep 阅读全文

摘要： https://www.luogu.org/problem/P1027传送到题目 首先，让我骂一句那没事找事的Car还取一个那么奇怪的名字看到这个题，恕我直言，我们明显可以看出这是一道图的最短路问题。由于这个题的数据范围很小（s只有100），所以在这里我们选取时间复杂度为O(n^3)的Floyd主要 阅读全文