CreationAugust-CSDN博客

原创【Codeforces69E】Subsegments

题目大意：求区间内只出现过一次的元素里的最大元素 E. Subsegments time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Programmer Sasha has recently begun to study data

2015-06-26 21:23:10 1444 1

原创【Codeforces61E】Enemy is weak

翻译题面:求三元逆序组数目 E. Enemy is weak time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Romans have attacked again. This time they are much mo

2015-06-21 20:21:38 998

原创【BZOJ2683】简单题

同Mokia…就是数据范围改了改= =双倍经验… 2683: 简单题 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 284 Solved: 125 [Submit][Status][Discuss] Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容1 x

2015-06-11 18:07:32 4631 4

原创【FJOI2007】【BZOJ1002】轮状病毒

我本以为这是个Matrix-tree裸题模板…没想到……………………………………………………………………………………………………………………………………………………………………………………………………………………………………….. 1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3066 Solved:

2015-06-10 16:35:31 2700 1

原创【SPOJ104】【矩阵树定理】Highways

什么?你说你看不懂英文题面? 好吧其实我也看不懂… 把论文里题面翻译放在英文题面下面 HIGH - Highways no tags In some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network o

2015-06-09 20:40:13 1782

原创【矩阵与行列式】矩阵和行列式学习笔记

开始从ToDoList里挑东西来杀. 感觉矩阵和行列式这两个跟很多东西都有关而且接触最少所以先从它们开始补>w< P.S.看了很多资料,他们对矩阵和行列式这些东西的介绍都很丧病…我会尽量用通俗的语言来写我的笔记= =如果您不喜欢这种风格QAQ那我也没办法了请隔壁看别人的吧—————————线割分是我>w<——————————————–什么是矩阵?矩阵是n*m个数在n*m这个二维区域内的一个排

2015-06-05 22:07:12 5442 1

原创【BOI2007】【BZOJ1176】Mokia

1176: [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1059 Solved: 432 [Submit][Status][Discuss] Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=100

2015-06-03 19:28:22 2769

原创【BZOJ2154】Crash的数字表格

2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1302 Solved: 517 [Submit][Status][Discuss] Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时

2015-05-25 19:07:26 1181

原创【高大上の连载】TA神犇的日常[弃坑,停更]

这是一本以日记为形式的文学作品,主要记载TA神犇的日常生活以及神犇语录. 我于2.15-5-25决定开始创作.本作品采用不定期更新的形式,欢迎随时随地来收看直播,更加欢迎来orzTA神犇,如: …………..&………………………….. ..****…&&………………………….. …..*…..&..&……+++…………………. …..*….&&&&.+……+…rrrrr….zzzz……..

2015-05-25 19:04:51 7486 8

原创【SCOI2012】【BZOJ2753】滑雪与时间胶囊

2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1524 Solved: 536 [Submit][Status][Discuss] Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（

2015-05-25 18:33:49 847

原创【SDOI2009】【BZOJ1876】SuperGCD

1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1813 Solved: 580 [Submit][Status][Discuss] Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天S

2015-05-24 20:31:12 1451

原创【NOI2010】【BZOJ2005】能量采集

2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2139 Solved: 1274 [Submit][Status][Discuss] Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的

2015-05-22 20:40:52 704

原创【BZOJ3309】DZY Loves Math

3309: DZY Loves Math Time Limit: 20 Sec Memory Limit: 512 MB Submit: 411 Solved: 161 [Submit][Status][Discuss] Description对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1,

2015-05-18 21:02:48 1248

原创【HAOI2011】【BZOJ2301】ProblemB

2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 1756 Solved: 755 [Submit][Status][Discuss] Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y

2015-05-05 20:45:48 1060

原创【数论】Mobius反演学习笔记

有人问我为什么现在就要学这种鬼畜的东西←_← 我要回答两点。。。 1.我自己出某个水题时候需要用 2.从前有人告诉我数论这种东西不在我们比赛得分考虑范围内只要拿好部分分就好了。。。于是我的数论一直坑到现在没有得到丝毫缓建。。。公式恐惧症一天比一天严重。于是我不得不开始治疗于是在写了n天某个半平面交题未果之后我决定先来搞搞mobius反演换换口味。。。说正文啦魂淡！好吧我不扯淡了开始正

2015-05-03 21:57:40 3549 4

原创【BZOJ2961】【Codevs2003】共点圆

2961: 共点圆 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 333 Solved: 141 [Submit][Status][Discuss] Description　　在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种：　　1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。　　2.1 x

2015-04-24 23:57:43 1440

原创【CTSC1999】拯救大兵瑞恩（孤岛营救问题）

2219 拯救大兵瑞恩1999年CTSC国家队选拔赛时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向

2015-04-20 19:57:48 2351

原创【北大先修课】计算概论(A)题库全代码

题目很水就是全都是坑真是丧心病狂啊把代码留下造福后来人QωQ结构体与链表练习生日相同2.0#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 200using namespace std;struct st{ int m,d;

2015-04-17 07:52:29 5099 4

原创【SDOI2015Round1】游记Day2

终于结束了啊。早上吃早饭时候还想着说不定今天还有最后一点希望可以翻盘最后还是没有做到啊。。。果然还是能力不够 T1明明做过一样的题，但是就是没写出来 T3暴力好像还有问题 R2肯定是去不了了。什么也不能说只能怪自己太弱太蠢太天真准备一周选修课吧。如果能拿个不错的成绩也是个小小的安慰了。祝贺zky大爷Round1成功虐场高分进R2 祝贺TA神犇即将成为高一唯一的进队爷下

2015-04-12 20:21:35 1451

原创【SDOI2015】游记Day1

早早的起了床然后滚去吃早饭今天济南突然大风简直丧心病狂大家都进早餐店里面就我一个傻逼因为慢了一步没有位置了在寒风里啃着肉夹馍和煎饼果子QAQ 然后竟然要徒步跋涉到比赛场地我也是醉了QAQ 上午开考了。然而开考前突然发现没带身份证还好没查等等说好的pdf呢怎么打印了几张纸卧槽？！就不能高端点了？然后就是开始各种颓第一题。。。恩感觉有点思路写一写看看 1hour l

2015-04-11 18:00:11 1470

转载某神犇的虐场记录

省选到了，终于可以虐场了，我已经了等了好几百年了。这次省选是我AK的大好时机，大家就等着看我AK吧。老师说考试之前要分配一下时间，所以我打算每个题花10min写暴力，T1花1h，T2花1.5h，T3花2h；这样应该是比较容易AK的。文章转自：Vampire神犇 Vampire神犇真是无限仰慕神犇OTZ

2015-04-11 17:39:39 1569

原创【SDOI2015】游记Day0

下午13:00从老校出发踏上征程，路上除了睡觉就是看风景听音乐和队友互相嘲讽然后16:30左右抵达目的地入住了一家宾馆叫海通酒店还是什么一开始一看在街里面而且外观看起来有点破破烂烂。。。印象不太好但是入住之后就感觉超级high 有网线有电源有干净的卫浴和床铺灯光是那种淡淡的昏黄色，感觉不错蛮有气氛的，这种光休息起来也比较舒服吧说实话做了一下午车感觉挺累的但是到了晚上吃饭的时

2015-04-10 20:01:18 1136

原创【BZOJ3038】【Codevs2492】上帝造题的七分钟2

喜闻乐见双倍经验 2492 上帝造题的七分钟 2时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description　　XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。　　“第一分钟，X说，要有数列，于是便给定了一个正整数数列。　　第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。　　第三分钟，k说，要

2015-04-10 07:34:40 1148

原创【BZOJ3211】花神游历各国

3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1144 Solved: 416 [Submit][Status][Discuss] DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input 41 100 5 551 1 22 1 21 1 22 2 31

2015-04-10 07:29:53 1390

原创【SDOI2015】临行前的夜

第一次省选前每个人都有不同的心情吧。。。想到可能遇到一些糟糕的事情去找学长宣泄了一下感觉舒服多了→+← 顺便交谈了一些奇怪的事情=。= 省选前不立乱七八糟的flag啦！就随随便便写个祝福好了祝 zky大爷省选顺利~祝其他学长省选顺利~ （黄学长二轮前我给他送了祝福然后他进队了是不是这个祝福也有奇怪的效果2333）

2015-04-10 00:09:59 735

原创【NOI2007】【BZOJ1492】货币兑换Cash

BZOJ题面是图片来的. 文字版题面 1797 货币兑换2007年NOI全国竞赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以

2015-04-09 20:18:35 1376

原创【CQOI2011】【BZOJ3295】动态逆序对

Description 对于序列A，它的逆序对数定义为满足i<\ltj，且Ai>\gtAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。

2015-04-09 10:47:40 1517

原创【COGS257】动态排名系统

[问题描述] 给定一个长度为N的已知序列Ai，要求维护这个序列，能够支持以下两种操作： 1、查询A[i],A[i+1],A[i+2],…,Aj中，升序排列后排名第k的数。 2、修改A[i]的值为j。所谓排名第k，指一些数按照升序排列后，第k位的数。例如序列{6,1,9,6,6}，排名第3的数是6，排名第5的数是9。[输入格式] 第一行包含一个整数D(0<=D<=4)，表示测试数据的数目。接下

2015-04-08 20:03:44 1273

原创【2012河南省队互测】【COGS930】找第k小的数

题目描述看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,…,AN，现在有M个询问，每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N，M。第二行N个数，表示序列A1,A2,…,AN。紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行，第i行输出第i个询问的答案。样例输入1： 4 3

2015-04-06 19:43:14 1815

原创【HNOI2010】【BZOJ2001】City 城市建设2015.4.9编辑修改

Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，他希望每得到一条消息后能立即知道使城市连通的最小花费总和，

2015-03-31 20:11:36 1604

原创【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治

上午的学习学会了整体二分，下午学了cdq分治发现了二者的区别：整体二分的主体是在不断地二分答案（把所有询问二分），而cdq分治则是在不断地二分操作。当然同样的,cdq分治的复杂度也是与区间长度正相关. 我们定义函数Solve(l,r)可以得到操作l,r的结果 cdq分治的实现过程:主要过程:Step1.将所有操作按照某个关键字排序.(不一定是读入顺序.) Step2.二分操作.对于

2015-03-29 17:18:00 1491

原创【模板整合】整体二分模板

模板题目：ZJOI2013 K大数查询原题是带插入区间第K大注释足够看→_←#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 50010#define MAXINT 0x7fffffff#define lchild rt<<1,l,mid

2015-03-29 14:55:09 1458 1

原创【ZJOI2013】【BZOJ3110】K大数查询

Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input第一行N，M 接下来M行，每行形如1 a b c或2 a b c Output输出每个询问的结果 Sample Input 2 5 1 1 2 1 1 1

2015-03-29 14:52:47 1173 1

原创【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分

之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码… 感觉整体二分可能会比cdq分治稍微简单那么一点点?所以先学整体二分.(感觉他们的区别在于整体二分是对每个操作二分答案,cdq是分治了操作序列) 整体二分是对答案进行二分,其具体操作如下: (比如以ZJOJ2013K大数查询为例)具体过程Step1.从(L,R)二分答案.mid=(L+R)>>1,用线段树维

2015-03-29 09:06:37 1746

原创【BZOJ2818】Gcd

好玩的题目0-0 Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数N Output如题 Sample Input 4Sample Output 4 HINThint对于样例(2,2),(2,4),(3,3),(4,2)1≤\leN≤\le107^7Source湖北省队互测说实话作为数论这题不算难了= =

2015-03-28 17:08:20 1269

原创【SCOI2007】【BZOJ1067】降雨量

BZOJ首页讨论区hot的题目→_←终于A掉他了 1067: [SCOI2007]降雨量 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2340 Solved: 609 [Submit][Status][Discuss] Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于

2015-03-28 00:10:46 1147

原创【BZOJ2440】完全平方数

Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。然而现在小 W 却记不起

2015-03-24 19:38:50 1673

东方幻想乡系列省选模拟赛Stage4。这些题目现在只在Codevs上有出现了别的地方都消失了。题目描述 Description在幻想乡，河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外，还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大，所以为它充能是一件很麻烦的事。人形一共有N个电能池，编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口，而编号为N

2015-03-18 20:01:23 930

原创【beijingwc2012】【BZOJ2662】冻结

Description“我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？比如，我们在魔法百科全书（Encyclopedia of Spells）里用“freeze

2015-03-17 20:40:29 969

原创【JLOI2011】【BZOJ2763】飞行路线

Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最

2015-03-17 19:47:56 1318

算法导论第二版电子书 汉语

树链剖分模板

ISAP算法模板

Splay（伸展树）模板

空空如也

算法导论第二版电子书汉语