06 2018 档案
摘要:看了学姐的代码……感觉自己的码风竟然玄学的相似qwq; 设圆心坐标为O(x1,x2,……,x3) 然后根据n为球的定义,就是球上的点到圆心的距离相等, n维空间的两点间距离公式 $$\sqrt{(a_{1}-a_{2})^{2}+(b_{1}-b_{2})^{2
阅读全文
摘要:有很多的好看的java script 可以大大的增加blog的好看度。 这里,本宝宝就列举几个 upd:不定期更新 1.有木有觉得背景的小姐姐和雪花特效极其的配啊啊啊!!! 页面定制CSS插入以下代码: 侧边栏插入如下代码:前提是支持js 2.公告里的访客数量(先去这里 注册一个新的数量记
阅读全文
摘要:拉格朗日插值法:已知二次函数过三个点 (x1,y1),(x2,y2),(x3,y3)求函数的解析式。你还在 高斯消元 ?!二次函数的三点式表示法,让你远离EPS蒙不对的烦恼。 f(x) = $\frac{(x-x_{2})(x-x_{3})}{(x_{1}-x_{2})(x_
阅读全文
摘要:题目链接 我们先看这个式子:c=ab mod 19260817某正常高中生:这…… 对于这个 c 。显然,它很可能是小数。那么, double 的取余你老师讲过么?!!!所以,我们要~~化简~~魔改一下这个式子。 $$c
阅读全文
摘要:题目链接 还是本宝宝写题解的一贯习惯 : 先吐槽吐槽这道题……相信不少同学第一眼一定没有看懂题。(因为我也没看懂)~~初中~~数学知识:对于函数 f(x) 有 f−1(x) 为该函数的反函数。而当 n∈N∗ 时, fn(x) 表示f(x) 的 $
阅读全文
摘要:题目链接 首先,按照题意,把前60个素数打出来[2 − 281]。因为只有60个,再加上本宝宝极其懒得写线性筛于是每一个都O(√n)暴力筛就好了。代码如下: 如果我们用prime[i]表示第i个素数。筛出来是这样的: 之后,我们看 清点存款 操作,问$[1,p
阅读全文
摘要:题目链接 这题在学长讲完之后和看完题解之后才明白函数怎么构造。这题构造一个f(n)f(n) = n除以 2a ∗ 5b ,a , b 分别是 n 质因数分解后2,5的个数。然后就暴力算一算就好了。
阅读全文
摘要:题目链接 emm……正解:矩阵树定理,但是本宝宝不会求基尔霍夫矩阵。开始考场方法:手动模拟n=1−−5时的答案(数不大,~~画画就出来了~~要画上半个小时)。画出来,答案是这样的:1 5 16 45 121然后简单根据题目出处和难度蒙了一下感觉第n项的答案和n−1,$
阅读全文
摘要:题目链接 这道题首先是要看看该如何化简,先把三元组化成二元组。之后统计经过某条边的 次数∗权值 的和。最后除以总基数 tot其中,每条边被计算的次数为 子树的点数∗非子树的点数 (自己想想)然后就没了。 ps:一定要注意n个节点的树有n−1条边,本宝宝调了一下午+一晚上。。。
阅读全文
摘要:题目链接 ps:可能组合数一不小心打错了,请发现的大佬提出,谢谢。我们来讨论每一位数ai被算了多少次。总共有n−1个空位可以放′+′所以,ai左边有i−1个空位,右边n−1−(i−1)个。举个例子来说~~(手动模拟一下)~~,如果数ai右边有一个加号,则
阅读全文
摘要:题目链接 额。。这道题亮点在:you do not need to minimize their number.所以说嘛。。。直接判断狼的四周有没有紧挨着的羊,没有的话,就直接空地全填狗输出。有的话就无解。之后就没了。。。很暴力。。。不过如果你问怎么做才能保证狗最少的
阅读全文
摘要:题目链接 先吐槽一番:本宝宝好久没写过题解了。。。首先我们想一个贪心策咯。就是我们预处理出前缀和,然后一边扫过去,记录一个l1,l2和一个n1,n2。分别表示我们现在第一个数组切到l1,上一次切是在n1处。l2,n2是表示第二个数组。如果ans1[l1]−ans1[n1] = $ans2[l
阅读全文
摘要:题目链接 首先呢声明一下,本宝宝发这篇题解只是为了(goto a;)个人还是比较喜欢跑dinic暴力跑最大流。。。竟然比匈牙利还快。。如果说不懂网络流的~~蒟蒻~~大佬们。可以看看这个(反正我就是在这篇文章看懂的)好啦,言归正传。a:本宝宝想解释一下为什么这道题可以用网络流水过233....首先我们
阅读全文
摘要:题目链接 其实呢大致思路和下面的大佬们都很像。发这篇题解的目的就是加了一点~~优化~~骗分技巧。转移方程:设dp[i][j][x][y][k]表示左上(i,j),右下(x,y),第k次割的最大面积。则对于 ∑nk=1开始更新,有:(~~一口气读完这个方程~~)
阅读全文
摘要:题目链接 此题运用功能强大的 ~~暴力搜索~~ 记忆化搜索才是重点!!! 然而,这是一道经典的DP问题 如果我们用dis[i][j]来表示坐标为(i,j)时的高度 cnt[i][j] 是我们的记忆化数组 在合法的前提下,就有状态转移方程: $dis[i][j]=max(dis[i-1][
阅读全文
摘要:题目链接 好吧,承认python 轻松水过代码奉上:
阅读全文
摘要:题目链接 这道题纯属是一个裸的SPFA;建议先把模板AC之后再做。只需要做一些手脚,就是在加边的时候加一个双向边就好。然后再第一次加点的时候看不懂模板的出门左转度娘。推荐下面一片讲解:友链所以说,直接上代码。
阅读全文
摘要:优先队列的实现形式之——大根堆 主函数自己写233....
阅读全文
摘要:题目链接 本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以O(logn)的复杂度插入元素,最后我们在找一遍有多少个数就好。直接上set的代码: 好像很懵是吧。(刚才是什么鬼)一个简单一点的方法:拿优先队列存,入队列的时候检查一下有没有
阅读全文
摘要:题目链接 前缀和。#重点在一个小小的常数优化但是数据大了以后比楼下们跑的会快!!!楼下用前缀和的题解都是跑了两遍循环。而实际上一遍循环就可以呀。就是加一段这个 直接维护一个low值就好。每次输入都判一下就简单很多。直接上完整代码。 不过用scanf还会快一点
阅读全文
摘要:题目链接 首先这道题是一道经典的BFS。非常适合刚刚学习深搜的同学。现在分析一下这个问题。首先,每周是八个方向。就是一圈。也就是说入侵的范围关于时间是成辐射型扩散。让求最大时间。也就是完美的BFS。算出来之后,维护一个最大用时就好。不过说一句。这个数区范围对于一个不会stl的人来说可以直接手写队列。
阅读全文
摘要:#include #include #include using namespace std; struct data{ int stack[10010];//建栈 int top; bool ins[10010];//标记是否在栈中 void print()//输出函数 { for(int i=1;iprint(); re...
阅读全文
摘要:题目链接 不算太难。就是题目有歧义。wa了好几次才发现。上一天要是小于8的话。结算是昨天一个负值在加上今天课时数。再减去8。233.。。。而不是上一天小于8个小时。就清零了。。大家要注意(ps:题解第一遍完美的没过233.。。。)直接上题解
阅读全文
摘要:题目链接 题目数据有点特殊,所以数组不用开太大!!!那么本题思路就是:先输入,再排序,最后找最大值和最小值的最大公约数约分、最后输出。直接上代码。 其实新手要是练排序的话不用sort。排序代码如下 好的就这样吧。
阅读全文
摘要:题目链接 大家有没有发现数据范围好小呀我们只需要开7~8的数组就好!!中间比较的时候懒得用for循环比较了。直接爆搜。废话不多说,直接上代码。 搜索还可以这么写 好哒,没了
阅读全文
摘要:题目链接 本题的大致思路就是搜索。将矩阵初始化成false。先把灯塔标记。在搜一遍灯塔能照到的点并标记。最后搜一遍找被灯塔标记的个数。详细解释见题解。题解走起。
阅读全文
摘要:题目链接 编者说得对一道很明显的数学题,相信大家小学都做过。通俗一点,就是找因数为奇数个的数。而这一类的数。明显的是平方数。所以就是找n以内的平方数。废话少说,直接上题解。
阅读全文
摘要:题目链接 赤裸裸的板子,就加一个特判就行。直接上代码
阅读全文
摘要:线性回归(linear regression),目标就是用一个(n-1)维的东西,来拟合一些在(n)维图形上的点,并且使得点集与拟合函数间的误差最小。如果自变量的个数只有一个,就称为一元线性回归;如果自变量的个数多于一个,就称为多元线性回归。比如,我们想得到房屋的价格与房间个数、大小、状况等多
阅读全文