【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测
LCT模板题~
用暴力和LCT两种方法各写了一份代码~...
分类：
其他好文 时间：
2014-12-12 16:46:05
阅读次数：
230
http://www.lydsy.com/JudgeOnline/problem.php?id=2190一开始没想到QAQ看了题解恍然大悟，虽然做法和题解不同。。因为以1开头或结尾的坐标的比较特殊，所以首先不考虑先。考虑从2开始的坐标，发现当这个点不在以点(1,1)放出的射线第一个遇到的点时，则不选...
分类：
其他好文 时间：
2014-11-30 00:19:49
阅读次数：
250
题解见 ：http://blog.csdn.net/iamzky/article/details/41088151ORZ ZKY2个懒标记：是否翻转，覆盖成了什么。怎么处理一个块上有两个标记的情况呢？若该块原来没有任何标记，或要打的标记和原本的标记种类相同，则直接打上标记；若已有翻转标记，再覆盖时则...
分类：
其他好文 时间：
2014-11-27 14:06:37
阅读次数：
246
数组，至少目前我只写数组，不写指针。
LCT这种东西我不打算讲或者什么乱七八糟的，反正这一篇是自用。
同样，看这篇博客的人可以先去别的地方学LCT，然后来我这扒代码。
代码：
#include
#include
#include
#include
#define ls son[x][0]
#define rs son[x][1]
#define is(x) (x==...
分类：
编程语言 时间：
2014-11-25 16:30:13
阅读次数：
151
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m#include#include#include#include#define M 10000001using namespace std;typedef long long ll;bo...
分类：
其他好文 时间：
2014-11-11 20:51:48
阅读次数：
209
入门级LCT: 只有 Cut Link
2049: [Sdoi2008]Cave 洞穴勘测
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 3073 Solved: 1379
[Submit][Status]
Description
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，...
分类：
其他好文 时间：
2014-10-27 00:30:14
阅读次数：
265
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m
首先T
首先我们知道，若x与y互质，则x+y与y也互质，x+2y与y也互质。。。
换到这道题上来说，若一个数x与m!互质，那么x+(m!)也一定与m!互质，(x+m!*2)也一定与m!互质。。。
由于n!一定是m!的倍数，于是我们每存在到一个x
而m!以内与m!互质的数的数...
分类：
其他好文 时间：
2014-10-10 12:28:04
阅读次数：
181
2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 SecMemory Limit: 259 MBSubmit: 1168Solved: 352[Submit][Status]Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号....
分类：
其他好文 时间：
2014-09-28 14:35:12
阅读次数：
248
2049: [Sdoi2008]Cave 洞穴勘测Time Limit:10 SecMemory Limit:259 MBSubmit:2776Solved:1247[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过...
分类：
其他好文 时间：
2014-08-30 11:05:49
阅读次数：
182
【原题】
3225: [Sdoi2008]立方体覆盖
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 51 Solved: 36
[Submit][Status]
Description
A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直...
分类：
其他好文 时间：
2014-06-22 00:18:40
阅读次数：
299
