- 博客(36)
- 收藏
- 关注
RSS订阅转载 BZOJ 3270
3270: 博物馆Time Limit:30 SecMemory Limit:128 MBSubmit:750Solved:409[Submit][Status][Discuss]Description有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n...
2018-04-07 00:17:00
106
转载 BZOJ 3196
3196: Tyvj 1730 二逼平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:5184Solved:2018[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名...
2018-04-06 22:37:00
88
转载 BZOJ 3688
3688: 折线统计Time Limit:10 SecMemory Limit:256 MBSubmit:119Solved:66[Submit][Status][Discuss]Description二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(...
2018-04-05 23:40:00
90
转载 BZOJ 1452
1452: [JSOI2009]CountTime Limit:10 SecMemory Limit:64 MBSubmit:2821Solved:1655[Submit][Status][Discuss]Description一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作:改变一个格子的权值求一个子矩阵中某个特定权值出现...
2018-04-05 21:22:00
95
转载 BZOJ 2242
2242: [SDOI2011]计算器Time Limit:10 SecMemory Limit:512 MBSubmit:5142Solved:1964[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z,p，计算满足x...
2018-04-05 18:12:00
71
转载 P4180 【模板】严格次小生成树[BJWC2010]
题目描述小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(value(e)表示边e的权值)\sum_{e \in E_M}value(e)&...
2018-04-04 16:46:00
129
转载 P3953 NOIP2017 d1t3 逛公园
题目描述策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从NN号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛...
2018-04-03 20:59:00
131
转载 P1919【模板】A*B Problem升级版（FFT快速傅里叶）
P1919 【模板】A*B Problem升级版（FFT快速傅里叶）题目描述给出两个n位10进制整数x和y，你需要计算x*y。输入输出格式输入格式：第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。输出格式：输出一行，即x*y的结果。（注意判断前导0）输入输出样例输入样例#1：复制...
2018-03-27 20:11:00
110
转载 UOJ #34
#34. 多项式乘法统计描述提交自定义测试这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数nn和mm，分别表示两个多项式的次数。第二行n+1n+1个整数，表示第一个多项式的00到nn次项系数。第三行m+1m+1个整数，表示第二个多项式的00到mm次项系数。输出格...
2018-03-27 20:01:00
97
转载 自学fft
https://www.cnblogs.com/RabbitHu/p/FFT.htmlemmm这是一篇很好懂的文章，初学的话可以参考一下。fft的作用还是很多的，但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积先上模板：（当然是非递归的啦，比较快）UOJ#34进阶：再等一下下我就写完了难一点的：。。。转载于:https://www.cnblogs.c...
2018-03-27 18:58:00
50
转载 P3368 【模板】树状数组 2
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含...
2018-03-21 13:24:00
84
转载 P3374 【模板】树状数组 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x...
2018-03-21 13:23:00
60
转载 BZOJ 2654
2654: treeTime Limit:30 SecMemory Limit:512 MBSubmit:2714Solved:1114[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input...
2018-03-20 20:32:00
124
转载 BZOJ 1016
1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:6927Solved:2832[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗...
2018-03-19 16:57:00
63
转载 BZOJ 4870
4870: [Shoi2017]组合数问题Time Limit:10 SecMemory Limit:512 MBSubmit:723Solved:379[Submit][Status][Discuss]DescriptionInput第一行有四个整数 n, p, k, r，所有整数含义见问题描述。1 ≤ n ≤ 10^9, 0...
2018-03-14 13:11:00
81
转载 BZOJ 4868
4868: [Shoi2017]期末考试Time Limit:20 SecMemory Limit:512 MBSubmit:892Solved:404[Submit][Status][Discuss]Description有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程...
2018-03-12 17:07:00
98
转载 BZOJ 1503
1503: [NOI2004]郁闷的出纳员Time Limit: 5 SecMemory Limit: 64 MB Submit: 13112Solved: 4707 [Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是...
2018-03-08 16:54:00
151
转载 P3379 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。...
2018-03-06 21:06:00
55
转载 雅礼2017国庆1-1
题解懒得写了...题目虽然不难，但是std的写法是最方便的，于是我就学了一遍。。。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#define N 200005using namespace std;struct...
2018-01-19 01:15:00
93
转载 BZOJ 3224
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:18128Solved:7986[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数...
2018-01-11 16:28:00
57
转载 BZOJ 1367
1367:[Baltic2004]sequenceTime Limit:20 SecMemory Limit:64 MBSubmit:1111Solved:439[Submit][Status][Discuss]DescriptionInputOutput一个整数RSample Input794820141518Sampl...
2017-12-31 01:11:00
116
转载 BZOJ 1407
1407: [Noi2002]SavageTime Limit:5 SecMemory Limit:64 MBSubmit:2350Solved:1054[Submit][Status][Discuss]DescriptionInput第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整...
2017-12-27 13:11:00
89
转载 BZOJ 2809
2809: [Apio2012]dispatchingTime Limit:10 SecMemory Limit:128 MBSubmit:4606Solved:2366[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为...
2017-12-26 19:36:00
48
转载 洛谷 P3377
题目描述如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）输入输出格式输入格式：第一行包含两个正整...
2017-12-19 19:47:00
69
转载 洛谷 P1725
题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只会移动到i+L到i+R中的一格。你问为什么她...
2017-12-12 19:18:00
61
转载 洛谷P2014
P2014 选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入输出格式...
2017-12-05 20:36:00
88
转载 洛谷 P1131
[ZJOI2007]时态同步题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一...
2017-12-05 19:48:00
59
转载 BZOJ 1047
1047: [HAOI2007]理想的正方形Time Limit: 10 SecMemory Limit: 162 MBSubmit: 3686Solved: 2037[Submit][Status][Discuss]Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。...
2017-11-28 20:56:00
48
转载 UOJ #206. 【APIO2016】Gap
有NN个严格递增的非负整数a1,a2,…,aNa1,a2,…,aN（0≤a1<a2<⋯<aN≤10180≤a1<a2<⋯<aN≤1018）。你需要找出ai+1−aiai+1−ai（0≤i≤N−10≤i≤N−1）里的最大的值。你的程序不能直接读入这个整数序列,但是你可以通过给定的函数来查询该序列的信息。关于查询函数的细节,请根据你所使用的语言...
2017-05-13 02:19:00
86
转载 Memo
https://www.luogu.org/problemnew/solution/P4180http://hzwer.com/8053.htmlhttp://www.bubuko.com/infodetail-2047889.htmlbzoj1367Mobiushttp://blog.csdn.net/u010579068/article/d...
2017-04-16 00:12:00
53
转载 BZOJ 4590
4590: [Shoi2015]自动刷题机Time Limit: 10 SecMemory Limit: 256 MBSubmit: 860Solved: 300[Submit][Status][Discuss]Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式...
2017-03-28 21:01:00
67
转载 BZOJ 1191
1191: [HNOI2006]超级英雄HeroTime Limit: 10 SecMemory Limit: 162 MBSubmit: 4257Solved: 1958[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目...
2017-03-28 20:02:00
41
转载 BZOJ 3172
3172: [Tjoi2013]单词Time Limit:10 SecMemory Limit:512 MBSubmit:3472Solved:1668[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。...
2017-02-26 01:22:00
69
转载 BZOJ 3670
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2326 Solved: 1246 [Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才...
2017-02-25 22:05:00
65
转载 BZOJ 4592
4592: [Shoi2015]脑洞治疗仪Time Limit: 20 SecMemory Limit: 256 MBSubmit: 346Solved: 147[Submit][Status][Discuss]Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为...
2017-02-23 20:56:00
54
转载 BZOJ 1858
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:2489Solved:1228[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： ...
2017-02-19 11:20:00
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人