cn_suqingnian + 关注
石家庄二中2017级OIER一只(待捕捉)

分块——优雅的暴力

发布时间:2018-07-12 22:06:03 浏览:1082 评论 :0

算法 序列 数据结构

blog搬家须知

发布时间:2018-07-10 20:20:00 浏览:1070 评论 :0

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

云栖社区 Blog

浅谈 cxx rope

发布时间:2018-07-09 20:57:00 浏览:880 评论 :1

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

函数 pos 数组

线段树相关

发布时间:2018-07-02 11:50:00 浏览:677 评论 :0

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

Algorithm void update 位运算

poj2891:Strange Way to Express Integers

发布时间:2018-07-02 08:16:00 浏览:772 评论 :0

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

express Algorithm

poj2356:Find a multiple

发布时间:2018-07-01 16:42:00 浏览:877 评论 :0

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

Algorithm

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

发布时间:2018-06-30 21:56:00 浏览:802 评论 :0

看了学姐的代码$……$感觉自己的码风竟然玄学的相似$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$个方程。

Algorithm

二次函数三点式

发布时间:2018-06-13 21:50:00 浏览:1168 评论 :0

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

函数 latex

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

发布时间:2018-06-13 21:48:00 浏览:975 评论 :0

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

void

题解 P2350 【[HAOI2012]外星人】

发布时间:2018-06-13 21:48:00 浏览:889 评论 :0

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

函数

题解 P4140 【奇数国 】

发布时间:2018-06-13 21:35:00 浏览:727 评论 :0

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

Algorithm void

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

发布时间:2018-06-13 21:27:00 浏览:815 评论 :0

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

函数 Algorithm last

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

发布时间:2018-06-13 21:26:00 浏览:689 评论 :0

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

Algorithm 表达式

题解 CF500D 【New Year Santa Network】

发布时间:2018-06-13 21:25:00 浏览:781 评论 :0

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

Algorithm ADD void network

题解 CF520E 【Pluses everywhere】

发布时间:2018-06-13 21:24:00 浏览:749 评论 :0

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

Algorithm

题解 CF948A 【Protect Sheep】

发布时间:2018-06-13 21:23:00 浏览:715 评论 :0

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

Algorithm

题解 CF950B 【Intercepted Message】

发布时间:2018-06-13 21:21:00 浏览:701 评论 :0

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

Algorithm 序列 数组

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

发布时间:2018-06-13 21:18:00 浏览:755 评论 :0

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

ADD

题解 P1436 【棋盘分割】

发布时间:2018-06-13 21:15:00 浏览:793 评论 :0

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

函数 Algorithm ADD 数组

题解 P1434 【滑雪】

发布时间:2018-06-13 21:14:00 浏览:661 评论 :0

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

Algorithm 数组

2

xenny 2018-08-03 评论了:

浅谈 cxx rope