一.http://codevs.cn/problem/4906/ 以后所有的数据处理全部在读入之后进行!!!! 二.http://noi.openjudge.cn/ch0205/2727/ 1.注意memset的用法,siezof()里面写的是变量名 2.有时候vis数组开成int类型会超时!,so
今天接触到一种很玄幻的东西: 差分约束 个人的理解:差分约束就是给定一些限制条件,求出满足条件的最优解,或者判断条件是否成立 做法/思路: 1.首先根据题目的条件,写出相应的不等式 2.将不等式转换成a-b<=c的形式 3.建一条权值为c的边,从b指向a 4.从0点向其他点连一条边权为1的点 5.跑
以后大部分博客会发布在attack.cf上面 毕竟博客园的东西还是人家博客园的,自己的东西用着才舒坦2333 想了想,还是先用着博客园吧, 毕竟快noip了,我也不想浪费时间去调试各种bug noip 2017 创造奇迹!
网络流 匈牙利 二分图匹配 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #define LL long long using namespace std; const
算法 贪心 二分 模拟 倍增 排序 sort 归并排序 插入排序 最短路 SPFA Djistra Floyd 最小生成树 kruskal prim 拓扑排序 tarjan 二分图 树的直径、树的重心 dfs序 hash 数据结构 栈 队列 单调队列 单调栈https://www.luogu.org
感觉这一场的题目超纲了QWQ。。。 好难啊QWQ。。。。。。 A P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 为什么我感觉这题完全不像入门难度的题啊。。 我的思路是这样的 对于每一个n,k 解一个方程组使得 x-y=kx−y=k x+y=nx+y=
A P3741 honoka的键盘 和昨天的T1一样, 枚举改哪一个 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int M
一个蒟蒻的成绩单、、、、
本地是windows环境 这个需要对你的IDE进行更改 拿Dev-C++来说 加入一条编译命令就好 评测机是Windows环境 很简单 在你的代码前面加一行
这几天可能会更新的快一点,毕竟快noip了,刷很多题已经没用了,还不如整理整理以前学过的算法 算法 字符串hash入门 震惊!Vector两行代码求逆序对,六行代码过普通平衡树 八数码难题解法大全 离散化模板 带修改莫队算法 Tarjan中栈的分析与SLT栈的实现 数论 逆元的三种解法(附详细证明)
素数的筛法有很多种 在此给出常见的三种方法 以下给出的所有代码均已通过这里的测试 埃拉托斯特尼筛法 名字好长 :joy: 不过代码很短 思路非常简单,对于每一个素数,枚举它的倍数,它的倍数一定不是素数 这样一定可以保证每个素数都会被筛出来 还有,我们第一层循环枚举到$\sqrt(n)$就好,因为如果
简介 卡特兰数是组合数学中的一种常见数列 它的前几项为: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,129644790, 477638700,
先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA,还可以维护节点的很多信息 求LCA的方法除了倍增之外,还有树链剖分、离线tarjan ,这两种日后再讲(众人:其实是你不会吧:unamused:。。。) 思想 树上倍增嘛,顾名思义就是倍增 相信倍增大家都不默认,著名的
``` include include using namespace std; const int MAXN=10000001; inline int read() { char c=getchar();int f=1,x=0; while(c'9') {if(c==' ') f= 1;c=get
我以前出过一道题,卡了10种贪心,但还是被第11种贪心A了, 一道题不会做?贪嘛,能怎么贪怎么贪,想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛,简单,对着数据,一个一个的贪! —By 贪心之神CCL 今天做了一道很bt的题 P3385 【模板】负环 这题居然卡广搜SPFA,哎作为一个只会
点击这里了解什么是priority_queue 前言 priority_queue默认是大根堆,也就是大的元素会放在前面 例如 它的输出结果是 那如何让priority_queue支持小根堆呢?:question: 方法一 将所有的数全部取负 这样的话绝对值小的数会变大,绝对值大的数会变小 这样就能
最近很多人问我这个东西是怎么实现的。 那我就分享一下吧 :grin: 复制上面的代码 粘贴到这里就好啦 有些模板和这份代码有CSS冲突 所以有可能显示不出来。。
#100. 矩阵乘法 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 #100. 矩阵乘法 #100. 矩阵乘法 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 提交提交记
欢迎光临 这是一个超级大蒟蒻的Blog,同时也是一个热爱oi&&正在成长的oier的Blog(当然说不定再过两天就退役了) 建立Blog的目的是为了记录我oi路上的点点滴滴 算法&&总结&&探索类的文章在这里 题解类的文章在这里 如果您在阅读的时候发现了什么错误,欢迎指出,O(∩_∩)O谢谢 QQ
整理一下将来要学的东西 其实我也不知道我写的东西是什么东西,简单的列一下吧 看了没懂的 FFT(单位根是什么鬼啊。。。) 辅助类 Vim Latex Markdown geogebra 数据结构/算法 单调栈,单调队列,双端队列 线段树 zkw线段树 二维线段树/树状数组 动态开节点线段树 李超线段
noip考完啦 不管成绩怎么样,以后不用Dev啦。 尝试一下传说中的Vim 我的Vim配置 Vim8.0 https://files.cnblogs.com/files/zwfymqz/gvim80.zip VIM中文帮助 https://files.cnblogs.com/files/zwfymq
仔细一想 似乎自己已经有半年已经没有手写栈/队列了 STL里面的栈/队列好用是好用但是速度令人堪忧啊。 于是乎今天自己手写了一份栈&&队列, 以后就用这种格式了,跟STL说再见 用的是STL的写法 关于栈和队列,推荐几篇博客 https://www.cnblogs.com/QG-whz/p/5170
前言 Spaly是基于二叉查找树实现的, 什么是二叉查找树呢?就是一棵树呗:joy: ,但是这棵树满足性质—一个节点的左孩子一定比它小,右孩子一定比它大 比如说 这就是一棵最基本二叉查找树 对于每次插入,它的期望复杂度大约是$logn$级别的,但是存在极端情况,比如9999999 9999998 9
简洁版
前言 树链剖分是什么? 树链剖分,说白了就是一种让你代码不得不强行增加1k的数据结构-dms 个人理解:+1:joy: 有什么用? 证明出题人非常毒瘤 可以非常友(bao)好(li)的解决一些树上问题:grimacing: (友情提示:学树链剖分之前请先掌握线段树) 核心思想 树链剖分的思想比较神奇
LCT详解 没有比这再详细的了, 相信我
数论函数 陪域:包含值域的任意集合 数论函数:定义域为正整数,陪域为复数的函数 积性函数:对于函数$f(n)$,若存在任意互质的数$a,b$,使得$a*b=n$,并且$f(n)=f(a)*f(b)$,那么函数$f(n)$被称为积性函数 常见积性函数: $1(i)=1$ $f(i)=i$ $\varp
弃坑 莫比乌斯函数 定义 设函数$\mu(n)$为莫比乌斯函数 $$\mu =\begin{cases}\left( -1\right) ^{k}\left( n=p_{1}p_{2}\ldots p_{k}\right) \\ O\left( \exists P^{2}|n\right) \\ 1
考了几天试,感觉NOIP的内容其实也挺杂的 数论 主要还是以计数为主吧,容斥原理、组合数什么的都要学好 概率期望是重点 斯特灵数 欧拉函数 扩展欧几里得 其实我连逆元是什么都不知道 数据结构 线段树、树状数组比较常见,一定要学好 注意公式的化简,然后还有一些单调数据结构。 线段树有空做一做GSS系列
感觉题解里面对加和乘标记下放的顺序讲的不是很清楚,要么是直接没说,要么是一句话带过 如果想看1080P高清无码证明的可以报洛谷冬令营省选班,去看第一天的回放233 假设我们一个节点为$[val,mul,add]$,其中$val$代表该节点的权值,$mul$为乘法标记,$add$为加法标记 那么我们有
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号