2018年10月_Victor Miller

原创 [USACO13FEB]拖拉机Tractor

Link这题目还蛮简单，记住，用SPFASPFASPFA的时候，数组一定要开大一些，不然，SPFASPFASPFA会傻逼逼的把你所有的点都走一遍，然后你就莫名数组越界，判断一下就SPFASPFASPFA就好了#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int z[4]={0,0,1,-1},c[4]={1,-1,0,0};int n,...

2018-10-27 13:15:14 552

原创三角函数:让你超惊讶的解答

Link首先正弦值是个神马东东？正弦值是在直角三角形中，对边的长比上斜边的长的值。任意锐角的正弦值等于它的余角的余弦值，任意锐角的余弦值等于它的余角的正弦值。如图：在这道题里，就用图中的a/ca / ca/c就行了所以代码实现就很简单了（最讨厌常常的代码了本大犇主张精短）具体过程如下：#include<cmath>#include<iostream>...

2018-10-27 10:34:26 296

原创奶牛的交叉路(Cow Crossings)

题目：每天，农夫约翰的奶牛都要从农场的一边通过农场中的某一条路到达农场的另一边。我们可以认为农场的一边是直线y=0y=0y=0,农场的另一边是y=1y=1y=1。从农场的一边到另一边有很多的路可以走，路的两边端点是(ai，0)(ai，0)(ai，0)和(bi，1)(bi，1)(bi，1)，这里所有的aiaiai都是不同，同样所有的bibibi也是不同的。约翰每天都会担心他的奶牛们会不会在中途的...

2018-10-27 10:18:23 994

原创和谐的奶牛Balanced Cow Breeds

题目农夫约翰的奶牛们排成了一条直线，每只奶牛都有一个标识符，这个标识符是左括号或者右括号。约翰希望将这个奶牛序列分成两个子序列，并且不改变序列中原来的字符顺序。同时，要求这两个子序列都是平衡序列。平衡序列是这么定义的：序列中左括号和右括号的个数是一样的，同时这个序列的所有前缀串中左括号的个数不少于右括号的个数。例如图1都是平衡序列。()(())()(()())图2都不是平衡序列。)...

2018-10-27 09:01:50 467

原创全排列——STL

看见很多人用DFS但我今天想说的是，STL教你做人昨天我和dalao比谁的速度快结果一个是10.0710.0710.07，一个是10.4810.4810.48STL完胜首先我要用一个神奇的函数组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation(start,end)next\_permutation(start,end)next_permutati...

2018-10-26 13:02:12 207 1

原创自动锁luogu程序源代码

自动锁luogu程序源代码#pragma once#include <windows.h>#include <cstring>#include <cstdlib>#include <cstdio>#include <ctime>#include <conio.h>using namespace std;dou...

2018-10-26 12:25:09 276

原创五分钟看懂——替罪羊树

这个名字取得比较玄乎，一眼看上去并不知道有什么卵用，但是，如果你是刚学平衡树的新手，那么从替罪羊树开始学一定是个绝佳的选择，因为它是个很优雅的平衡树，什么叫优雅？暴力即是优雅！如果在一棵平衡的二叉搜索树内进行查询等操作，时间就可以稳定在log(n)，但是每一次的插入节点和删除节点，都可能会使得这棵树不平衡，最坏情况就是退化成一条链，显然我们不想要这种树，于是各种维护的方法出现了，大部分的平衡树...

2018-10-25 13:29:07 840 1

原创 [JZOJ2041]魔方工厂

题目描述兰姐姐是来自火星的女王。相信你们一定对兰姐姐不熟悉，她统领整个火星，在各方面拥有最高权力。很久很久以前，兰爸爸是火星的国王，去世以后，两个女儿争夺王位。火星上最聪明的人是辣椒酱，他帮助兰姐姐夺得了王位，而兰姐姐的姐姐Horse countryxing没有得到王位，便离开火星前往地球修行。宇宙有三大语言，M++，Marscal，E++M++，Marscal，E++M++，Marscal...

2018-10-23 13:29:04 687

原创 [JZOJ]约数国王（A king）

Description数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的小明在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？Input输入文件只有一行，包含一个l，一个r，表示小明想知道的范围。Output只有一行，第一个数...

2018-10-22 13:07:47 778

原创 tictac 立体井字棋

题目描述:你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3 £ 3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋...

2018-10-20 10:02:02 546

原创 [JZOJ2042] SuperPow

题目描述众所周知，aba^bab表示a的b次幂。例如：232^323=2∗2∗22*2*22∗2∗2=888。一天，某只肥皂很无聊，于是在纸上写了形如a^b的式子玩。FL见到了，过来一起玩。突然，FL脑洞一开：我给你普及一个符号“^^”，叫做超级幂。a^^b表示a^(a^(a^(a^a^(...))))，共b个a。例如2^^3=2^(2^2)=2^4=16。那么你知道a^^b的个位数是多少...

2018-10-20 10:00:31 186

原创 [广附10.7多校联测]“杀人”游戏

题目描述有很多信息学选手在外出比赛时，在宿舍里都会玩一种“杀人游戏”。本题的规则比正式的游戏简单很多。假设现在的游戏剩下N个人，这里的人分为两类：恶魔、平民。恶魔是知道其他哪些人是恶魔哪些人是平民的，而平民则不知道其他哪些人士恶魔哪些人士平民。现在这N个人，每个人都要指控另一个人。一个恶魔一定是指控一个平民，而一个平民指控的人可能是恶魔也可能是平民。现在给出这N个人指控的关系，问满足这种指控...

2018-10-18 13:08:32 734

原创还能这样玩——关于一些OI的黑(sao)科(cao)技(zuo)优化

免责声明本文仅供参考，由读者引发的一切后果，任何责任由读者自行承担。后果包括但不限于：1. 优化后程序变慢。2. 某些OJ/OI上导致的编译错误。3. 文章中的某些错误引起的争论。一、GCCGCCGCC系列关于GCC的黑科技想必大家也就知道这几句吧： #pragma GCC optimize (3) #pragma GCC optimize (2) #pragma GCC o...

2018-10-16 13:32:23 9026 1

无