摘要：
ZSJZ高二蒟蒻一名 ID：BAJim_H QQ :1054689699（不玩QQ空间，平时wechat用的比较多） 一名文科成绩日常吊打理科的假竞赛生（逃） OI生涯： 初一NOIP普及组连复赛都没进 初二本着勇(zuo)敢(si)的心态报了NOIP个提高组，结果给我弄了380分一等回来 然后开始 阅读全文
摘要：
Text 比赛结束前检查文件名、文件夹，并且将所有程序编译一遍 尽量打对拍，实在不能打对拍就多出几组数据。 多组数据的情况下尽量清空数组。 注意常数优化，能用int尽量用int，尽量减少函数向外带的东西、 读多几遍题，有些题目有一些关键点不要漏掉（比如说+1。。。） 不要轻易放弃某一种思路，尽量将所 阅读全文
摘要：
出发点 对于一个样本，有输入和输出结果，我们的目的是优化训练我们的模型，使得对于样本输入，模型的预测输出尽可能的接近真实输出结果。现在需要一个损失函数来评估预测输出与真实结果的差距。 均方误差 回归问题 样本有若干维，每一维都有一个真实值。我们要将样本的数据通过我们的模型预测也得到同样多的预测值，真 阅读全文
摘要：
Text 真的退役了。。。 非常抱歉 这篇文章暂时咕掉了 阅读全文
摘要：
Description n define fo(i,a,b) for(int i=a;i=b; i) typedef long long LL; const int mo=1000000007; const int N=200005; using namespace std; int n,a[N], 阅读全文
摘要：
Description n define fo(i,a,b) for(int i=a;i=b; i) const int N=105; typedef long long LL; using namespace std; int t,n,m,num,l,mo,f[N][N N],cs[N N][N] 阅读全文
摘要：
Description n,m define fo(i,a,b) for(int i=a;i=b; i) typedef long long LL; const int mo=1000000007; using namespace std; int n,m,r,c[3][2],js[33333333 阅读全文
摘要：
Description 给出一个长为n的字符串$S$和一个长为n的序列$a$ 定义一个函数$f(l,r)$表示子串$S[l..r]$的任意两个后缀的最长公共前缀的最大值。 现在有q组询问，每组询问给出$L,R,x$ 你需要找到一个子串$S[l,r]$满足$[l,r]\subset[L,R]$且$f( 阅读全文
摘要：
Description 点数 define fo(i,a,b) for(int i=a;i=b; i) typedef long long LL; const int N=100005; const int mo=998244353; using namespace std; int n; LL s 阅读全文
摘要：
Preface 给定一个有向图和一个起点$st$，我们需要知道起点到某个点的关于必经点的信息。 若起点到点v的所有路径均经过点u，则我们称点u支配点v，显然一个点支配自己本身 顾名思义，支配树就是由某些支配关系构成的树。 定义 约定一些记号 $(u,v)$，表示一条从u到v的有向边 $fa(u)$， 阅读全文
摘要：
Description 给出一个长度为n的序列a和一个整数p 有m组询问，每组询问给出一个区间$[l,r]$ 你需要给出下面这个过程的结果 $n\leq 10^6$ $m define fo(i,a,b) for(int i=a;i=b; i) typedef long long LL; const 阅读全文
摘要：
Description 给出一棵n个节点的树，每个点有一个1~n的颜色 有m次操作，每次操作修改一个点的颜色 需要在每次操作后回答树上$n^2$条路径每条路径经过的颜色种类数和。 $n,m 阅读全文
摘要：
Description 有一个n个点的环，有一个指针会从1号点开始向后扫描，每次扫描有p的概率删除当前点 询问每个点最后一个被删除的概率。 答案对998244353取模 n define fo(i,a,b) for(int i=a;i=b; i) const int M=524288; const 阅读全文
摘要：
Description 有一个n n的网格，你需要在上面设置一些传送门，传送门由两个配对的格子组成，从一个进入会立刻从另一个同一方向出来。 现在有n个人从第1列出发向右走，位于(i,1)的人要走到(ri,n) n个人从第一行出发向下走，位于(1,i)的人要走到(n,ci) 求一种设置传送门的方案。 阅读全文
摘要：
Description 定义有向图邻接矩阵A的周期为最小的d，使得存在正整数k，对于任意n =k，都有$A^n=A^{n+d}$ 最小的k称为A的幂敛指数。 现给出一个n个点，m条边有向图，求它的邻接矩阵的周期对10^9+7取模的结果。 n define fo(i,a,b) for(int i=a; 阅读全文
摘要：
Description 你有一个随机数生成器，它会以一定的概率生成[0,2^N 1]中的数，每一个数的概率是由序列A给定的，Pi=Ai/sum(Ai) 现在有一个初始为0的数X，每一轮随机生成一个数v，将X变成X xor v 求X变成0~2^N 1的期望轮数 答案对998244353取模 N0, $ 阅读全文
摘要：
Description 有一个无限大的平面，有2N个位置上面有若干个球（可能重复），其中N个位置是红球，N个位置是蓝球，红球与蓝球的总数均为S。 给出2N个位置和上面的球数，现要将红球与蓝球完美匹配，匹配的权值是每一对匹配两个球的位置坐标的曼哈顿距离之和。 求最大权值。 N define fo(i, 阅读全文
摘要：
Description 这是一道交互题 有A+B个人，编号从0~A+B 1，其中有A个人是诚实的，B个人是居心叵测的。 你想知道每个人是诚实的还是居心叵测的。 询问可以用二元组(i,j)表示，代表问编号为i的人 编号为j的人是否诚实。 诚实的人总会说真话，你不知道居心叵测的人会如何回答。（你可以理解 阅读全文
摘要：
Description Solution 943718401=225 2^22+1 显然每行必须有两个，我们不妨枚举有k列有2个石子，那么有2(n k)列有1个石子。 $$Ans=\sum\limits_{k=0}^{n}{m\choose k}{m k\choose 2(n k)}S_k$$ 抽象 阅读全文
摘要：
Description 定义线图为把无向图的边变成点，新图中点与点之间右边当且仅当它们对应的边在原图中有公共点，这样得到的图。 定义弦图为不存在一个长度大于3的纯环，纯环的定义是在环上任取两个不相邻的点，它们之间都没有边，也就是不存在没有弦的环的无向图。 现在给出一棵n个点的树，你可以在上面添加任意 阅读全文
摘要：
Description 给出一棵n个点的树，现在有m种颜色，要给每个节点染色，相邻节点不能同色。 另外有k条限制，形如x号点不能为颜色y 同一节点有可能有多条限制。 求方案数对998244353取模的结果。 n define fo(i,a,b) for(int i=a;i=b; i) define 阅读全文
摘要：
Description Solution 首先它的限制关系是一个树形图 首先考虑如果它是一个外向树该怎么做。 这是很简单的，我们相当于每个子树的根都是子树中最早出现的点，概率是容易计算的。 设DP状态$f[i][j]$为做到以i为根的子树，子树中权值W的和为j且满足限制关系的概率。 然后就可以直接利 阅读全文