- 博客(22)
- 收藏
- 关注
RSS订阅转载 此博客已停止更新
本博客的文章已搬至新博客，新博客地址 可能会有点慢转载于:https://www.cnblogs.com/Steve-bm/articles/9511469.html
2018-08-21 15:11:00
128
转载 [并查集][BZOJ 4195][NOI 2015]程序自动分析
题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4≠x1，这些约束条件...
2018-08-16 07:31:00
113
转载 [最小生成树][洛谷 P1546][USACO]最短网络
题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过 \(10000...
2018-08-15 15:19:00
167
转载 [DP][洛谷 P1091][NOIp 2004]合唱队形
题目描述\(N\) 位同学站成一排，音乐老师要请其中的( \(N−K\) )位同学出列，使得剩下的 \(K\) 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 \(1,2,…,K\) ，他们的身高分别为 \(T_1,T_2,…,T_K\) ， 则他们的身高满足 \(T_1<...<T_i>T_{i+1}>…>T_K(1 \l...
2018-08-14 08:02:00
88
转载 关于我
一个非常蒻的蒟蒻而已。今年即将参加人生第一场NOIp。unsigned long long NOIp2018_RP;while(1){ NOIp2018_RP++;}转载于:https://www.cnblogs.com/Steve-bm/p/9470403.html...
2018-08-13 19:33:00
81
转载 [队列][洛谷 P1540][NOIp 2010]机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译...
2018-08-11 20:05:00
82
转载 [最小生成树][BZOJ 1083][SCOI 2005]繁忙的都市
题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有\(n\)个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造...
2018-08-10 10:54:00
105
转载 [DP][递推][洛谷 P1006][NOIp 2008]传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 \((1,1)\)，小轩坐在矩阵的右下角，坐标 \((m,n)\) 。从小...
2018-08-08 16:34:00
167
转载 [奇技淫巧]C++ 手动开O2优化
觉得自己的程序耗时太长？费尽心思也卡不进那要命的时限？那就来这个吧，大幅度提升程序速度！手动开启O2优化！#pragma GCC optimize(2)PS：在一些特殊情况下O2会起到反作用，会使能AC的程序RE。。。。。PS2：NOIp禁止使用O2及其他类似优化，会禁赛，不过NOI允许开。转载于:https://www.cnblogs.com/Steve-bm/a...
2018-08-08 11:07:00
880
转载 [奇技淫巧]C++ 读入输出优化
有一种比scanf和printf更快的输入输出，那就是读入输出优化！快读模板：void read(int &x){ int f=1,x=0;char s=getchar(); while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&s<='9...
2018-08-06 21:46:00
139
转载 [DFS][CodeVS P3880]环素数
题目描述给定一个N(1<=N<=10)，求1——N组成的环，使得环上相邻的元素和为素数。输入描述一个整数N输出描述把1放在第一位置，按照字典顺序不重复地输出所有解（顺时针，逆时针算不同的两种），相邻两数之间严格用一个空格隔开，每一行的末尾不能有多余的空格。如果无解，则输出“no”。样例输入8样例输出1 2 3 8 5 6 7 41 2 5 8 3 4 7 ...
2018-08-05 19:49:00
120
转载 [其它]几种常见的排序
冒泡排序冒泡排序的原理总的来说就是小的浮上来，大的沉底。思路：如果\(a_i < a_{i+1}\)，则交换。原理示意图：冒泡排序的平均情况时间复杂度为\(O(n^2)\)。代码如下：void Bubble_Sort(int a[],int length) { for(int i=1; i<=n-1; i++) { int m=1; ...
2018-07-12 16:09:00
72
转载 [DFS][洛谷 P1025][NOIp 2001]数的划分
题目描述将整数 \(n\) 分成\(k\)份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如： \(n=7\) ， \(k=3\) ，下面三种分法被认为是相同的。\(1,1,5\);\(1,5,1\);\(5,1,1\);问有多少种不同的分法。输入格式\(n\),\(k\) \((6<n≤200,2≤k≤6)\)输出格式：\(1\) 个整数，即不同的分法...
2018-07-09 10:22:00
140
转载 [递推][洛谷 P1096][NOIp 2007]Hanoi双塔问题
描述给定$A$、$B$、$C$三根足够长的细柱，在$A$柱上放有$2n$个中间有孔的圆盘，共有$n$个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为$n=3$的情形）。现要将这些圆盘移到$C$柱上，在移动过程中可放在$B$柱上暂存。要求：（1）每次只能移动一个圆盘；（2）$A$、$B$、$C$三根细柱上的圆盘都要保持上小下大的顺序；任务：设$A_n...
2018-07-04 10:06:00
308
转载 [其它] A+B|A-B|A*B Problem
当long long不够用时，就得用高精度了！高精度加法 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 char a1[500001],b1[500001]; 6 int a[500001],b...
2018-07-04 08:53:00
103
转载 [贪心][洛谷 P1106]删数问题
描述键盘输入一个高精度的正整数 $N$，去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 $N$ 和 $k$ ，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（ $N$ 不超过 $250$ 位） 输入数据均不需判错。输入$n$(高精度的正整数)$k$(需要删除的数字个数)输出...
2018-06-29 11:39:00
199
转载 [其它]对拍模板
#include<bits/stdc++.h>using namespace std;int main(){ while(1) { system("data > input.txt"); system("a+b < input.txt > 1.out"); system...
2018-06-23 08:57:00
80
转载 [数论]数论中重要公式[整理]
1、$$ \sum_{i=1}^n {2i-1} = i^2 $$2、$$ \sum_{i=1}^n {i(i+1)} =\frac {n(n+1)(n+2)}{3} $$3、$$ \sum_{i=1}^n {i^2(i-1)!} = (n+1)!+1 $$4、$$ \sum_{i=1}^n {i^2} =\frac {n(n+1)(2n+1)}{6} $$5、$$ \s...
2018-06-21 09:00:00
265
转载 [数论]唯一分解定理
这有一个非常重要的公式：$$ \prod_{i=1}^n p_i^{a_i} $$ 其中 $p_i $ 为质因数，$ a_i $ 为每个质因数的指数转载于:https://www.cnblogs.com/Steve-bm/articles/9200933.html...
2018-06-19 20:25:00
90
转载 [数论]C++ 线性筛素数
在C++中，筛素数是一个非常重要算法。我花了半天时间才明白的欧拉筛（我实在是太蒻了）。最愚蠢的方法： 1 #include<cstdio> 2 int main(){ 3 int n,k; 4 scanf("%d",&n); 5 for(int i=1;i<=n;i++){ 6 i...
2018-05-25 20:35:00
299
转载 [其它]名字竞技场C++
自己写的，dalao勿喷V1.1 有了名字判重系统，以及可以循环玩游戏了！V1.2 可以多人玩游戏了！#include<bits/stdc++.h>#include<windows.h>using namespace std;struct note{ char a[10]; int hp; ...
2018-05-08 18:47:00
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人