![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
onglu_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1008: [HNOI2008]越狱
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10081008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 11401 Solved: 4938[Submit][Status][Discuss]Description 监狱有连续编号为1...N的N个房间,每个...原创 2018-03-24 03:55:45 · 125 阅读 · 0 评论 -
BZOJ 1003: [ZJOI2006]物流运输trans
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10031003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9167 Solved: 3968[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B...原创 2018-03-24 05:10:52 · 170 阅读 · 0 评论 -
[bzoj]1041: [HAOI2008]圆上的整点
原题链接:圆上的整点看到下面提示里的视频就点进去看了。。直接套结论(大雾提示里的视频不完整,完整视频链接:【官方双语】隐藏在素数规律中的π引入一个x(kai)函数(周期函数)1,0,-1,0,1,0,-1,0……总之x(2n)=0,x(4n+1)=1,x(4n+3)=-1。将r^2分解质因数,然后圆上的整点个数就是简单来说就是把r分解质因数O(logn),然后对于每一个质因数,把1到p(p为该质因...原创 2018-07-08 11:10:39 · 219 阅读 · 0 评论 -
[bzoj]1270: [BeijingWc2008]雷涛的小猫
原题链接:1270: [BeijingWc2008]雷涛的小猫看到这个题,首先想到的就是动态规划(直觉)。一、O(n^3)算法而且这道题的状态转移方程也很好想:dp[i][j]表示高度为i,在j棵树上吃到的最大柿子数,num[i][j]表示在i棵树上j高度上的柿子数。dp[i][j]=max{dp[i][j],dp[i+1][j]+num[i][j],dp[i+del][k]+num[i][j]}...原创 2018-06-28 09:41:20 · 132 阅读 · 0 评论 -
[bzoj]1303: [CQOI2009]中位数图
原题链接1303: [CQOI2009]中位数图原创 2018-06-28 10:06:26 · 170 阅读 · 0 评论 -
[bzoj]1059: [ZJOI2007]矩阵游戏
原题链接:矩阵游戏看到题目之后一定要仔细读题并且理解题意。手动模拟游戏之后发现:1.如果两个格子在同一列,那么无论如何操作,这两个格子都在同一列。2.如果两个格子在同一行,那么无论如何操作,这两个格子都在同一行。3.可以通过操作改变改点在对应行和列中的位置。那么答案就很明显了,问题有解当且仅当每一行和另一列唯一对应,在行和列的交点上有黑格子。想到了什么?可以把行和列分别看成是两个集合里的点,黑格子...原创 2018-06-28 14:17:34 · 196 阅读 · 0 评论 -
[bzoj]1999: [Noip2007]Core树网的核
原题链接:树网的核题目中说了:树的直径不唯一,但是中点唯一。如何证明中点唯一(虽然没有必要)假设一条直径被一个节点分成了左和右两段,我们假设左边小于于右边。现在要保证直径等于len[left]+len[right]。①从节点连出长度等于左段的子树,明显,中点还是在右端②从节点连出长度等于右段的子树,中点位置改变。但是len[left]+len[right]<2*len[right]。直径改变...原创 2018-07-05 19:57:41 · 208 阅读 · 0 评论