cn_suqingnian_个人页

分块——优雅的暴力

blog搬家须知

我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。 地址：待更新。

浅谈 cxx rope

一般说的浅谈是永远不会短的  然后$qwq$本宝宝并不想讲实现原理 会用就行了呗     然后方便起见，本文规定数组$a$的第$1$位为$a[0]$ 并且本文的所有$debug$为了方便看到我们$rope$长度之后的东西，会多输出若干位（看$debug$程序就懂了） 所以一些输出可能跟我...

线段树相关

模板链接： 支持区间加减，乘。询问区间和。 要注意的几点： 1.输出格式！！！！ 2.$printf("")$语法要写对，不然的话能过编辑，半天调不出来。 3.位运算的时候$>>1$和$

poj2891:Strange Way to Express Integers

题目连接: 分明$excrt$就过了。 为什么还要仔细读题呢？    $qwq$ 反正我没读题然后被卡$long \ long +$输出格式错$……$总共$WA$了四次 怕不是要退役…… 上代码：   #include #include #include using na...

poj2356:Find a multiple

题目链接： 【鸽巢原理+乱搞】 其实用不着开$map$ 一步最巧妙的转化是$……$前缀和。 反正本宝宝突发奇想就出来了。 首先，我们分类讨论。 1.当$∃i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选这个数就好 2.没有以上那种特殊情况的话，我们记录前缀和$sum_{i}= \sum _{k=1}^{i} a_{k} (mod \ \ n)$ 然后又有两种情况。

bzoj1013 [JSOI2008]球形空间产生器sphere

看了学姐的代码$……$感觉自己的码风竟然玄学的相似$qwq$; 设圆心坐标为$O(x_{1},x_{2},……,x_{3})$ 然后根据$n$为球的定义，就是球上的点到圆心的距离相等， $n$维空间的两点间距离公式 $$\sqrt{(a_{1}-a_{2})^{2}+(b_{1}-b_{2})^{2}+……}$$ 于是，根据$|OX_{1}|=|OX_{2}|$，$|OX_{1}|=|OX_{3}|$，……，$|OX_{1}|=|OX_{n+1}|$ 总共$n$个方程。

二次函数三点式

拉格朗日插值法：已知二次函数过三个点 $(x1,y1)$，$(x2,y2)$，$(x3,y3)$求函数的解析式。你还在 高斯消元 ?!二次函数的三点式表示法，让你远离$EPS$蒙不对的烦恼。 $f(x)$ $=$ $\frac{(x-x_{2})(x-x_{3})}{(x_{1}-x_{2})(x_...

题解 P2613 【【模板】有理数取余】

题目链接 我们先看这个式子：$c=\dfrac{a}{b}$ $ $ $ $ $mod$ $ $ $ $ $19260817$某正常高中生：这$……$---对于这个 $c$ 。显然，它很可能是小数。那么， $double$ 的取余你老师讲过么$?!!!$所以，我们要~~化简~~魔改一下这个式子。

题解 P2350 【[HAOI2012]外星人】

题目链接 还是本宝宝写题解的一贯习惯 $ :$ 先吐槽吐槽这道题$……$相信不少同学第一眼一定没有看懂题。（因为我也没看懂）~~初中~~数学知识：对于函数 $ f(x)$ 有 $f^{-1}(x)$ 为该函数的反函数。

题解 P4140 【奇数国 】

题目链接 首先，按照题意，把前$60$个素数打出来$[2$ $-$ $281]$。因为只有$60$个，再加上本宝宝极其懒得写线性筛于是每一个都$O(\sqrt{n})$暴力筛就好了。代码如下： #include #include #include using namespace std; int n; int main() { // freopen("1.txt","w",stdout); printf("0");//格式问题，以自己爱好稍作更改。

题解 UVA10212 【The Last Non-zero Digit.】

题目链接 这题在学长讲完之后和看完题解之后才明白函数怎么构造。这题构造一个$f(n)$$f(n)$ $=$ $n$除以 $2^{a}$ $*$ $5^{b}$ ，$a$ ， $b$ 分别是 $n$ 质因数分解后$2,5$的个数。

题解 BZOJ 1002 【[FJOI2007]轮状病毒】

题目链接 emm……正解：矩阵树定理，但是本宝宝不会求基尔霍夫矩阵。开始考场方法：手动模拟$n=1--5$时的答案（数不大，~~画画就出来了~~要画上半个小时）。画出来，答案是这样的：$1$ $5$ $16$ $45$ $121$然后简单根据题目出处和难度蒙了一下感觉第$n$项的答案和$n-1$,$n-2$的答案有关。

题解 CF500D 【New Year Santa Network】

题目链接 这道题首先是要看看该如何化简，先把三元组化成二元组。之后统计经过某条边的 次数$*$权值  的和。最后除以总基数 $tot$其中，每条边被计算的次数为 子树的点数$*$非子树的点数 （自己想想）然后就没了。

题解 CF520E 【Pluses everywhere】

题目链接 ps:可能组合数一不小心打错了，请发现的大佬提出，谢谢。我们来讨论每一位数$a_{i}$被算了多少次。总共有$n-1$个空位可以放$'+'$所以，$a_{i}$左边有$i-1$个空位，右边$n-1-(i-1)$个。

题解 CF948A 【Protect Sheep】

题目链接 额。。这道题亮点在：$you$ $do$ $not$ $need$ $to$ $minimize$ $their$ $number.$所以说嘛。。。直接判断狼的四周有没有紧挨着的羊,没有的话，就直接空地全填狗输出。

题解 CF950B 【Intercepted Message】

题目链接 先吐槽一番：本宝宝好久没写过题解了。。。首先我们想一个贪心策咯。就是我们预处理出前缀和，然后一边扫过去，记录一个l1,l2和一个n1,n2。分别表示我们现在第一个数组切到l1,上一次切是在n1处。

题解 P3386 【【模板】二分图匹配】

题目链接 首先呢声明一下，本宝宝发这篇题解只是为了（goto a;）个人还是比较喜欢跑dinic暴力跑最大流。。。竟然比匈牙利还快。。如果说不懂网络流的~~蒟蒻~~大佬们。可以看看这个（反正我就是在这篇文章看懂的）好啦，言归正传。

题解 P1436 【棋盘分割】

题目链接 其实呢大致思路和下面的大佬们都很像。发这篇题解的目的就是加了一点~~优化~~骗分技巧。转移方程：设$dp[i][j][x][y][k]$表示左上$(i,j)$，右下$(x,y)$，第$k$次割的最大面积。

题解 P1434 【滑雪】

题目链接 此题运用功能强大的 ~~暴力搜索~~ 记忆化搜索才是重点！！！ 然而，这是一道经典的DP问题 如果我们用$dis[i][j]$来表示坐标为$(i,j)$时的高度  $cnt[i][j]$ 是我们的记忆化数组 在合法的前提下，就有状态转移方程：  $dis[i][j]=max(dis[i...

题解 P1255 【数楼梯】

题目链接 好吧，承认python 轻松水过代码奉上： n = int(input()) #定义，输入 a=1 #初始的变量赋值 b=1 n-=1 #我的毒瘤的循环不得不加上这句话 if n > 0 : #判断，第6,7很坑的 while n>0 : ...

题解 P1339 【[USACO09OCT]热浪Heat Wave】

题目链接 这道题纯属是一个裸的SPFA；建议先把模板AC之后再做。只需要做一些手脚，就是在加边的时候加一个双向边就好。然后再第一次加点的时候看不懂模板的出门左转度娘。推荐下面一片讲解：友链所以说，直接上代码。

【模板】优先队列

优先队列的实现形式之——大根堆 #include #include #include #include #include using namespace std; struct data{ int pq[100010]; int size=0; boo...

单源最短路SPFA算法

$huaji^{233……}$模板：洛谷 P3371 #include #include #include #include #include using namespace std; struct data{ int v;int next; int valu...

题解 P1059 【明明的随机数】

题目链接 本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以$O(log n)$的复杂度插入元素，最后我们在找一遍有多少个数就好。直接上set的代码： #include #include #include #include #include//set需要这个头文件。

题解 P1614 【爱与愁的心痛】

题目链接 前缀和。#重点在一个小小的常数优化但是数据大了以后比楼下们跑的会快！！！楼下用前缀和的题解都是跑了两遍循环。而实际上一遍循环就可以呀。就是加一段这个 if(i>=m) if(low>(ans[i]-ans[i-m])) low=ans[i]-ans[i-m];   直接维护一个low值就好。

题解 P2960 【[USACO09OCT]Milkweed的入侵Invasion of the Milkweed】

题目链接 首先这道题是一道经典的BFS。非常适合刚刚学习深搜的同学。现在分析一下这个问题。首先，每周是八个方向。就是一圈。也就是说入侵的范围关于时间是成辐射型扩散。让求最大时间。也就是完美的BFS。算出来之后，维护一个最大用时就好。

【模板】栈

#include #include #include using namespace std; struct data{ int stack[10010];//建栈 int top; bool ins[10010];//标记是否在栈中 void p...

题解 P1534 【不高兴的津津（升级版）】

题目链接 不算太难。就是题目有歧义。wa了好几次才发现。上一天要是小于8的话。结算是昨天一个负值在加上今天课时数。再减去8。233.。。。而不是上一天小于8个小时。就清零了。。大家要注意（ps:题解第一遍完美的没过233.。

题解 P1888 【三角函数】

题目链接 题目数据有点特殊，所以数组不用开太大！！！那么本题思路就是：先输入，再排序，最后找最大值和最小值的最大公约数约分、最后输出。直接上代码。 #include using namespace std; long long a[3]//数组3个就好; long long q,w;/...

题解 P2550 【[AHOI2001]彩票摇奖】

题目链接 大家有没有发现数据范围好小呀我们只需要开7~8的数组就好！！中间比较的时候懒得用for循环比较了。直接爆搜。废话不多说，直接上代码。 #include using namespace std; int a[7];//作为中奖号码 int b[7];//作为每一回彩票号码 int c[7];//作为中奖的等级 int main() { int n; cin>>n;//彩票张数 for(int i=0;i>a[i];//输入中奖号码。

题解 P3717 【[AHOI2017初中组]cover】

题目链接 本题的大致思路就是搜索。将矩阵初始化成false。先把灯塔标记。在搜一遍灯塔能照到的点并标记。最后搜一遍找被灯塔标记的个数。详细解释见题解。题解走起。 #include using namespace std; bool a[1001][1001]; //数组开的有点大哈，开到200就足够了。

题解 P1876 【开灯】

题目链接 编者说得对一道很明显的数学题，相信大家小学都做过。通俗一点，就是找因数为奇数个的数。而这一类的数。明显的是平方数。所以就是找n以内的平方数。废话少说，直接上题解。 #include using namespace std; int main() { int n; ...

题解 P1720 【月落乌啼算钱】

题目链接 定义一个函数比较好求。 #include//万能头文件 using namespace std; double F(int x)//定义函数，为了保留精度，要用double; { double a=1,b=1;//分块求解 for(int i=0;i>n; printf("%.2lf",F(n));//审题，保留两位小数。

题解 P2863 【[USACO06JAN]牛的舞会The Cow Prom】

题目链接 赤裸裸的板子，就加一个特判就行。直接上代码 #include #include #include using namespace std; bool ins[10000000];//记录入没入栈。

关于线性回归

线性回归（$linear\  regression$）,目标就是用一个(n-1)维的东西，来拟合一些在(n)维图形上的点，并且使得点集与拟合函数间的误差最小。如果自变量的个数只有一个，就称为一元线性回归；如果自变量的个数多于一个，就称为多元线性回归。

关于提示框

如何在C++里插入提示框呢？   代码如下: #include #include using namespace std; int main() { MessageBox(NULL,"文字","标题",b+a); //eg:    MessageBox(NULL,"Hello World","2333",MB_YESNO+32); return 0; }/*a: 16：叉叉 32：问号 48：感叹号 64：小写字母i 返回值: 确定：1 取消：2 放弃：3 重试：4 跳过：5 是：6 否：7 b: MB_OK 默认值。

本宝宝的blog介绍

鄙人苏卿念。 建号时间：2018.5.22 以前都是用洛谷 正在迁移$……$，各大人莫要着急 正在修改自己的主题 一只特别特别可爱菜的小兔子? 访问量（算上以前的啦）： $$\mathcal{Stay\ Foolish,Stay\ Hungry,Stay\ Young,Stay\ Simple.