光芒万丈小太阳

摘要： . 1005 Everything Is Generated In Equal Probability 题意：给出一个N，然后随机选取1到N之间的一个整数n，然后随机选取集合{1,2,3...n}的一个排列，之后对于这个数列，进行如下操作： 1、ans=0； 2、如果数列长度等于0，返回最终答案an 阅读全文

摘要： 1002 Operation 题意：给出n个数m个操作，操作1是往数组后面添加一个新元素x，操作0是在$[l,r]$区间内选取若干个元素，使得这些元素异或和最大，并且强制在线做法。、 $d[n][i]$表示第n位的第i个基是什么，$pos[n][i]$表示这个基的位置是什么，将数字插入线性基时，如果 阅读全文

摘要： 题目传送门 A.DIY Wooden Ladder 水题 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn= 阅读全文

摘要： 题目传送门 A.Eddy Walker 题意： 给你长度为n的圈， 每次随机的向左走一步或者向右走一步， 问你最后将所有点走过至少一遍，最后一步停留在m点的概率是多少。（T组样例，每次的概率都要乘以之前的概率）。 dfs模拟这个过程，打一个表，会发现如果m点是0，则概率是0，其他所有点都是1/(n- 阅读全文

摘要： 题目传送门 A.Equivalent Prefixes 题意：给出两个序列$rmq$相等的定义：任意子区间最小值相等，然后给出$a、b$两个数组，求最长的前缀相等序列长度。 题解：我们考虑前$k$个数字已经是相等序列了，这个时候我们加入第$k+1$个元素$x$,如果$x$比第$k$个元素大，会发现这 阅读全文

摘要： 题目传送门 题意：给出n个点n条边的无向带权图，再给出两种操作，操作1是将第x条边的边权修改为y，操作2是询问点x到点y的最短路径。 思路：如果是n个点n-1条边，题目就变成了树，修改边权和询问最短路径都可以在树链剖分上直接操作，而添加了一条边后，就在树上形成了一个环。 读入的时候，用并查集判断哪条 阅读全文

摘要： 题目传送门 题目大意： 给出a序列和b序列，a序列为各种食物的价格，b序列为一列排着队的小朋友拥有的钱，小朋友依次购买食物，每个人都买自己能买的起的最贵的食物，买不起就离开队伍。给出q次操作，操作1是修改食物的价格，操作2是修改小朋友的钱，每次操作后询问当小朋友买完之后，能买到的最贵的食物的价格是多 阅读全文

摘要： 题目传送门 题目大意：有n座城市，每座城市都有一些初始的士兵$Ai$，每个士兵只能通过一条路径达到相邻的城市，然后问能否使得第i座城市的士兵数量是$Bi$,如果可以，要输出流动的方案。 思路：如果不需要输出流动的方案，那么就是个简单的网络流模板题了，而考虑上输出方案，则需要把一个点拆成$i$和$n+ 阅读全文

摘要： 题目传送门 题意：告诉你存在一个未知项系数最高为10的$f(x)$，你最多可以有50次询问，每次询问给出一个$x'$，系统会返回你$f(x')$的值，你需要猜一个$x''$，使得$f(x'')=0$，所有运算都是取模1e6+3下进行的。 思路：拉格朗日插值法的模板题。yyb聚聚的公式 $p(x)=$ 阅读全文

摘要： 题目传送门 题意：在一个圆上顺时针安放着n个点，给出m条线段连接端点，要求线段不相交，线段可以在圆内也可以在圆外，问是否可以。 思路：假设一条线段，放在圆外是A,放在园内是A'，那么两条线段如果必须一个放圆内一个放圆外的条件就是 端点区间相交（严格相交），所以就建立了2-SAT模型，然后跑2-SAT 阅读全文