- 博客(21)
- 收藏
- 关注
RSS订阅原创 [HNOI2002]营业额统计 ( 洛谷P2234、bzoj1588 ) Treap版
https://www.lydsy.com/JudgeOnline/problem.php?id=1588treap模板题边读入，边求每个数的前驱和后继上代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>...
2018-12-20 21:07:23
186
原创 cza0927的Treap模板！
BZOJ[3224] Tyvj 1728 普通平衡树题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3224Treap模板#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;algorithm&
2018-12-16 15:29:46
151
原创 2018noip考前模拟@10-24哈三中 Blocks
http://noip.hrbeu.edu.cn/contest/8/problem/1002Description为了增强幼儿园小朋友的数数能力，小虎的老师给了一个家庭游戏作业。让小虎拿一块空的围棋盘，随机在一些方格中放些棋子（有黑白两种颜色），如果一个方格和它的上下左右四个方格之一有相同颜色的棋子，则认为两个格子是相通的。这期间，要求小虎不断的统计共有多少个连通块。如下图是一个5*9的一...
2018-10-24 20:18:44
411
原创 C/C++ 手动开O2
手动O2比赛不能用，平时玩玩就好#pragma GCC optimize (2)#pragma G++ optimize (2)
2018-10-05 13:56:19
319
原创 BZOJ 1040 骑士
基环树DP概念在图论中，树被视作为一种特殊的图G=(V, E)，其中|V| = |E|+1。其存在如下特性：1.树G上任意两点必定能够通过途经若干边后到达2.任意两点间的路径必然唯一，即不存在环3.将树G上任意一条边删去，该图即成为非连通图4.在G中任意不相连两点间插入一条边，该新图G’ =(V, E’)正好含有一个环基环树的概念即是从上述特性4所引申出的特殊的树。虽然其不符合树|V...
2018-09-24 16:10:43
169
原创 【HDU 6393】暑期多校day7 Traffic Network in Numazu （基环树、树链剖分）
题目大意给出一棵基环树，有两种操作：1）修改一条边的边权，2）查询一个点到另一个点的最小距离。解题思路基环树其实可以形象的理解为一个长了好几棵树的环，那么，取两个点共有以下两种情况：两点在同一棵树上；两点在不同根的两棵树上；对于在同一棵树上的两个点，问题就是简单的树链剖分；对于在不同树上的两个点，距离可以转化为“两结点到根节点的距离+环上两个根节点的距离”。树上点的距离用树链剖分...
2018-09-24 15:38:13
140
原创 Cube
【题目描述】Yashem66学长有严重的强迫症！他完全无法忍受那些令他抓狂的东西，比如文具袋里的直尺，比如画得不规范的立方体。他总是自言自语：强人♂所难。请写出一个程序，程序在读入立方体的三个棱长后，输出一个格式如样例的“立方体”。【输入】每个测试点一组测试数据，每组数据包含三个数字，表示立方体的长、宽、高分别为a,b,c。【输出】输出一个规定尺寸的立方体（形式如样例）。【样例1】...
2018-09-18 20:17:14
178
原创 同余方程（NOIP2012）
问题描述求关于x的同余方程 ax≡1（mod）b的最小正整数解。输入文件输入只有一行，包含两个正整数a,b,用一个空格隔开。输出文件输出只有一行，包含一个正整数x0,即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7限制与约定对于40%的数据，2<=b<=1000。对于60%的数据，2<=b<=50 000 000。对于100%的数据...
2018-09-18 20:08:34
323
1
原创 NOIP模拟 取书问题【概率期望dp】
题目描述有n个同学坐成一列，按从前往后的顺序传n本书，第i本数是第i新的，其中第i个同学会从n-i+1本课本中选一本并把剩下的书传给后面的一位同学，第i个同学在挑选课本的时候满足 如下过程： 1.如果只剩一本书，则一定拿走，否则转步骤2； 2.从剩下的数中抽出最新的一本。 3.有a[i]的概率选择这本书并结束选择，1-a[i]个概率将这本书传给后面的同学并回到步骤1。 现在问最...
2018-09-05 20:49:28
269
原创 质数
传送门：http://www.accoders.com/problem.php?cid=1697&pid=0题解这题是道大暴力。 n为1e9级别，无法将质数预处理出来，故考虑其他方法。 由于先加减后除不如先除更优，所以除法一定是一开始用。m<=2，所以我们可以先枚举除多少次 然后只有+1和-1操作，质数密度是logN级别的，故暴力向前后找数，暴力判断质数。 时间复杂度...
2018-09-05 20:34:45
338
原创 回文
题目描述 闲着无聊的YGH秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然YGH是会 manacher 的，于是他随手求出了这 个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速 求出这个字符串下标为[l,r]的子串的回文子串个数(相同的回文子串需重复计数)。但是这实 在是太简单啦，他打算考考辣鸡YYR，可是辣鸡至极的...
2018-09-05 19:47:37
388
原创 排列组合
题目描述 T组数据，每次给定 n，请求出下式的值，对10^9+7 取模： C(n,0)*C(n,0)+C(n,1)*C(n,1)+C(n,2)*C(n,2)+……+C(n,n)*C(n,n)输入格式 第一行一个整数T，表示数据组数。 接下来T行，每一行包含一个整数n，含义如题所示。输出格式 输出T行，每行包含一个整数，表示对10^9+7取模后的答案。样例输入 ...
2018-09-04 21:01:28
496
原创 [BZOJ2299] [HAOI2011]向量
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2299题目描述给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)输入第...
2018-08-28 20:24:12
126
转载 大视野上每道题的知识点
https://blog.csdn.net/BOYxiejunBOY/article/details/54773714 在大神基础上细化 1000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推式 1003:最短路+DP 1004:burnside定理 1005:prufer数列+组合数学+高精度 1006:最...
2018-08-28 20:12:14
608
转载 “分治算法 求第k小元素 O(n) & O(nlog2^n)”
容易想到的算法是采用一种排序算法先将数组按不降的次序排好，然后从排好序的数组中捡出第k个元素。这样的算法在最坏情况下时间复杂度是O(nlog2^n)。实际上，我们可以设计出在最坏情况下的时间复杂度为O(n)的算法。利用分治算法并结合快排思想，很容易达到O(n)的时间复杂度。其核心思想在于快排中基准的选取。（根据严蔚敏版教材，一般直接选取第一个元素作为快排基准。但求第k小元素，则依赖于一种中...
2018-08-04 19:42:11
555
原创 ###哈密顿路
题面描述 问题描述邮递员在送信时，为了节省路途，自己规定：每次总是从n个村子中选择其中一个合适的村子出发，途中每个村子仅且经过一次，送完所有的信。已知各个村子的道路连通情况。输出所有符合要求的路线。如果没有输出“no road”。输入格式第一行：整数n，村子的个数。 接下来是一个n×n n×n的0、1矩阵，表示n个村子的连同情况，如：a[i,j]=1 ，表示第i和第j个村子之间有路可...
2018-08-04 16:24:56
305
原创 "###Feel Good"
题面描述 问题描述给出一个长度为n（1<=n<=100 000）的序列，求出一个子序列，使得这个序列中的最小值乘以这个序列的和的值最大。输入格式输入数据有2行，第一行正整数n,第2行n个正整数ai。（0<=ai<=10^6）输出格式 输出有2行，第一行为题目描述中的最大值，第二行2个数字，分别为子序列的起点和终点位置，如果有多个子序列相等，那么选择起点靠...
2018-08-04 16:09:27
220
原创 "###仰望(bzoj3401，Usaco2009 Mar)"
题面描述 问题描述约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向后看齐。对于奶牛i，如果奶牛j满足i < j且Hi < Hj，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象．输入格式第1行输入N，之后每行输入一个身高。（N <= 10^5）输出格式共N行，按顺序每行输出一只...
2018-08-04 14:28:40
316
原创 “##A+B problem”
题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 （任何一个伟大的思想，都有一个微不足道的开始。加油，各位！）输入输出格式输入格式： 两个整数以空格分开输出格式： 一个数输入输出样例输入样例#1： 20 30 输出样例#1： 50程序#include<iostream>#incl...
2018-08-03 21:59:15
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人