深夜逃课更博客祭 一直不知道namespace怎么用,所以在noip吃了不小的亏,然后前天的省选模拟写了四个子程序,拼的我心累QWQ... 今天膜了一下mjt大佬,get到了新姿势 namespace的用法其实很简单 像这样 它的一大好处就是避免变量名冲突, 在信息学奥赛中一般是为了对代码进行封装,
今天zhx老师在讲课的时候提到了一种检验程序内存的方法 一般计算内存的方法就是手算,手动计算代码中每个变量所占的内存然后加起来 具体可以参考这篇文章 zhx老师讲的方法可以实现全自动化计算内存 具体怎么做呢? 找到size.exe 首先你要有个MingW,oier党可以在DevC++的目录中找到 在
上课好不容易听懂了,赶紧整理一下,不然以我的记性估计明天就要忘干净了QWQ 题目 一个用户所有邮件分为两类:$A_1$代表垃圾邮件, $A_2$代表非垃圾邮件 根据经验,$P(A_1) = 0.7$, $P(A_2) = 0.3$。 令$B$表示邮件包含“免费”这一关键词,由历史邮件得知, $P(B
临时整理一下,以后会慢慢补 独立 独立:对于事件$A$和$B$,如果$P(AB)$=$P(A)P(B)$,那么称$A$和$B$是独立的。 所谓独立,即两事件的结果不会相互影响。从样本点的⻆度来考虑,即两者不包含相同的样本点。 条件概率 条件概率: 如果$P(B)>0$,那么$A$在$B$下的条件概率
我的博客即将搬运同步至腾讯云+社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan
Day0 最后一天啦,此时不颓更待何时? 上午10:15坐车从gryz出发,在一路颓废中到了农大 不得不说,农大的宾馆真的好高档啊,壁橱里面居然有保险柜!电视柜厨子里居然有冰箱!!冰箱里居然有饮料!!!woc居然要花钱???、 晚上去青岛二中试机,青岛二中的一体机很资瓷啊,不过Dev不能调试什么鬼?
"一篇讲的不错的教程" 取消搜索高亮 删当前光标所在的一个字符。 存盘 + 退出 删除当前行,并把删除的行存到剪贴板里 粘贴剪贴板 a → 在光标后插入 /pattern → 搜索 pattern 的字符串,如果搜索出多个匹配,可按n键到下一个 yy → 拷贝当前行当行于 ddP ,自动补齐功能 打
考场策略 1、别把子串看成子序列!! 2、千万千万别把模数看错! 3、在bash中用<a.in读入的话在程序中不能开文件! 4、打比赛的时候每个题都要重写const int maxn = xxx 5、看清输出格式,不要在题目要求输出3个数的时候输出两个数 6、样例玩不出来一定是自己算错了!考虑用最无
Day0 5.5 花了一上午的时间把codechef div2的前四题切了,又在zbq老司机的指导下把第五题切了 中午12:00 gryz电竞组从机房出发,临走的时候看到很多学长挺恋恋不舍的,毕竟可能是最后一次颓废了 先做ldh的车到青州,再从青州做动车去北京。动车很兹瓷啊,感觉像是地上的飞机233
简介 虚树,顾名思义就是不真实的树。 它往往出现在一类树形动态规划问题中。 换句话说,虚树实际就是为了解决一类树形动态规划问题而诞生的! 我们从一道经典的虚树题目入手 [SDOI2011]消耗战 链接:https://www.luogu.org/problemnew/show/P2495 题目大意
看了几天的后缀自动机,感觉这玩意儿确实比较神奇。但是感觉自己肯定讲不明白,就简单的来写写心得和应用吧 性质 1、每个状态$s$代表的长度区间为$(len[fa[s]],len[s])$ 也就是说$min(s) = max(s) + 1$ 2、每个状态$s$代表的所有串在原串中的出现次数及出现位置右端
博主于2019年5月退役 博客里面只记载了属于那个年代的知识 如果能帮助到你 那是我莫大的荣幸! 数据结构 树上倍增求LCA及例题 splay详解(一) splay详解(二) splay详解(三) 树链剖分详解 浅谈线段树中加与乘标记的下放 单调栈小结 浅谈ST表 RMQ求LCA dsu on tr
Orz OO0OOO00O0OOO0O00OOO0OO 前置知识 狄利克雷卷积 杜教筛 套路 杜教筛是用来求一类积性函数的前缀和 它通过各种转化,最终利用数论分块的思想来降低复杂度 假设我们现在要求$S(n) = \sum_{i = 1}^n f(i)$,$f(i)$为积性函数,$n \leqsla
PE 中文翻译 最喜欢做这种很有意思的数学题了虽然数学很垃圾 但是这个网站的提交方式好鬼畜啊qwq 1.Multiples of 3 and 5 直接枚举 2.Even Fibonacci numbers 直接枚举 3.Largest prime factor $\sqrt(n)$枚举 #inclu
刚刚天真的跑去打codechef,才发现那是IOI模拟赛qwq。 atc是比赛还剩40min结束的时候才打的,就做了前三个题 T1 zz模拟 #include<cstdio> #include<algorithm> using namespace std; const int MAXN = 1e5
Orz lzz。 挺神奇的东西,网上没有多少资料,我也不是太懂,代码什么的都没写过,~~那就抄一下百度百科吧~~ 定义 设在平面内给定一点$O$和常数$k$($k\not= 0$),对于平面内任意一点$A$,确定$A'$,使$A'$在直线$OA$上一点,并且有向线段$OA$与$OA'$满足$OA \
预计得分:64 + 5 + 0 实际得分:64 + 5 + 0 T1 题意:给出两棵树,问在两棵树中任意删除一条边后$1$号节点所在集合的元素相同的方案 可能我的hash水平还只停留在字符串上qwq。真是菜爆了。 很显然,当两棵树中分别选一棵子树子树且编号都相同的时候会贡献一次答案。 这玩意儿很显然
这东西一时半会儿写不完。。。 群 定义集合$G={a,b,c,\ldots}$,$*$为集合$G$上的二元运算 当集合$G$在运算$*$之下满足一下性质时,我们称集合$G$在运算$*$之下是一个群,简称$G$是群 封闭性:$\forall a,b\in G,\exists c\in G,a^{\as
定理 $$\left| S_{1}\cup S_{2}\ldots \cup S_{n}\right|$$ $$=\sum_{i} |S_i| - \sum_{i<j} |S_{i_1}\cap S_{i_2}| + \sum_{i<j<k} |S_{i_1}\cap S_{i_2}\cap S_{
存在性和唯一性的证明以后再补。。。。 拉格朗日插值 拉格朗日插值,emmmm,名字挺高端的:joy: 它有什么应用呢? 我们在FFT中讲到过 设$n-1$次多项式为 $y=\sum_{i=0}^{n-1}a_i x^i$ 有一个显然的结论:如果给定$n$个互不相同的点$(x,y)$,则该$n-1$次
本文只讨论二维空间中的曼哈顿距离与切比雪夫距离 曼哈顿距离 定义 设平面空间内存在两点,它们的坐标为$(x1,y1)$,$(x2,y2)$ 则$dis=|x1-x2|+|y1-y2|$ 即两点横纵坐标差之和 煮个栗子 如图所示,图中$A,B$两点的曼哈顿距离为$AC+BC=4+3=7$ 切比雪夫距离
鬼知道老师从哪儿扒的这东西啊,。。。。 百度了一下毛都没有啊,维基百科看不懂啊。。 定理 一个$m$元$n$次多项式,在域$F$内随机给每个变量赋值 等于零的概率小于$\dfrac{n}{|F|}$ 证明 丢个链接自己看 传送门 应用 没啥用,,, 貌似可以用于随机化吧,,
留坑啊留坑。。 白天老师讲的都没听说过 晚上肯定整理不玩啊,,,
算法 zkw费用流:多路增广,增光D[y]=D[i]+c的边 无源汇上下界最小费用可行流 每次强行增加下界的流量 类似网络流,拆边 原边的费用为c,拆出来的边费用为0 负边和负圈 直接应用 SDOI2016数字配对 我的思路: 建出i*bi个点,如果ai是aj的质数倍,从bi个点向bj个点连边 跑有
欧拉函数 我们用$\phi(n)$表示欧拉函数 定义:$\phi(n)$表示对于整数$n$,小于等于$n$中与$n$互质的数的个数 性质 1.$\phi(n)$为积性函数 证明: 此处证明需要用到下面计算方法1中的内容,建议先看后面再回过头来看这里 假设存在$p,q$,且$p*q=n$ 将$n,p,
PS:本文内容大部分借(chao)鉴(xo)自 "yhqz" 树的删边游戏 给出一个有 N个点的树,有一个点作为树的根节点。游戏者轮流从树中删去边,删去一条边后,不与根节点相连的部分将被移走。谁无法移动谁输。 结论 叶子节点的SG值为0;中间节点的SG值为它的所有子节点的SG值加1后的异或和。 证明
SG函数部分内容大多借(chao)鉴(xi)自zyf学长 也有一些自己独到的理解 Hackenbush和纳什均衡直接弃掉了 不平等博弈有空再看 题目还有很多没切完 不过确实是没时间了,毕竟博弈只是一小块内容。 经典博弈 "博弈论入门之巴什博奕" "博弈论入门之nim游戏" "博弈论入门之威佐夫博弈"
前言 在图论中,除了在有向图中的强连通分量,在无向图中还有一类双连通分量 双连通分量一般是指 点双连通分量 当然,还有一种叫做 边双连通分量 点双连通分量 对于一个连通图,如果任意两点至少存在两条“点不重复”的路径,则说图是点双连通的(即任意两条边都在一个简单环中),点双连通的极大子图称为点双连通分
前言 在图论中,除了在有向图中的强连通分量,在无向图中还有一类双联通分量 双联通分量一般是指 点双连通分量 当然,还有一种叫做 边双连通分量 边双联通分量 对于一个连通图,如果任意两点至少存在两条“边不重复”的路径,则说图是点双连通的,边双连通的极大子图称为边双连通分量。 边双联通分量的计算方法比较
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号