摘要：
1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB【题目描述】 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱... 阅读全文
摘要：
C++ 贪吃蛇C++ 贪吃蛇all.h最初版(1.0.0)最新版(1.2.0)exe文件下载喜欢就加个关注吧！我们先思考贪吃蛇如何运作： 无非就四种情况 1. 画蛇 2. 直行 3. 转弯 4. 吃到食物有些人可能写出来的程序是一闪一闪的，很难看。因为多次清屏... 阅读全文
摘要：
COCI 2017/2018 Round #1, October 14th, 2017 （请选手务必仔细阅读本页内容） 竞赛时间：2017年11月8日13:00~16:30一．题目概况题目名称CezarTetrisLozinkeHokeiDe... 阅读全文
摘要：
LCA（离线Tarjan算法,在线倍增法）详解首先我们看一道洛谷上的板子题：P3379 【模板】最近公共祖先（LCA）时空限制：1000ms,128M【题目描述】 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。【输入格式】 第一行包含三个正整数N、... 阅读全文
摘要：
Lucas定理求解组合数取模Lucas定理让我们先来了解一下Lucas定理。 Lucas定理是用来求C(n,m)%p(p为素数)的值： C(n,m)%p=(C(n%p,m%p)*C(n/p,m/p))%p 证明如下：C(n,m)的求解了解了Lucas定理，我们只能将大... 阅读全文
摘要：
洛谷 P1582 倒水【题目描述】 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有... 阅读全文
摘要：
求解逆序对常用的两种方法，二路归并、树状数组。二路归并求解逆序对二路归并是一个十分完美的求逆序对的方法 假设当前求到这一步，现在比较a[i],a[j]的大小，我们根据图知道，ia[j]，说明a[i]到a[mid]都大于a[j]，ans+=mid-i+1。 代码如下（求... 阅读全文
摘要：
字符串处理一小部分借鉴了别人的博客。C++里的字符串的效率不高，常数很大，所以建议尽量少用。但我觉得，如果时间可以下来，尽量用字符串，因为，字符串太方便了，可以直接加，和比较，删除也会自动补齐，比字符型数组好多了(但是慢多了)。自从学了C++，第一感觉是C++比pas... 阅读全文
摘要：
P1162 填涂颜色【题目描述】 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1... 阅读全文
摘要：
1002: [FJOI2007]轮状病毒时间限制: 1 Sec 内存限制: 162 MB【题目描述】 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间... 阅读全文
摘要：
如何造数据很多人将造数据看成小儿科，但并不是这样的，往往造数据要思考的甚至比写代码要思考的多了多。 下面让我简单的介绍一下：基本的随机代码先来看随机造数的函数。 C++：//需要用到的库#include#includesrand()//初始化(放在程序开头)，如果不初... 阅读全文
摘要：
洛谷 P1091 合唱队形时空限制 1s / 128MB【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…... 阅读全文
摘要：
1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MB【题目描述】 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁... 阅读全文
摘要：
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 11990 Solved: 5202【题目描述】 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操... 阅读全文