摘要: ZSJZ高二蒟蒻一名 ID:BAJim_H QQ :1054689699(不玩QQ空间,平时wechat用的比较多) 一名文科成绩日常吊打理科的假竞赛生(逃) OI生涯: 初一NOIP普及组连复赛都没进 初二本着勇(zuo)敢(si)的心态报了NOIP个提高组,结果给我弄了380分一等回来 然后开始 阅读全文
posted @ 2019-05-07 21:31 BAJim_H 阅读(617) 评论(0) 推荐(0) 编辑
摘要: Text 比赛结束前检查文件名、文件夹,并且将所有程序编译一遍 尽量打对拍,实在不能打对拍就多出几组数据。 多组数据的情况下尽量清空数组。 注意常数优化,能用int尽量用int,尽量减少函数向外带的东西、 读多几遍题,有些题目有一些关键点不要漏掉(比如说+1。。。) 不要轻易放弃某一种思路,尽量将所 阅读全文
posted @ 2019-03-21 09:06 BAJim_H 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 出发点 对于一个样本,有输入和输出结果,我们的目的是优化训练我们的模型,使得对于样本输入,模型的预测输出尽可能的接近真实输出结果。现在需要一个损失函数来评估预测输出与真实结果的差距。 均方误差 回归问题 样本有若干维,每一维都有一个真实值。我们要将样本的数据通过我们的模型预测也得到同样多的预测值,真 阅读全文
posted @ 2021-07-05 00:40 BAJim_H 阅读(449) 评论(0) 推荐(0) 编辑
摘要: Text 真的退役了。。。 非常抱歉 这篇文章暂时咕掉了 阅读全文
posted @ 2019-08-24 11:44 BAJim_H 阅读(500) 评论(0) 推荐(1) 编辑
摘要: 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], 阅读全文
posted @ 2019-07-02 22:18 BAJim_H 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 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] 阅读全文
posted @ 2019-07-01 22:16 BAJim_H 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-07-01 22:07 BAJim_H 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个长为n的字符串$S$和一个长为n的序列$a$ 定义一个函数$f(l,r)$表示子串$S[l..r]$的任意两个后缀的最长公共前缀的最大值。 现在有q组询问,每组询问给出$L,R,x$ 你需要找到一个子串$S[l,r]$满足$[l,r]\subset[L,R]$且$f( 阅读全文
posted @ 2019-06-30 22:31 BAJim_H 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-06-26 20:25 BAJim_H 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Preface 给定一个有向图和一个起点$st$,我们需要知道起点到某个点的关于必经点的信息。 若起点到点v的所有路径均经过点u,则我们称点u支配点v,显然一个点支配自己本身 顾名思义,支配树就是由某些支配关系构成的树。 定义 约定一些记号 $(u,v)$,表示一条从u到v的有向边 $fa(u)$, 阅读全文
posted @ 2019-06-26 15:16 BAJim_H 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-06-19 20:28 BAJim_H 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Description 给出一棵n个节点的树,每个点有一个1~n的颜色 有m次操作,每次操作修改一个点的颜色 需要在每次操作后回答树上$n^2$条路径每条路径经过的颜色种类数和。 $n,m 阅读全文
posted @ 2019-06-16 22:23 BAJim_H 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description 有一个n个点的环,有一个指针会从1号点开始向后扫描,每次扫描有p的概率删除当前点 询问每个点最后一个被删除的概率。 答案对998244353取模 n define fo(i,a,b) for(int i=a;i=b; i) const int M=524288; const 阅读全文
posted @ 2019-06-15 21:14 BAJim_H 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 有一个n n的网格,你需要在上面设置一些传送门,传送门由两个配对的格子组成,从一个进入会立刻从另一个同一方向出来。 现在有n个人从第1列出发向右走,位于(i,1)的人要走到(ri,n) n个人从第一行出发向下走,位于(1,i)的人要走到(n,ci) 求一种设置传送门的方案。 阅读全文
posted @ 2019-06-13 22:37 BAJim_H 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 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; 阅读全文
posted @ 2019-06-13 17:40 BAJim_H 阅读(421) 评论(0) 推荐(0) 编辑
摘要: Description 你有一个随机数生成器,它会以一定的概率生成[0,2^N 1]中的数,每一个数的概率是由序列A给定的,Pi=Ai/sum(Ai) 现在有一个初始为0的数X,每一轮随机生成一个数v,将X变成X xor v 求X变成0~2^N 1的期望轮数 答案对998244353取模 N0, $ 阅读全文
posted @ 2019-06-12 22:06 BAJim_H 阅读(629) 评论(0) 推荐(0) 编辑
摘要: Description 有一个无限大的平面,有2N个位置上面有若干个球(可能重复),其中N个位置是红球,N个位置是蓝球,红球与蓝球的总数均为S。 给出2N个位置和上面的球数,现要将红球与蓝球完美匹配,匹配的权值是每一对匹配两个球的位置坐标的曼哈顿距离之和。 求最大权值。 N define fo(i, 阅读全文
posted @ 2019-06-12 22:05 BAJim_H 阅读(428) 评论(0) 推荐(0) 编辑
摘要: Description 这是一道交互题 有A+B个人,编号从0~A+B 1,其中有A个人是诚实的,B个人是居心叵测的。 你想知道每个人是诚实的还是居心叵测的。 询问可以用二元组(i,j)表示,代表问编号为i的人 编号为j的人是否诚实。 诚实的人总会说真话,你不知道居心叵测的人会如何回答。(你可以理解 阅读全文
posted @ 2019-06-12 22:04 BAJim_H 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 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$$ 抽象 阅读全文
posted @ 2019-06-11 08:34 BAJim_H 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Description 定义线图为把无向图的边变成点,新图中点与点之间右边当且仅当它们对应的边在原图中有公共点,这样得到的图。 定义弦图为不存在一个长度大于3的纯环,纯环的定义是在环上任取两个不相邻的点,它们之间都没有边,也就是不存在没有弦的环的无向图。 现在给出一棵n个点的树,你可以在上面添加任意 阅读全文
posted @ 2019-05-29 20:09 BAJim_H 阅读(561) 评论(2) 推荐(0) 编辑
摘要: Description 给出一棵n个点的树,现在有m种颜色,要给每个节点染色,相邻节点不能同色。 另外有k条限制,形如x号点不能为颜色y 同一节点有可能有多条限制。 求方案数对998244353取模的结果。 n define fo(i,a,b) for(int i=a;i=b; i) define 阅读全文
posted @ 2019-05-29 11:56 BAJim_H 阅读(652) 评论(0) 推荐(0) 编辑
摘要: Description Solution 首先它的限制关系是一个树形图 首先考虑如果它是一个外向树该怎么做。 这是很简单的,我们相当于每个子树的根都是子树中最早出现的点,概率是容易计算的。 设DP状态$f[i][j]$为做到以i为根的子树,子树中权值W的和为j且满足限制关系的概率。 然后就可以直接利 阅读全文
posted @ 2019-05-21 20:20 BAJim_H 阅读(169) 评论(0) 推荐(0) 编辑