- 博客(99)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 bzoj 4401: 块的计数（结论）
4401: 块的计数Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 414 Solved: 231[Submit][Status][Discuss]Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这
2017-09-30 23:39:49
371
原创 bzoj 2131: 免费的馅饼（树状数组+DP）
2131: 免费的馅饼Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 408 Solved: 245[Submit][Status][Discuss]DescriptionInput第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行
2017-09-30 21:50:20
559
原创 bzoj 1058: [ZJOI2007]报表统计（set+multiset）
1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 3774 Solved: 1284[Submit][Status][Discuss]Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过
2017-09-29 23:17:04
381
原创 bzoj 1799: [Ahoi2009]self 同类分布（数位DP）
1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec Memory Limit: 64 MBSubmit: 1358 Solved: 592[Submit][Status][Discuss]Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。InputOutputSample
2017-09-29 16:00:54
337
原创 bzoj 1056 && 1862: [Zjoi2006]GameZ游戏排名系统（Treap+Hash）
1056: [HAOI2008]排名系统Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2783 Solved: 790[Submit][Status][Discuss]Description 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分
2017-09-29 15:00:41
560
原创 bzoj 1055: [HAOI2008]玩具取名（区间DP）
1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2010 Solved: 1177[Submit][Status][Discuss]Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中
2017-09-28 23:50:29
358
原创 bzoj 1052: [HAOI2007]覆盖问题（二分+贪心）
1052: [HAOI2007]覆盖问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2028 Solved: 950[Submit][Status][Discuss]Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久
2017-09-28 23:12:03
441
原创 基环树DP（bzoj 1040: [ZJOI2008]骑士）
树：n个点n-1条边的连通图基环树：n个点n条边的连通图，也就是一个环套着多棵树基环树DP：找到环上任意相邻两点，断掉这两点之间的边，就形成了一棵树之后对这两点分别进行一次树形DP即可例题：n个点n条边构成的基环树，每个点有个权值val，如果你选了这个点，那么与这个点直接相连的点都不能再选请问怎么选才能使点权和最大步骤：①找到环上相邻两点u和v，断掉
2017-09-28 13:14:43
385
原创 bzoj 1032: [JSOI2007]祖码Zuma（区间DP）
1032: [JSOI2007]祖码ZumaTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1094 Solved: 569[Submit][Status][Discuss]Description这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——
2017-09-28 12:45:34
298
原创 bzoj 1034: [ZJOI2008]泡泡堂BNB（贪心）
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3341 Solved: 1708[Submit][Status][Discuss]Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛
2017-09-28 11:33:12
348
原创 bzoj 3412: [Usaco2009 Dec]Music Notes乐谱
3412: [Usaco2009 Dec]Music Notes乐谱Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 191 Solved: 149[Submit][Status][Discuss]DescriptionInput 第1行：两个整数N，Q. 第2到N+1行：第i+l行只有一个整数B
2017-09-28 08:03:16
377
原创 HDU 4694: Important Sisters（支配树）
题意：御坂和她的n-1个克隆姐姐（编号1~n-1）构成一张御坂网络，如果第x号"姐姐"和第y号"姐姐"有条x到y的有向边，则说明x可以将信息传给y，已知御坂妹妹作为n号点，是所有信息的源头，如果屏蔽掉x点之后y点无法得到御坂妹妹的信息，那么说明x是y的支配点，对于所有的点，求出它所有支配点的编号和（包括她自身的编号）特殊的：如果x点本身就得不到信息，该点输出0支配树模板题L
2017-09-27 15:51:25
666
原创 Lengauer-Tarjan算法--支配树构造（bzoj 2815: [ZJOI2012]灾难）
模型：一个有向图G，设定一个点r，要求点r能到达G中所有的点，如果这样的点不存在，新建并向所有点连边支配点：对于点u，如果在删掉点p之后，r不能到达u，那么称p(p!=u)点是u点的一个支配点，规定idom[u]为u点的最近支配点注意r点可以是u点的最近支配点支配树：r为根，所有的idom[u]向u连一条边，可以形成一棵树很好发现：①idom[u]是u的父亲，②从根到u
2017-09-25 17:29:42
1637
2
原创 Manthan, Codefest 17: E. Salazar Slytherin's Locket（数位DP）
E. Salazar Slytherin's Lockettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry came to know from Dumbl
2017-09-25 16:22:31
418
原创 Manthan, Codefest 17: C. Helga Hufflepuff's Cup（树形DP）
C. Helga Hufflepuff's Cuptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry, Ron and Hermione have figu
2017-09-25 15:42:23
348
原创 Manthan, Codefest 17: B. Marvolo Gaunt's Ring
B. Marvolo Gaunt's Ringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Dumbledore is helping Har
2017-09-25 15:01:27
396
原创 2017 ACM-ICPC南宁网络赛: G. Finding the Radius for an Inserted Circle
题目链接：https://nanti.jisuanke.com/t/17314题意：如下图先输入两个数T和R，代表T次询问和大圆半径R接下来每次询问输入一个k，求出图中第k小的圆Ck的半径设第一个小圆的半径为r，图中红线长度为len = (sqrt(3)-1)*R那么可以得到方程：(len*R-r)²+R²=(R+r)²解出：r = len²
2017-09-24 17:39:13
407
原创 2017 ACM-ICPC南宁网络赛: J. Minimum Distance in a Star Graph（BFS）
题目太长了直接放链接：https://nanti.jisuanke.com/t/173179!=362880，直接爆搜用map[]当做标记数组#include#include#include#includeusing namespace std;map p;queue q;char str[15];int main(void){ int n, i,
2017-09-24 17:32:24
355
原创 2017 ACM-ICPC南宁网络赛: I. GSM Base Station Identification（线性变换）
https://nanti.jisuanke.com/t/17316题面有问题直接放链接题意：输入一个坐标，问这个坐标所在正六边形的ID，正六边形具体看下图题解：还是看上图，坐标系原点不变，其他所有的点按照一定规则变换到对应正六边形的红点上例如(1,0)->(sqrt(3), 0)，(0, 1)->(sqrt(3)/2, 1.5)变换规则
2017-09-24 17:10:16
358
原创 2017 ACM-ICPC北京网络赛: C. Matrix（DP）
#1580 : Matrix时间限制:1000ms单点时限:1000ms内存限制:256MB描述Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture.
2017-09-23 22:24:53
556
原创 bzoj 2656: [Zjoi2012]数列(sequence)（简单高精度模板2.0）
2656: [Zjoi2012]数列(sequence)Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1663 Solved: 860[Submit][Status][Discuss]Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： 小白作为一个数学爱好者，
2017-09-23 00:01:45
450
原创 bzoj 3111: [Zjoi2013]蚂蚁寻路（DP）
3111: [Zjoi2013]蚂蚁寻路题目描述 Description在一个 n*m 的棋盘上，每个格子有一个权值，初始时，在某个格子的顶点处一只面朝北的蚂蚁，我们只知道它的行走路线是如何转弯，却不知道每次转弯前走了多长。蚂蚁转弯是有一定特点的，即它的转弯序列一定是如下的形式：右转，右转，左转，左转，右转，右转…左转，左转，右转，右转，右转。即两次右转和两次左转交替出
2017-09-22 22:17:34
546
原创 单纯型法Ⅱ（bzoj 1061: [Noi2008]志愿者招募）
线性规划单纯型法：http://blog.csdn.net/jaihk662/article/details/78050666标准型：m个约束，n个变量，构成m*n的矩阵C是一个n的向量，B是一个m的向量，在满足约束情况下最大化Cx模板：#includeint n, m;double ans, c[1005], b[10005], a[10005][1005];void Pv
2017-09-21 20:02:06
423
原创 线性规划单纯型法（bzoj 3112: [Zjoi2013]防守战线）
线性规划：给出若干个不等式，再给出个函数G()，求出G()的极值例如①x2+x3>=1；②x1+x2+x3+x4+x5>=4；③x3+x4+x5>=2G() = x1+5*x2+6*x3+3*x4+4*x5，求G()的最小值部分的线性规划问题可以用网络流来解决如果原不等式系数矩阵每一列上不为0的相同且连续，那么就可以先看上面那个例子的系数矩阵：1 5 6
2017-09-21 12:47:46
610
原创 bzoj 1659: [Usaco2006 Mar]Lights Out 关灯（IDA*）
1659: [Usaco2006 Mar]Lights Out 关灯Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 298 Solved: 73[Submit][Status][Discuss]Description奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有L（3Input第一行，两个整数L和T。第二行
2017-09-20 23:28:53
491
原创 bzoj 1687: [Usaco2005 Open]Navigating the City 城市交通（BFS）
1687: [Usaco2005 Open]Navigating the City 城市交通Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 163 Solved: 114[Submit][Status][Discuss]Description 由于牛奶市场的需求，奶牛必须前往城市，但是唯一可用的交通工具是出租车．教会奶牛如
2017-09-20 13:57:49
435
原创 bzoj 1605: [Usaco2008 Open]Crisis on the Farm 牧场危机（DP）
1605: [Usaco2008 Open]Crisis on the Farm 牧场危机Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 403 Solved: 145[Submit][Status][Discuss]Description约翰和他的奶牛组建了一只乐队“后街奶牛”，现在他们正在牧场里排练．奶牛们分成一堆一堆，共
2017-09-20 12:34:10
454
原创 Codeforces Round #435 (Div. 2): C. Mahmoud and Ehab and the xor
C. Mahmoud and Ehab and the xortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab are on the
2017-09-20 11:11:32
471
原创 bzoj 1694 && 1742: [Usaco2005 nov]Grazing on the Run 边跑边吃草（DP）
1742: [Usaco2005 nov]Grazing on the Run 边跑边吃草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 395 Solved: 215[Submit][Status][Discuss]DescriptionJohn养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方
2017-09-19 21:14:19
543
原创 bzoj 1698: [Usaco2007 Feb]Lilypad Pond 荷叶池塘（BFS）
和http://www.lydsy.com/JudgeOnline/problem.php?id=1632这题几乎一样，但是难度不是一个级别缩点：对于所有点0,2,3，向周围的8个方向搜索，若搜到另一个点0,2,3，那么这两个点之间连一条长度为1的边，剪枝，
2017-09-19 17:19:37
640
原创 bzoj 1658: [Usaco2006 Mar]Water Slides 滑水（贪心）
1658: [Usaco2006 Mar]Water Slides 滑水Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 236 Solved: 157[Submit][Status][Discuss]DescriptionIt's a hot summer day, and Farmer John is letting Bets
2017-09-19 14:35:34
831
原创 bzoj 4975: 区间翻转（博弈）
①每次翻转区间，区间中的逆序对数和顺序对数会互换②因为翻转区间长度只能是4x+3, 4x+2，所以区间中的顺序对数+逆序对数一定为奇数③最终必输态是当前序列顺序对数为0由上可得：如果一开始顺序对数为偶数，那么先手必败，否则先手必胜#includeint a[55];int main(void){ int n, i, j, ans; scanf("%d", &n);
2017-09-19 01:10:28
964
原创 bzoj 1656: [Usaco2006 Jan] The Grove 树木（BFS）
1656: [Usaco2006 Jan] The Grove 树木Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 246 Solved: 158[Submit][Status][Discuss]DescriptionThe pasture contains a small, contiguous grove of trees
2017-09-19 00:54:52
572
原创 bzoj 1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛（BFS）
1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛Time Limit: 1 Sec Memory Limit: 64 MBSec Special JudgeSubmit: 660 Solved: 169[Submit][Status][Discuss]Description经过跟Farmer John长达数年的谈判，奶牛们终于如愿以偿
2017-09-18 22:39:02
543
原创 bzoj 1676: [Usaco2005 Feb]Feed Accounting 饲料计算（差分）
1676: [Usaco2005 Feb]Feed Accounting 饲料计算Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 252 Solved: 191[Submit][Status][Discuss]DescriptionFarmer John is trying to figure out when his last
2017-09-18 22:24:45
465
原创 Codeforces Round #434 (Div. 2): D. Polycarp's phone book（字典树）
D. Polycarp's phone booktime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n phone numbers in Polyc
2017-09-18 14:23:20
672
原创 bzoj 1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力）
1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 285 Solved: 192[Submit][Status][Discuss]DescriptionIt's election time. The farm is parti
2017-09-16 23:58:10
388
原创 hihoCoder 1513: 小Hi的烦恼（五维偏序+bitset）
#1513 : 小Hi的烦恼时间限制:5000ms单点时限:1000ms内存限制:1024MB描述小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。成绩出来之后，小Hi发现有些同学，所有科目都考的比他好，他很烦恼。所以
2017-09-16 23:24:06
376
原创 bzoj 1685: [Usaco2005 Oct]Allowance 津贴（贪心）
1685: [Usaco2005 Oct]Allowance 津贴Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 264 Solved: 195[Submit][Status][Discuss]DescriptionAs a reward for record milk production, Farmer John has d
2017-09-16 21:12:51
559
原创 bzoj 1665: [Usaco2006 Open]The Climbing Wall 攀岩（最短路）
1665: [Usaco2006 Open]The Climbing Wall 攀岩Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 378 Solved: 201[Submit][Status][Discuss]DescriptionOne of the most popular attractions at the count
2017-09-16 19:41:19
617
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人